Probability-Based Multi-hop Diffusion Method for Influence Maximization in Social Networks
- Authors
- Duy-Linh Nguyen; Tri-Hai Nguyen; Do, Trong-Hop; Yoo, Myungsik
- Issue Date
- Apr-2017
- Publisher
- SPRINGER
- Keywords
- Propagation probability; Greedy algorithm; Heuristic algorithm; Influence maximization; Social networks
- Citation
- WIRELESS PERSONAL COMMUNICATIONS, v.93, no.4, pp.903 - 916
- Journal Title
- WIRELESS PERSONAL COMMUNICATIONS
- Volume
- 93
- Number
- 4
- Start Page
- 903
- End Page
- 916
- URI
- http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/6410
- DOI
- 10.1007/s11277-016-3939-8
- ISSN
- 0929-6212
- Abstract
- Influence maximization is the problem of finding a subset of nodes that maximizes the spread of information in a social network. Many solutions have been developed, including greedy and heuristics based algorithms. While the former is very time consuming that might be impractical in many cases, the later is feasible in terms of computational time, but its influence spread is not guaranteed because of limitations in the algorithm. In this study, we propose a new heuristic algorithm which considers the propagation probabilities of nodes in the network individually and takes into account the effect of multi-hop neighbors, thus, it can achieve higher influence spread. A realistic network model with non-uniform propagation probabilities between nodes is assumed in our algorithm. We also examine the optimal number of hops of neighbors to be considered in the algorithm. Experiments using real-world social networks showed that our proposed method outperformed the previous heuristic-based approaches.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Information Technology > ETC > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/6410)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.