File(s) under permanent embargo
Community-diversified influence maximization in social networks
Version 2 2024-06-05, 02:24Version 2 2024-06-05, 02:24
Version 1 2020-04-22, 09:42Version 1 2020-04-22, 09:42
journal contribution
posted on 2020-09-01, 00:00 authored by Jianxin Li, TaoTao Cai, K Deng, X Wang, T Sellis, F Xia© 2020 Elsevier Ltd To meet the requirement of social influence analytics in various applications, the problem of influence maximization has been studied in recent years. The aim is to find a limited number of nodes (i.e., users) which can activate (i.e. influence) the maximum number of nodes in social networks. However, the community diversity of influenced users is largely ignored even though it has unique value in practice. For example, the higher community diversity reduces the risk of marketing campaigns as you should not put all your eggs in one basket; the diversity can also prolong the effect of a marketing campaign in the future promotion. Motivated by this observation, this paper investigates Community-diversified Influence Maximization (CDIM) problem to efficiently find k nodes such that, if a message is initiated and spread by the k nodes, the number as well as the community diversity of the activated nodes will be maximized at the end of propagation process. This work proposes a metric to measure the community-diversified influence and addresses a series of computational challenges. Two algorithms and an innovative CPSP-Tree index have been developed. This study also investigates the situation that community definition is not specified. The effectiveness and efficiency of the proposed solutions have been verified through extensive experimental studies on five real-world social network datasets.
History
Journal
Information SystemsVolume
92Article number
101522Pagination
1 - 12Publisher
ElsevierLocation
Amsterdam, The NetherlandsPublisher DOI
ISSN
0306-4379Language
engPublication classification
C1 Refereed article in a scholarly journalUsage metrics
Keywords
Licence
Exports
RefWorksRefWorks
BibTeXBibTeX
Ref. managerRef. manager
EndnoteEndnote
DataCiteDataCite
NLMNLM
DCDC