title: Using manifold embedding for assessing and predicting protein interactions from high-throughput experimental data.
abstract: BACKGROUND
  High-throughput protein interaction data, with ever-increasing volume, are becoming the foundation of many biological discoveries, and thus high-quality protein-protein 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.
  
  
  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.
  
  
  BACKGROUND
  MATLAB code implementing the algorithm is available from the web site http://home.ustc.edu.cn/∼yzh33108/Manifold.htm.
authors.affiliation: Intelligent Computing Laboratory, Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei, Anhui, China.
authors.forename: Zhu-Hong
authors.initials: ZH
authors.lastname: You
authors.forename: Ying-Ke
authors.initials: YK
authors.lastname: Lei
authors.forename: Jie
authors.initials: J
authors.lastname: Gui
authors.forename: De-Shuang
authors.initials: DS
authors.lastname: Huang
authors.forename: Xiaobo
authors.initials: X
authors.lastname: Zhou
mesh_terms: D000465:Algorithms; D030562:Databases, Protein; D025941:Protein Interaction Mapping / Q000379:methods*; D011506:Proteins / Q000737:chemistry* / Q000378:metabolism
chemical_list: D011506:Proteins
references.citation: Bioinformatics. 2004 Dec 12;20(18):3508-15
references.pmid: 15284103
references.citation: Mol Syst Biol. 2007;3:88
references.pmid: 17353930
references.citation: Nature. 2006 Mar 30;440(7084):637-43
references.pmid: 16554755
references.citation: Mol Cell Proteomics. 2007 Mar;6(3):439-50
references.pmid: 17200106
references.citation: BMC Bioinformatics. 2007 Jul 02;8:236
references.pmid: 17605818
references.citation: Nat Biotechnol. 2004 Jan;22(1):78-85
references.pmid: 14704708
references.citation: Genome Inform. 2008;21:138-49
references.pmid: 19425154
references.citation: Nature. 2000 Feb 10;403(6770):601-3
references.pmid: 10688178
references.citation: Nature. 2005 Oct 20;437(7062):1173-8
references.pmid: 16189514
references.citation: J Mol Biol. 2003 Apr 11;327(5):919-23
references.pmid: 12662919
references.citation: Bioinformatics. 2006 Jul 1;22(13):1623-30
references.pmid: 16632496
references.citation: Drug Discov Today. 2004 Jan 15;9(2 Suppl):S32-40
references.pmid: 23573642
references.citation: Pac Symp Biocomput. 2009;:178-89
references.pmid: 19213135
references.citation: BMC Bioinformatics. 2005 Apr 18;6:100
references.pmid: 15833142
references.citation: Bioinformatics. 2004 Dec 12;20(18):3346-52
references.pmid: 15247093
references.citation: Science. 2000 Dec 22;290(5500):2319-23
references.pmid: 11125149
references.citation: Mol Cell Proteomics. 2008 Jun;7(6):1043-52
references.pmid: 18230642
references.citation: Bioinformatics. 2008 Apr 15;24(8):1093-9
references.pmid: 18344248
references.citation: Genome Biol. 2003;5(1):R6
references.pmid: 14709178
references.citation: Mol Cell Proteomics. 2004 Aug;3(8):809-19
references.pmid: 15133060
references.citation: Drug Discov Today. 2008 Aug;13(15-16):652-8
references.pmid: 18595769
references.citation: Bioinformatics. 2007 Jan 15;23(2):e177-83
references.pmid: 17237089
references.citation: J Comput Biol. 2003;10(6):947-60
references.pmid: 14980019
references.citation: Nature. 2006 Mar 30;440(7084):631-6
references.pmid: 16429126
references.citation: Genome Inform. 2006;17(2):284-97
references.pmid: 17514831
references.citation: Proc Natl Acad Sci U S A. 2003 May 13;100(10):5591-6
references.pmid: 16576753
references.citation: Artif Intell Med. 2005 Sep-Oct;35(1-2):37-47
references.pmid: 16055319
references.citation: IEEE Trans Pattern Anal Mach Intell. 2006 Mar;28(3):377-91
references.pmid: 16526424
references.citation: Curr Opin Struct Biol. 2002 Jun;12(3):368-73
references.pmid: 12127457
references.citation: Science. 2000 Dec 22;290(5500):2323-6
references.pmid: 11125150
references.citation: Bioinformatics. 2003 Apr 12;19(6):756-63
references.pmid: 12691988