Influence maximization on social graphs: A survey

• Main Authors: LI, Yuchen, FAN, Ju, WANG, Yanhao, TAN, Kian-Lee
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2018
• 主題: Influence maximization; information diffusion; social networks; algorithm design; Databases and Information Systems; Theory and Algorithms
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/3981; https://ink.library.smu.edu.sg/context/sis_research/article/4983/viewcontent/08295265.pdf

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...