Deakin University
Browse

File(s) under permanent embargo

Community-diversified influence maximization in social networks

Version 2 2024-06-05, 02:24
Version 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 Systems

Volume

92

Article number

101522

Pagination

1 - 12

Publisher

Elsevier

Location

Amsterdam, The Netherlands

ISSN

0306-4379

Language

eng

Publication classification

C1 Refereed article in a scholarly journal