Influence maximization on social graphs: A survey

• المؤلفون الرئيسيون: 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
• المؤسسة: 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...