{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T19:14:24Z","timestamp":1784315664646,"version":"3.55.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2008,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>In general, gene function prediction can be formalized as a classification problem based on machine learning technique. Usually, both labeled positive and negative samples are needed to train the classifier. For the problem of gene function prediction, however, the available information is only about positive samples. In other words, we know which genes have the function of interested, while it is generally unclear which genes do not have the function, i.e. the negative samples. If all the genes outside of the target functional family are seen as negative samples, the imbalanced problem will arise because there are only a relatively small number of genes annotated in each family. Furthermore, the classifier may be degraded by the false negatives in the heuristically generated negative samples.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>In this paper, we present a new technique, namely Annotating Genes with Positive Samples (AGPS), for defining negative samples in gene function prediction. With the defined negative samples, it is straightforward to predict the functions of unknown genes. In addition, the AGPS algorithm is able to integrate various kinds of data sources to predict gene functions in a reliable and accurate manner. With the one-class and two-class Support Vector Machines as the core learning algorithm, the AGPS algorithm shows good performances for function prediction on yeast genes.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>We proposed a new method for defining negative samples in gene function prediction. Experimental results on yeast genes show that AGPS yields good performances on both training and test sets. In addition, the overlapping between prediction results and GO annotations on unknown genes also demonstrates the effectiveness of the proposed method.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-9-57","type":"journal-article","created":{"date-parts":[[2008,1,29]],"date-time":"2008-01-29T07:13:54Z","timestamp":1201590834000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":72,"title":["Gene function prediction using labeled and unlabeled data"],"prefix":"10.1186","volume":"9","author":[{"given":"Xing-Ming","family":"Zhao","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yong","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Luonan","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kazuyuki","family":"Aihara","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2008,1,28]]},"reference":[{"issue":"21","key":"2042_CR1","doi-asserted-by":"publisher","first-page":"9578","DOI":"10.1073\/pnas.88.21.9578","volume":"88","author":"C Chien","year":"1991","unstructured":"Chien C, Bartel P, Sternglanz R, Fields S: The Two-Hybrid System: A Method to Identify and Clone Genes for Proteins that Interact with a Protein of Interest. Proc Natl Acad Sci USA 1991, 88(21):9578\u20139582. 10.1073\/pnas.88.21.9578","journal-title":"Proc Natl Acad Sci USA"},{"issue":"6868","key":"2042_CR2","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1038\/415141a","volume":"415","author":"AC Gavin","year":"2002","unstructured":"Gavin AC, B\u00f6sche M, Krause R, Grandi P, Marzioch M, Bauer A, Schultz J, Rick JM, Michon AM, Cruciat CM, Remor M, H\u00f6fert C, Schelder M, Brajenovic M, Ruffner H, Merino A, Klein K, Hudak M, Dickson D, Rudi T, Gnau V, Bauch A, Bastuck S, Huhse B, Leutwein C, Heurtier MA, Copley RR, Edelmann A, Querfurth E, Rybin V, Drewes G, Raida M, Bouwmeester T, Bork P, Seraphin B, Kuster B, Neubauer G, Superti-Furga G: Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 2002, 415(6868):141\u2013147. 10.1038\/415141a","journal-title":"Nature"},{"issue":"6868","key":"2042_CR3","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1038\/415180a","volume":"415","author":"Y Ho","year":"2002","unstructured":"Ho Y, Gruhler A, Heilbut A, Bader GD, Moore L, Adams SL, Millar A, Taylor P, Bennett K, Boutilier K, Yang L, Wolting C, Donaldson I, Schandorff S, Shewnarane J, Vo M, Taggart J, Goudreault M, Muskat B, Alfarano C, Dewar D, Lin Z, Michalickova K, Willems AR, Sassi H, Nielsen PA, Rasmussen KJ, Andersen JR, Johansen LE, Hansen LH, Jespersen H, Podtelejnikov A, Nielsen E, Crawford J, Poulsen V, S\u00f8rensen BD, Matthiesen J, Hendrickson RC, Gleeson F, Pawson T, Moran MF, Durocher D, Mann M, Hogue CW, Figeys D, Tyers M: Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 2002, 415(6868):180\u2013183. 10.1038\/415180a","journal-title":"Nature"},{"issue":"25","key":"2042_CR4","doi-asserted-by":"publisher","first-page":"14863","DOI":"10.1073\/pnas.95.25.14863","volume":"95","author":"MB Eisen","year":"1998","unstructured":"Eisen MB, Spellman PT, Brown PO, Botstein D: Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci USA 1998, 95(25):14863\u201314868. 10.1073\/pnas.95.25.14863","journal-title":"Proc Natl Acad Sci USA"},{"issue":"13","key":"2042_CR5","doi-asserted-by":"publisher","first-page":"1623","DOI":"10.1093\/bioinformatics\/btl145","volume":"22","author":"HN Chua","year":"2006","unstructured":"Chua HN, Sung WK, Wong L: Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions. Bioinformatics 2006, 22(13):1623\u20131630. 10.1093\/bioinformatics\/btl145","journal-title":"Bioinformatics"},{"issue":"12","key":"2042_CR6","doi-asserted-by":"publisher","first-page":"1257","DOI":"10.1038\/82360","volume":"18","author":"B Schwikowski","year":"2000","unstructured":"Schwikowski B, Uetz P, Fields S: A network of protein-protein interactions in yeast. Nat Biotechnol 2000, 18(12):1257\u20131261. 10.1038\/82360","journal-title":"Nat Biotechnol"},{"key":"2042_CR7","doi-asserted-by":"crossref","unstructured":"Hishigaki H, Nakai K, Ono T, Tanigami A, Takagi T: Assessment of prediction accuracy of protein function from protein-protein interaction data. Yeast 2001., 18(6):","DOI":"10.1002\/yea.706"},{"issue":"22","key":"2042_CR8","doi-asserted-by":"publisher","first-page":"12579","DOI":"10.1073\/pnas.2132527100","volume":"100","author":"MP Samanta","year":"2003","unstructured":"Samanta MP, Liang S: Predicting protein functions from redundancies in large-scale protein interaction networks. Proc Natl Acad Sci USA 2003, 100(22):12579\u201312583. 10.1073\/pnas.2132527100","journal-title":"Proc Natl Acad Sci USA"},{"key":"2042_CR9","doi-asserted-by":"publisher","first-page":"R6","DOI":"10.1186\/gb-2003-5-1-r6","volume":"5","author":"C Brun","year":"2003","unstructured":"Brun C, Chevenet F, Martin D, Wojcik J, Guenoche A, Jacq B: Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network. Genome Biology 2003, 5: R6. 10.1186\/gb-2003-5-1-r6","journal-title":"Genome Biology"},{"issue":"6","key":"2042_CR10","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1038\/nbt825","volume":"21","author":"A Vazquez","year":"2003","unstructured":"Vazquez A, Flammini A, Maritan A, Vespignani A: Global protein function prediction from protein-protein interaction networks. Nat Biotechnol 2003, 21(6):697\u2013700. 10.1038\/nbt825","journal-title":"Nat Biotechnol"},{"issue":"20","key":"2042_CR11","doi-asserted-by":"publisher","first-page":"12783","DOI":"10.1073\/pnas.192159399","volume":"99","author":"X Zhou","year":"2002","unstructured":"Zhou X, Kao MCJ, Wong WH: From the Cover: Transitive functional annotation by shortest-path analysis of gene expression data. Proc Natl Acad Sci USA 2002, 99(20):12783\u201312788. 10.1073\/pnas.192159399","journal-title":"Proc Natl Acad Sci USA"},{"issue":"6","key":"2042_CR12","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1093\/bioinformatics\/btg500","volume":"20","author":"M Deng","year":"2004","unstructured":"Deng M, Tu Z, Sun F, Chen T: Mapping gene ontology to proteins based on protein-protein interaction data. Bioinformatics 2004, 20(6):895\u2013902. 10.1093\/bioinformatics\/btg500","journal-title":"Bioinformatics"},{"issue":"21","key":"2042_CR13","doi-asserted-by":"publisher","first-page":"6414","DOI":"10.1093\/nar\/gkh978","volume":"32","author":"Y Chen","year":"2004","unstructured":"Chen Y, Xu D: Global protein function annotation through mining genome-scale data in yeast Saccharomyces cerevisiae. Nucl Acids Res 2004, 32(21):6414\u20136424. 10.1093\/nar\/gkh978","journal-title":"Nucl Acids Res"},{"key":"2042_CR14","unstructured":"Zhao X, Chen L, Kazuyuki A: Protein function prediction with the shortest path in functional linkage graph and boosting. J Bioinformatics Research and Application"},{"key":"2042_CR15","unstructured":"Zhao X, Wang Y, Chen L, Aihara K: Protein domain annotation with integration of heterogeneous information sources. Proteins"},{"key":"2042_CR16","first-page":"300","volume-title":"Pac Symp Biocomput","author":"GR Lanckriet","year":"2004","unstructured":"Lanckriet GR, Deng M, Cristianini N, Jordan MI, Noble WS: Kernel-based data fusion and its application to protein function prediction in yeast. In Pac Symp Biocomput. Division of Electrical Engineering, University of California, Berkeley, USA; 2004:300\u2013311."},{"issue":"7","key":"2042_CR17","doi-asserted-by":"publisher","first-page":"830","DOI":"10.1093\/bioinformatics\/btk048","volume":"22","author":"Z Barutcuoglu","year":"2006","unstructured":"Barutcuoglu Z, Schapire RE, Troyanskaya OG: Hierarchical multi-label prediction of gene function. Bioinformatics 2006, 22(7):830\u2013836. 10.1093\/bioinformatics\/btk048","journal-title":"Bioinformatics"},{"key":"2042_CR18","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1038\/75556","volume":"25","author":"M Ashburner","year":"2000","unstructured":"Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, Harris MA, Hill DP, Issel-Tarver L, Kasarskis A, Lewis S, Matese JC, Richardson JE, Ringwald M, Rubin GM, Sherlock G: Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 2000, 25: 25\u201329. 10.1038\/75556","journal-title":"Nat Genet"},{"key":"2042_CR19","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1093\/nar\/30.1.31","volume":"30","author":"HW Mewes","year":"2002","unstructured":"Mewes HW, Frishman D, Guldener U, Mannhaupt G, Mayer K, Mokrejs M, Morgenstern B, Munsterkotter M, Rudd S, Weil B: MIPS: a database for genomes and protein sequences. Nucl Acids Res 2002, 30: 31\u201334. 10.1093\/nar\/30.1.31","journal-title":"Nucl Acids Res"},{"key":"2042_CR20","doi-asserted-by":"publisher","first-page":"1125","DOI":"10.1002\/prot.21870","volume":"70","author":"X Zhao","year":"2008","unstructured":"Zhao X, Chen L, Kazuyuki A: Protein classification with imbalanced data. Proteins 2008, 70: 1125\u20131132. 10.1002\/prot.21870","journal-title":"Proteins"},{"issue":"7","key":"2042_CR21","doi-asserted-by":"publisher","first-page":"1443","DOI":"10.1162\/089976601750264965","volume":"13","author":"B Sch\u00f6lkopf","year":"2001","unstructured":"Sch\u00f6lkopf B, Platt JC, Shawe-Taylor JC, Smola AJ, Williamson RC: Estimating the support of a high-dimensional distribution. Neural Computation 2001, 13(7):1443\u20131471. 10.1162\/089976601750264965","journal-title":"Neural Computation"},{"key":"2042_CR22","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/s10994-005-1122-7","volume":"61","author":"H Yu","year":"2005","unstructured":"Yu H: Single-Class Classification with Mapping Convergence. Mach Learn 2005, 61: 49\u201369. 10.1007\/s10994-005-1122-7","journal-title":"Mach Learn"},{"issue":"21","key":"2042_CR23","doi-asserted-by":"publisher","first-page":"2590","DOI":"10.1093\/bioinformatics\/btl441","volume":"22","author":"C Wang","year":"2006","unstructured":"Wang C, Ding C, Meraz RF, Holbrook SR: PSoL: a positive sample only learning algorithm for finding non-coding RNA genes. Bioinformatics 2006, 22(21):2590\u20132596. 10.1093\/bioinformatics\/btl441","journal-title":"Bioinformatics"},{"key":"2042_CR24","first-page":"387","volume-title":"ICML '02: Proceedings of the Nineteenth International Conference on Machine Learning","author":"B Liu","year":"2002","unstructured":"Liu B, Lee WS, Yu PS, Li X: Partially Supervised Classification of Text Documents. ICML '02: Proceedings of the Nineteenth International Conference on Machine Learning 2002, 387\u2013394."},{"key":"2042_CR25","first-page":"587","volume-title":"Proceedings of Eighteenth International Joint Conference on Artificial Intelligence","author":"X Li","year":"2003","unstructured":"Li X, Liu B: Learning to classify text using positive and unlabeled data. Proceedings of Eighteenth International Joint Conference on Artificial Intelligence 2003, 587\u2013594."},{"key":"2042_CR26","first-page":"239","volume-title":"Proc. ACM SIGKDD Int'l Conf. Knowledge Discovery in Databases (KDD02)","author":"H Yu","year":"2002","unstructured":"Yu H, Han J, C-C K: PEBL: Positive Example-Based Learning for Web Page Classification Using SVM. Proc. ACM SIGKDD Int'l Conf. Knowledge Discovery in Databases (KDD02) 2002, 239\u2013248."},{"issue":"18","key":"2042_CR27","doi-asserted-by":"publisher","first-page":"5539","DOI":"10.1093\/nar\/gkh894","volume":"32","author":"A Ruepp","year":"2004","unstructured":"Ruepp A, Zollner A, Maier D, Albermann K, Hani J, Mokrejs M, Tetko I, Guldener U, Mannhaupt G, Munsterkotter M, Mewes HW: The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes. Nucl Acids Res 2004, 32(18):5539\u20135545. 10.1093\/nar\/gkh894","journal-title":"Nucl Acids Res"},{"issue":"suppl 1","key":"2042_CR28","doi-asserted-by":"publisher","first-page":"D535","DOI":"10.1093\/nar\/gkj109","volume":"34","author":"C Stark","year":"2006","unstructured":"Stark C, Breitkreutz BJ, Reguly T, Boucher L, Breitkreutz A, Tyers M: BioGRID: a general repository for interaction datasets. Nucl Acids Res 2006, 34(suppl 1):D535\u2013539. 10.1093\/nar\/gkj109","journal-title":"Nucl Acids Res"},{"issue":"12","key":"2042_CR29","doi-asserted-by":"publisher","first-page":"3273","DOI":"10.1091\/mbc.9.12.3273","volume":"9","author":"PT Spellman","year":"1998","unstructured":"Spellman PT, Sherlock G, Zhang MQ, Iyer VR, Anders K, Eisen MB, Brown PO, Botstein D, Futcher B: Comprehensive Identification of Cell Cycle-regulated Genes of the Yeast Saccharomyces cerevisiae by Microarray Hybridization. Mol Biol Cell 1998, 9(12):3273\u20133297.","journal-title":"Mol Biol Cell"},{"issue":"12","key":"2042_CR30","doi-asserted-by":"publisher","first-page":"4241","DOI":"10.1091\/mbc.11.12.4241","volume":"11","author":"AP Gasch","year":"2000","unstructured":"Gasch AP, Spellman PT, Kao CM, Carmel-Harel O, Eisen MB, Storz G, Botstein D, Brown PO: Genomic Expression Programs in the Response of Yeast Cells to Environmental Changes. Mol Biol Cell 2000, 11(12):4241\u20134257.","journal-title":"Mol Biol Cell"},{"issue":"10","key":"2042_CR31","doi-asserted-by":"publisher","first-page":"2987","DOI":"10.1091\/mbc.12.10.2987","volume":"12","author":"AP Gasch","year":"2001","unstructured":"Gasch AP, Huang M, Metzner S, Botstein D, Elledge SJ, Brown PO: Genomic Expression Responses to DNA-damaging Agents and the Regulatory Role of the Yeast ATR Homolog Mec1p. Mol Biol Cell 2001, 12(10):2987\u20133003.","journal-title":"Mol Biol Cell"},{"issue":"34","key":"2042_CR32","doi-asserted-by":"publisher","first-page":"31079","DOI":"10.1074\/jbc.M202718200","volume":"277","author":"H Yoshimoto","year":"2002","unstructured":"Yoshimoto H, Saltsman K, Gasch AP, Li HX, Ogawa N, Botstein D, Brown PO, Cyert MS: Genome-wide Analysis of Gene Expression Regulated by the Calcineurin\/Crz1p Signaling Pathway in Saccharomyces cerevisiae. J Biol Chem 2002, 277(34):31079\u201331088. 10.1074\/jbc.M202718200","journal-title":"J Biol Chem"},{"issue":"12","key":"2042_CR33","doi-asserted-by":"publisher","first-page":"4309","DOI":"10.1091\/mbc.11.12.4309","volume":"11","author":"N Ogawa","year":"2000","unstructured":"Ogawa N, DeRisi J, Brown PO: New Components of a System for Phosphate Accumulation and Polyphosphate Metabolism in Saccharomyces cerevisiae Revealed by Genomic Expression Analysis. Mol Biol Cell 2000, 11(12):4309\u20134321.","journal-title":"Mol Biol Cell"},{"issue":"6","key":"2042_CR34","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1093\/bioinformatics\/17.6.520","volume":"17","author":"O Troyanskaya","year":"2001","unstructured":"Troyanskaya O, Cantor M, Sherlock G, Brown P, Hastie T, Tibshirani R, Botstein D, Altman RB: Missing value estimation methods for DNA microarrays. Bioinformatics 2001, 17(6):520\u2013525. 10.1093\/bioinformatics\/17.6.520","journal-title":"Bioinformatics"},{"key":"2042_CR35","doi-asserted-by":"publisher","first-page":"R6","DOI":"10.1186\/gb-2003-5-1-r6","volume":"5","author":"C Brun","year":"2003","unstructured":"Brun C, Chevenet F, Martin D, Wojcik J, Guenoche A, Jacq B: Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network. Genome Biology 2003, 5: R6. 10.1186\/gb-2003-5-1-r6","journal-title":"Genome Biology"},{"key":"2042_CR36","unstructured":"Chang CC, Lin CJ:LIBSVM: a library for support vector machines. [http:\/\/www.csie.ntu.edu.tw\/~cjlin\/libsvm]"},{"issue":"19","key":"2042_CR37","doi-asserted-by":"crossref","first-page":"3928","DOI":"10.1093\/nar\/29.19.3928","volume":"29","author":"RJ Carter","year":"2001","unstructured":"Carter RJ, Dubchak I, Holbrook SR: A computational approach to identify genes for functional RNAs in genomic sequences. Nucl Acids Res 2001, 29(19):3928\u20133938.","journal-title":"Nucl Acids Res"},{"key":"2042_CR38","doi-asserted-by":"crossref","unstructured":"Drineas P, Frieze A, Kannan R, Vempala S, Vinay V: Clustering Large Graphs via the Singular Value Decomposition. Mach Learn 56(1\u20133):9\u201333.","DOI":"10.1023\/B:MACH.0000033113.59016.96"},{"key":"2042_CR39","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1186\/1471-2105-7-355","volume":"7","author":"T Sen","year":"2006","unstructured":"Sen T, Kloczkowski A, Jernigan R: Functional clustering of yeast proteins from the protein-protein interaction network. BMC Bioinformatics 2006, 7: 355. 10.1186\/1471-2105-7-355","journal-title":"BMC Bioinformatics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-9-57.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T03:14:42Z","timestamp":1630466082000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-9-57"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1,28]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["2042"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-9-57","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,1,28]]},"assertion":[{"value":"5 June 2007","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 January 2008","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 January 2008","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"57"}}