计算机科学 ›› 2016, Vol. 43 ›› Issue (Z6): 413-417.doi: 10.11896/j.issn.1002-137X.2016.6A.098
洪海燕,刘维
HONG Hai-yan and LIU Wei
摘要: 蛋白质间的相互作用预测问题本质上是复杂网络的链接预测问题。到目前为止,已经有很多方法用于链接预测,这些方法要么只考虑拓扑信息,要么只考虑蛋白质相互作用网络内部的交互信息,但是仅考虑一种信息来预测蛋白质的交互信息是远远不够的。因此提出了一种新方法:将蛋白质相互作用网络看作是一个有权图,根据网络中两节点的拓扑结构和属性信息,分别计算它们的拓扑相似度和属性相似度来预测它们之间是否存在链接关系。在两种相似度平衡方面,考虑基于空间映射的方法,将它们独立地映射到另一空间,并且使它们分别映射的空间尽量相近,从而使得拓扑信息、属性信息有机融合。实验结果表明,提出的算法具有较好的准确率和良好的生物统计特性。
[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 [13] http://www.csie.ntu.edu.tw/~cjlin [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! |
|