计算机科学 ›› 2017, Vol. 44 ›› Issue (7): 257-261.doi: 10.11896/j.issn.1002-137X.2017.07.045
姜卯生,葛剑飞,陈崚
JIANG Mao-sheng, GE Jian-fei and CHEN Ling
摘要： 提出了基于空间映射的顶点带属性网络的链接预测算法。顶点带属性网络包含拓扑及顶点属性两种信息,为了综合考虑这两种信息,将二者同时映射到另一空间。完成空间映射后,在新的空间计算顶点的相似度,并以此来预测链接存在的可能性。提出分步交叉迭代的方法来取得最优的映射矩阵,以在新的空间中有效融合拓扑信息与顶点属性信息。实验结果证明了空间映射方法的正确性,所提出的基于空间映射的方法能够取得较高质量的预测结果。
| [1] BHUYAN M H,BHATTACHARYYA D K,K ALITA J K.A multi-step outlier-based anomaly detection approach to network-wide traffic[J].Information Science,2016,8:243-271. [2] ZHANG L,SUGANTHAN P N.A survey of randomized algorithms for training neural networks[J].Information Science,2016,4:146-155. [3] AHMED N M,CHEN L.An efficient algorithm for link prediction in temporal uncertain social networks[J].Information Science,2016,331:120-136. [4] BUCCAFURRI F,FOTIA L,LAX G,et al.Analysis-preserving protection of user privacy against information leak age of social-network Likes[J].Information Science,2016,8:340-358. [5] MICHA L J,JAROSZEWICZ S,O STROWSKIstrowski A.Wierzbicki,Verifying social network models of Wikipedia knowledge community[J].Information Science,2016,9:158-174. [6] WANG P,XU B W,WU Y R,et al.Link prediction in social networks:the state-of-the-art[J].Science China Information Sciences,2014,8(1):1-38. [7] GE M Q,LI A,WANG M H.A Bipartite Network-based Methodfor Prediction of Long Non-coding RNA-protein Interactions[J].Genomics,Proteomics & Bioinformatics,2016,4(1):62-71. [8] BUCCAFURRI F,LAX G,NOCERA A,et al.Discovering Mis-sing Me Edges across Social Networks[J].Information Sciences,2015,9:18-37. [9] KLIMEK P,JOVANOVIC A S,EGLOFF R,et al.Successful fish go with the flow:citation impact prediction based on centrality measures for term-document networks[J].Scientometrics,2016,7(3):1265-1282. [10] SUN Z,PENG Q K,LV J,et al.A prediction model of post subjects based on information lifecycle in forum[J].Information Science,2016,7:59-71. [11] VIDMER A,ZENG A,MEDO M,et al.Prediction in complexsystems:The case of the international trade network[J].Physica A:Statistical Mechanics and its Applications,2015,6:188-199. [12] NIGAM A,CHAWLA N V.Link Prediction in a Semi-bipartite network for recommendation[J].Lecture Notes in Computer Science,2016,2:127-135. [13] XIE F,CHEN Z,SHANG J X,et al.A link prediction approach for item recommendation with complex number[J].Knowledge-Based Systems,2015,81:148-158. [14] SAITO K,KIMURA M,OHARA K,et al.Super mediator-A new centrality measure of node importance for information diffusion over social network[J].Information Science,2016,9:985-1000. [15] SARUKKAI R R.Link Prediction and Path Analysis UsingMarkov Chains[J].Computer Networks,2000,3(1):377-386. [16] ZHU J H,HONG J,HUGHES J G.Using Markov Chains for Link Prediction in Adaptive Web Sites[C]∥Proceedings of the First International Conference,SoftWare 2002.Belfast,Nor-thern Ireland,April 2002:60-73. [17] AHN W,JUNG W S.Accuracy test for link prediction in terms of similarity index:The case of WS and BA models[J].Physica A:Statistical Mechanics and its Applications,2015,429(1):3992-3997. [18] HOFFMAN M,STEINLEY D,BRUSCO M J.A note on using the adjusted Rand index for link prediction in networks[J].Social Networks,2015,2:72-79. [19] HE Y L,LIU J N K,HU Y X,et al.OWA operator based link prediction ensemble for social network[J].Expert Systems with Applications,2015,2(1):21-50. [20] SHERKAT E,RAHGOZAR M,A ADPOUR M.Structural link prediction based on ant colony approach in social networks[J].Physica A:Statistical Mechanics and its Applications,2015,9(1):80-94. [21] CHEN B L,CHEN L,LI B.A fast algorithm for predicting links to nodes of interest[J].Information Science,2016,9:552-567. [22] DING J Y,JIAO L C,WU J S,et al.Prediction of missing links based on multi-resolution community division[J].Physica A:Statistical Mechanics and its Applications,2015,7(1):76-85. [23] BARBIERI N,BONCHI F,MANCO G.Who to Follow andWhy:Link Prediction with Explanations[C]∥Proceedings of the 20th ACM SIGKDD International Conference on Know-ledge Discovery and Data Mining.2014:1266-1275. [24] BLISS C A,FRANK M R,DANFORTH C M,et al.An Evolutionary Algorithm Approach to Link Prediction in Dynamic Social Networks[J].Journal of Computational Science,2014,5(5):750-764. [25] SCRIPPS J,TAN P N,CHEN F L,et al.A Matrix Alignment Approach for Collective Classification[C]∥Proceedings of the International Conference on Advances in Social Networks Ana-lysis & Mining.2009:155-159. [26] GONG N Z,TALWALKAR A,MACKEY L,et al.Jointly Predicting Links and Inferring Attributes using a Social-Attribute Network (SAN)[C]∥Proceedings of the 6th International Workshop on Social Network Analysis.Beijing,China,2012. [27] LEROY V,CAMBAZOGLU B B,BONCHI F.Cold start linkprediction[C]∥Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.Washington DC,USA,2010:393-402. [28] ZHAO P X,LI X L,XIN D,et al.Graph Cube:On Warehousing and OLAP Multidimensional Networks[C]∥Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data.2011:853-864. [29] YIN Z J,GUPTA M,WENINGER T,et al.Linkrec:a unitedframework for link recommendation with user attributes and graph structure[C]∥Proceedings of the 19th International Conference on World Wide Web.2010:1211-1212. [30] YIN Z J,GUPTA M,WENINGER T,et al.A united framework for link recommendation using random walks[C]∥Proceedings of the 2010 International Conference on Advances in Social Network Analysis and Mining.2010:152-159. |
| No related articles found! |
|
||
首页