A Balanced Method for Budgeted Influence Maximization

Xinhui Xu, Yong Zhang, Qingcheng Hu, Chunxiao Xing
2015 Proceedings of the 27th International Conference on Software Engineering and Knowledge Engineering  
With the flourish of Web-based large Online Social Networks (OSNs), people on OSNs can easily yield influence on others. Finding how the influence spreads and maximizing influence spread within OSNs have been extensively studied. State-of-the-art researches suffer two defects: (a) need to acquire the topological structure of the network, which is impractical for the continuously changing networks in real life and thus can not balance very well between influence spread and running time; (b)
more » ... n the same cost for every node in OSN which cannot reflect the reality. To solve these problems we firstly propose PageRank Based Cost (PRBC) model to assess the cost of nodes in OSN according to their importance (influence); secondly we present Budgeted Random Maximal Degree Neighbor (BRMDN) algorithm by exploiting the scale free property. Results from extensive experiments show that BRMDN can well balance influence spread and running time.
doi:10.18293/seke2015-157 dblp:conf/seke/XuZHX15 fatcat:ug73pvddhzct5lorct7v35pfe4