Comparative Genomics (vol. # 3388)
Publication year: 2005
ISBN: 978-3-540-32290-0
Internet Resource: Please Login to download book
This papers investigates the problem of conservation of combinatorial structures in genome rearrangement scenarios. We give a characterization of a class of scenarios that conserve all common intervals, called commuting scenarios, and a characterization of permutations for which commuting scenarios exist. We show that measuring conservation of common intervals can be useful tool in assessing the quality of rearrangement scenarios, by investigating in detail three specific scenarios involving the mouse, rat and human X chromosomes.
Subject: Computer Science, DNA, algorithms, calculus, comparative genomics, comparative maps, complexity, computational genomics, coputational biology, data mining, database, databases, genome, genome structure, genomics, multiple genome alignment
