Global geometric affinity for revealing high fidelity protein interaction network

PLoS ONE

Volumn 6, Issue 5, 2011, Pages

  Fang, Yi ^a   Benjamin, William ^a   Sun, Mengtian ^a   Ramani, Karthik ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOINFORMATICS; DIFFUSION; GENE DELETION; GENE INSERTION; GEOMETRY; GLOBAL GEOMETRIC AFFINITY; PROTEIN PROTEIN INTERACTION; AREA UNDER THE CURVE; BIOLOGY; CLUSTER ANALYSIS; COMPUTER PROGRAM; FUNGAL GENE; LABORATORY DIAGNOSIS; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS; PROTEIN DATABASE; RECEIVER OPERATING CHARACTERISTIC; REPRODUCIBILITY; SACCHAROMYCES CEREVISIAE; STATISTICAL MODEL; THEORETICAL MODEL;

ALGORITHMS; AREA UNDER CURVE; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; DIFFUSION; FALSE POSITIVE REACTIONS; GENES, FUNGAL; MODELS, STATISTICAL; MODELS, THEORETICAL; PROTEIN INTERACTION MAPPING; REPRODUCIBILITY OF RESULTS; ROC CURVE; SACCHAROMYCES CEREVISIAE; SOFTWARE;

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

References (43)

1. Kuchaiev O, Rasajski M, Higham D, Przulj N, (2009) Geometric de-noising of protein-protein interaction networks. Plos Computational Biology 5.
2. Pawson T, Gish G, Nash P, (2001) Sh2 domains, interaction modules and cellular wiring. Trends in Cell Biology 11: 504-511.
3. Ito T, Tashiro K, Muta S, Ozawa R, Chiba T, et al. (2000) Toward a protein-protein interaction map of the budding yeast: A comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins. Proceedings of the National Academy of Sciences of the United States of America 97: 1143-1147.
4. Uetz P, Giot L, Cagney G, Mansfield T, Judson R, et al. (2000) A comprehensive analysis of protein-protein interactions in saccharomyces cerevisiae. Nature 403: 623-627.
5. Giot L, Bader J, Brouwer C, Chaudhuri A, Kuang B, et al. (2003) A protein interaction map of drosophila melanogaster. Science 302: 1727-1736.
6. Stelzl U, Worm U, Lalowski M, Haenig C, Brembeck F, et al. (2005) A human protein-protein interaction network: A resource for annotating the proteome. Cell 122: 957-968.
7. Krogan N, Cagney G, Yu H, Zhong G, Guo X, et al. (2006) Global landscape of protein complexes in the yeast saccharomyces cerevisiae. Nature 440: 637-643.
8. Fang Y, Liu YS, Ramani K, (2009) Three dimensional shape comparison of exible proteins using the local-diameter descriptor. BMC Structural Biology 9: 29.
9. Liu YS, Fang Y, Ramani K, (2009) Idss: deformation invariant signatures for molecular shape comparison. BMC Bioinformatics 10: 157.
10. Edwards A, Kus B, Jansen R, Greenbaum D, Greenblatt J, et al. (2002) Bridging structural biology and genomics: assessing protein interaction data with known complexes. Trends in Genetics 18: 529-536.
11. von Mering C, Krause R, Snel B, Cornell M, Oliver S, et al. (2002) Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417: 399-403.
12. Jansen R, Yu H, Greenbaum D, Kluger Y, Krogan N, et al. (2003) A bayesian networks approach for predicting protein-protein interactions from genomic data. Science 302: 449-453.
13. Wang J, Li C, Wang E, Wang X, (2009) Uncovering the rules for protein-protein interactions from yeast genomic data. Proceedings of the National Academy of Sciences of the United States of America 106: 3752-3757.
14. Hwang D, Rust A, Ramsey S, Smith J, Leslie D, et al. (2005) A data integration methodology for systems biology. Proceedings of the National Academy of Sciences of the United States of America 102: 17296-17301.
15. Guimera R, Sales-Pardo M, (2009) Missing and spurious interactions and the reconstruction of complex networks. Proceedings of the National Academy of Sciences of the United States of America 106: 22073-22078.
16. Han J, Dupuy D, Bertin N, Cusick M, Vidal M, (2005) Effect of sampling on topology predictions of protein-protein interaction networks. NATURE BIOTECHNOLOGY 23: 839-844.
17. Bader G, Hogue C, (2002) Analyzing yeast protein-protein interaction data obtained from different sources. Nat Biotechnol 20: 991-997.
18. Lee T, Rinaldi N, Robert F, Odom D, Bar-Joseph Z, et al. (2002) Transcriptional regulatory networks in saccharomyces cerevisiae. Science 298: 799-804.
19. Friedman N, (2004) Inferring cellular networks using probabilistic graphical models. Science 303: 799-805.
20. Brown M, Grundy W, Lin D, Cristianini N, Sugnet C, et al. (2000) Knowledge-based analysis of microarray gene expression data by using support vector machines. Proceedings of the National Academy of Sciences of the United States of America 97: 262-267.
21. Lu L, Xia Y, Paccanaro A, Yu H, Gerstein M, (2005) Assessing the limits of genomic data integration for predicting protein networks. Genome Research 15: 945-953.
22. Przulj N, Corneil D, Jurisica I, (2004) Modeling interactome: scale-free or geometric? Bioinfor- matics 20: 3508-3515.
23. Higham D, Rasajski M, Przulj N, (2008) Fitting a geometric graph to a protein-protein interaction network. Bioinformatics 24: 1093-1099.
24. Yu H, Paccanaro A, Trifonov V, Gerstein M, (2006) Predicting interactions in protein networks by completing defective cliques. Bioinformatics 22: 823-829.
25. Liben-Nowell, David, Kleinberg J, (2003) The link prediction problem for social networks. Proceedings of the twelfth international conference on Information and knowledge management pp. 556-559.
26. Clauset A, Moore C, Newman MEJ, (2008) Hierarchical structure and the prediction of missing links in networks. Nature 453: 98-101.
27. Chua HN, Sung WK, Wong L, (2006) Exploiting indirect neighbours and topological weight to predict protein function from proteinprotein interactions. Bioinformatics 22: 1623-1630.
28. Enright AJ, Dongen SV, Ouzounis CA, (2002) An efficient algorithm for large-scale detection of protein families. Nucleic Acids Research 30: 1575-1584.
29. Ucar D, Parthasarathy S, Asur S, Wang C, (2005) Effective preprocessing strategies for functional clustering of a protein-protein interactions network. BIBE 129: 371-382.
30. Saito R, Suzuki H, Hayashizaki Y, (2002) Interaction generality, a measurement to assess the reliability of a proteinprotein interaction. Nucleic Acids Research 30: 1163-1168.
31. Lafon S, Lee A, (2006) Diffusion maps and coarse-graining: A unified framework for dimensionality reduction, graph partitioning, and data set parameterization. Ieee Transactions on Pattern Analysis and Machine Intelligence 28: 1393-1403.
32. Coifman R, Lafon S, (2006) Diffusion maps. Applied and Computational Harmonic Analysis 21: 5-30.
33. Coifman R, Lafon S, Lee A, Maggioni M, Nadler B, et al. (2005) Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps. Proceedings of the National Academy of Sciences of the United States of America 102: 7426-7431.
34. Coifman R, Lafon S, Lee A, Maggioni M, Nadler B, et al. (2005) Geometric diffusions as a tool for harmonic analysis and structure definition of data: Multiscale methods. Proceedings of the National Academy of Sciences of the United States of America 102: 7432-7437.
35. Tenenbaum J, de Silva V, Langford J, (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290.
36. Roweis S, Saul L, (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290.
37. Lafon S, Keller Y, Coifman R, (2006) Data fusion and multicue data matching by diffusion maps. Ieee Transactions on Pattern Analysis and Machine Intelligence 28: 1784-1797.
38. Fang Y, Murugappan S, Ramani K, (2010) Estimating view parameters from random projections for tomography using spherical mds. BMC Medical Imaging 10: 12.
39. Lerman G, Shakhnovich B, (2007) Defining functional distance using manifold embeddings of gene ontology annotations. Proceedings of the National Academy of Sciences of the United States of America 104: 11334-11339.
40. Singer A, (2008) A remark on global positioning from local distances. Proceedings of the National Academy of Sciences of the United States of America 105: 9507-9511.
41. Collins S, Kemmeren P, Zhao X, Greenblatt J, Spencer F, et al. (2007) Toward a comprehensive atlas of the physical interactome of saccharomyces cerevisiae. Mol Cell Proteomics 6: 439-450.
42. Dong J, Horvath S, (2007) Understanding network concepts in modules. BMC System Biology 1.
43. Fang Y, Sun M, Kim M, Ramani K, (2011) Heat-mapping: A robust approach toward perceptually consistent mesh segmentation. IEEE Conference on Computer Vision and Pattern Recognition pp. 2145-2152.