多重シーケンスアライナメント問題のためのリストベースの並列バクテリア採取アルゴリズム

Ernesto Rios-Willars¹, María Magdalena Delabra-Salinas², Alfredo Reyes-Acosta¹

¹Faculty of Systems, The Autonomous University of Coahuila, Saltillo 25000, Mexico.

Biomimetics (Basel, Switzerland)

|August 27, 2025

まとめ

新しいバクテリアの採取アルゴリズムは連続した配列の調整問題を効果的に解決し一貫した効率性を示していますアルツハイマー病に関連した配列の遺伝子アルゴリズムを上回りました

科学分野:

バイオ情報学
コンピュータ生物学
アルゴリズム開発

背景:

マルチプルシーケンスアライメント (MSA) は,遺伝子とタンパク質の関係を理解するために不可欠です.
既存のアルゴリズムは,大規模または複雑な生物学的データセットで課題に直面する可能性があります.
バクテリアの採取アルゴリズム (BFA) は自然にインスパイアされた最適化技術です.

研究の目的:

マルチプルシーケンスアライナメントの問題のための並列の細菌採取アルゴリズムを開発し評価する.
MSA,特にアルツハイマー病に関連する生物学的配列に対するBFAの適性を評価する.
遺伝子アルゴリズム (GA) と異なるBFAバージョンのパフォーマンスを比較する.

主な方法:

パラレルバクテリアの採取アルゴリズムを開発した
NCBIからアルツハイマー病に関連した4組の遺伝子とタンパク質の配列を集めました
30回以上のtテストとマン・ウィートニーテストを使用して,フィットネス,実行時間,および機能評価を測定したBFAの3つのバージョンを比較しました.
最良のBFAを遺伝子アルゴリズムと比較した

主要な成果:

バクテリアの採取アルゴリズムはテストされた配列で一貫した効率性を示した.
ギャップ削除を組み込んだBFAバージョンでは,機能評価と実行時間が増加しました.
最初のBFAは2番目のより効率的でした.
第3のBFAバージョンは特定の実験段階において遺伝子アルゴリズムを上回りました

結論:

パラレルバクテリアの採取アルゴリズムは,複数の配列の並べ替えのための実行可能で効率的な方法です.
BFAは生物学的配列解析のための遺伝子アルゴリズムのような確立されたアルゴリズムに競争力のある代替案を提供します
この研究は,再現性とさらなる研究のためのオープンソースのコードとデータを提供します.

キーワード:

BFOA について MSA バクテリアの採食アルゴリズム

さらに関連する動画

08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

2.3K

12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

35.5K

関連する概念動画

01:29

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

02:51

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...

4.3K

02:54

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...