Abstract
The comparison of genome structures across distinct species offers valuable insights into the species’ phylogeny, genome organization, and gene associations. In this chapter, we review the family-free genome comparison tool FFGC which provides several methods for gene order analyses that do not require prior knowledge of evolutionary relationships between the genes across the studied genomes. Moreover, the tool features a complete workflow for genome comparison, requiring nothing but annotated genome sequences as input.
Key words
This is a preview of subscription content, log in via an institution.
References
Braga MDV, Chauve C, Doerr D, Jahn K, Stoye J, Thévenin A, Wittler R (2013) The potential of family-free genome comparison. In: Models and algorithms for genome evolution. Computational biology, vol 19, Chapter 13. Springer, London, pp 287–323
Doerr D, Thévenin A, Stoye J (2012) Gene family assignment-free comparative genomics. BMC Bioinf 13(Suppl 19):S3
Doerr D, Stoye J, Böcker S, Jahn K (2014) Identifying gene clusters by discovering common intervals in indeterminate strings. BMC Genomics 15(Suppl 6):S2
Martinez FV, Feijão P, Braga MD, Stoye J (2015) On the family-free DCJ distance and similarity. Algorithms Mol Biol 10(1):1–10
Kowada LAB, Doerr D, Dantas S, Stoye J (2016) New genome similarity measures based on conserved gene adjacencies. In: Proceedings of RECOMB 2016. Lecture notes in bioinformatics, vol 9649. Springer, Berlin, pp 204–224
Camacho C, Coulouris G, Avagyan V, Ma N, Papadopoulos J, Bealer K, Madden TL (2008) BLAST+: architecture and applications. BMC Bioinf 10:421–421
Lechner M, Findeiß S, Steiner L, Marz M, Stadler PF, Prohaska SJ (2011) Proteinortho: detection of (co-)orthologs in large-scale analysis. BMC Bioinf 12:124
Pesquita C, Faria D, Bastos H, Ferreira AEN, Falcão AO, Couto FM (2008) Metrics for GO based protein semantic similarity: a systematic evaluation. BMC Bioinf 9(Suppl 5):S4
Yancopoulos S, Attie O, Friedberg R (2005) Efficient sorting of genomic permutations by translocation, inversion and block interchange. Bioinformatics 21(16):3340–3346
Bergeron A, Mixtacki J, Stoye J (2006) A unifying view of genome rearrangements. In: Lecture notes in computer science, vol 4175. Springer, Berlin/Heidelberg, pp 163–173
Schmidt T, Stoye J (2004) Quadratic time algorithms for finding common intervals in two and more sequences. In: Proceedings of CPM 2004. Lecture notes in computer science, vol 3109. Springer, Berlin/Heidelberg, pp 347–358
Rahmann S, Klau GW (2006) Integer linear programs for discovering approximate gene clusters. In: Proceedings of WABI 2006. Lecture notes in bioinformatics, vol 4175. Springer, Berlin/Heidelberg, pp 298–309
Jahn K (2011) Efficient computation of approximate gene clusters based on reference occurrences. J Comput Biol 18(9):1255–1274
Köster J, Rahmann S (2012) Snakemake-a scalable bioinformatics workflow engine. Bioinformatics 28(19):2520–2522
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media LLC
About this protocol
Cite this protocol
Doerr, D., Feijão, P., Stoye, J. (2018). Family-Free Genome Comparison. In: Setubal, J., Stoye, J., Stadler, P. (eds) Comparative Genomics. Methods in Molecular Biology, vol 1704. Humana Press, New York, NY. https://doi.org/10.1007/978-1-4939-7463-4_12
Download citation
DOI: https://doi.org/10.1007/978-1-4939-7463-4_12
Published:
Publisher Name: Humana Press, New York, NY
Print ISBN: 978-1-4939-7461-0
Online ISBN: 978-1-4939-7463-4
eBook Packages: Springer Protocols