Rearrangement Scenarios Guided by Chromatin Structure

Abstract : Genome architecture can be drastically modified through a succession of large-scale rearrangements. In the quest to infer these rearrangement scenarios, it is often the case that the parsimony principal alone does not impose enough constraints. In this paper we make an initial effort towards computing scenarios that respect chromosome con-formation, by using Hi-C data to guide our computations. We confirm the validity of a model – along with optimization problems Minimum Local Scenario and Minimum Local Parsimonious Scenario – developed in previous work that is based on a partition into equivalence classes of the adjacencies between syntenic blocks. To accomplish this we show that the quality of a clustering of the adjacencies based on Hi-C data is directly correlated to the quality of a rearrangement scenario that we compute between Drosophila melanogaster and Drosophila yakuba. We evaluate a simple greedy strategy to choose the next rearrangement based on Hi-C, and motivate the study of the solution space of Minimum Local Parsimonious Scenario.
Type de document :
Communication dans un congrès
15th International Workshop, RECOMB CG 2017, Oct 2017, Barcelona, Spain. Springer, Cham, 10562, pp.141-155, 2017, Comparative Genomics. 〈http://www.crg.eu/en/event/15th-recomb-comparative-genomics-satellite-workshop〉. 〈10.1007/978-3-319-67979-2_8〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01791974
Contributeur : Sylvain Pulicani <>
Soumis le : jeudi 17 mai 2018 - 10:55:54
Dernière modification le : mercredi 10 octobre 2018 - 14:28:13
Document(s) archivé(s) le : mardi 25 septembre 2018 - 20:32:39

Fichier

guidedrearrangement.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Sylvain Pulicani, Pijus Simonaitis, Eric Rivals, Krister Swenson. Rearrangement Scenarios Guided by Chromatin Structure. 15th International Workshop, RECOMB CG 2017, Oct 2017, Barcelona, Spain. Springer, Cham, 10562, pp.141-155, 2017, Comparative Genomics. 〈http://www.crg.eu/en/event/15th-recomb-comparative-genomics-satellite-workshop〉. 〈10.1007/978-3-319-67979-2_8〉. 〈hal-01791974〉

Partager

Métriques

Consultations de la notice

367

Téléchargements de fichiers

41