{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T08:32:08Z","timestamp":1765355528672},"reference-count":38,"publisher":"Oxford University Press (OUP)","issue":"21","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,11,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: High-throughput protein interaction data, with ever-increasing volume, are becoming the foundation of many biological discoveries, and thus high-quality protein\u2013protein interaction (PPI) maps are critical for a deeper understanding of cellular processes. However, the unreliability and paucity of current available PPI data are key obstacles to the subsequent quantitative studies. It is therefore highly desirable to develop an approach to deal with these issues from the computational perspective. Most previous works for assessing and predicting protein interactions either need supporting evidences from multiple information resources or are severely impacted by the sparseness of PPI networks.<\/jats:p>\n               <jats:p>Results: We developed a robust manifold embedding technique for assessing the reliability of interactions and predicting new interactions, which purely utilizes the topological information of PPI networks and can work on a sparse input protein interactome without requiring additional information types. After transforming a given PPI network into a low-dimensional metric space using manifold embedding based on isometric feature mapping (ISOMAP), the problem of assessing and predicting protein interactions is recasted into the form of measuring similarity between points of its metric space. Then a reliability index, a likelihood indicating the interaction of two proteins, is assigned to each protein pair in the PPI networks based on the similarity between the points in the embedded space. Validation of the proposed method is performed with extensive experiments on densely connected and sparse PPI network of yeast, respectively. Results demonstrate that the interactions ranked top by our method have high-functional homogeneity and localization coherence, especially our method is very efficient for large sparse PPI network with which the traditional algorithms fail. Therefore, the proposed algorithm is a much more promising method to detect both false positive and false negative interactions in PPI networks.<\/jats:p>\n               <jats:p>Availability: MATLAB code implementing the algorithm is available from the web site http:\/\/home.ustc.edu.cn\/\u223cyzh33108\/Manifold.htm.<\/jats:p>\n               <jats:p>Contact: \u00a0dshuang@iim.ac.cn<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq510","type":"journal-article","created":{"date-parts":[[2010,9,4]],"date-time":"2010-09-04T01:11:08Z","timestamp":1283562668000},"page":"2744-2751","source":"Crossref","is-referenced-by-count":205,"title":["Using manifold embedding for assessing and predicting protein interactions from high-throughput experimental data"],"prefix":"10.1093","volume":"26","author":[{"given":"Zhu-Hong","family":"You","sequence":"first","affiliation":[{"name":"1 Intelligent Computing Laboratory, Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei, Anhui 230031, 2Department of Automation, University of Science and Technology of China, Hefei, Anhui 230027, 3Electronic Engineering Institute, Hefei, Anhui 230037, China, 4Methodist Hospital Research Institute, Weil Medical College, Cornell University, Houston, TX 77030, USA"},{"name":"1 Intelligent Computing Laboratory, Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei, Anhui 230031, 2Department of Automation, University of Science and Technology of China, Hefei, Anhui 230027, 3Electronic Engineering Institute, Hefei, Anhui 230037, China, 4Methodist Hospital Research Institute, Weil Medical College, Cornell University, Houston, TX 77030, USA"}]},{"given":"Ying-Ke","family":"Lei","sequence":"additional","affiliation":[{"name":"1 Intelligent Computing Laboratory, Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei, Anhui 230031, 2Department of Automation, University of Science and Technology of China, Hefei, Anhui 230027, 3Electronic Engineering Institute, Hefei, Anhui 230037, China, 4Methodist Hospital Research Institute, Weil Medical College, Cornell University, Houston, TX 77030, USA"},{"name":"1 Intelligent Computing Laboratory, Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei, Anhui 230031, 2Department of Automation, University of Science and Technology of China, Hefei, Anhui 230027, 3Electronic Engineering Institute, Hefei, Anhui 230037, China, 4Methodist Hospital Research Institute, Weil Medical College, Cornell University, Houston, TX 77030, USA"},{"name":"1 Intelligent Computing Laboratory, Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei, Anhui 230031, 2Department of Automation, University of Science and Technology of China, Hefei, Anhui 230027, 3Electronic Engineering Institute, Hefei, Anhui 230037, China, 4Methodist Hospital Research Institute, Weil Medical College, Cornell University, Houston, TX 77030, USA"}]},{"given":"Jie","family":"Gui","sequence":"additional","affiliation":[{"name":"1 Intelligent Computing Laboratory, Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei, Anhui 230031, 2Department of Automation, University of Science and Technology of China, Hefei, Anhui 230027, 3Electronic Engineering Institute, Hefei, Anhui 230037, China, 4Methodist Hospital Research Institute, Weil Medical College, Cornell University, Houston, TX 77030, USA"}]},{"given":"De-Shuang","family":"Huang","sequence":"additional","affiliation":[{"name":"1 Intelligent Computing Laboratory, Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei, Anhui 230031, 2Department of Automation, University of Science and Technology of China, Hefei, Anhui 230027, 3Electronic Engineering Institute, Hefei, Anhui 230037, China, 4Methodist Hospital Research Institute, Weil Medical College, Cornell University, Houston, TX 77030, USA"}]},{"given":"Xiaobo","family":"Zhou","sequence":"additional","affiliation":[{"name":"1 Intelligent Computing Laboratory, Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei, Anhui 230031, 2Department of Automation, University of Science and Technology of China, Hefei, Anhui 230027, 3Electronic Engineering Institute, Hefei, Anhui 230037, China, 4Methodist Hospital Research Institute, Weil Medical College, Cornell University, Houston, TX 77030, USA"}]}],"member":"286","published-online":{"date-parts":[[2010,9,3]]},"reference":[{"key":"2023012507541730200_B1","doi-asserted-by":"crossref","first-page":"3346","DOI":"10.1093\/bioinformatics\/bth402","article-title":"Conserved network motifs allow protein-protein interaction prediction","volume":"20","author":"Albert","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012507541730200_B2","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1038\/nbt924","article-title":"Gaining confidence in high-throughput protein interaction networks","volume":"22","author":"Bader","year":"2004","journal-title":"Nat. Biotechnol."},{"key":"2023012507541730200_B3","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1162\/089976603321780317","article-title":"Laplacian eigenmaps for dimensionality reduction and data representation","volume":"15","author":"Belkin","year":"2003","journal-title":"Neural Comput."},{"key":"2023012507541730200_B4","doi-asserted-by":"crossref","first-page":"R6","DOI":"10.1186\/gb-2003-5-1-r6","article-title":"Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network","volume":"5","author":"Brun","year":"2003","journal-title":"Genome Biol."},{"key":"2023012507541730200_B5","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.artmed.2005.02.004","article-title":"Discovering reliable protein interactions from high-throughput experimental data using network topology","volume":"35","author":"Chen","year":"2005","journal-title":"Artif. Intel. Med."},{"key":"2023012507541730200_B6","first-page":"284","article-title":"Increasing confidence of protein-protein interactomes","volume":"17","author":"Chen","year":"2006","journal-title":"Genome Inform."},{"key":"2023012507541730200_B7","doi-asserted-by":"crossref","first-page":"1623","DOI":"10.1093\/bioinformatics\/btl145","article-title":"Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions","volume":"22","author":"Chua","year":"2006","journal-title":"Bioinformatics"},{"key":"2023012507541730200_B8","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1016\/j.drudis.2008.05.004","article-title":"Increasing the reliability of protein interactomes","volume":"13","author":"Chua","year":"2008","journal-title":"Drug Discov. Today"},{"key":"2023012507541730200_B9","first-page":"178","article-title":"Dense graphlet statistics of protein interaction and random networks","author":"Colak","year":"2009","journal-title":"Pac. Symp. Biocomput."},{"key":"2023012507541730200_B10","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1074\/mcp.M600381-MCP200","article-title":"Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae","volume":"6","author":"Collins","year":"2007","journal-title":"Mol. Cell Proteom."},{"key":"2023012507541730200_B11","doi-asserted-by":"crossref","first-page":"947","DOI":"10.1089\/106652703322756168","article-title":"Prediction of protein function using protein-protein interaction data","volume":"10","author":"Deng","year":"2003","journal-title":"J. Comput. Biol."},{"key":"2023012507541730200_B12","doi-asserted-by":"crossref","first-page":"5591","DOI":"10.1073\/pnas.1031596100","article-title":"Hessian eigenmaps: locally linear embedding techniques for high-dimensional data","volume":"100","author":"Donoho","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012507541730200_B13","first-page":"S32","article-title":"Bridging structural biology and genomics: assessing protein interaction data with known complexes","volume":"9","author":"Edwards","year":"2004","journal-title":"Drug Discov. Today"},{"key":"2023012507541730200_B14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02288320","article-title":"Shortest path algorithms","volume":"13","author":"Gall","year":"1988","journal-title":"Annals Operations Res."},{"key":"2023012507541730200_B15","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1038\/nature04532","article-title":"Proteome survey reveals modularity of the yeast cell machinery","volume":"440","author":"Gavin","year":"2006","journal-title":"Nature"},{"key":"2023012507541730200_B16","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1186\/1471-2105-8-236","article-title":"A high-accuracy consensus map of yeast protein complexes reveals modular nature of gene essentiality","volume":"8","author":"Hart","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023012507541730200_B17","doi-asserted-by":"crossref","first-page":"1093","DOI":"10.1093\/bioinformatics\/btn079","article-title":"Fitting a geometric graph to a protein-protein interaction network","volume":"24","author":"Higham","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012507541730200_B18","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1038\/nature04670","article-title":"Global landscape of protein complexes in the yeast Saccharomyces cerevisiae","volume":"440","author":"Krogan","year":"2006","journal-title":"Nature"},{"key":"2023012507541730200_B19","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1109\/TPAMI.2006.56","article-title":"Incremental nonlinear dimensionality reduction by manifold learning","volume":"28","author":"Law","year":"2006","journal-title":"IEEE T Pattern Anal."},{"key":"2023012507541730200_B20","doi-asserted-by":"crossref","first-page":"1043","DOI":"10.1074\/mcp.M700287-MCP200","article-title":"PRINCESS, a protein interaction confidence evaluation system with multiple data sources","volume":"7","author":"Li","year":"2008","journal-title":"Mol. Cell Proteom."},{"key":"2023012507541730200_B21","first-page":"44","article-title":"Riemannian manifold learning for nonlinear dimensionality reduction","volume":"3951","author":"Lin","year":"2006","journal-title":"Comput. Vision Eccv, Pt 1, Proc."},{"key":"2023012507541730200_B22","first-page":"138","article-title":"Assessing and predicting protein interactions using both local and global network topological metrics","volume":"21","author":"Liu","year":"2008","journal-title":"Genome Inform. Ser."},{"key":"2023012507541730200_B23","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1038\/35001165","article-title":"Guilt-by-association goes global","volume":"403","author":"Oliver","year":"2000","journal-title":"Nature"},{"key":"2023012507541730200_B24","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1186\/1471-2105-6-100","article-title":"Filtering high-throughput protein-protein interaction data using a combination of genomic features","volume":"6","author":"Patil","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"2023012507541730200_B25","doi-asserted-by":"crossref","first-page":"E177","DOI":"10.1093\/bioinformatics\/btl301","article-title":"Biological network comparison using graphlet degree distribution","volume":"23","author":"Przulj","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012507541730200_B26","doi-asserted-by":"crossref","first-page":"3508","DOI":"10.1093\/bioinformatics\/bth436","article-title":"Modeling interactome: scale-free or geometric?","volume":"20","author":"Przulj","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012507541730200_B27","doi-asserted-by":"crossref","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","article-title":"Nonlinear dimensionality reduction by locally linear embedding","volume":"290","author":"Roweis","year":"2000","journal-title":"Science"},{"key":"2023012507541730200_B28","doi-asserted-by":"crossref","first-page":"1173","DOI":"10.1038\/nature04209","article-title":"Towards a proteome-scale map of the human protein-protein interaction network","volume":"437","author":"Rual","year":"2005","journal-title":"Nature"},{"key":"2023012507541730200_B29","doi-asserted-by":"crossref","first-page":"756","DOI":"10.1093\/bioinformatics\/btg070","article-title":"Construction of reliable protein-protein interaction networks with a new interaction generality measure","volume":"19","author":"Saito","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012507541730200_B30","first-page":"119","article-title":"Think globally, fit locally: unsupervised learning of low dimensional manifolds","volume":"4","author":"Saul","year":"2004","journal-title":"J. Mach. Learn. Res."},{"key":"2023012507541730200_B31","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1038\/msb4100129","article-title":"Network-based prediction of protein function","volume":"3","author":"Sharan","year":"2007","journal-title":"Mol. Syst. Biol."},{"key":"2023012507541730200_B32","doi-asserted-by":"crossref","first-page":"919","DOI":"10.1016\/S0022-2836(03)00239-0","article-title":"How reliable are experimental protein-protein interaction data?","volume":"327","author":"Sprinzak","year":"2003","journal-title":"J. Mol. Biol."},{"key":"2023012507541730200_B33","doi-asserted-by":"crossref","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","article-title":"A global geometric framework for nonlinear dimensionality reduction","volume":"290","author":"Tenenbaum","year":"2000","journal-title":"Science"},{"key":"2023012507541730200_B34","doi-asserted-by":"crossref","first-page":"809","DOI":"10.1074\/mcp.M400048-MCP200","article-title":"Biochemical characterization of protein complexes from the Helicobacter pylori protein interaction map - strategies for complex formation and evidence for novel interactions within type IV secretion systems","volume":"3","author":"Terradot","year":"2004","journal-title":"Mol. Cell Proteom."},{"key":"2023012507541730200_B35","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1016\/S0959-440X(02)00333-0","article-title":"Computational methods for the prediction of protein interactions","volume":"12","author":"Valencia","year":"2002","journal-title":"Curr. Opin. Struc. Biol."},{"key":"2023012507541730200_B36","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/s11263-005-4939-z","article-title":"Unsupervised learning of image manifolds by semidefinite programming","volume":"70","author":"Weinberger","year":"2006","journal-title":"Int. J. Comput. Vision"},{"key":"2023012507541730200_B37","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1007\/s11390-010-9310-8","article-title":"Protein interactome analysis for countering pathogen drug resistance","volume":"25","author":"Wong","year":"2010","journal-title":"J. Comput. Sci. Technol."},{"key":"2023012507541730200_B38","doi-asserted-by":"crossref","first-page":"1285","DOI":"10.1109\/TKDE.2008.204","article-title":"Nonlinear dimensionality reduction with local spline embedding","volume":"21","author":"Xiang","year":"2009","journal-title":"IEEE T Knowl. Data En."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/21\/2744\/48852000\/bioinformatics_26_21_2744.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/21\/2744\/48852000\/bioinformatics_26_21_2744.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T07:54:46Z","timestamp":1674633286000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/21\/2744\/213668"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,3]]},"references-count":38,"journal-issue":{"issue":"21","published-print":{"date-parts":[[2010,11,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq510","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,11,1]]},"published":{"date-parts":[[2010,9,3]]}}}