title: Computation of recurrent minimal genomic alterations from array-CGH data.
abstract: BACKGROUND
  The identification of recurrent genomic alterations can provide insight into the initiation and progression of genetic diseases, such as cancer. Array-CGH can identify chromosomal regions that have been gained or lost, with a resolution of approximately 1 mb, for the cutting-edge techniques. The extraction of discrete profiles from raw array-CGH data has been studied extensively, but subsequent steps in the analysis require flexible, efficient algorithms, particularly if the number of available profiles exceeds a few tens or the number of array probes exceeds a few thousands.
  
  
  RESULTS
  We propose two algorithms for computing minimal and minimal constrained regions of gain and loss from discretized CGH profiles. The second of these algorithms can handle additional constraints describing relevant regions of copy number change. We have validated these algorithms on two public array-CGH datasets.
  
  
  BACKGROUND
  From the authors, upon request.
  
  
  BACKGROUND
  celine@lri.fr
  
  
  BACKGROUND
  Supplementary data are available at Bioinformatics online.
authors.affiliation: LRI, UMR CNRS 8623, Université Paris Sud, bât 490 91405 Orsay cedex, France. celine@lri.fr
authors.forename: C
authors.initials: C
authors.lastname: Rouveirol
authors.forename: N
authors.initials: N
authors.lastname: Stransky
authors.forename: Ph
authors.initials: P
authors.lastname: Hupé
authors.forename: Ph La
authors.initials: PL
authors.lastname: Rosa
authors.forename: E
authors.initials: E
authors.lastname: Viara
authors.forename: E
authors.initials: E
authors.lastname: Barillot
authors.forename: F
authors.initials: F
authors.lastname: Radvanyi
mesh_terms: D000465:Algorithms; D001943:Breast Neoplasms / Q000235:genetics / Q000378:metabolism; D002874:Chromosome Mapping; D003110:Colonic Neoplasms / Q000235:genetics / Q000378:metabolism; D003198:Computer Simulation; D030541:Databases, Genetic; D005260:Female; D020869:Gene Expression Profiling / Q000379:methods; D006801:Humans; D009369:Neoplasms / Q000235:genetics / Q000378:metabolism; D020411:Oligonucleotide Array Sequence Analysis / Q000379:methods*; D015203:Reproducibility of Results