Computer Science ›› 2017, Vol. 44 ›› Issue (7): 257-261.doi: 10.11896/j.issn.1002-137X.2017.07.045

Previous Articles     Next Articles

Link Prediction in Networks with Node Attributes Based on Space Mapping

JIANG Mao-sheng, GE Jian-fei and CHEN Ling   

  • Online:2018-11-13 Published:2018-11-13

Abstract: A link prediction algorithm in networks with node attributes based on space mapping was proposed in this paper.In general,networks with node attributes have two types of information,i.e.topology and node attributes.To integrate these two types of information,we mapped them into a new space.After information being mapped,similarities between nodes were calculated in the new space,which are used to predict the possibility of links between nodes.Alternative iteration method was proposed to get the optimal mapping matrix,so as to integrate topology information and node attribute information effectively.The experimental results verify the correctness of space mapping approach,and show that the proposed space mapping based algorithm can obtain high quality prediction results.

Key words: Space mapping,Link prediction,Complex networks,Node attributes

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!