An Improved Artificial Immune System Model for Link Prediction

Currently, online social network has derived a series of hot research problems, such as link prediction. Many results in undirected and dynamic network have been achieved. Targeted at on-line microblogs, this paper first build user’s dynamic emotional indices and network topological structure features based on time series of user’s contents and network topological information. Then, we improve artificial immune system and deploy it to predict the existence and direction of link. Experiments on real-world dataset demonstrate the effectiveness of the proposed framework. Further experiments are conducted to understand the importance of temporal information in link prediction.

[1]  Xin Wang,et al.  Learning Personalized Preference of Strong and Weak Ties for Social Recommendation , 2017, WWW.

[2]  Nicola Barbieri,et al.  Who to follow and why: link prediction with explanations , 2014, KDD.

[3]  Craig A. Knoblock,et al.  A Survey of Digital Map Processing Techniques , 2014, ACM Comput. Surv..

[4]  Philip S. Yu,et al.  Cross View Link Prediction by Learning Noise-resilient Representation Consensus , 2017, WWW.

[5]  Qiang Zhang,et al.  Spam comments detection with self-extensible dictionary and text-based features , 2017, 2017 IEEE Symposium on Computers and Communications (ISCC).

[6]  Rami Puzis,et al.  Computationally efficient link prediction in a variety of social networks , 2013, ACM Trans. Intell. Syst. Technol..

[7]  Charu C. Aggarwal,et al.  Evolutionary Network Analysis , 2014, ACM Comput. Surv..

[8]  Daniel Schall.  Link prediction in directed social networks , 2014, Social Network Analysis and Mining.

[9]  Shuqiang Yang,et al.  A Dynamic Microblog Network and Information Dissemination in “@” Mode , 2014 .

[10]  Aristides Gionis,et al.  Inferring the Strength of Social Ties: A Community-Driven Approach , 2017, KDD.

[11]  Weixiong Zhang,et al.  Marginalized Denoising for Link Prediction and Multi-Label Learning , 2015, AAAI.

[12]  Kiyoaki Shirai,et al.  Incorporating an Implicit and Explicit Similarity Network for User-Level Sentiment Classification of Microblogging , 2016, PRICAI.

[13]  Philip S. Yu,et al.  LaFT-tree: perceiving the expansion trace of one's circle of friends in online social networks , 2013, WSDM.

[14]  Nitesh V. Chawla,et al.  New perspectives and methods in link prediction , 2010, KDD.

[15]  David B. Leake,et al.  A Computational Method for Extracting, Representing, and Predicting Social Closeness , 2016, ECAI.

[16]  Juan-Zi Li,et al.  Social Influence Locality for Modeling Retweeting Behaviors , 2013, IJCAI.