Moments of genome evolution by Double Cut-and-Join

Priscila Biller 1, 2 Laurent Guéguen 3 Eric Tannier 3, 1
1 BEAGLE - Artificial Evolution and Computational Biology
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information, Inria Grenoble - Rhône-Alpes, LBBE - Laboratoire de Biométrie et Biologie Evolutive, CarMeN - Cardiovasculaire, métabolisme, diabétologie et nutrition
Abstract : We study statistical estimators of the number of genomic events separating two genomes under a Double Cut-and Join (DCJ) rearrangement model, by a method of moment estimation. We first propose an exact, closed, analytically invertible formula for the expected number of breakpoints after a given number of DCJs. This improves over the heuristic, recursive and computationally slower previously proposed one. Then we explore the analogies of genome evolution by DCJ with evolution of binary sequences under substitutions, permutations under transpositions, and random graphs. Each of these are presented in the literature with intuitive justifications, and are used to import results from better known fields. We formalize the relations by proving a correspondence between moments in sequence and genome evolution, provided substitutions appear four by four in the corresponding model. Eventually we prove a bounded error on two estimators of the number of cycles in the breakpoint graph after a given number of rearrangements, by an analogy with cycles in permutations and components in random graphs.
Type de document :
Article dans une revue
BMC Bioinformatics, BioMed Central, 2015, 16 (Suppl 14), pp.S7. 〈10.1186/1471-2105-16-S14-S7〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger
Contributeur : Anne Jaigu <>
Soumis le : jeudi 15 octobre 2015 - 15:11:29
Dernière modification le : mercredi 31 octobre 2018 - 12:24:20
Document(s) archivé(s) le : jeudi 27 avril 2017 - 04:28:17


Publication financée par une institution




Priscila Biller, Laurent Guéguen, Eric Tannier. Moments of genome evolution by Double Cut-and-Join. BMC Bioinformatics, BioMed Central, 2015, 16 (Suppl 14), pp.S7. 〈10.1186/1471-2105-16-S14-S7〉. 〈hal-01179597v2〉



Consultations de la notice


Téléchargements de fichiers