Integration of relational and hierarchical network information for protein function prediction

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  Jiang, Xiaoyu ^a   Nariai, Naoki ^b   Steffen, Martin ^b,c   Kasif, Simon ^b,c   Kolaczyk, Eric D ^a  

^a Boston University   (United States)

^b BOSTON UNIVERSITY   (United States)

^c Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONALLY EFFICIENT; POSITIVE PREDICTIVE VALUES; PREDICTIVE CAPABILITIES; PROBABILISTIC FRAMEWORK; PROTEIN FUNCTION PREDICTION; PROTEIN-PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTIONS; YEAST SACCHAROMYCES CEREVISIAE;

ACTIVE NETWORKS; BIOINFORMATICS; DATABASE SYSTEMS; FORECASTING; MARKOV PROCESSES; YEAST;

PROTEINS;

SACCHAROMYCES CEREVISIAE PROTEIN; PROTEOME;

ALGORITHM; ARTICLE; BINOMIAL DISTRIBUTION; BIOINFORMATICS; COMPUTER MODEL; CONTROLLED STUDY; FALSE NEGATIVE RESULT; FALSE POSITIVE RESULT; K NEAREST NEIGHBOR; MATHEMATICAL COMPUTING; NONHUMAN; PREDICTION; PROBABILITY; PROTEIN DATABASE; PROTEIN FUNCTION; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; RECEIVER OPERATING CHARACTERISTIC; SACCHAROMYCES CEREVISIAE; VALIDATION STUDY; BIOLOGICAL MODEL; COMPUTER SIMULATION; METABOLISM; METHODOLOGY; PHYSIOLOGY; PROTEIN ANALYSIS; SIGNAL TRANSDUCTION; SYSTEM ANALYSIS;

SACCHAROMYCES CEREVISIAE;

ALGORITHMS; COMPUTER SIMULATION; MODELS, BIOLOGICAL; PROTEIN INTERACTION MAPPING; PROTEOME; SIGNAL TRANSDUCTION; SYSTEMS INTEGRATION;

EID: 51749110896     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-350     Document Type: Article

References (26)

1. Murali TM Wu CJ Kasif S The art of gene function prediction Nature Biotechnology 2006, 24:1474-1475. 10.1038/nbt1206-1474 17160037
2. Bateman A Coin L Durbin R Finn RD Hollich V Griffiths-Jones S Khanna A Marshall M Moxon S Sonnhammer EL Studholme DJ Yeats C Eddy SR The Pfam protein families database Nucleic Acids Res 2004, 32:D138-41. [Database issue]. 308855 14681378 10.1093/nar/gkh121
3. Altschul SF Madden TL Schaffer A Zhang J Zhang Z Miller W Lipman DJ Gapped BLAST and PSI-BLAST: A new generation of protein database search programs Nucleic Acids Res 1997, 25(17):3389-402. 146917 9254694 10.1093/ nar/25.17.3389
4. Letovsky S Kasif S Predicting protein function from protein/protein interaction data: A probabilistic approach Bioinformatics 2003, 19:i197-i204. 10.1093/bioinformatics/btg1026 12855458
5. Troyanskaya OG Dolinski K Owen AB Altman RB Botstein D A bayesian framework for combining heterogeneous data sources for gene function prediction (in Saccharomyces cerevisiae) Proc Natl Acad Sci USA 2003, 100:8348-8353. 166232 12826619 10.1073/pnas.0832373100
6. Lee I Date SV Adai AT Marcotte EM A probabilistic functional network of yeast genes Science 2004, 306:1555-1558. 10.1126/science.1099511 15567862
7. Nariai N Kolaczyk ED Kasif S Probabilistic protein function prediction from heterogeneous genome-wide data PLoS ONE 2007, 2(3):e337. 1828618 17396164 10.1371/journal.pone.0000337
8. Beissbarth T Speed TP GOstat: Find statistically overrepresented Gene Ontologies within a group of genes Bioinformatics 2004, 20(9):1464-5. 10.1093/bioinformatics/bth088 14962934
9. Boyle EI Weng S Gollub J Jin H Botstein D Cherry JM Sherlock G GO::TermFinder-open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genes Bioinformatics 2004, 20(18):3710-5. 10.1093/bioinformatics/bth456 15297299
10. Martin D Brun C Remy E Mouren P Thieffry D Jacq B GOToolBox: Functional analysis of gene datasets based on Gene Ontology Genome Biol 2004, 5(12):R101. 545796 15575967 10.1186/gb-2004-5-12-r101
11. Lanckriet GRG Bie TD Cristianini N Jordan MI Noble WS A statistical framework for genomic data fusion Bioinformatics 2004, 20:2626-2635. 10.1093/bioinformatics/bth294 15130933
12. Deng M Chen T Sun F An integrated analysis of protein function prediction Journal of Computational Biology 2004, 11:463-475. 10.1089/ 1066527041410346 15285902
13. Barutcuoglu Z Schapire RE Troyanskaya OG Hierarchical multi-label prediction of gene function Bioinformatics 2006, 22:830-836. 10.1093/ bioinformatics/btk048 16410319
14. Eisner R Poulin B Szafron D Lu P Greiner R Improving protein function prediction using the hierarchical structure of the Gene Ontology IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology 2005.
15. Koller D Sahami M Hierarchically classifying documents using very few words proceedings of the 14th International Conference on Machine Learning (ICML) 1997, 223.
16. Shahbaba B Neal M Gene function classification using Bayesian models with hierarchy-based priors BMC Bioinformatics 2006, 7:448. 1618412 17038174 10.1186/1471-2105-7-448
17. Blockeel H Schietgat L Struyf J Clare ADS Hierarchical multilabel classification trees for gene function prediction Probabilistic Modeling and Machine Learning in Structural and Systems Biology (PMSB) 2006.
18. Chow CK Liu CN Approximating discrete probability distributions with dependence trees IEEE Transactions on Information Theory 1968, IT-14(3):462-467. 10.1109/TIT.1968.1054142
19. Friedman JH On bias, variance, 0/1-loss, and the curse-of-dimensionality Data Mining and Knowledge Discovery 1997, 1:55-77. 10.1023/ A:1009778005914
20. Samanta MP Liang S Predicting protein functions from redundancies in large-scale protein interaction networks PNAS 2003, 100:12579-12583. 240660 14566057 10.1073/pnas.2132527100
21. 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. 395738 14709178 10.1186/gb-2003-5-1-r6
22. Chua HN Sung WK L W Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions Bioinformatics 2006, 22(13):1623-1630. 10.1093/bioinformatics/btl145 16632496
23. Chua HN Sung WK L W Using indirect protein interactions for the prediction of Gene Ontology functions BMC Bioinformatics 2007, 8:S8. 1892087 17570151 10.1186/1471-2105-8-S4-S8
24. Navieva E Jin K Agarwal A Chazelle B Singh M Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps Bioinformatics 2005, 21:i302-i310. 10.1093/bioinformatics/bti1054 15961472
25. Kiritchenko S Famili F Matwin S Nock R Learning and evaluation in the presence of class hierarchies: Application to text categorization Proceedings of the 19th Canadian Conference on Artificial Intelligence 2006, NRC:48737.
26. Kiritchenko S Matwin S Famili AF Hierarchical text categorization as a tool of associating genes with gene ontology codes Proceedings of the 2nd European Workshop on Data Mining and Text Mining in Bioinformatics 2004, NRC 48050.