Link Recommendation to Augment Influence Diffusion with Provable Guarantees
Xiaolong Chen,
Yifan Song,
Jing Tang
Abstract:Link recommendation systems in online social networks (OSNs), such as Facebook's "People You May Know", Twitter's "Who to Follow", and Instagram's "Suggested Accounts", facilitate the formation of new connections among users. This paper addresses the challenge of link recommendation for the purpose of social influence maximization. In particular, given a graph πΊ and the seed set π, our objective is to select π edges that connect seed nodes and ordinary nodes to optimize the influence dissemination of the se… Show more
Set email alert for when this publication receives citations?
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citationsβcitations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.