Probability-Based Multi-hop Diffusion Method for Influence Maximization in Social Networks
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Duy-Linh Nguyen | - |
dc.contributor.author | Tri-Hai Nguyen | - |
dc.contributor.author | Do, Trong-Hop | - |
dc.contributor.author | Yoo, Myungsik | - |
dc.date.available | 2018-05-08T14:44:34Z | - |
dc.date.created | 2018-04-17 | - |
dc.date.issued | 2017-04 | - |
dc.identifier.issn | 0929-6212 | - |
dc.identifier.uri | http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/6410 | - |
dc.description.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. | - |
dc.publisher | SPRINGER | - |
dc.relation.isPartOf | WIRELESS PERSONAL COMMUNICATIONS | - |
dc.title | Probability-Based Multi-hop Diffusion Method for Influence Maximization in Social Networks | - |
dc.type | Article | - |
dc.identifier.doi | 10.1007/s11277-016-3939-8 | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | WIRELESS PERSONAL COMMUNICATIONS, v.93, no.4, pp.903 - 916 | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000397593900003 | - |
dc.identifier.scopusid | 2-s2.0-85008237719 | - |
dc.citation.endPage | 916 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 903 | - |
dc.citation.title | WIRELESS PERSONAL COMMUNICATIONS | - |
dc.citation.volume | 93 | - |
dc.contributor.affiliatedAuthor | Yoo, Myungsik | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | Propagation probability | - |
dc.subject.keywordAuthor | Greedy algorithm | - |
dc.subject.keywordAuthor | Heuristic algorithm | - |
dc.subject.keywordAuthor | Influence maximization | - |
dc.subject.keywordAuthor | Social networks | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Soongsil University Library 369 Sangdo-Ro, Dongjak-Gu, Seoul, Korea (06978)02-820-0733
COPYRIGHT ⓒ SOONGSIL UNIVERSITY, ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.