Improving network topology-based protein interactome mapping via collaborative filtering

Knowledge-Based Systems

Volumn 90, Issue , 2015, Pages 23-32

  Luo, Xin ^a,c   Ming, Zhong ^b   You, Zhuhong ^c   Li, Shuai ^c   Xia, Yunni ^a   Leung, Hareton ^c  

^a CHONGQING UNIVERSITY   (China)

^b SHENZHEN UNIVERSITY   (China)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Assessment; Collaborative filtering; Functional similarity weight; Inter neighborhood similarity; Network topology; Prediction; Protein interactome; Protein protein interaction

Indexed keywords

FORECASTING; MAPPING; MATRIX ALGEBRA; PROTEINS; TOPOLOGY;

ASSESSMENT; FUNCTIONAL SIMILARITY; INTER-NEIGHBORHOOD SIMILARITY; INTERACTOME; NETWORK TOPOLOGY; PROTEIN-PROTEIN INTERACTIONS;

COLLABORATIVE FILTERING;

EID: 84946744205     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2015.10.003     Document Type: Article

References (43)

1. Uetz P., Giot L., Cagney G., Mansfield T.A., Judson R.S., Knight J.R., Lockshon D., Narayan V., Srinivasan M., Pochart P., Qureshi-Emili A., Li Y., Godwin B., Conover D., Kalbfleisch T., Vijayadamodar G., Yang M.J., Johnston M., Fields S., Rothberg J.M. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae Nature 403 2000 623 627
2. Collins S.R., Kemmeren P., Zhao X.C., Greenblatt J.F., Spencer F., Holstege F.C.P., Weissman J.S., Krogan N.J. Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae Mol. Cell. Proteomics 6 2007 439 450
3. Ho Y., Gruhler A., Heilbut A., Bader G.D., Moore L., Adams S.L., Millar A., Taylor P., Bennett K., Boutilier K., Yang L.Y., 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 A.R., Sassi H., Nielsen P.A., Rasmussen K.J., Andersen J.R., Johansen L.E., Hansen L.H., Jespersen H., Podtelejnikov A., Nielsen E., Crawford J., Poulsen V., Sorensen B.D., Matthiesen J., Hendrickson R.C., Gleeson F., Pawson T., Moran M.F., Durocher D., Mann M., Hogue C.W.V., Figeys D., Tyers M. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry Nature 415 2002 180 183
4. Miller J.P., Lo R.S., Ben-Hur A., Desmarais C., Stagljar I., Noble W.S., Fields S. Large-scale identification of yeast integral membrane protein interactions Proc. Natl. Acad. Sci. USA 102 2005 12123 12128
5. Venkatesan K., Rual J.F., Vazquez A., Stelzl U., Lemmens I., Hirozane-Kishikawa T., Hao T., Zenkner M., Xin X.F., Goh K.I., Yildirim M.A., Simonis N., Heinzmann K., Gebreab F., Sahalie J.M., Cevik S., Simon C., de Smet A.S., Dann E., Smolyar A., Vinayagam A., Yu H.Y., Szeto D., Borick H., Dricot A., Klitgord N., Murray R.R., Lin C., Lalowski M., Timm J., Rau K., Boone C., Braun P., Cusick M.E., Roth F.P., Hill D.E., Tavernier J., Wanker E.E., Barabasi A.L., Vidal M. An empirical framework for binary interactome mapping Nat. Methods 6 2009 83 90
6. Simonis N., Rual J.F., Carvunis A.R., Tasan M., Lemmens I., Hirozane-Kishikawa T., Hao T., Sahalie J.M., Venkatesan K., Gebreab F., Cevik S., Klitgord N., Fan C.Y., Braun P., Li N., Ayivi-Guedehoussou N., Dann E., Bertin N., Szeto D., Dricot A., Yildirim M.A., Lin C.W., de Smet A.S., Kao H.L., Simon C., Smolyar A., Ahn J.S., Tewari M., Boxem M., Milstein S., Yu H.Y., Dreze M., Vandenhaute J., Gunsalus K.C., Cusick M.E., Hill D.E., Tavernier J., Roth F.P., Vidal M. Empirically controlled mapping of the Caenorhabditis elegans protein-protein interactome network Nat. Methods 6 2009 47 54
7. Yu H.Y., Braun P., Yildirim M.A., Lemmens I., Venkatesan K., Sahalie J., Hirozane-Kishikawa T., Gebreab F., Li N., Simonis N., Hao T., Rual J.F., Dricot A., Vazquez A., Murray R.R., Simon C., Tardivo L., Tam S., Svrzikapa N., Fan C.Y., de Smet A.S., Motyl A., Hudson M.E., Park J., Xin X.F., Cusick M.E., Moore T., Boone C., Snyder M., Roth F.P., Barabasi A.L., Tavernier J., Hill D.E., Vidal M. High-quality binary protein interaction map of the yeast interactome network Science 322 2008 104 110
8. Giot L., Bader J.S., Brouwer C., Chaudhuri A., Kuang B., Li Y., Hao Y.L., Ooi C.E., Godwin B., Vitols E., Vijayadamodar G., Pochart P., Machineni H., Welsh M., Kong Y., Zerhusen B., Malcolm R., Varrone Z., Collis A., Minto M., Burgess S., McDaniel L., Stimpson E., Spriggs F., Williams J., Neurath K., Ioime N., Agee M., Voss E., Furtak K., Renzulli R., Aanensen N., Carrolla S., Bickelhaupt E., Lazovatsky Y., DaSilva A., Zhong J., Stanyon C.A., Finley R.L., White K.P., Braverman M., Jarvie T., Gold S., Leach M., Knight J., Shimkets R.A., McKenna M.P., Chant J., Rothberg J.M. A protein interaction map of Drosophila melanogaster Science 302 2003 1727 1736
9. Braun P., Carvunis A.R., Charloteaux B., Dreze M., Ecker J.R., Hill D.E., Roth F.P., Vidal M., Galli M., Balumuri P., Bautista V., Chesnut J.D., Kim R.C., de los Reyes C., Gilles P., Kim C.J., Matrubutham U., Mirchandani J., Olivares E., Patnaik S., Quan R., Ramaswamy G., Shinn P., Swamilingiah G.M., Wu S., Byrdsong D., Dricot A., Duarte M., Gebreab F., Gutierrez B.J., MacWilliams A., Monachello D., Mukhtar M.S., Poulin M.M., Reichert P., Romero V., Tam S., Waaijers S., Weiner E.M., Cusick M.E., Tasan M., Yazaki J., Ahn Y.Y., Barabasi A.L., Chen H.M., Dangl J.L., Fan C.Y., Gai L.T., Ghoshal G., Hao T., Lurin C., Milenkovic T., Moore J., Pevzner S.J., Przulj N., Rabello S., Rietman E.A., Rolland T., Santhanam B., Schmitz R.J., Spooner W., Stein J., Vandenhaute J., Ware D. Evidence for network evolution in an Arabidopsis interactome map Science 333 2011 601 607
10. Edwards A.M., Kus B., Jansen R., Greenbaum D., Greenblatt J., Gerstein M. Bridging structural biology and genomics: assessing protein interaction data with known complexes Trends Genet. 18 2002 529 536
11. Guimera R., Sales-Pardo M. Missing and spurious interactions and the reconstruction of complex networks Proc. Natl. Acad. Sci. USA 106 2009 22073 22078
12. Kelley R., Ideker T. Systematic interpretation of genetic interactions using protein networks Nat. Biotechnol. 23 2005 561 566
13. Varjosalo M., Sacco R., Stukalov A., van Drogen A., Planyavsky M., Hauri S., Aebersold R., Bennett K.L., Colinge J., Gstaiger M., Superti-Furga G. Interlaboratory reproducibility of large-scale human protein-complex analysis by standardized AP-MSMS Nat. Methods 10 2013 307 314
14. Chua H.N., Wong L. Increasing the reliability of protein interactomes Drug Discov. Today 13 2008 652 658
15. Matthews L.R., Vaglio P., Reboul J., Ge H., Davis B.P., Garrels J., Vincent S., Vidal M. Identification of potential interaction networks using sequence-based searches for conserved protein-protein interactions or "interologs Genome Res. 11 2001 2120 2126
16. Tarailo M., Tarailo S., Rose A.M. Synthetic lethal interactions identify phenotypic "interologs" of the spindle assembly checkpoint components Genetics 177 2007 2525 2530
17. Patil A., Nakamura H. Filtering high-throughput protein-protein interaction data using a combination of genomic features BMC Bioinformatics 6 2005 13
18. Dutkowski J., Kramer M., Surma M.A., Balakrishnan R., Cherry J.M., Krogan N.J., Ideker T. A gene ontology inferred from molecular networks Nat. Biotechnol. 31 2013 38 45
19. Skunca N., Altenhoff A., Dessimoz C. Quality of computationally inferred gene ontology annotations PLoS Comput. Biol. 8 2012 11
20. Liu G.M., Li J.Y., Wong L.S. Assessing and Predicting Protein Interactions using Both Local and Global Network Topological Metrics, Genome Informatics Series 2008 Imperial College Press Publishing Covent Garden 138 149
21. Troyanskaya O.G., Dolinski K., Owen A.B., Altman R.B., Botstein D. A Bayesian framework for combining heterogeneous data sources for gene function prediction (in Saccharomyces cerevisiae) Proc. Natl. Acad. Sci. USA 100 2003 8348 8353
22. Saito R., Suzuki H., Hayashizaki Y. Interaction generality, a measurement to assess the reliability of a protein-protein interaction Nucleic Acids Res. 30 2002 1163 1168
23. 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 Biol. 5 2004 13
24. Chen J., Hsu W., Lee M.L., Ng S.K. Increasing confidence of protein interactomes using network topological metrics Bioinformatics 22 2006 1998 2004
25. Chua H.N., Sung W.K., Wong L. Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions Bioinformatics 22 2006 1623 1630
26. You Z.H., Lei Y.K., Gui J., Huang D.S., Zhou X.B. Using manifold embedding for assessing and predicting protein interactions from high-throughput experimental data Bioinformatics 26 2010 2744 2751
27. You Z.-H., Zhu L., Zheng C.-H., Yu H.-J., Deng S.-P., Ji Z. Prediction of protein-protein interactions from amino acid sequences using a novel multi-scale continuous and discontinuous feature set BMC Bioinformatics 15 2014 S9
28. Adomavicius G., Tuzhilin A. Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions IEEE Trans. Knowl. Data Eng. 17 2005 734 749
29. Herlocker J., Konstan J., Riedl J. An empirical analysis of design choices in neighborhood-based collaborative filtering algorithms Inform. Retrieval 5 2002 287 310
30. Luo X., Xia Y., Zhu Q. Incremental Collaborative Filtering recommender based on Regularized Matrix Factorization Knowl.-Based Syst. 27 2012 271 280
31. Luo X., Ouyang Y.-X., Xiong Z. Improving neighborhood based Collaborative Filtering via integrated folksonomy information Pattern Recogn. Lett. 33 2012 263 270
32. Luo X., Liu H.-J., Gou G.-P., Xia Y.-N., Zhu Q.-S. A parallel matrix factorization based recommender by alternating stochastic gradient decent Eng. Appl. Artif. Intel. 25 2012 1403 1412
33. Luo X., Xia Y.-N., Zhu Q.-S., Li Y. Boosting the K-nearest-neighborhood based incremental collaborative filtering Knowl.-Based Syst. 53 2013 90 99
34. Luo X., Xia Y.-N., Zhu Q.-S. Applying the learning rate adaptation to the matrix factorization based collaborative filtering Knowl.-Based Syst. 37 2013 154 164
35. Luo X., Zhou M.-C., Xia Y.-N., Zhu Q.-S. An efficient non-negative matrix-factorization-based approach to collaborative filtering for recommender systems IEEE Trans. Ind. Inform. 10 2014 1273 1284
36. Zhang Z., Lin H., Liu K., Wu D., Zhang G., Lu J. A hybrid fuzzy-based personalized recommender system for telecom products/services Inform. Sci. 235 2013 117 129
37. Shambour Q., Lu J. A hybrid trust-enhanced collaborative filtering recommendation approach for personalized government-to-business e-services Int. J. Intell. Syst. 26 2011 814 843
38. Tong A.H.Y., Drees B., Nardelli G., Bader G.D., Brannetti B., Castagnoli L., Evangelista M., Ferracuti S., Nelson B., Paoluzi S., Quondam M., Zucconi A., Hogue C.W.V., Fields S., Boone C., Cesareni G. A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules Science 295 2002 321 324
39. Alfarano C., Andrade C.E., Anthony K., Bahroos N., Bajec M., Bantoft K., Betel D., Bobechko B., Boutilier K., Burgess E., Buzadzija K., Cavero R., D'Abreo C., Donaldson I., Dorairajoo D., Dumontier M.J., Dumontier M.R., Earles V., Farrall R., Feldman H., Garderman E., Gong Y., Gonzaga R., Grytsan V., Gryz E., Gu V., Haldorsen E., Halupa A., Haw R., Hrvojic A., Hurrell L., Isserlin R., Jack F., Juma F., Khan A., Kon T., Konopinsky S., Le V., Lee E., Ling S., Magidin M., Moniakis J., Montojo J., Moore S., Muskat B., Ng I., Paraiso J.P., Parker B., Pintilie G., Pirone R., Salama J.J., Sgro S., Shan T., Shu Y., Siew J., Skinner D., Snyder K., Stasiuk R., Strumpf D., Tuekam B., Tao S., Wang Z., White M., Willis R., Wolting C., Wong S., Wrong A., Xin C., Yao R., Yates B., Zhang S., Zheng K., Pawson T., Ouellette B.F.F., Hogue C.W.V. The Biomolecular Interaction Network Database and related tools 2005 update Nucleic Acids Res. 33 2005 D418 D424
40. Orchard S., Ammari M., Aranda B., Breuza L., Briganti L., Broackes-Carter F., Campbell N.H., Chavali G., Chen C., del-Toro N., Duesbury M., Dumousseau M., Galeota E., Hinz U., Iannuccelli M., Jagannathan S., Jimenez R., Khadake J., Lagreid A., Licata L., Lovering R.C., Meldal B., Melidoni A.N., Milagros M., Peluso D., Perfetto L., Porras P., Raghunath A., Ricard-Blum S., Roechert B., Stutz A., Tognolli M., van Roey K., Cesareni G., Hermjakob H. The MIntAct project-IntAct as a common curation platform for 11 molecular interaction databases Nucleic Acids Res. 42 2014 D358 D363
41. Ashburner M., Ball C.A., Blake J.A., Botstein D., Butler H., Cherry J.M., Davis A.P., Dolinski K., Dwight S.S., Eppig J.T., Harris M.A., Hill D.P., Issel-Tarver L., Kasarskis A., Lewis S., Matese J.C., Richardson J.E., Ringwald M., Rubin G.M., Sherlock G. Gene Ontology: tool for the unification of biology Nat. Genet. 25 2000 25 29
42. Harris M.A., Clark J., Ireland A., Lomax J., Ashburner M., Foulger R., Eilbeck K., Lewis S., Marshall B., Mungall C., Richter J., Rubin G.M., Blake J.A., Bult C., Dolan M., Drabkin H., Eppig J.T., Hill D.P., Ni L., Ringwald M., Balakrishnan R., Cherry J.M., Christie K.R., Costanzo M.C., Dwight S.S., Engel S., Fisk D.G., Hirschman J.E., Hong E.L., Nash R.S., Sethuraman A., Theesfeld C.L., Botstein D., Dolinski K., Feierbach B., Berardini T., Mundodi S., Rhee S.Y., Apweiler R., Barrell D., Camon E., Dimmer E., Lee V., Chisholm R., Gaudet P., Kibbe W., Kishore R., Schwarz E.M., Sternberg P., Gwinn M., Hannick L., Wortman J., Berriman M., Wood V., de la Cruz N., Tonellato P., Jaiswal P., Seigfried T., White R. The Gene Ontology (GO) database and informatics resource Nucleic Acids Res. 32 2004 D258 D261
43. Oliver S. Guilt-by-association goes global Nature 403 2000 601 603