Influence maximisation in social networks: A target-oriented estimation
- Title
- Influence maximisation in social networks: A target-oriented estimation
- Author
- 김상욱
- Keywords
- Influence maximisation; information diffusion; social network analysis
- Issue Date
- 2018-10
- Publisher
- SAGE PUBLICATIONS LTD
- Citation
- JOURNAL OF INFORMATION SCIENCE, v. 44, no. 5, page. 671-682
- 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.
- URI
- https://journals.sagepub.com/doi/10.1177/0165551517748289https://repository.hanyang.ac.kr/handle/20.500.11754/120415
- ISSN
- 0165-5515; 1741-6485
- DOI
- 10.1177/0165551517748289
- Appears in Collections:
- COLLEGE OF ENGINEERING[S](공과대학) > COMPUTER SCIENCE(컴퓨터소프트웨어학부) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML