|
K-clique Heuristic Algorithm for Influence Maximization in Social Network
HU Qing-cheng, ZHANG Yong, XING Chun-xiao
Computer Science
2018, 45 (6):
32-35.
DOI: 10.11896/j.issn.1002-137X.2018.06.005
Influence maximization is the problem of obtaining a set of nodes with specified size in social network to ma-ximize their aggregate influence under certain influence diffusion model,and it can yield significant benefit both in theory and real life.Influence maximization has been proved to be NP-hard by Kempe D et al.This paper proposed a new algorithm for influence maximization named K-clique Heuristic.The basic idea of the algorithm is that the nodes in social network spans multiple social circles.If these nodes are more widely spread in field and range,they have greater intersectionality and influence.The experimental results show that the proposed model is effective,and it may also shed light on the profound problem of influence maximization in social network.
Reference |
Related Articles |
Metrics
|
|