An improved artificial immune system model for link prediction

Abstract

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.