HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download

Contributor : Sylvain Pulicani Connect in order to contact the contributor
Submitted on : Thursday, May 17, 2018 - 10:55:54 AM
Last modification on : Tuesday, May 17, 2022 - 2:18:03 PM
Long-term archiving on: : Tuesday, September 25, 2018 - 8:32:39 PM


Files produced by the author(s)




Sylvain Pulicani, Pijus Simonaitis, Eric Rivals, Krister 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⟩



Record views


Files downloads