t-LSE: A Novel Robust Geometric Approach for Modeling Protein-Protein Interaction Networks

PLoS ONE

Volumn 8, Issue 4, 2013, Pages

  Zhu, Lin ^a,b   You, Zhu Hong ^c   Huang, De Shuang ^d   Wang, Bing ^d  

^a INSTITUTE OF INTELLIGENT MACHINES   (China)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^c SHENZHEN UNIVERSITY   (China)

^d TONGJI UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; DROSOPHILA MELANOGASTER; GEOMETRY; HUMAN; MACHINE LEARNING; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; NONHUMAN; PROTEIN PROTEIN INTERACTION; SACCHAROMYCES CEREVISIAE; T LOGISTIC SEMANTIC EMBEDDING;

ALGORITHMS; ANIMALS; DATABASES, PROTEIN; DROSOPHILA MELANOGASTER; DROSOPHILA PROTEINS; HUMANS; MODELS, STATISTICAL; PROTEIN INTERACTION MAPPING; PROTEIN INTERACTION MAPS; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS; SIGNAL TRANSDUCTION; SYSTEMS BIOLOGY;

EID: 84875669119     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0058368     Document Type: Article

References (51)

1. Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, et al. (2001) A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proceedings of the National Academy of Sciences of the United States of America 98: 4569-4574.
2. Gavin AC, Bosche M, Krause R, Grandi P, Marzioch M, et al. (2002) Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415: 141-147.
3. Ho Y, Gruhler A, Heilbut A, Bader GD, Moore L, et al. (2002) Systematic identification of protein complexes in saccharomyces cerevisiae by mass spectrometry. Nature 415: 180-183.
4. Vidal M, Cusick ME, Barabasi AL, (2011) Interactome networks and human disease. Cell 144: 986-998.
5. Krogan NJ, Cagney G, Yu HY, Zhong GQ, Guo XH, et al. (2006) Global landscape of protein complexes in the yeast saccharomyces cerevisiae. Nature 440: 637-643.
6. Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, et al. (2000) A comprehensive analysis of protein-protein interactions in saccharomyces cerevisiae. Nature 403: 623-627.
7. Giot L, Bader JS, Brouwer C, Chaudhuri A, Kuang B, et al. (2003) A protein interaction map of drosophila melanogaster. Science 302: 1727-1736.
8. Morrison JL, Breitling R, Higham DJ, Gilbert DR, (2006) A lock-and-key model for protein-protein interactions. Bioinformatics 22: 2012-2019.
9. Memisevic V, Milenkovic T, Przulj N, (2010) An integrative approach to modeling biological networks. Journal of Integrative Bioinformatics 7: 120.
10. Milenkovic T, Filippis I, Lappe M, Przulj N, (2009) Optimized null model for protein structure networks. Plos One 4: e5967.
11. Przulj N, Kuchaiev O, Stevanovic A, Hayes W, (2010) Geometric evolutionary dynamics of protein interaction networks. Pacific Symposium on Biocomputing 2009: 178-189.
12. You ZH, Lei YK, Gui J, Huang DS, Zhou XB, (2010) Using manifold embedding for assessing and predicting protein interactions from high-throughput experimental data. Bioinformatics 26: 2744-2751.
13. Chua HN, Sung WK, Wong L, (2006) Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions. Bioinformatics 22: 1623-1630.
14. Brun C, Chevenet F, Martin D, Wojcik J, Guenoche A, et al. (2003) Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network. Genome Biology 5: 6-6.
15. Higham DJ, Rasajski M, Przulji N, (2008) Fitting a geometric graph to a protein-protein interaction network. Bioinformatics 24: 1093-1099.
16. Lappe M, Holm L, (2004) Unraveling protein interaction networks with near-optimal efficiency. Nature Biotechnology 22: 98-103.
17. Erdös P, Rényi A, (1959) On random graphs I. Publ Math Debrecen. 6: 290-297.
18. Bender EA, Canfield ER, (1978) The asymptotic number of labeled graphs with given degree sequences. Journal of Combinatorial Theory 24: 296-307.
19. Watts DJ, Strogatz SH, (1998) Collective dynamics of 'small-world' networks. Nature 393: 440-442.
20. Barabasi AL, Albert R, (1999) Emergence of scaling in random networks. Science 286: 509-512.
21. Przulj N, Higham DJ, (2006) Modelling protein-protein interaction networks via a stickiness index. Journal of the Royal Society Interface 3: 711-716.
22. Kuchaiev O, Rasajski M, Higham DJ, Przulj N, (2009) Geometric de-noising of protein-protein interaction networks. Plos Computational Biology 5: e1000454.
23. Przulj N, Corneil DG, Jurisica I, (2004) Modeling interactome: scale-free or geometric? Bioinformatics 20: 3508-3515.
24. Milenkovic T, Lai J, Przulj N, (2008) Graphcrunch: a tool for large network analyses. BMC Bioinformatics 9: 70.
25. Kuchaiev O, Przulj N (2009) Learning the structure of protein-protein interaction networks. Pacific Symposium on Biocomputing: 39-50.
26. Cayton L, Dasgupta S (2006) Robust euclidean embedding. Proceedings of the 23rd International Conference on Machine Learning: 169-176.
27. Fang Y, Benjamin W, Sun MT, Ramani K, (2011) Global geometric affinity for revealing high fidelity protein interaction network. Plos One 6: e19349.
28. Ding N, Vishwanathan S (2010) t-logistic regression. Advances in Neural Information Processing Systems.
29. Masnadi-Shirazi H, Mahadevan V, Vasconcelos N. On the design of robust classifiers for computer vision; 2010. IEEE. 779-786.
30. Kerrien S, Alam-Faruque Y, Aranda B, Bancarz I, Bridge A, et al. (2007) Intact - open source resource for molecular interaction data. Nucleic Acids Research 35: D561-D565.
31. Bader GD, Betel D, Hogue CWV, (2003) Bind: the biomolecular interaction network database. Nucleic Acids Research 31: 248-250.
32. Stark C, Breitkreutz BJ, Reguly T, Boucher L, Breitkreutz A, et al. (2006) Biogrid: a general repository for interaction datasets. Nucleic Acids Research 34: D535-D539.
33. Tong AHY, Drees B, Nardelli G, Bader GD, Brannetti B, et al. (2002) A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules. Science 295: 321-324.
34. Hartwell LH, Hopfield JJ, Leibler S, Murray AW, (1999) From molecular to modular cell biology. Nature 402: C47-C52.
35. Rito T, Wang Z, Deane CM, Reinert G, (2010) How threshold behaviour affects the use of subgraphs for network comparison. Bioinformatics 26: i611-i617.
36. Pržulj N, (2007) Biological network comparison using graphlet degree distribution. Bioinformatics 23: e177-e183.
37. Mehlhorn K, Näher S (1999) Leda: a platform for combinatorial and geometric computing: Cambridge Univ Pr.
38. Newman MEJ (2003) The structure and function of complex networks. SIAM Review: 167-256.
39. Saito R, Suzuki H, Hayashizaki Y, (2002) Interaction generality, a measurement to assess the reliability of a protein-protein interaction. Nucleic Acids Research 30: 1163-1168.
40. Saito R, Suzuki H, Hayashizaki Y, (2003) Construction of reliable protein-protein interaction networks with a new interaction generality measure. Bioinformatics 19: 756-763.
41. Chua HN, Wong L, (2008) Increasing the reliability of protein interactomes. Drug Discovery Today 13: 652-658.
42. Oliver S, (2000) Guilt-by-association goes global. Nature 403: 601-603.
43. Reid MD, Williamson RC, (2010) Composite binary losses. Journal of Machine Learning Research 11: 2387-2422.
44. Long PM, Servedio RA, (2010) Random classification noise defeats all convex potential boosters. Machine Learning 78: 287-304.
45. Wu YC, Liu YF, (2007) Robust truncated hinge loss support vector machines. Journal of the American Statistical Association 102: 974-983.
46. Ding N, Vishwanathan S, Qi Y (2011) t-divergence based approximate inference. Advances in Neural Information Processing Systems.
47. Naudts J, (2004) Generalized thermostatistics based on deformed exponential and logarithmic functions. Physica A-Statistical Mechanics and Its Applications 340: 32-40.
48. Naudts J, (2004) Generalized thermostatistics and mean-field theory. Physica A-Statistical Mechanics and Its Applications 332: 279-300.
49. Nocedal J, Wright SJ (2006) Numerical optimization: Springer Verlag.
50. Paige CC, Saunders MA, (1982) Lsqr - an algorithm for sparse linear-equations and sparse least-squares. Acm Transactions on Mathematical Software 8: 43-71.
51. Golub GH, Van Loan CF (1996) Matrix computations: Johns Hopkins Univ Pr.