ABSTRACT
We propose a new link-injection method aiming at boosting the overall diffusion of information in social networks. Our approach is based on a diffusion-coverage score of the ability of each user to spread information over the network. Candidate links for injection are identified by a matrix factorization technique and link injection is performed by attaching links to users according to their score. We additionally perform clustering to identify communities in order to inject links that cross the boundaries of such communities. In our experiments with five real world networks, we demonstrate that our method can significantly spread the information diffusion by performing limited link injection, essential to real-world applications
- S. Antaris, D. Rafailidis, and A. Nanopoulos. Link injection for boosting information spread in social networks. Social Netw. Analys. Mining, 4(1), 2014.Google Scholar
- V. Chaoji, S. Ranu, R. Rastogi, and R. Bhatt. Recommendations to boost content spread in social networks. In WWW, pages 529--538, 2012. Google ScholarDigital Library
- J. Chen, W. Geyer, C. Dugan, M. Muller, and I. Guy. Make new friends, but keep the old: Recommending people on social networking sites. In CHI, pages 201--210, 2009. Google ScholarDigital Library
- J. Cheng, L. A. Adamic, P. A. Dow, J. M. Kleinberg, and J. Leskovec. Can cascades be predicted? In WWW, pages 925--936, 2014. Google ScholarDigital Library
- A. Guille, H. Hacid, C. Favre, and D. A. Zighed. Information diffusion in online social networks: A survey. SIGMOD Rec., 42(2):17--28, 2013. Google ScholarDigital Library
- D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In KDD, pages 137--146, 2003. Google ScholarDigital Library
- http://www.public.asu.edu/~jtang20/.Google Scholar
- http://www.public.asu.edu/~huanliu/, /GroupStructure/heterogeneous_network.html.Google Scholar
- http://socialnetworks.mpi-sws.org/datasets.html.Google Scholar
- https://snap.stanford.edu/data/higgs-twitter.html.Google Scholar
Index Terms
- Crossing the Boundaries of Communities via Limited Link Injection for Information Diffusion In Social Networks
Recommendations
Modelling information diffusion based on non-dominated friends in social networks
In recent years, social networks have played a strong role in diffusing information among people all around the globe. Therefore, the ability to analyse the diffusion pattern is essential. A diffusion model can identify the information dissemination ...
An enriched social behavioural information diffusion model in social networks
Online social networks have recently become an innovative and effective method for spreading information among people around the world. Information diffusion, rumour spreading and diseases infection are all instances of stochastic processes that occur ...
Hierarchical Community-Level Information Diffusion Modeling in Social Networks
SIGIR '17: Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information RetrievalRecently, online social networks are becoming increasingly popular platforms for social interactions. Understanding how information propagates in such networks is important for personalization and recommendation in social search.
In this paper, we ...
Comments