Influence maximisation in social networks: A target-oriented estimation
- Authors
- Ko, Yun-Yong; Chae, Dong-Kyu; Kim, Sang-Wook
- Issue Date
- Oct-2018
- Publisher
- SAGE PUBLICATIONS LTD
- Keywords
- Influence maximisation; information diffusion; social network analysis
- Citation
- JOURNAL OF INFORMATION SCIENCE, v.44, no.5, pp.671 - 682
- Indexed
- SCIE
SSCI
SCOPUS
- Journal Title
- JOURNAL OF INFORMATION SCIENCE
- Volume
- 44
- Number
- 5
- Start Page
- 671
- End Page
- 682
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/149229
- DOI
- 10.1177/0165551517748289
- ISSN
- 0165-5515
- Abstract
- Influence maximisation (IM) is the problem of finding a set of k-seed nodes that could maximize the amount of influence spread in a social network. In this article, we point out that the existing methods are taking the source-oriented estimation (SOE), which is the main reason of their failure in accurately estimating the amount of potential influence spread of an individual node. We propose a novel target-oriented estimation (TOE) that understands information diffusion more accurately as well as remedies the drawback of the existing methods. Our extensive experiments on four real-world datasets demonstrate that our proposed method outperforms the existing methods consistently with respect to the quality of the selected seed set.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.