Mixed heuristic and greedy strategies based algorithm for influence maximization in social networks

曹玖新,闵绘宇,徐顺,刘波
DOI: https://doi.org/10.3969/j.issn.1001-0505.2016.05.009
2016-01-01
Abstract:To solve the imbalance problem between the influence scope and the running time of the classic influence maximization algorithms,a mixed heuristic and greedy strategies based algorithm (MHG algorithm)for influence maximization in social networks is proposed.The algorithm consid-ers the advantages on the greedy and heuristic strategies,and the selection of seed nodes is divided into two steps.First,the candidate node set is selected by the heuristic algorithm,and then the final seed node set is deduced from this set by the greedy algorithm.The results show that the MHG algo-rithm is superior in influence scope compared with current heuristic algorithms.It exhibits the ap-proximate effect of the greedy algorithm,but the running time is obviously lower.Therefore,the MHG algorithm achieves a good balance between the influence scope and the running time.Moreo-ver,the MHG algorithm presents a stable influence scope when running on real data sets and differ-ent dissemination models,showing its scalability in large scale social networks.
What problem does this paper attempt to address?