We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Influence maximization in mobile social networks based on RWP-CELF.
- Authors
Xu, Zhenyu; Zhang, Xinxin; Chen, Mingzhi; Xu, Li
- Abstract
Influence maximization (IM) problem for messages propagation is an important topic in mobile social networks. The success of the spreading process depends on the mechanism for selection of the influential user. Beside selection of influential users, the computation and running time should be considered in this mechanism to ensure the accurecy and efficient. In this paper, considering that the overhead of exact computation varies nonlinearly with fluctuations in data size, random algorithm with smoother complexity change was designed to solve the IM problem in combination with greedy algorithm. Firstly, we proposed a method named two-hop neighbor network influence estimator to evaluate the influence of all nodes in the two-hop neighbor network. Then, we developed a novel greedy algorithm, the random walk probability cost-effective with lazy-forward (RWP-CELF) algorithm by modifying cost-effective with lazy-forward (CELF) with random algorithm, which uses 25–50 orders of magnitude less time than the state-of-the-art algorithms. We compared the influence spread effect of RWP-CELF on real datasets with a theoretically proven algorithm that is guaranteed to be approximately optimal. Experiments show that the spread effect of RWP-CELF is comparable to this algorithm, and the running time is much lower than this algorithm.
- Subjects
SOCIAL networks; RANDOM walks; GREEDY algorithms; PROBLEM solving
- Publication
Computing, 2024, Vol 106, Issue 6, p1913
- ISSN
0010-485X
- Publication type
Article
- DOI
10.1007/s00607-024-01276-z