We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Classify nodes based on their degree distribution: A more scalable method for influence maximization.
- Authors
Boroujeni, Rouhollah Javadpour; Soleimani, Seyfollah
- Abstract
One of the main problems in viral marketing is influence maximization (IM). With a social network and a predefined propagation model, the aim is to seek a subset of nodes that spread the influence widely into the network. Most scalable methods with provable approximation guarantees are presented for this problem based on the reverse influence sampling (RIS) framework. The RIS framework has two phases: sampling and node selection. The sampling phase encountered two challenges in the sampling phase: the number of required samples and the sampling method. Most methods have focused on the first challenge, that is, sample size, and have tried to provide a rigid sample size. In this paper, we focus on the second challenge: how to improve the precision of sampling. We propose to use stratified sampling rather than simple random sampling. Since the degree of each node is one of the affecting factors in the diffusion process. This issue leads us to use stratified sampling based on a degree distribution. The results show that with the application of the proposed method, the solution can estimate with fewer samples, which is faster than the state‐of‐the‐art methods.
- Subjects
VIRAL marketing; SAMPLE size (Statistics); SOCIAL networks; STATISTICAL sampling
- Publication
Expert Systems, 2023, Vol 40, Issue 2, p1
- ISSN
0266-4720
- Publication type
Article
- DOI
10.1111/exsy.13156