View in EDS

Characterizing cancer chromosome aberration pathways using multigraphs.

Saved in:
Bibliographic Details
Title: Characterizing cancer chromosome aberration pathways using multigraphs.
Authors: Sheth, Siddharth1 (AUTHOR), Arsuaga, Javier2,3 (AUTHOR), Sazdanovic, Radmila4 (AUTHOR) rsazdan@ncsu.edu
Source: Journal of Physics A: Mathematical & Theoretical. 2026, Vol. 59 Issue 11, p1-24. 24p.
Subjects: Chromosome abnormalities, Multigraph, DNA damage, Tumors, Partially ordered sets, Graph theory, Double-strand DNA breaks
Abstract: Exchange-type chromosome aberrations are the result of chromosome breaks and joining reactions that are commonly observed in evolution, in cancer cells and in cells that have been exposed to DNA damaging agents. Aberration multigraphs provide a complete description of chromosome aberrations, and describe pathways of aberration formation in terms of cyclic graphs or cycles. Experimentally, the complete structure of these cycles is often unknown and different imputation methods have been proposed. Characterizing different imputed cycle structures and relations between them remains an open question. We present theoretical and computational enumeration results addressing this question. Additionally, inspired by evolutionary studies, we propose the use of chromosome fragment inversions/reversals to establish a partial order relation between cycles. We provide sufficient conditions that determine the preservation of cycles by edge reversals and use this partial order and the theory of Young diagrams and partitions to build a graded poset structure of cycles. We show how reversals and the graded poset structure of cycles help analyze chromosome aberration pathways with missing data. [ABSTRACT FROM AUTHOR]
Copyright of Journal of Physics A: Mathematical & Theoretical is the property of IOP Publishing and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Description
Abstract:Exchange-type chromosome aberrations are the result of chromosome breaks and joining reactions that are commonly observed in evolution, in cancer cells and in cells that have been exposed to DNA damaging agents. Aberration multigraphs provide a complete description of chromosome aberrations, and describe pathways of aberration formation in terms of cyclic graphs or cycles. Experimentally, the complete structure of these cycles is often unknown and different imputation methods have been proposed. Characterizing different imputed cycle structures and relations between them remains an open question. We present theoretical and computational enumeration results addressing this question. Additionally, inspired by evolutionary studies, we propose the use of chromosome fragment inversions/reversals to establish a partial order relation between cycles. We provide sufficient conditions that determine the preservation of cycles by edge reversals and use this partial order and the theory of Young diagrams and partitions to build a graded poset structure of cycles. We show how reversals and the graded poset structure of cycles help analyze chromosome aberration pathways with missing data. [ABSTRACT FROM AUTHOR]
ISSN:17518113
DOI:10.1088/1751-8121/ae4d8f