{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:30:01Z","timestamp":1760596201035},"reference-count":20,"publisher":"Oxford University Press (OUP)","issue":"18","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,9,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: A central problem in biomarker discovery from large-scale gene expression or single nucleotide polymorphism (SNP) data is the computational challenge of taking into account the dependence among all the features. Methods that ignore the dependence usually identify non-reproducible biomarkers across independent datasets. We introduce a new graph-based semi-supervised feature classification algorithm to identify discriminative disease markers by learning on bipartite graphs. Our algorithm directly classifies the feature nodes in a bipartite graph as positive, negative or neutral with network propagation to capture the dependence among both samples and features (clinical and genetic variables) by exploring bi-cluster structures in a graph. Two features of our algorithm are: (1) our algorithm can find a global optimal labeling to capture the dependence among all the features and thus, generates highly reproducible results across independent microarray or other high-thoughput datasets, (2) our algorithm is capable of handling hundreds of thousands of features and thus, is particularly useful for biomarker identification from high-throughput gene expression and SNP data. In addition, although designed for classifying features, our algorithm can also simultaneously classify test samples for disease prognosis\/diagnosis.<\/jats:p><jats:p>Results: We applied the network propagation algorithm to study three large-scale breast cancer datasets. Our algorithm achieved competitive classification performance compared with SVMs and other baseline methods, and identified several markers with clinical or biological relevance with the disease. More importantly, our algorithm also identified highly reproducible marker genes and enriched functions from the independent datasets.<\/jats:p><jats:p>Availability: Supplementary results and source code are available at http:\/\/compbio.cs.umn.edu\/Feature_Class.<\/jats:p><jats:p>Contact: \u00a0kuang@cs.umn.edu<\/jats:p><jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn383","type":"journal-article","created":{"date-parts":[[2008,7,25]],"date-time":"2008-07-25T00:14:32Z","timestamp":1216944872000},"page":"2023-2029","source":"Crossref","is-referenced-by-count":32,"title":["Robust and efficient identification of biomarkers by classifying features on graphs"],"prefix":"10.1093","volume":"24","author":[{"given":"TaeHyun","family":"Hwang","sequence":"first","affiliation":[{"name":"1 Department of Computer Science and Engineering, University of Minnesota, Twin Cities, 2Bioinformatics Core, Mayo Clinic College of Medicine, Rochester, 3Division of Biostatistics, School of Public Health, University of Minnesota, Twin Cities and 4Division of General Thoracic Surgery, Mayo Clinic Cancer Center, Rochester, MN, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hugues","family":"Sicotte","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science and Engineering, University of Minnesota, Twin Cities, 2Bioinformatics Core, Mayo Clinic College of Medicine, Rochester, 3Division of Biostatistics, School of Public Health, University of Minnesota, Twin Cities and 4Division of General Thoracic Surgery, Mayo Clinic Cancer Center, Rochester, MN, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ze","family":"Tian","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science and Engineering, University of Minnesota, Twin Cities, 2Bioinformatics Core, Mayo Clinic College of Medicine, Rochester, 3Division of Biostatistics, School of Public Health, University of Minnesota, Twin Cities and 4Division of General Thoracic Surgery, Mayo Clinic Cancer Center, Rochester, MN, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Baolin","family":"Wu","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science and Engineering, University of Minnesota, Twin Cities, 2Bioinformatics Core, Mayo Clinic College of Medicine, Rochester, 3Division of Biostatistics, School of Public Health, University of Minnesota, Twin Cities and 4Division of General Thoracic Surgery, Mayo Clinic Cancer Center, Rochester, MN, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Pierre","family":"Kocher","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science and Engineering, University of Minnesota, Twin Cities, 2Bioinformatics Core, Mayo Clinic College of Medicine, Rochester, 3Division of Biostatistics, School of Public Health, University of Minnesota, Twin Cities and 4Division of General Thoracic Surgery, Mayo Clinic Cancer Center, Rochester, MN, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dennis A.","family":"Wigle","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science and Engineering, University of Minnesota, Twin Cities, 2Bioinformatics Core, Mayo Clinic College of Medicine, Rochester, 3Division of Biostatistics, School of Public Health, University of Minnesota, Twin Cities and 4Division of General Thoracic Surgery, Mayo Clinic Cancer Center, Rochester, MN, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vipin","family":"Kumar","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science and Engineering, University of Minnesota, Twin Cities, 2Bioinformatics Core, Mayo Clinic College of Medicine, Rochester, 3Division of Biostatistics, School of Public Health, University of Minnesota, Twin Cities and 4Division of General Thoracic Surgery, Mayo Clinic Cancer Center, Rochester, MN, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rui","family":"Kuang","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science and Engineering, University of Minnesota, Twin Cities, 2Bioinformatics Core, Mayo Clinic College of Medicine, Rochester, 3Division of Biostatistics, School of Public Health, University of Minnesota, Twin Cities and 4Division of General Thoracic Surgery, Mayo Clinic Cancer Center, Rochester, MN, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2008,7,24]]},"reference":[{"key":"2023020211121361600_B1","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6173.003.0016","article-title":"Label propagation and quadratic criterion","volume-title":"Semi-Supervised Learning.","author":"Bengio","year":"2006"},{"key":"2023020211121361600_B2","first-page":"93","article-title":"Biclustering of expression data","volume-title":"Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology.","author":"Cheng","year":"2000"},{"key":"2023020211121361600_B3","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1038\/msb4100180","article-title":"Network-based classification of breast cancer metastasis","volume":"3","author":"Chuang","year":"2007","journal-title":"Mol. Sys. Biol."},{"key":"2023020211121361600_B4","first-page":"111","article-title":"Statistical methods for identifying differentially expressed genes in replicated cDNA microarray experiments","volume":"12","author":"Dudoit","year":"2002","journal-title":"Stat. Sin."},{"key":"2023020211121361600_B5","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/S0092-8674(00)81683-9","article-title":"The hallmarks of cancer","volume":"100","author":"Hanahan","year":"2000","journal-title":"Cell"},{"key":"2023020211121361600_B6","doi-asserted-by":"crossref","first-page":"e184","DOI":"10.1093\/bioinformatics\/btl230","article-title":"Predicting the prognosis of breast cancer by integrating clinical and microarray data with Bayesian networks","volume":"22","author":"Gevaert","year":"2006","journal-title":"Bioinformatics"},{"key":"2023020211121361600_B7","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/S0097-8485(96)80004-0","article-title":"Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching","volume":"20","author":"Gribskov","year":"1996","journal-title":"Comput. Chem."},{"key":"2023020211121361600_B8","doi-asserted-by":"crossref","first-page":"3711","DOI":"10.1093\/bioinformatics\/bti608","article-title":"Motif-based protein ranking by network propagation","volume":"21","author":"Kuang","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020211121361600_B9","doi-asserted-by":"crossref","first-page":"864","DOI":"10.1158\/1055-9965.EPI-07-0289","article-title":"Genetic association studies of cancer: where do we go from here?","volume":"16","author":"Rebbeck","year":"2007","journal-title":"Cancer Epidemiol. Biomarkers Prev."},{"key":"2023020211121361600_B10","doi-asserted-by":"crossref","first-page":"1092","DOI":"10.1126\/science.236.4805.1092","article-title":"Observation of phase transitions in spreading activation networks","volume":"236","author":"Shrager","year":"1987","journal-title":"Science"},{"key":"2023020211121361600_B11","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1093\/bioinformatics\/btl543","article-title":"Improved breast cancer prognosis through the combination of clinical and genetic markers","volume":"23","author":"Sun","year":"2007","journal-title":"Bioinformatics"},{"key":"2023020211121361600_B12","doi-asserted-by":"crossref","first-page":"ii59","DOI":"10.1093\/bioinformatics\/bti1110","article-title":"Fast protein classification with multiple networks","volume":"21","author":"Tsuda","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020211121361600_B13","doi-asserted-by":"crossref","first-page":"1999","DOI":"10.1056\/NEJMoa021967","article-title":"A gene-expression signature as a predictor of survival in breast cancer","volume":"347","author":"van de","year":"2002","journal-title":"N. Engl. J. Med."},{"key":"2023020211121361600_B14","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1038\/415530a","article-title":"Gene expression profiling predicts clinical outcome of breast cancer","volume":"415","author":"van't Veer","year":"2002","journal-title":"Nature"},{"key":"2023020211121361600_B15","volume-title":"Statistical Learning Theory. Adaptive and Learning Systems for Signal Processing, Communications, and Control.","author":"Vapnik","year":"1998"},{"key":"2023020211121361600_B16","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1016\/S0140-6736(05)17947-1","article-title":"Gene-expression profiles to predict distant metastasis of lymph-node-negative primary breast cancer","volume":"365","author":"Wang","year":"2005","journal-title":"Lancet"},{"key":"2023020211121361600_B17","doi-asserted-by":"crossref","first-page":"6559","DOI":"10.1073\/pnas.0308067101","article-title":"Protein ranking: from local to global structure in the protein similarity network","volume":"101","author":"Weston","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023020211121361600_B18","doi-asserted-by":"crossref","DOI":"10.1186\/1471-2407-7-182","article-title":"Pathway analysis of gene signatures predicting metastasis of node-negative primary breast cancer","volume":"7","author":"Yu","year":"2007","journal-title":"BMC Cancer"},{"key":"2023020211121361600_B19","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1093\/bioinformatics\/bti736","article-title":"Gene selection using support vector machines with non-convex penalty","volume":"22","author":"Zhang","year":"2006","journal-title":"Bioinformatics"},{"key":"2023020211121361600_B20","first-page":"321","article-title":"Learning with local and global consistency","volume-title":"Advances in Neural Information Processing Systems.","author":"Zhou","year":"2004"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/18\/2023\/49051796\/bioinformatics_24_18_2023.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/18\/2023\/49051796\/bioinformatics_24_18_2023.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,28]],"date-time":"2024-02-28T18:03:26Z","timestamp":1709143406000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/24\/18\/2023\/192389"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,7,24]]},"references-count":20,"journal-issue":{"issue":"18","published-print":{"date-parts":[[2008,9,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btn383","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2008,9,15]]},"published":{"date-parts":[[2008,7,24]]}}}