Skip to main content
SpringerLink
Log in

Family-Free Genome Comparison

  • Protocol
  • First Online:
Comparative Genomics

Part of the book series: Methods in Molecular Biology ((MIMB,volume 1704))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Notes

  1. 1.

    http://www.ibm.com/software/integration/optimization/cplex-optimizer/.

References

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

    Google Scholar 

  2. Doerr D, Thévenin A, Stoye J (2012) Gene family assignment-free comparative genomics. BMC Bioinf 13(Suppl 19):S3

    Article  Google Scholar 

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

    Article  PubMed  PubMed Central  Google Scholar 

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

    Article  CAS  Google Scholar 

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

    Google Scholar 

  6. Camacho C, Coulouris G, Avagyan V, Ma N, Papadopoulos J, Bealer K, Madden TL (2008) BLAST+: architecture and applications. BMC Bioinf 10:421–421

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  9. Yancopoulos S, Attie O, Friedberg R (2005) Efficient sorting of genomic permutations by translocation, inversion and block interchange. Bioinformatics 21(16):3340–3346

    Article  CAS  PubMed  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  13. Jahn K (2011) Efficient computation of approximate gene clusters based on reference occurrences. J Comput Biol 18(9):1255–1274

    Article  CAS  PubMed  Google Scholar 

  14. Köster J, Rahmann S (2012) Snakemake-a scalable bioinformatics workflow engine. Bioinformatics 28(19):2520–2522

    Article  PubMed  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer and Communication Sciences, EPFL, Lausanne, Switzerland

    Daniel Doerr

  2. Faculty of Technology, Bielefeld University, Bielefeld, Germany

    Pedro Feijão & Jens Stoye

  3. Center for Biotechnology, Bielefeld University, Bielefeld, Germany

    Pedro Feijão

Authors
  1. Daniel Doerr
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pedro Feijão
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jens Stoye
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jens Stoye .

Editor information

Editors and Affiliations

  1. Department of Biochemistry, Institute of Chemistry, University of São Paulo, São Paulo, São Paulo, Brazil

    João C. Setubal

  2. Faculty of Technology and Center for Biotechnology (CeBiTec), Bielefeld University, Bielefeld, Germany

    Jens Stoye

  3. Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, University of Leipzig, Leipzig, Germany

    Peter F. Stadler

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media LLC

About this protocol

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Search

Navigation