• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Huang, Peihuang (Huang, Peihuang.) [1] | Guo, Longkun (Guo, Longkun.) [2] (Scholars:郭龙坤) | Zhong, Yuting (Zhong, Yuting.) [3]

Indexed by:

EI Scopus SCIE CSCD

Abstract:

In social network applications, individual opinion is often influenced by groups, and most decisions usually reflect the majority's opinions. This imposes the group influence maximization (GIM) problem that selects $k$ initial nodes, where each node belongs to multiple groups for a given social network and each group has a weight, to maximize the weight of the eventually activated groups. The GIM problem is apparently NP-hard, given the NP-hardness of the influence maximization (IM) problem that does not consider groups. Focusing on activating groups rather than individuals, this paper proposes the complementary maximum coverage (CMC) algorithm, which greedily and iteratively removes the node with the approximate least group influence until at most $k$ nodes remain. Although the evaluation of the current group influence against each node is only approximate, it nevertheless ensures the success of activating an approximate maximum number of groups. Moreover, we also propose the improved reverse influence sampling (IRIS) algorithm through fine-tuning of the renowned reverse influence sampling algorithm for GIM. Finally, we carry out experiments to evaluate CMC and IRIS, demonstrating that they both outperform the baseline algorithms respective of their average number of activated groups under the independent cascade (IC) model.

Keyword:

Approximation algorithms Collaboration complementary maximum coverage (CMC) Focusing group influence maximization (GIM) Heuristic algorithms improved reverse influence sampling (IRIS) independent cascade (IC) model Integrated circuit modeling Iris Social networking (online)

Community:

  • [ 1 ] [Huang, Peihuang]Minjiang Univ, Coll Math & Data Sci, Fuzhou 350108, Peoples R China
  • [ 2 ] [Guo, Longkun]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China
  • [ 3 ] [Zhong, Yuting]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China

Reprint 's Address:

Show more details

Related Keywords:

Related Article:

Source :

TSINGHUA SCIENCE AND TECHNOLOGY

ISSN: 1007-0214

CN: 11-3745/N

Year: 2022

Issue: 5

Volume: 27

Page: 832-842

6 . 6

JCR@2022

5 . 2 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:61

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 7

SCOPUS Cited Count: 6

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:1/10106761
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1