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