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

author:

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

Indexed by:

EI

Abstract:

Groups play a crucial role in decision-making of social networks, since individual decision-making is often influenced by groups. This brings the Group Influence Maximization (GIM) problem which aims to maximize the expected number of activated groups by finding k seed nodes. The GIM problem has been proved NP-hard while computing the objective function is # P -hard under Independent Cascade (IC) model. We propose an algorithm called Maximizing Group Coverage (MGC) which greedily selects the best node based on evaluating the contribution of nodes to the groups, ensuring the success of approximating the maximization of the number of activated groups. Finally, we compare the MGC algorithm with the baseline algorithm called Maximum Coverage (MC) through experiments, demonstrating that MGC outperforms MC under IC model regarding the average number of activated groups. © 2021, Springer Nature Switzerland AG.

Keyword:

Decision making Integrated circuits NP-hard Social networking (online)

Community:

  • [ 1 ] [Zhong, Yuting]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350116, China
  • [ 2 ] [Guo, Longkun]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350116, China
  • [ 3 ] [Guo, Longkun]School of Computer Science, Qilu University of Technology (Shandong Academy of Sciences), Jinan; 250353, China
  • [ 4 ] [Huang, Peihuang]College of Mathematics and Data Science, Minjiang University, Fuzhou; 350108, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

ISSN: 0302-9743

Year: 2021

Volume: 12606 LNCS

Page: 274-284

Language: English

0 . 4 0 2

JCR@2005

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 3

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Online/Total:1001/9991726
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