{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T07:07:09Z","timestamp":1765004829552},"reference-count":36,"publisher":"Oxford University Press (OUP)","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006,4,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: 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 \u223c1\u2009mb, 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.<\/jats:p>\n               <jats:p>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.<\/jats:p>\n               <jats:p>Availability: From the authors, upon request.<\/jats:p>\n               <jats:p>Contact: \u00a0celine@lri.fr<\/jats:p>\n               <jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl004","type":"journal-article","created":{"date-parts":[[2006,1,25]],"date-time":"2006-01-25T02:48:15Z","timestamp":1138157295000},"page":"849-856","source":"Crossref","is-referenced-by-count":60,"title":["Computation of recurrent minimal genomic alterations from array-CGH data"],"prefix":"10.1093","volume":"22","author":[{"given":"C.","family":"Rouveirol","sequence":"first","affiliation":[{"name":"LRI, UMR CNRS 8623, Universit\u00e9 1 \u00a0 1 \u00a0 \u00a0 Paris Sud, b\u00e2t 490 91405 Orsay cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"N.","family":"Stransky","sequence":"additional","affiliation":[{"name":"UMR CNRS, 144, Institut Curie 2 \u00a0 2 \u00a0 \u00a0 26 rue d'Ulm 75248 Paris cedex 05, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ph.","family":"Hup\u00e9","sequence":"additional","affiliation":[{"name":"UMR CNRS, 144, Institut Curie 2 \u00a0 2 \u00a0 \u00a0 26 rue d'Ulm 75248 Paris cedex 05, France"},{"name":"Service de Bioinformatique, Institut Curie 3 \u00a0 3 \u00a0 \u00a0 26 rue d'Ulm 75248 Paris cedex 05, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ph. La","family":"Rosa","sequence":"additional","affiliation":[{"name":"Service de Bioinformatique, Institut Curie 3 \u00a0 3 \u00a0 \u00a0 26 rue d'Ulm 75248 Paris cedex 05, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E.","family":"Viara","sequence":"additional","affiliation":[{"name":"Service de Bioinformatique, Institut Curie 3 \u00a0 3 \u00a0 \u00a0 26 rue d'Ulm 75248 Paris cedex 05, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E.","family":"Barillot","sequence":"additional","affiliation":[{"name":"Service de Bioinformatique, Institut Curie 3 \u00a0 3 \u00a0 \u00a0 26 rue d'Ulm 75248 Paris cedex 05, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F.","family":"Radvanyi","sequence":"additional","affiliation":[{"name":"UMR CNRS, 144, Institut Curie 2 \u00a0 2 \u00a0 \u00a0 26 rue d'Ulm 75248 Paris cedex 05, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2006,1,24]]},"reference":[{"key":"2023012409110761700_b1","first-page":"487","article-title":"Fast algorithms for mining association rules","volume-title":"Proceedings of the 20th International Conference on Very Large Data Bases, VLDB","author":"Agrawal","year":"1994"},{"key":"2023012409110761700_b2","doi-asserted-by":"crossref","first-page":"9067","DOI":"10.1073\/pnas.0402932101","article-title":"High-resolution characterization of the pancreatic adenocarcinoma genome","volume":"101","author":"Aguirre","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012409110761700_b3","doi-asserted-by":"crossref","first-page":"59","DOI":"10.3233\/IDA-2005-9105","article-title":"Constraint-based concept mining and its application to microarray data analysis","volume":"9","author":"Besson","year":"2005","journal-title":"Intell. Data Anal."},{"key":"2023012409110761700_b4","doi-asserted-by":"crossref","first-page":"1138","DOI":"10.1093\/bioinformatics\/bti133","article-title":"Detection of low level genomic alterations by comparative genomic hybridization based on cDNA micro-arrays","volume":"217","author":"Bilke","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012409110761700_b5","doi-asserted-by":"crossref","first-page":"1827","DOI":"10.1093\/hmg\/ddh195","article-title":"Comprehensive whole genome array CGH profiling of mantle cell lymphoma model genomes","volume":"13","author":"de Leeuw","year":"2004","journal-title":"Hum. Mol. Genet."},{"key":"2023012409110761700_b6","first-page":"853","article-title":"The level-wise version space algorithm and its application to molecular fragment finding","author":"De Raedt","year":"2001"},{"key":"2023012409110761700_b7","article-title":"Statistical analysis of aCGH (STAC) a novel method for analysing multiple experiments","volume-title":"AACR 2005","author":"Diskin","year":"2005"},{"key":"2023012409110761700_b8","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1016\/0092-8674(90)90186-I","article-title":"A genetic model for colorectal tumorigenesis","volume":"61","author":"Fearon","year":"1990","journal-title":"Cell."},{"key":"2023012409110761700_b9","article-title":"Formal Concept Analysis \u2013 Mathematical Foundations","author":"Ganter","year":"1999"},{"key":"2023012409110761700_b10","first-page":"173","article-title":"Geometric and combinatorial tiles in 0-1 data","author":"Gionis","year":"2004"},{"key":"2023012409110761700_b11","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1016\/j.ygeno.2004.07.015","article-title":"High-resolution analysis of chromosomal imbalances using the Affymetrix 10K SNP genotyping chip","volume":"85","author":"Herr","year":"2005","journal-title":"Genomics"},{"key":"2023012409110761700_b12","doi-asserted-by":"crossref","first-page":"3413","DOI":"10.1093\/bioinformatics\/bth418","article-title":"Analysis of array CGH data: from signal ratio to gain and loss of DNA regions","volume":"20","author":"Hup\u00e9","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012409110761700_b13","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1038\/ng1307","article-title":"A tiling resolution DNA microarray with complete coverage of the human genome","volume":"36","author":"Ishkanian","year":"2004","journal-title":"Nat. Genet."},{"key":"2023012409110761700_b14","doi-asserted-by":"crossref","first-page":"2291","DOI":"10.1101\/gr.1349003","article-title":"Representational oligonucleotide microarray analysis: a high-resolution method to detect genome copy number variation","volume":"13","author":"Lucito","year":"2003","journal-title":"Genome Res."},{"key":"2023012409110761700_b15","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/TCBB.2004.2","article-title":"Biclustering algorithms for biological data analysis: a survey","volume":"1","author":"Madeira","year":"2004","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"2023012409110761700_b16","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1023\/A:1009796218281","article-title":"Levelwise search and borders of theories in knowledge discovery","volume":"1","author":"Mannila","year":"1997","journal-title":"Data Min. Knowl. Disc."},{"key":"2023012409110761700_b17","doi-asserted-by":"crossref","first-page":"3308","DOI":"10.1093\/bioinformatics\/bti500","article-title":"CGHAnalyzer: a stand-alone software package for cancer genome analysis using array-based DNA copy number data","volume":"21","author":"Margolin","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012409110761700_b18","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1038\/nmeth718","article-title":"Genotyping over 100\u2009000 SNPs on a pair of oligonucleotide arrays","volume":"1","author":"Matsuzaki","year":"2004","journal-title":"Nat. Methods"},{"key":"2023012409110761700_b19","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1186\/1471-2105-6-146","article-title":"Visualization-based discovery and analysis of genomic aberrations in microarray data","volume":"6","author":"Myers","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"2023012409110761700_b20","doi-asserted-by":"crossref","first-page":"1345","DOI":"10.1093\/carcin\/bgh134","article-title":"High resolution analysis of DNA copy number alterations in colorectal cancer by array-based comparative genomic hybridization","volume":"25","author":"Nakao","year":"2004","journal-title":"Carcinogenesis"},{"key":"2023012409110761700_b21","first-page":"13","article-title":"Exploratory mining and pruning optimizations of constrained associations rules","author":"Ng","year":"1998"},{"key":"2023012409110761700_b22","first-page":"637","article-title":"Carpenter : Finding closed patterns in long biological datasets","author":"Pang","year":"2003"},{"key":"2023012409110761700_b23","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/S0306-4379(99)00003-4","article-title":"Efficient mining of association rules using closed itemset lattices","volume":"24","author":"Pasquier","year":"1999","journal-title":"Inform. Syst."},{"key":"2023012409110761700_b24","first-page":"18","article-title":"Mining sequential patterns with constraints in large databases","author":"Pei","year":"2002"},{"key":"2023012409110761700_b25","doi-asserted-by":"crossref","first-page":"S11","DOI":"10.1038\/ng1569","article-title":"Array comparative genomic hybridization and its applications in cancer","volume":"37","author":"Pinkel","year":"2005","journal-title":"Nat. Genet."},{"key":"2023012409110761700_b26","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1038\/2524","article-title":"High resolution analysis of DNA copy number variation using comparative genomic hybridization to microarrays","volume":"20","author":"Pinkel","year":"1998","journal-title":"Nat. Genet."},{"key":"2023012409110761700_b27","doi-asserted-by":"crossref","first-page":"12963","DOI":"10.1073\/pnas.162471999","article-title":"Microarray analysis reveals a major direct role of DNA copy number alteration in the transcriptional program of human breast tumors","volume":"99","author":"Pollack","year":"2002","journal-title":"Proc. Natl Acad. Sci."},{"key":"2023012409110761700_b28","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/11504245_9","article-title":"Local pattern discovery in array-CGH data","volume-title":"Local Pattern Detection","author":"Rouveirol","year":"2005"},{"key":"2023012409110761700_b29","doi-asserted-by":"crossref","first-page":"1686","DOI":"10.1182\/blood-2004-07-2730","article-title":"Novel chromosomal imbalances in mantle cell lymphoma detected by genome-wide array-based comparative genomic hybridization","volume":"105","author":"Schraders","year":"2005","journal-title":"Blood"},{"key":"2023012409110761700_b30","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1002\/(SICI)1098-2264(199712)20:4<399::AID-GCC12>3.0.CO;2-I","article-title":"Matrix-based comparative genomic hybridization: biochips to screen for genomic imbalances","volume":"20","author":"Solinas-Toldo","year":"1997","journal-title":"Genes Chromosomes Cancer"},{"key":"2023012409110761700_b31","doi-asserted-by":"crossref","first-page":"9625","DOI":"10.1073\/pnas.0504126102","article-title":"High-resolution genomic profiles of human lung cancer","volume":"102","author":"Tonon","year":"2005","journal-title":"Proc. Natl Acad. Sci."},{"key":"2023012409110761700_b32","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1002\/gcc.20208","article-title":"Identification of recurrent chromosomal aberrations in germ cell tumors of neonates and infants using genomewide array-based comparative genomic hybridization","author":"Veltman","year":"2005","journal-title":"Genes Chromosomes Cancer"},{"key":"2023012409110761700_b33","first-page":"2872","article-title":"Array-based comparative genomic hybridization for genome-wide screening of DNA copy number in bladder tumors","volume":"63","author":"Veltman","year":"2003","journal-title":"Cancer Res."},{"key":"2023012409110761700_b34","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1038\/nm1087","article-title":"Cancer genes and the pathways they control","volume":"10","author":"Vogelstein","year":"2004","journal-title":"Nat. Med."},{"key":"2023012409110761700_b35","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1093\/biostatistics\/kxh017","article-title":"A method for calling gains and losses in array CGH data","volume":"6","author":"Wang","year":"2005","journal-title":"Biostatistics"},{"key":"2023012409110761700_b36","first-page":"166","article-title":"Clospan: Mining closed sequential patterns in large datasets","author":"Yan","year":"2003"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/7\/849\/48839783\/bioinformatics_22_7_849.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/7\/849\/48839783\/bioinformatics_22_7_849.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T09:45:52Z","timestamp":1674553552000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/22\/7\/849\/202331"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,1,24]]},"references-count":36,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2006,4,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl004","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2006,4,1]]},"published":{"date-parts":[[2006,1,24]]}}}