Rearrangement Scenarios Guided by Chromatin Structure - Archive ouverte HAL
Communication Dans Un Congrès Année : 2017

Rearrangement Scenarios Guided by Chromatin Structure

Résumé

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.
Fichier principal
Vignette du fichier
guidedrearrangement.pdf (731.17 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01791974 , version 1 (17-05-2018)

Identifiants

Citer

Sylvain Pulicani, Pijus Simonaitis, Eric Rivals, Krister M. Swenson. Rearrangement Scenarios Guided by Chromatin Structure. RECOMB-CG: Comparative Genomics, Oct 2017, Barcelona, Spain. pp.141-155, ⟨10.1007/978-3-319-67979-2_8⟩. ⟨hal-01791974⟩
379 Consultations
187 Téléchargements

Altmetric

Partager

More