TY - GEN
T1 - A Maximum Parsimony Principle for Multichromosomal Complex Genome Rearrangements
AU - Simonaitis, Pijus
AU - Raphael, Benjamin J.
N1 - Publisher Copyright:
© Pijus Simonaitis and Benjamin J. Raphael.
PY - 2022/9/1
Y1 - 2022/9/1
N2 - Motivation. Complex genome rearrangements, such as chromothripsis and chromoplexy, are common in cancer and have also been reported in individuals with various developmental and neurological disorders. These mutations are proposed to involve simultaneous breakage of the genome at many loci and rejoining of these breaks that produce highly rearranged genomes. Since genome sequencing measures only the novel adjacencies present at the time of sequencing, determining whether a collection of novel adjacencies resulted from a complex rearrangement is a complicated and ill-posed problem. Current heuristics for this problem often result in the inference of complex rearrangements that affect many chromosomes. Results. We introduce a model for complex rearrangements that builds upon the methods developed for analyzing simple genome rearrangements such as inversions and translocations. While nearly all of these existing methods use a maximum parsimony assumption of minimizing the number of rearrangements, we propose an alternative maximum parsimony principle based on minimizing the number of chromosomes involved in a rearrangement scenario. We show that our model leads to inference of more plausible sequences of rearrangements that better explain a complex congenital rearrangement in a human genome and chromothripsis events in 22 cancer genomes.
AB - Motivation. Complex genome rearrangements, such as chromothripsis and chromoplexy, are common in cancer and have also been reported in individuals with various developmental and neurological disorders. These mutations are proposed to involve simultaneous breakage of the genome at many loci and rejoining of these breaks that produce highly rearranged genomes. Since genome sequencing measures only the novel adjacencies present at the time of sequencing, determining whether a collection of novel adjacencies resulted from a complex rearrangement is a complicated and ill-posed problem. Current heuristics for this problem often result in the inference of complex rearrangements that affect many chromosomes. Results. We introduce a model for complex rearrangements that builds upon the methods developed for analyzing simple genome rearrangements such as inversions and translocations. While nearly all of these existing methods use a maximum parsimony assumption of minimizing the number of rearrangements, we propose an alternative maximum parsimony principle based on minimizing the number of chromosomes involved in a rearrangement scenario. We show that our model leads to inference of more plausible sequences of rearrangements that better explain a complex congenital rearrangement in a human genome and chromothripsis events in 22 cancer genomes.
KW - Genome rearrangements
KW - affected chromosomes
KW - cancer evolution
KW - chromothripsis
KW - maximum parsimony
KW - structural variation
UR - http://www.scopus.com/inward/record.url?scp=85137817705&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85137817705&partnerID=8YFLogxK
U2 - 10.4230/LIPIcs.WABI.2022.21
DO - 10.4230/LIPIcs.WABI.2022.21
M3 - Conference contribution
AN - SCOPUS:85137817705
T3 - Leibniz International Proceedings in Informatics, LIPIcs
BT - 22nd International Workshop on Algorithms in Bioinformatics, WABI 2022
A2 - Boucher, Christina
A2 - Rahmann, Sven
PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
T2 - 22nd International Workshop on Algorithms in Bioinformatics, WABI 2022
Y2 - 5 September 2022 through 7 September 2022
ER -