Noise reduction in protein-protein interaction graphs by the implementation of a novel weighting scheme

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Kritikos, George D ^a,b   Moschopoulos, Charalampos ^a,c   Vazirgiannis, Michalis ^b,d   Kossida, Sophia ^a  

^a BIOMEDICAL RESEARCH FOUNDATION   (Greece)

^b ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

^c UNIVERSITY OF PATRAS   (Greece)

^d TELECOM PARISTECH   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING RESULTS; INTERACTION NETWORKS; INTERACTOME NETWORKS; PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTIONS; SPECTRAL CLUSTERING; TECHNOLOGICAL ADVANCES; TWO-STEP PROCEDURE;

ACTIVE NETWORKS; COMPLEX NETWORKS; GRAPH THEORY; MASS SPECTROMETRY; NOISE ABATEMENT; PROTEINS;

CLUSTERING ALGORITHMS;

SACCHAROMYCES CEREVISIAE;

SACCHAROMYCES CEREVISIAE PROTEIN;

ALGORITHM; ARTICLE; CHEMISTRY; CLUSTER ANALYSIS; METABOLISM; PROTEIN DATABASE; SACCHAROMYCES CEREVISIAE;

ALGORITHMS; CLUSTER ANALYSIS; DATABASES, PROTEIN; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS;

EID: 79959204933     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-239     Document Type: Article

References (40)

1. von Mering C, Krause R, Snel B, Cornell M, Oliver S, Fields S, Bork P. Comparative assessment of large-scale data sets of protein-protein interactions. Nature 2002, 417(6887):399-403.
2. Gandhi T, Zhong J, Mathivanan S, Karthick L, Chandrika K, Mohan S, Sharma S, Pinkert S, Nagaraju S, Periaswamy B. Analysis of the human protein interactome and comparison with yeast, worm and fly interaction datasets. Nature genetics 2006, 38(3):285-293. 10.1038/ng1747, 16501559.
3. Edwards A, Kus B, Jansen R, Greenbaum D, Greenblatt J, Gerstein 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.
4. Reguly T, Breitkreutz A, Boucher L, Breitkreutz B, Hon G, Myers C, Parsons A, Friesen H, Oughtred R, Tong A. Comprehensive curation and analysis of global interaction networks in Saccharomyces cerevisiae. Journal of Biology 2006, 5(4):11. 10.1186/jbiol36, 1561585, 16762047.
5. Spirin V, Mirny LA. Protein complexes and functional modules in molecular networks. Proceedings of the National Academy of Sciences of the United States of America 2003, 100(21):12123-12128. 10.1073/pnas.2032324100, 218723, 14517352.
6. Briggs DS. High fidelity deconvolution of moderately resolved sources. 1995, New Mexico Institute of Mining and Technology.
7. Andritsos P, Tzerpos V. Evaluating Value Weighting Schemes in the Clustering of Categorical Data.
8. Modha DS, Spangler WS. Feature weighting in k-means clustering. Machine learning 2003, 52(3):217-237.
9. Brun C, Chevenet F, Martin D, Wojcik J, Gu noche A, Jacq B. Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network. Genome Biology 2004, 5(1):6-6.
10. Pereira-Leal J, Enright A, Ouzounis C. Detection of functional modules from protein interaction networks. Proteins: Structure, Function, and Bioinformatics 2004, 54(1):49-57.
11. Nabieva E, Jim K, Agarwal A, Chazelle B, Singh M. Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps. Bioinformatics 2005, 21(Suppl 1):i302. 10.1093/bioinformatics/bti1054, 15961472.
12. Pinkert S, Schultz J, Reichardt J. Protein Interaction Networks-More than mere modules. PLoS Computational Biology 2010, 6(1):101-113.
13. Razick S, Magklaras G, Donaldson I. iRefIndex: A consolidated protein interaction database with provenance. BMC Bioinformatics 2008, 9(1):405. 10.1186/1471-2105-9-405, 2573892, 18823568.
14. Liu G, Wong L, Chua H. Complex discovery from weighted PPI networks. Bioinformatics 2009, 25(15):1891. 10.1093/bioinformatics/btp311, 19435747.
15. Alfarano C, Andrade C, Anthony K, Bahroos N, Bajec M, Bantoft K, Betel D, Bobechko B, Boutilier K, Burgess E. The biomolecular interaction network database and related tools 2005 update. Nucleic Acids Research 2005, (33 Database):D418.
16. Stark C, Breitkreutz B, Reguly T, Boucher L, Breitkreutz A, Tyers M. BioGRID: a general repository for interaction datasets. Nucleic Acids Research 2006, (34 Database):D535.
17. Salwinski L, Miller C, Smith A, Pettit F, Bowie J, Eisenberg D. The database of interacting proteins: 2004 update. Nucleic Acids Research 2004, (32 Database):D449.
18. Hermjakob H, Montecchi-Palazzi L, Lewington C, Mudali S, Kerrien S, Orchard S, Vingron M, Roechert B, Roepstorff P, Valencia A. IntAct: an open source molecular interaction database. Nucleic Acids Research 2004, (32 Database):D452.
19. Chatr-aryamontri A, Ceol A, Palazzi L, Nardelli G, Schneider M, Castagnoli L, Cesareni G. MINT: the Molecular INTeraction database. Nucleic Acids Research 2007, (35 Database):D572.
20. Guldener U, Munsterkotter M, Oesterheld M, Pagel P, Ruepp A, Mewes H, Stumpflen V. MPact: the MIPS protein interaction resource on yeast. Nucleic Acids Research 2006, (34 Database):D436.
21. Lubovac Z, Gamalielsson J, Olsson B. Combining functional and topological properties to identify core modules in protein interaction networks. Proteins: Structure, Function, and Bioinformatics 2006, 64(4):948-959.
22. Lubovac Z, Corne D, Gamalielsson J, Olsson B. Weighted cohesiveness for identification of functional modules and their interconnectivity. Bioinformatics Research and Development 2007, 185-198.
23. Ashburner M, Ball C, Blake J, Botstein D, Butler H, Cherry J, Davis A, Dolinski K, Dwight S, Eppig J. Gene ontology: tool for the unification of biology. Nature genetics 2000, 25(1):25-29. 10.1038/75556, 3037419, 10802651.
24. Cho YR, Hwang W, Ramanathan M, Zhang A. Semantic integration to identify overlapping functional modules in protein interaction networks. BMC Bioinformatics 2007, 8(1):265. 10.1186/1471-2105-8-265, 1971074, 17650343.
25. Van Dongen S. Graph clustering by flow simulation. University of Utrecht 2000,
26. King A, Przulj N, Jurisica I. Protein complex prediction via cost-based clustering. 2004, 20:3013-3020. Oxford Univ Press.
27. Wu M, Li X, Kwoh CK, Ng SK. A core-attachment based method to detect protein complexes in PPI networks. BMC Bioinformatics 2009, 10(1):169. 10.1186/1471-2105-10-169, 2701950, 19486541.
28. Ng A, Jordan M, Weiss Y. On spectral clustering: Analysis and an algorithm. Advances in Neural Information Processing Systems 14 2001,
29. von Luxburg U. A tutorial on spectral clustering. Statistics and Computing 2007, 17(4):395-416.
30. Arthur D, Vassilvitskii S. k-means++: The advantages of careful seeding. 2007, 1027-1035. Society for Industrial and Applied Mathematics Philadelphia, PA, USA.
31. Bishop C. Pattern Recognition and Machine Learning. 2006, Springer New York.
32. Bu D, Zhao Y, Cai L, Xue H, Zhu X, Lu H, Zhang J, Sun S, Ling L, Zhang N. Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Research 2003, 31(9):2443. 10.1093/nar/gkg340, 154226, 12711690.
33. Xiaoli L, Min W, Chee-Keong K, See-Kiong N. Computational approaches for detecting protein complexes from protein interaction networks: a survey. BMC Genomics 2010, 11.
34. Mewes H, Heumann K, Kaps A, Mayer K, Pfeiffer F, Stocker S, Frishman D. MIPS: a database for genomes and protein sequences. Nucleic Acids Research 1999, 27(1):44. 10.1093/nar/27.1.44, 148093, 9847138.
35. Bairoch A, Apweiler R, Wu C, Barker W, Boeckmann B, Ferro S, Gasteiger E, Huang H, Lopez R, Magrane M. The universal protein resource (UniProt). Nucleic Acids Research 2005, (33 Database):D154.
36. Brohee S, van Helden J. Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics 2006, 7(1):488. 10.1186/1471-2105-7-488, 1637120, 17087821.
37. Bader G, Hogue C. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 2003, 4(1):2. 10.1186/1471-2105-4-2, 149346, 12525261.
38. Chamberlain J, Lee Y, Lane W, Engelke D. Purification and characterization of the nuclear RNase P holoenzyme complex reveals extensive subunit overlap with RNase MRP. Genes & development 1998, 12(11):1678. 10.1101/gad.12.11.1678, 21721076.
39. Memisevic V, Milenkovic T, Przulj N. An integrative approach to modeling biological networks. Arxiv preprint arXiv:09060125 2009,
40. Azuaje F, Wang H, Zheng H, Bodenreider O, Chesneau A. Predictive integration of Gene Ontology-driven similarity and functional interactions. 2006,