QUOTA-ALIGN: A Method for Screening Synteny Blocks in Genomes
Author Information
Author(s): Tang Haibao, Lyons Eric, Pedersen Brent, Schnable James C, Paterson Andrew H, Freeling Michael
Primary Institution: University of California, Berkeley
Hypothesis
The QUOTA-ALIGN algorithm can effectively screen synteny blocks to identify true orthologous regions in genomes affected by whole genome duplications.
Conclusion
The QUOTA-ALIGN algorithm successfully screens synteny blocks to retain only those compatible with specified ploidy relationships, aiding in the identification of true orthologous regions.
Supporting Evidence
- QUOTA-ALIGN can eliminate ambiguous synteny blocks and focus on specific genomic evolutionary events.
- The algorithm is particularly useful for lineages affected by multiple whole genome duplications.
- Simulations showed that QUOTA-ALIGN maintains a recovery rate of true homologs above 80% under various mutation scenarios.
Takeaway
This study introduces a computer program called QUOTA-ALIGN that helps scientists find and compare similar parts of different genomes, especially when those genomes have gone through duplications.
Methodology
The study formulates the screening of synteny blocks as a Binary Integer Programming problem, solved using existing linear programming solvers.
Limitations
The method may not be effective for genomes with unknown polyploidy histories, and the scalability is limited for large genomes.
Digital Object Identifier (DOI)
Want to read the original?
Access the complete publication on the publisher's website