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
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 192380080
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Characterizing cancer chromosome aberration pathways using multigraphs.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Sheth%2C+Siddharth%22">Sheth, Siddharth</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Arsuaga%2C+Javier%22">Arsuaga, Javier</searchLink><relatesTo>2,3</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Sazdanovic%2C+Radmila%22">Sazdanovic, Radmila</searchLink><relatesTo>4</relatesTo> (AUTHOR)<i> rsazdan@ncsu.edu</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Journal+of+Physics+A%3A+Mathematical+%26+Theoretical%22">Journal of Physics A: Mathematical & Theoretical</searchLink>. 2026, Vol. 59 Issue 11, p1-24. 24p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Chromosome+abnormalities%22">Chromosome abnormalities</searchLink><br /><searchLink fieldCode="DE" term="%22Multigraph%22">Multigraph</searchLink><br /><searchLink fieldCode="DE" term="%22DNA+damage%22">DNA damage</searchLink><br /><searchLink fieldCode="DE" term="%22Tumors%22">Tumors</searchLink><br /><searchLink fieldCode="DE" term="%22Partially+ordered+sets%22">Partially ordered sets</searchLink><br /><searchLink fieldCode="DE" term="%22Graph+theory%22">Graph theory</searchLink><br /><searchLink fieldCode="DE" term="%22Double-strand+DNA+breaks%22">Double-strand DNA breaks</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: 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]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>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.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=192380080
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1088/1751-8121/ae4d8f
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 24
        StartPage: 1
    Subjects:
      – SubjectFull: Chromosome abnormalities
        Type: general
      – SubjectFull: Multigraph
        Type: general
      – SubjectFull: DNA damage
        Type: general
      – SubjectFull: Tumors
        Type: general
      – SubjectFull: Partially ordered sets
        Type: general
      – SubjectFull: Graph theory
        Type: general
      – SubjectFull: Double-strand DNA breaks
        Type: general
    Titles:
      – TitleFull: Characterizing cancer chromosome aberration pathways using multigraphs.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Sheth, Siddharth
      – PersonEntity:
          Name:
            NameFull: Arsuaga, Javier
      – PersonEntity:
          Name:
            NameFull: Sazdanovic, Radmila
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 20
              M: 03
              Text: 2026
              Type: published
              Y: 2026
          Identifiers:
            – Type: issn-print
              Value: 17518113
          Numbering:
            – Type: volume
              Value: 59
            – Type: issue
              Value: 11
          Titles:
            – TitleFull: Journal of Physics A: Mathematical & Theoretical
              Type: main
ResultId 1