Comparing DNA damage-processing pathways by computer analysis of chromosome painting data

Dan Levy, Mariel Vazquez, Michael Cornforth, Bradford Loucas, Rainer K. Sachs, Javier Arsuaga

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

Chromosome aberrations are large-scale illegitimate rearrangements of the genome. They are indicative of DNA damage and informative about damage processing pathways. Despite extensive investigations over many years, the mechanisms underlying aberration formation remain controversial. New experimental assays such as multiplex fluorescent in situ hybridyzation (mFISH) allow combinatorial "painting" of chromosomes and are promising for elucidating aberration formation mechanisms. Recently observed mFISH aberration patterns are so complex that computer and graph-theoretical methods are needed for their full analysis. An important part of the analysis is decomposing a chromosome rearrangement process into "cycles." A cycle of order n, characterized formally by the cyclic graph with 2/1 vertices, indicates that n chromatin breaks take part in a single irreducible reaction. We here describe algorithms for computing cycle structures from experimentally observed or computer-simulated mFISH aberration patterns. We show that analyzing cycles quantitatively can distinguish between different aberration formation mechanisms. In particular, we show that homology-based mechanisms do not generate the large number of complex aberrations, involving higher-order cycles, observed in irradiated human lymphocytes.

Original languageEnglish (US)
Pages (from-to)626-641
Number of pages16
JournalJournal of Computational Biology
Volume11
Issue number4
DOIs
StatePublished - 2004

Fingerprint

Chromosome Painting
Painting
Chromosomes
Aberrations
Aberration
DNA Damage
Chromosome
Pathway
DNA
Damage
Processing
Chromosome Aberrations
Cycle
Chromatin
Genome
Lymphocytes
Rearrangement
Graph in graph theory
Homology
Assays

Keywords

  • Chromosome aberration
  • Cyclic graphs
  • Karyotype
  • Radiation damage
  • Repair/misrepair pathway

ASJC Scopus subject areas

  • Molecular Biology
  • Genetics

Cite this

Comparing DNA damage-processing pathways by computer analysis of chromosome painting data. / Levy, Dan; Vazquez, Mariel; Cornforth, Michael; Loucas, Bradford; Sachs, Rainer K.; Arsuaga, Javier.

In: Journal of Computational Biology, Vol. 11, No. 4, 2004, p. 626-641.

Research output: Contribution to journalArticle

Levy, Dan ; Vazquez, Mariel ; Cornforth, Michael ; Loucas, Bradford ; Sachs, Rainer K. ; Arsuaga, Javier. / Comparing DNA damage-processing pathways by computer analysis of chromosome painting data. In: Journal of Computational Biology. 2004 ; Vol. 11, No. 4. pp. 626-641.
@article{504465a2ccc84a1683d9b2531a3ba316,
title = "Comparing DNA damage-processing pathways by computer analysis of chromosome painting data",
abstract = "Chromosome aberrations are large-scale illegitimate rearrangements of the genome. They are indicative of DNA damage and informative about damage processing pathways. Despite extensive investigations over many years, the mechanisms underlying aberration formation remain controversial. New experimental assays such as multiplex fluorescent in situ hybridyzation (mFISH) allow combinatorial {"}painting{"} of chromosomes and are promising for elucidating aberration formation mechanisms. Recently observed mFISH aberration patterns are so complex that computer and graph-theoretical methods are needed for their full analysis. An important part of the analysis is decomposing a chromosome rearrangement process into {"}cycles.{"} A cycle of order n, characterized formally by the cyclic graph with 2/1 vertices, indicates that n chromatin breaks take part in a single irreducible reaction. We here describe algorithms for computing cycle structures from experimentally observed or computer-simulated mFISH aberration patterns. We show that analyzing cycles quantitatively can distinguish between different aberration formation mechanisms. In particular, we show that homology-based mechanisms do not generate the large number of complex aberrations, involving higher-order cycles, observed in irradiated human lymphocytes.",
keywords = "Chromosome aberration, Cyclic graphs, Karyotype, Radiation damage, Repair/misrepair pathway",
author = "Dan Levy and Mariel Vazquez and Michael Cornforth and Bradford Loucas and Sachs, {Rainer K.} and Javier Arsuaga",
year = "2004",
doi = "10.1089/cmb.2004.11.626",
language = "English (US)",
volume = "11",
pages = "626--641",
journal = "Journal of Computational Biology",
issn = "1066-5277",
publisher = "Mary Ann Liebert Inc.",
number = "4",

}

TY - JOUR

T1 - Comparing DNA damage-processing pathways by computer analysis of chromosome painting data

AU - Levy, Dan

AU - Vazquez, Mariel

AU - Cornforth, Michael

AU - Loucas, Bradford

AU - Sachs, Rainer K.

AU - Arsuaga, Javier

PY - 2004

Y1 - 2004

N2 - Chromosome aberrations are large-scale illegitimate rearrangements of the genome. They are indicative of DNA damage and informative about damage processing pathways. Despite extensive investigations over many years, the mechanisms underlying aberration formation remain controversial. New experimental assays such as multiplex fluorescent in situ hybridyzation (mFISH) allow combinatorial "painting" of chromosomes and are promising for elucidating aberration formation mechanisms. Recently observed mFISH aberration patterns are so complex that computer and graph-theoretical methods are needed for their full analysis. An important part of the analysis is decomposing a chromosome rearrangement process into "cycles." A cycle of order n, characterized formally by the cyclic graph with 2/1 vertices, indicates that n chromatin breaks take part in a single irreducible reaction. We here describe algorithms for computing cycle structures from experimentally observed or computer-simulated mFISH aberration patterns. We show that analyzing cycles quantitatively can distinguish between different aberration formation mechanisms. In particular, we show that homology-based mechanisms do not generate the large number of complex aberrations, involving higher-order cycles, observed in irradiated human lymphocytes.

AB - Chromosome aberrations are large-scale illegitimate rearrangements of the genome. They are indicative of DNA damage and informative about damage processing pathways. Despite extensive investigations over many years, the mechanisms underlying aberration formation remain controversial. New experimental assays such as multiplex fluorescent in situ hybridyzation (mFISH) allow combinatorial "painting" of chromosomes and are promising for elucidating aberration formation mechanisms. Recently observed mFISH aberration patterns are so complex that computer and graph-theoretical methods are needed for their full analysis. An important part of the analysis is decomposing a chromosome rearrangement process into "cycles." A cycle of order n, characterized formally by the cyclic graph with 2/1 vertices, indicates that n chromatin breaks take part in a single irreducible reaction. We here describe algorithms for computing cycle structures from experimentally observed or computer-simulated mFISH aberration patterns. We show that analyzing cycles quantitatively can distinguish between different aberration formation mechanisms. In particular, we show that homology-based mechanisms do not generate the large number of complex aberrations, involving higher-order cycles, observed in irradiated human lymphocytes.

KW - Chromosome aberration

KW - Cyclic graphs

KW - Karyotype

KW - Radiation damage

KW - Repair/misrepair pathway

UR - http://www.scopus.com/inward/record.url?scp=3843059727&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=3843059727&partnerID=8YFLogxK

U2 - 10.1089/cmb.2004.11.626

DO - 10.1089/cmb.2004.11.626

M3 - Article

C2 - 15579235

AN - SCOPUS:3843059727

VL - 11

SP - 626

EP - 641

JO - Journal of Computational Biology

JF - Journal of Computational Biology

SN - 1066-5277

IS - 4

ER -