用基于分割的算法来重新排列与灵活的跨基因区域之间的距离
IEEE/ACM transactions on computational biology and bioinformatics
|September 24, 2024
概括
这项研究引入了灵活的基因组重排问题,以更好地估计基因组之间的进化距离. 它解释了基因间DNA的变异,改善了计算生物学分析.
科学领域:
- 计算生物学 计算生物学
- 生物信息学是一种生物信息学.
- 基因组学就是基因组学.
背景情况:
- 基因组重组距离问题对于估计基因组之间的进化关系至关重要.
- 现有的模型往往简化了基因间区域或基因拷贝数,限制了准确性.
- 基因组在基因间区域长度上表现出显著的变异性,使直接比较复杂化.
研究的目的:
- 开发新的基因组重新排列问题,其中包括灵活地匹配不同长度的基因间区域.
- 用灵活的基因间信息找到基因组转换所需的最小数量的逆转和转换.
- 为这些新问题提供近似算法.
主要方法:
- 引入了新的基因组重排问题,具有灵活的基因间区域匹配.
- 探索了这些问题与签名最小常见灵活跨基因字符串分区问题之间的联系.
- 在模拟基因组上的分区问题上开发和测试启发式.
主要成果:
- 提出了新的基因组重排的计算模型,考虑灵活的基因间区域.
- 建立了基于灵活的基因间字符串分区问题的近似算法.
- 通过对模拟数据的实验测试,证明了拟议的算法的性能.
结论:
- 开发的灵活基因组重新排列模型为进化距离估计提供了更现实的方法.
- 近似算法和启发式计算为复杂的基因组比较提供了高效的解决方案.
- 这项工作通过解决当前基因组分析方法的局限性,推动了计算生物学领域的发展.
更多相关视频
09:31Amplification, Next-generation Sequencing, and Genomic DNA Mapping of Retroviral Integration Sites
Published on: March 22, 2016
17.6K
11:12Determination of the Optimal Chromosomal Locations for a DNA Element in Escherichia coli Using a Novel Transposon-mediated Approach
Published on: September 11, 2017
7.5K
相关概念视频
Conservative Site-specific Recombination and Phase Variation
5.9K
Because the DNA segments are cut and reorganized in a direction-specific manner, site-specific recombination has emerged as an efficient genetic engineering technique. Flippase and Cyclization recombinases or Flp and Cre, respectively, are two members of the tyrosine recombinase family derived from bacteriophages, that are used to mediate site-specific DNA insertions, deletions, and targeted expression of proteins in mammalian cell lines.
The recognition sites for Cre recombinase called LoxP...
The recognition sites for Cre recombinase called LoxP...
5.9K
Overview of Transposition and Recombination
15.3K
Transposons make up a significant part of genomes of various organisms. Therefore, it is believed that transposition played a major evolutionary role in speciation by changing genome sizes and modifying gene expression patterns. For example, in bacteria, transposition can lead to conferring antibiotic resistance. Movement of transposable elements within the genetic pool of pathogenic bacteria can aid in transfer of antibiotic-resistant genetic elements. In eukaryotes, transposons can carry out...
15.3K
Gene Evolution - Fast or Slow?
7.0K
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
In contrast, regions which code...
7.0K
Exon Recombination
3.6K
The evolution of new genes is critical for speciation. Exon recombination, also known as exon shuffling or domain shuffling, is an important means of new gene formation. It is observed across vertebrates, invertebrates, and in some plants such as potatoes and sunflowers. During exon recombination, exons from the same or different genes recombine and produce new exon-intron combinations, which might evolve into new genes.
Exon shuffling follows “splice frame rules.” Each exon...
Exon shuffling follows “splice frame rules.” Each exon...
3.6K
Evolutionary Relationships through Genome Comparisons
5.7K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
5.7K
Restriction Enzymes
29.6K
Restriction enzymes are bacterial enzymes used to cut DNA in a sequence-specific manner. To cleave DNA, they bind to specific palindromic sequences called restriction sites. Such palindromic DNA sequences or inverted repeats are commonly found in regions of functional significance, such as the origin of replication, gene operator sites, and regions containing transcription termination signals.
The host bacteria protect their own genomic DNA from these enzymes by methylating these sites. Some...
The host bacteria protect their own genomic DNA from these enzymes by methylating these sites. Some...
29.6K
