Influence maximization on social graphs: A survey

• Main Authors: LI, Yuchen, FAN, Ju, WANG, Yanhao, TAN, Kian-Lee
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2018
• Subjects: Influence maximization; information diffusion; social networks; algorithm design; Databases and Information Systems; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/3981; https://ink.library.smu.edu.sg/context/sis_research/article/4983/viewcontent/08295265.pdf
• Institution: Singapore Management University

Influence Maximization (IM), which selects a set of k users (called seed set) from a social network to maximize the expected number of influenced users (called influence spread), is a key algorithmic problem in social influence analysis. Due to its immense application potential and enormous technica...