A Greedy Heuristic for Majority Target Set Selection in Social Networks
PROCEEDINGS OF THE 2023 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING, ASONAM 2023(2023)
摘要
The influence of individuals in a network and its propagation is dealt with in several studies in the literature. A well-known model is the majority target set, in which if most of the neighbors of an individual in the network are influenced, then the individual is also influenced. Finding a majority target set of minimum size is an NP-hard problem for general graphs. This paper proposes a heuristic for this problem, which has faster runtimes and achieves better solution values than related works, both on small random instances and on large real social network graphs.
更多查看译文
关键词
graph,majority target set selection,contamination spread,social network,heuristic algorithm
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要