Abstract
Prokaryotes are a rich source of versatile molecular functional systems that typically consist of multiple, interacting proteins. The study of such systems leads to fundamental biological discoveries, for example, understanding of the origins of innate and adaptive immunity in animals and also provides for the development of various biotechnology applications. The discovery of functional systems by microbial genome mining is facilitated by the fact that functionally coupled genes in bacterial and archaeal genomes often cluster in operons that are conserved across long evolutionary spans. However, accurate differentiation of operons from spurious gene clusters by genome comparison is a non-trivial task that depends on an underlying model of neutral genomes evolution. Here, we investigate the predictions of a gene clustering based on a recently developed stochastic model of genome rearrangement arising from horizontal gene transfer between evolving species along a phylogenetic tree. We focus on synteny blocks, that is, strings of genes conserved across genomes and derive analytic expressions for the expected number of synteny blocks of a given size (or of maximal size) in terms of the temporal separation between the genomes and the rates of evolutionary events. Our setting is similar to the heavily studied stick breaking problem family, but its discrete structure and the stochastic nature of the underlying process suggest a simple, independent model. We demonstrate the predictive power of this model both in simulations and on real data from the ATGC data base.
Original language | English |
---|---|
Title of host publication | Comparative Genomics - 21st International Conference, RECOMB-CG 2024, Proceedings |
Editors | Celine Scornavacca, Maribel Hernández-Rosales |
Publisher | Springer Science and Business Media Deutschland GmbH |
Pages | 173-188 |
Number of pages | 16 |
ISBN (Print) | 9783031580710 |
DOIs | |
State | Published - 2024 |
Event | 21st RECOMB International Workshop on Comparative Genomics, RECOMB-CG 2024 - Boston, United States Duration: 27 Apr 2024 → 28 Apr 2024 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 14616 LNBI |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 21st RECOMB International Workshop on Comparative Genomics, RECOMB-CG 2024 |
---|---|
Country/Territory | United States |
City | Boston |
Period | 27/04/24 → 28/04/24 |
Bibliographical note
Publisher Copyright:© The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.
Keywords
- Bacterial evolution
- lateral gene transfer
- stochastic processes
- synteny blocks
- the stick breaking model
ASJC Scopus subject areas
- Theoretical Computer Science
- General Computer Science