相关实验视频
Updated: Sep 10, 2025

08:57
Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
Published on: August 14, 2018
16.0K
一个基于列表的并行细菌食算法用于多个序列对齐问题
Ernesto Rios-Willars1, María Magdalena Delabra-Salinas2, Alfredo Reyes-Acosta1
1Faculty of Systems, The Autonomous University of Coahuila, Saltillo 25000, Mexico.
Biomimetics (Basel, Switzerland)
|August 27, 2025
概括
一个新的细菌食算法有效地解决了多个序列对齐问题,显示出一致的效率. 一个版本超过了阿尔茨海默病相关序列的遗传算法.
科学领域:
- 生物信息学
- 计算生物学
- 算法开发
背景情况:
- 多重序列对齐 (MSA) 对于理解遗传和蛋白质关系至关重要.
- 现有的算法可能会面临大型或复杂的生物数据集的挑战.
- 细菌食算法 (BFA) 是一种以自然为灵感的优化技术.
研究的目的:
- 开发和评估用于多个序列对齐问题的并行细菌食算法.
- 评估BFA对MSA的适用性,特别是与阿尔茨海默病相关的生物序列.
- 将不同版本的BFA与遗传算法 (GA) 的性能进行比较.
主要方法:
- 开发了一个并行的细菌食算法.
- 收集了四组与阿尔茨海默病相关的同源基因和蛋白质序列.
- 使用t测试和曼-惠特尼测试对30次运行进行了比较,测量了适应性,执行时间和功能评估.
- 通过基因算法对比最好的BFA版本.
主要成果:
- 细菌食算法在测试的序列中表现出一致的效率.
- 一个包含缺口删除的BFA版本显示功能评估和执行时间增加.
- 第一个BFA版本比第二个更有效.
- 第三个BFA版本在特定的实验阶段超过了遗传算法.
结论:
- 并行细菌食算法是多个序列对齐的可行和有效方法.
- BFA为生物序列分析的遗传算法提供了具有竞争力的替代方案.
- 这项研究提供了可复制性和进一步研究的开源代码和数据.
相关概念视频
Modern Molecular Taxonomy
137
Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
137
Multi-species Conserved Sequences
4.3K
Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
4.3K
Evolutionary Relationships through Genome Comparisons
6.1K
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...
6.1K

