Computation of recurrent minimal genomic alterations from array-CGH data.
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.
Rouveirol
C
C
LRI, UMR CNRS 8623, Université Paris Sud, bât 490 91405 Orsay cedex, France. celine@lri.fr
Stransky
N
N
Hupé
Ph
P
Rosa
Ph La
PL
Viara
E
E
Barillot
E
E
Radvanyi
F
F
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