Computer Science ›› 2016, Vol. 43 ›› Issue (Z6): 413-417, 434.doi: 10.11896/j.issn.1002-137X.2016.6A.098

Previous Articles     Next Articles

Link Prediction Algorithm in Protein-Protein Interaction Network Based on Spatial Mapping

HONG Hai-yan and LIU Wei   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Protein-protein interaction(PPI) prediction is essentially the link prediction problem in the complex network.So far,many of the proposed link prediction methods either only consider topological information,or only consider the PPI interaction information within the network,but it is not enough.Therefore,this paper proposed a new method where the PPI network is represented as a weighted graph.In the graph,according to the two nodes’ topology information and attribute information,the topology similarity and attribute similarity can be calculated so as to predict whether there are links between the two nodes.In order to balance the two similarities,we considered the method based on spatial mapping,that is,the similarities are independently mapped to another space,and the spaces are made as close as possible,so as to fuse the topology information and attribute information fusion.The results show that the proposed algorithm has better accuracy and good biometric characteristic.

Key words: PPI network,Link prediction,Spatial mapping

[1] Birlutiu A,D’Alche-Buc F,Heskes T.A Bayesian Frameworkfor Combining Protein and Network Topology Information for Predicting Protein-Protein Interactions [J].IEEE/ACM Tran-sactions on Computational Biology and Bioinformatics,2015,12(3):538-550
[2] Chen Ji-lin,Geyer W,Dugan C,et al.Make New Friends,butKeep the Old Recommending People on Social Networking Sites[C]∥Proc of the 27th International Conference on Human Factors in Computing Systems.2009:201-210
[3] Wang Peng,Xu Bao-wen,Wu Yu-rong,et al.Link prediction in social networks:the state-of-the-art [J].Science China Information Sciences,2015,58(1):1-38
[4] Pan Jia-yu,Yang H I,Faloutsos C,et al.Automatic Multimedia Cross-Modal Correlation Discovery[C]∥Proc of the 10th ACMSIGKDD International Conference on Knowledge Discovery and Data Mining.2004:653-658
[5] Iakovidou N,Symeonidis P,Manolopoulos Y.Multiway Spectral Clustering Link Prediction in Protein-protein Interaction Networks[C]∥Proc of the 10th IEEE International Conference on Information Technology and Applications in Biomedicine.2010:1-4
[6] Popescul A,Ungar L H.Statistical Relational Learning for Link Prediction[C]∥Proc of at IJCAI Workshop on Learning Statistical Models from Relational Data.2003
[7] Saito R,Suzuki H,Hayashizaki Y.Interaction Generality,aMeasurement to Assess the Reliability of a Protein-Protein Interaction[J].Nucleic Acids Researeh,2002,0:1163-1168
[8] Saito R,Suzuki H,Hayashizaki Y.Construction of Reliable Protein-Protein Interaction Networks with a New Interaetion Ge-nerality Measure[J].Bioinformatics,2003,9:756-763
[9] Chen J,Hsu W,Lee M L,et al.Increasing Confidence of Protein Interactomes Using Network Topological metrics[J].Bioinformaties,2006,2:1998-2004
[10] Brun C,Chevenet F,Martin D,et al.Functional Classification of Proteins for the Prediction of Cellular Function from a Protein-Protein Interaction Network[J].Genome Biol,2003,5(1):1-13
[11] Chua H N,Sung W K,Wong L.Exploiting Indirect Neighbors and Topological Weight to Predict Protein Function from Protein-Protein interactions[J].Bioinformatics,2006,2:1623-1630
[12] Chou K C.Prediction of Protein Cellular Attributes Using Pseudo-amino Acid Composition [J].Proteins:Structure,Function,and Bioinformatics,2001,43(3):246-255
[14] Zhu S,Yu K,Chi Y,et al.Combining Content and Link for Classification Using Matrix Factorization[C]∥Proceedings of SIGIR’07.Amsterdam,The Netherlands,2007:487-494
[15] Cho R J,Campbell M J,et al.A Genome-Wide Transcriptional Analysis of the Mitotic Cell Cycle[J].Molecular Cell,1998,2(1):65-73
[16] Mewes H W,Frishman D,et al.MIPS:a database for genomes and protein sequences[J].Nucleic Acids Res,2002,0(1):31-34
[17] Backstrom L,Leskovec J.Supervised Random Walks:Predicting and Recommending Links in Social Networks[C]∥Proceedings of the fourth ACM International Conference on Web Search and Data Mining,2011.Hong Kong,2011:635-644
[18] Hanley J A,McNeil B J.The meaning and use of the area under a receiver operating characteristic(ROC) curve[J].Radiology,1982,143:29-36

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .