Supervised maximum-likelihood weighting of composite protein networks for complex prediction

BMC Systems Biology

Volumn 6, Issue SUPPL.2, 2012, Pages

  Yong, Chern Han ^a   Liu, Guimei ^a   Chua, Hon Nian ^b   Wong, Limsoon ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

BRCA1 PROTEIN; SACCHAROMYCES CEREVISIAE PROTEIN;

ARTICLE; BAYES THEOREM; BIOLOGY; CLUSTER ANALYSIS; HUMAN; METABOLISM; METHODOLOGY; PROTEIN PROTEIN INTERACTION; STATISTICAL MODEL;

BAYES THEOREM; BRCA1 PROTEIN; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; HUMANS; LIKELIHOOD FUNCTIONS; PROTEIN INTERACTION MAPS; SACCHAROMYCES CEREVISIAE PROTEINS;

MLCS; MLOWN;

EID: 84878651307     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-6-S2-S13     Document Type: Article

References (30)

1. van Dongen S. Graph clustering by flow simulation. PhD thesis 2000, University of Utrecht.
2. King AD, Przulj N, Jurisica I. Protein complex prediction via cost-based clustering. Bioinformatics 2004, 20(17):3013-3020. 10.1093/bioinformatics/bth351, 15180928.
3. Liu G, Wong L, Chua HN. Complex discovery from weighted PPI networks. Bioinformatics 2009, 25(15):1891-1897. 10.1093/bioinformatics/btp311, 19435747.
4. Wang H, Kakaradov B, Collins SR, Karotki L, Fiedler D, Shales M, Shokat KM, Walther TC, Krogan NJ, Koller D. A complex-based reconstruction of the Saccharomyces cerevisiae interactome. Molecular and Cellular Proteomics 2009, 8(6):1361-1381. 10.1074/mcp.M800490-MCP200, 2690481, 19176519.
5. Nepusz T, Yu H, Paccanaro A. Detecting overlapping protein complexes in protein-protein interaction networks. Nature Methods 2012, 9:471-472. 10.1038/nmeth.1938, 22426491.
6. Li M, Chen J, Wang J, Hu B, Chen G. Modifying the DPClus algorithm for identifying protein complexes based on new topological structures. BMC Bioinformatics 2008, 9:398. 10.1186/1471-2105-9-398, 2570695, 18816408.
7. Wu M, Li X, Kwoh CK, Ng SK. A core-attachment based method to detect protein complexes in PPI networks. BMC Bioinformatics 2009, 10:169. 10.1186/1471-2105-10-169, 2701950, 19486541.
8. Srihari1 S, Ning K, Leong HW. MCL-CAw: a refinement of MCL for detecting yeast complexes from weighted PPI networks by incorporating core-attachment structure. BMC Bioinformatics 2010, 11:504. 10.1186/1471-2105-11-504, 2965181, 20939868.
9. Qi Y, Balem F, Faloutsos C, Klein-Seetharaman J, Bar-Joseph Z. Protein complex identification by supervised graph local clustering. Bioinformatics 2008, 24(13):i250-i258. 10.1093/bioinformatics/btn164, 2718642, 18586722.
10. Stark C, Breitkreutz BJ, Chatr-aryamontri A, Boucher L, Oughtred R, Livstone MS, Nixon J, Auken KV, Wang X, Shi X, Reguly T, Rust JM, Winter A, Dolinski K, Tyers M. The BioGRID Interaction Database: 2011 update. Nucleic Acids Research 2011, 39(Database Issue):D698-D704. 3013707, 21071413.
11. Kerrien S, Aranda B, Breuza L, Bridge A, Broackes-Carter F, Chen C, Duesbury M, Dumousseau M, Feuermann M, Hinz U, Jandrasits C, Jimenez RC, Khadake J, Mahadevan U, Masson P, Pedruzzi I, Pfeiffenberger E, Porras P, Raghunath A, Roechert B, Orchard S, Hermjakob H. The IntAct molecular interaction database in 2012. Nucleic Acids Research 2012, 40(Database Issue):D841-D846. 3245075, 22121220.
12. Licata L, Briganti L, Peluso D, Perfetto L, Iannuccelli M, Galeota E, Sacco F, Palma A, Nardozza AP, Santonico E, Castagnoli L, Cesareni G. MINT, the molecular interaction database: 2012 update. Nucleic Acids Research 2012, 40(Database Issue):D857-D861. 3244991, 22096227.
13. Edwards AM, Kus B, Jensen R, Greenbaum D, Greenblatt J, Gefirstein M. Bridging structural biology and genomics: assessing protein interaction data with known complexes. Trends in Genetics 2002, 18(10):529-536. 10.1016/S0168-9525(02)02763-4, 12350343.
14. Gilchrist M, Salter L, Wagner A. A statistical framework for combining and interpreting proteomic datasets. Bioinformatics 2004, 20(5):689-700. 10.1093/bioinformatics/btg469, 15033876.
15. Liu G, Li J, Wong L. Assessing and predicting protein interactions using both local and global network topological metrics. In Proc. of 19th International Conference on Genome Informatics 2008,
16. Han DS, Kim HS, Jang WH, Lee SD, Suh JK. PreSPI: a domain combination based prediction system for protein-protein interaction. Nucleic Acids Research 2004, 32:6312-6320. 10.1093/nar/gkh972, 535680, 15576357.
17. Yu H, Paccanaro A, Trifonov V, Gerstein M. Predicting interactions in protein networks by completing defective cliques. Bioinformatics 2006, 22(7):823-829. 10.1093/bioinformatics/btl014, 16455753.
18. Scott MS, Barton GJ. Probabilistic prediction and ranking of human protein-protein interactions. BMC Bioinformatics 2007, 8:239. 10.1186/1471-2105-8-239, 1939716, 17615067.
19. Chua HN, Hugo W, Liu G, Li X, Wong L, Ng SK. A probabilistic graph-theoretic approach to integrate multiple predictions for the protein-protein subnetwork prediction challenge. Annals of the New York Academy of Sciences 2009, 1158:224-233. 10.1111/j.1749-6632.2008.03760.x, 19348644.
20. Qiu J, Noble WS. Predicting co-complexed protein pairs from heterogeneous data. PLoS Computational Biology 2008, 4(4):e1000054. 10.1371/journal.pcbi.1000054, 2275314, 18421371.
21. Szklarczyk D, Franceschini A, Kuhn M, Simonovic M, Roth A, Minguez P, Doerks T, Stark M, Muller J, Bork P, Jensen LJ, von Mering C. The STRING database in 2011: functional interaction networks of proteins, globally integrated and scored. Nucleic Acids Research 2011, 39(Database issue):D561-D568. 3013807, 21045058.
22. Fayyad UM, Irani KB. Multi-interval discretization of continuousvalued attributes for classification learning. In Proc. of the 13 Annual International Joint Conference on Articial Intelligence 1993, 1022-1027.
23. Hand DJ, Yu K. Idiot's Bayes not so stupid after all?. International Statistical Review 2001, 69(3):385-398.
24. Pu S, Wong J, Turner B, Cho E, Wodak SJ. Up-to-date catalogues of yeast protein complexes. Nucleic Acids Research 2009, 37(3):825-831. 10.1093/nar/gkn1005, 2647312, 19095691.
25. Ruepp A, Waegele B, Lechner M, Brauner B, I DK, Fobo G, Frishman G, Montrone C, Mewes H. CORUM: the comprehensive resource of mammalian protein complexes-2009. Nucleic Acids Research 2010, 38:D497-501. 10.1093/nar/gkp914, 2808912, 19884131.
26. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, et al. Gene Ontology: tool for the unification of biology. Nature Genetics 2000, 25:25-29. 10.1038/75556, 3037419, 10802651.
27. Pesquita C, Faria D, Falcao AO, Lord P, Couto FM. Semantic similarity in biomedical ontologies. PLoS Computational Biology 2009, 5(7):e1000443. 10.1371/journal.pcbi.1000443, 2712090, 19649320.
28. Mimura S, Yamaguchi T, Ishii S, Noro E, Katsura T, Obuse C, Kamura T. Cul8/Rtt101 Forms a Variety of Protein Complexes That Regulate DNA Damage Response and Transcriptional Silencing. Journal of Biological Chemistry 2010, 285:9858-9867. 10.1074/jbc.M109.082107, 2843234, 20139071.
29. The Uniprot Consortium Reorganizing the protein space at the Universal Protein Resource (UniProt). Nucleic Acids Research 2012, 40(Database Issue):D71-D75. 3245120, 22102590, The Uniprot Consortium.
30. Shannon P, Markiel A, Ozier O, Baliga NS, Wang JT, Ramage D, Amin N, Schwikowski B, Ideker T. Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Research 2003, 13(11):2498-2504. 10.1101/gr.1239303, 403769, 14597658.