Crossing the Boundaries of Communities via Limited Link Injection for Information Diffusion In Social Networks

Dimitrios Rafailidis, Alexandros Nanopoulos
2015 Proceedings of the 24th International Conference on World Wide Web - WWW '15 Companion  
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
more » ... 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.
doi:10.1145/2740908.2742733 dblp:conf/www/RafailidisN15 fatcat:rq5soyoyjjatboyutvkqnprrpq