{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T15:30:40Z","timestamp":1770910240528,"version":"3.50.1"},"reference-count":64,"publisher":"Oxford University Press (OUP)","issue":"17","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Clustering algorithms are widely used in the analysis of microarray data. In clinical studies, they are often applied to find groups of co-regulated genes. Clustering, however, can also stratify patients by similarity of their gene expression profiles, thereby defining novel disease entities based on molecular characteristics. Several distance-based cluster algorithms have been suggested, but little attention has been given to the distance measure between patients. Even with the Euclidean metric, including and excluding genes from the analysis leads to different distances between the same objects, and consequently different clustering results.<\/jats:p><jats:p>Results: We describe a new clustering algorithm, in which gene selection is used to derive biologically meaningful clusterings of samples by combining expression profiles and functional annotation data. According to gene annotations, candidate gene sets with specific functional characterizations are generated. Each set defines a different distance measure between patients, leading to different clusterings. These clusterings are filtered using a resampling-based significance measure. Significant clusterings are reported together with the underlying gene sets and their functional definition.<\/jats:p><jats:p>Conclusions: Our method reports clusterings defined by biologically focused sets of genes. In annotation-driven clusterings, we have recovered clinically relevant patient subgroups through biologically plausible sets of genes as well as new subgroupings. We conjecture that our method has the potential to reveal so far unknown, clinically relevant classes of patients in an unsupervised manner.<\/jats:p><jats:p>Availability: We provide the R package adSplit as part of Bioconductor release 1.9 and on http:\/\/compdiag.molgen.mpg.de\/software<\/jats:p><jats:p>Contact: \u00a0claudio.lottaz@molgen.mpg.de<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm322","type":"journal-article","created":{"date-parts":[[2007,6,23]],"date-time":"2007-06-23T00:39:53Z","timestamp":1182559193000},"page":"2256-2264","source":"Crossref","is-referenced-by-count":13,"title":["Annotation-based distance measures for patient subgroup discovery in clinical microarray studies"],"prefix":"10.1093","volume":"23","author":[{"given":"Claudio","family":"Lottaz","sequence":"first","affiliation":[{"name":"Max Planck Institute for Molecular Genetics and Berlin Center for Genome Based Bioinformatics, Ihnestr. 73, D-14195 Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joern","family":"Toedling","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Molecular Genetics and Berlin Center for Genome Based Bioinformatics, Ihnestr. 73, D-14195 Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rainer","family":"Spang","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Molecular Genetics and Berlin Center for Genome Based Bioinformatics, Ihnestr. 73, D-14195 Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2007,6,22]]},"reference":[{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"2851","DOI":"10.1093\/bioinformatics\/bth289","article-title":"Gene-ontology-based clustering of gene expression data","volume":"20","author":"Adryan","year":"2004","journal-title":"Bioinformatics"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"1600","DOI":"10.1093\/bioinformatics\/btl140","article-title":"Improved scoring of functional groups from gene expression data by decorrelating GO graph structure","volume":"22","author":"Alexa","year":"2006","journal-title":"Bioinformatics"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1038\/35000501","article-title":"Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling","volume":"403","author":"Alizadeh","year":"2000","journal-title":"Nature"},{"key":"2023041105574308800_","first-page":"5119","article-title":"Classification of small cell lung cancer and pulmonary carcinoid by gene expression profiles","volume":"59","author":"Anbazhagan","year":"1999","journal-title":"Cancer Res"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1038\/ng765","article-title":"Mll translocations specify a distinct gene expression profile that distinguishes a unique leukemia","volume":"30","author":"Armstrong","year":"2002","journal-title":"Nat. Genet"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1038\/75556","article-title":"Gene ontology: tool for the unification of biology. The gene ontology consortium","volume":"25","author":"Ashburner","year":"2000","journal-title":"Nat. Genet"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"E108","DOI":"10.1371\/journal.pbio.0020108","article-title":"Semi-supervised methods to predict patient survival from gene expression data","volume":"2","author":"Bair","year":"2004","journal-title":"PLoS Biol"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"816","DOI":"10.1038\/nm733","article-title":"Gene-expression profiles predict survival of patients with lung adenocarcinoma","volume":"8","author":"Beer","year":"2002","journal-title":"Nat Med"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"1464","DOI":"10.1093\/bioinformatics\/bth088","article-title":"Gostat: find statistically overrepresented gene ontologies within a group of genes","volume":"20","author":"Beissbarth","year":"2004","journal-title":"Bioinformatics"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1111\/j.2517-6161.1995.tb02031.x","article-title":"Controlling the false discovery rate: A practical and powerful approach to multiple testing","volume":"57","author":"Benjamini","year":"1995","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"13790","DOI":"10.1073\/pnas.191502998","article-title":"Classification of human lung carcinomas by mRNA expression profiling reveals distinct adenocarcinoma subclasses","volume":"98","author":"Bhattacharjee","year":"2001","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"1605","DOI":"10.1056\/NEJMoa031046","article-title":"Use of gene-expression profiling to identify prognostic subclasses in adult acute myeloid leukemia","volume":"350","author":"Bullinger","year":"2004","journal-title":"N. Engl. J. Med"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1182\/blood-2004-04-1552","article-title":"Distinct gene expression profiles determine molecular treatment response in childhood acute lymphoblastic leukemia","volume":"105","author":"Cario","year":"2005","journal-title":"Blood"},{"key":"2023041105574308800_","first-page":"93","article-title":"Biclustering of expression data","volume-title":"Intelligent System in Molecular Biology","author":"Cheng","year":"2000"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1038\/ng1151","article-title":"Treatment-specific changes in gene expression discriminate in vivo drug response in human leukemia cells","volume":"34","author":"Cheok","year":"2003","journal-title":"Nat. Genet"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"P3","DOI":"10.1186\/gb-2003-4-5-p3","article-title":"David: database for annotation, visualization, and integrated discovery","volume":"4","author":"Dennis","year":"2003","journal-title":"Genome Biol"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"R7","DOI":"10.1186\/gb-2003-4-1-r7","article-title":"MAPPFinder: using Gene Ontology and GenMAPP to create a global gene-expression profile from microarray data","volume":"4","author":"Doniger","year":"2003","journal-title":"Genome Biol"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"R36","DOI":"10.1186\/gb-2002-3-7-research0036","article-title":"A prediction-based resampling method for estimating the number of clusters in a dataset","volume":"3","author":"Dudoit","year":"2002","journal-title":"Genome Biology"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"6503","DOI":"10.1158\/0008-5472.CAN-04-0452","article-title":"Gene expression profiling of gliomas strongly predicts survival","volume":"64","author":"Freije","year":"2004","journal-title":"Cancer Res"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"R80","DOI":"10.1186\/gb-2004-5-10-r80","article-title":"Bioconductor: open software development for computational biology and bioinformatics","volume":"5","author":"Gentleman","year":"2004","journal-title":"Genome Biol"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","DOI":"10.1007\/11732990_9","article-title":"An improved statistic for detecting over-representated gene ontology annotations in gene sets","volume-title":"In Research in Computational Molecular Biology: 10th Annual International Conference, Proceedings of RECOMB 2006, Venice, Italy, April 2-5, 2006","author":"Grossmann","year":"2006"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1023\/A:1012801612483","article-title":"On clustering validation techniques","volume":"17","author":"Halkidi","year":"2001","journal-title":"J. Intell. Inform. Sys"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"100","DOI":"10.2307\/2346830","article-title":"A k-means clustering algorithm","volume":"28","author":"Hartigan","year":"1979","journal-title":"Applied Statistics"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-21606-5","volume-title":"The Elements of Statistical Learning","author":"Hastie","year":"2001"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"1590","DOI":"10.1016\/S0140-6736(03)13308-9","article-title":"Gene expression predictors of breast cancer outcomes","volume":"361","author":"Huang","year":"2003","journal-title":"Lancet"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1093\/bioinformatics\/18.suppl_1.S96","article-title":"Variance stabilization applied to microarray data calibration and to the quantification of differential expression","volume":"18","author":"Huber","year":"2002","journal-title":"Bioinformatics"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1080\/10618600.1996.10474713","article-title":"R: a language for data analysis and graphics","volume":"5","author":"Ihaka","year":"1996","journal-title":"J. Comput. Graph. Stat"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1093\/biostatistics\/4.2.249","article-title":"Exploration, normalization, and summaries of high density oligonucleotide array probe level data","volume":"4","author":"Irizarry","year":"2003","journal-title":"Biostatistics"},{"key":"2023041105574308800_","volume-title":"World Health Organization Classification of Tumours. Pathology and Genetics of Tumours of Haematopoietic and Lymphoid Tissues","author":"Jaffe","year":"2001"},{"key":"2023041105574308800_","first-page":"34","article-title":"Toward pathway engineering: a new database of genetic and molecular pathways","volume":"59","author":"Kanehisa","year":"1996","journal-title":"Sci. & Technol Japan"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316801","volume-title":"Finding Groups in Data: An Introduction to Cluster Analysis","author":"Kaufman","year":"1990"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"8961","DOI":"10.1073\/pnas.161273698","article-title":"Bootstrapping cluster analysis: assessing the reliability of conclusions from microarray experiments","volume":"98","author":"Kerr","year":"2001","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1162\/089976604773717621","article-title":"Stability-based validation of clustering solutions","volume":"6","author":"Lange","year":"2004","journal-title":"Neural Comput"},{"issue":"9","key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"1971","DOI":"10.1093\/bioinformatics\/bti292","article-title":"Molecular decomposition of complex clinical phenotypes using biologically structured analysis of microarray data","volume":"21","author":"Lottaz","year":"2005","journal-title":"Bioinformatics"},{"key":"2023041105574308800_","article-title":"Annotation-driven class discovery","volume-title":"Technical report 2005\/02 MPI for molecular genetics","author":"Lottaz","year":"2005"},{"key":"2023041105574308800_","first-page":"281","article-title":"Some methods for classification and analysis of multivariate observations","volume":"1","author":"MacQueen","year":"1967","journal-title":"In Symposium on Math, Statistics, and Probability"},{"key":"2023041105574308800_","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. Bioinformatics"},{"key":"2023041105574308800_","volume-title":"Multivariate Analysis","author":"Mardia","year":"1979"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"1462","DOI":"10.1093\/bioinformatics\/18.11.1462","article-title":"Methods for assessing reproducibility of clustering patterns observed in analyses of microarray data","volume":"18","author":"McShane","year":"2002","journal-title":"Bioinformatics"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1177\/001316448004000320","article-title":"A two stage clustering algorithm with robust recovery characteristics","volume":"40","author":"Milligan","year":"1980","journal-title":"Educ. Psychol. Meas"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/A:1023949509487","article-title":"Consensus clustering: a resampling-based method for class discovery and visualization of gene expression microarray data","volume":"52","author":"Monti","year":"2003","journal-title":"Mach. Learn"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"1851","DOI":"10.1182\/blood-2004-07-2947","article-title":"Molecular profiling of diffuse large B-cell lymphoma identifies robust subtypes including one characterized by host inflammatory response","volume":"105","author":"Monti","year":"2005","journal-title":"Blood"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"2003","DOI":"10.1534\/genetics.104.031500","article-title":"Adding confidence to gene expression clustering","volume":"107","author":"Munneke","year":"2005","journal-title":"Genetics"},{"key":"2023041105574308800_","first-page":"1602","article-title":"Gene expression-based classification of malignant gliomas correlates better with survival than histological classification","volume":"63","author":"Nutt","year":"2003","journal-title":"Cancer Res"},{"key":"2023041105574308800_","first-page":"474","article-title":"Exploring gene expression data with class scores","volume-title":"In Proceecdings of the Pacific Symposium on Biocomputings","author":"Pavlidis","year":"2002"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1038\/415436a","article-title":"Prediction of central nervous system embryonal tumour out come based on gene expression","volume":"415","author":"Pomeroy","year":"2002","journal-title":"Nature"},{"key":"2023041105574308800_","volume-title":"R: A language and environment for statistical computing","author":"R Development Core Team","year":"2005"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","DOI":"10.2202\/1544-6115.1055","article-title":"Calculating the statistical significance of changes in path way activity from gene expression data","volume":"3","author":"Rahnenf\u00fchrer","year":"2004","journal-title":"Stat. Appl. Genet. Mol. Biol"},{"key":"2023041105574308800_","first-page":"6885","article-title":"Distinctive molecular profiles of high-grade and low-grade gliomas based on oligonucleotide microarray analysis","volume":"61","author":"Rickman","year":"2001","journal-title":"Cancer Res"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"3679","DOI":"10.1182\/blood-2004-03-1154","article-title":"Gene expression profiling of pediatric acute myelogenous leukemia","volume":"104","author":"Ross","year":"2004","journal-title":"Blood"},{"key":"2023041105574308800_","article-title":"Featureselection in clustering problems","volume-title":"In Advances in Neural Information Processing Systems 16","author":"Roth","year":"2004"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1093\/bioinformatics\/17.11.1053","article-title":"The transpath signal transduction database:a knowledge base on signal transduction networks","volume":"17","author":"Schacherer","year":"2001","journal-title":"Bioinformatics"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1007\/s001090050155","article-title":"Pieces of the puzzle:express edsequence tags and the catalog of humangenes","volume":"75","author":"Schuler","year":"1997","journal-title":"J. Mol. Med"},{"key":"2023041105574308800_","first-page":"203","article-title":"Gene expression correlates of clinical prostate cancer behavior","volume":"1","author":"Singh","year":"2002","journal-title":"CancerCell"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","DOI":"10.1201\/9780203011232","volume-title":"Statistical Analysis of Gene Expression Microarray Data","author":"Speed","year":"2003"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"15545","DOI":"10.1073\/pnas.0506580102","article-title":"Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles","volume":"102","author":"Subramanian","year":"2005","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"2981","DOI":"10.1073\/pnas.0308661100","article-title":"Revealing modularity and organizationin the yeast molecular network by integrated analysis of highly heterogeneous genomewide data","volume":"101","author":"Tanay","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023041105574308800_","volume-title":"Exploratory Data Analysis","author":"Tukey","year":"1977"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1186\/1471-2105-5-126","article-title":"Iterative class discovery and feature selection using Minimal Spanning Trees","volume":"5","author":"Varma","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"S107","DOI":"10.1093\/bioinformatics\/17.suppl_1.S107","article-title":"Identifying splits with clear separation: a new class discovery method for gene expression data","volume":"17","author":"von Heydebreck","year":"2001","journal-title":"Bioinformatics"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"11462","DOI":"10.1073\/pnas.201162998","article-title":"Predicting the clinical status of human breast cancer by using gene expression profiles","volume":"98","author":"West","year":"2001","journal-title":"Proc. Natl Acad Sci"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"1270","DOI":"10.1038\/sj.leu.2403392","article-title":"Prediction of immunophenotype, treatment response, and relapse in childhood acute lymphoblastic leukemia using DNA microarrays","volume":"18","author":"Willenbrock","year":"2004","journal-title":"Leukemia"},{"key":"2023041105574308800_","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/S1535-6108(02)00032-6","article-title":"Classification, subtype discovery, and prediction of outcome in pediatric all by gene expression profiling","volume":"1","author":"Yeoh","year":"2002","journal-title":"Cancer Cell"},{"key":"2023041105574308800_","first-page":"407","article-title":"Analysis of geneexpression data with pathway scores","volume":"8","author":"Zien","year":"2000","journal-title":"Proc. Int. Conf. Intell. Syst. Mol. Biol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/17\/2256\/49816479\/bioinformatics_23_17_2256.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/17\/2256\/49816479\/bioinformatics_23_17_2256.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,17]],"date-time":"2025-01-17T13:42:46Z","timestamp":1737121366000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/17\/2256\/260695"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,22]]},"references-count":64,"journal-issue":{"issue":"17","published-print":{"date-parts":[[2007,9,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm322","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,9,1]]},"published":{"date-parts":[[2007,6,22]]}}}