Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2024:2802:57-72.
doi: 10.1007/978-1-0716-3838-5_3.

Family-Free Genome Comparison

Marilia D V Braga  1 , Daniel Doerr  2 , Diego P Rubert  3 , Jens Stoye  4
Affiliations

Family-Free Genome Comparison

Marilia D V Braga et al. Methods Mol Biol. 2024.

Abstract

The comparison of large-scale 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 that, relying on built-in interfaces with a sequence comparison tool (either BLAST+ or DIAMOND) and with an ILP solver (either CPLEX or Gurobi), provides several methods for analyses that do not require prior classification of genes across the studied genomes. Taking annotated genome sequences as input, FFGC is a complete workflow for genome comparison allowing not only the computation of measures of similarity and dissimilarity but also the inference of gene families, simultaneously based on sequence similarities and large-scale genomic features.

Keywords: Common intervals; Conserved adjacencies; Double-cut-and-join; Gene family-free; Gene order analysis; Gene orthology inference; Genome distance; Genome median; Genome similarity.

PubMed Disclaimer

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. Volume 19 of Comp. Biol. Springer London, pp 287–323
    1. Doerr D, Stoye J, Böcker S, Jahn K (2014) Identifying gene clusters by discovering common intervals in indeterminate strings. BMC Genom 15(Suppl 6):S2 - DOI
    1. Doerr D, Thévenin A, Stoye J (2012) Gene family assignment-free comparative genomics. BMC Bioinform 13(Suppl 19):S3 - DOI
    1. Doerr D, Balaban M, Feijão P, Chauve C (2017) The gene family-free median of three. Algorithms Mol Biol 12(1):14 - DOI - PubMed - PMC
    1. Martinez FV, Feijão P, Braga MDV, Stoye J (2015) On the family-free DCJ distance and similarity. Algorithms Mol Biol 10(1):13 - DOI - PubMed - PMC

LinkOut - more resources