Study on Critical Nodes in Social Networks

被引：0
|
作者：
Wang, Xue-Guang [1 ]
机构：
[1] East China Univ Polit Sci & Law, Dept Comp Sci, Shanghai 201620, Peoples R China
来源：
2015 INTERNATIONAL CONFERENCE ON MECHANICAL ENGINEERING AND AUTOMATION (ICMEA 2015) | 2015年
关键词：
Social Networks; Community Structure; Critical Node Problem; Influence Maximization;
D O I：
暂无
中图分类号：
TH [机械、仪表工业];
学科分类号：
0802 ;
摘要：
Discovering critical nodes in social networks has many important applications and how to find out the K critical nodes with the most influence in a social network is a NP problem. Considering the widespread community structure in social networks, this paper presents an algorithm of discovering critical nodes based on two information diffusion models and obtains each node's marginal contribution by using Owen value and Monte-Carlo method. And the solution of the critical nodes problem is the K nodes with the highest marginal contributions.
引用
收藏
页码：25 / 29
页数：5
相关论文
共 50 条
  • [1] Identifying Critical Nodes of Social Networks
    Liu, Xue-hong
    Liang, Gang
    Xu, Chun
    Yang, Jin
    Gong, Xun
    [J]. BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2020, 126 : 256 - 257
  • [2] Research on Critical Nodes Algorithm in Social Complex Networks
    Wang, Xue-Guang
    [J]. OPEN PHYSICS, 2017, 15 (01): : 68 - 73
  • [3] Finding Critical Nodes for Inhibiting Diffusion of Complex Contagions in Social Networks
    Kuhlman, Chris J.
    Kumar, V. S. Anil
    Marathe, Madhav V.
    Ravi, S. S.
    Rosenkrantz, Daniel J.
    [J]. MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, PT II: EUROPEAN CONFERENCE, ECML PKDD 2010, 2010, 6322 : 111 - 127
  • [4] An Algorithm for Critical Nodes Problem in Social Networks Based on Owen Value
    Wang, Xue-Guang
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,
  • [5] Critical Nodes in River Networks
    Shiblu Sarker
    Alexander Veremyev
    Vladimir Boginski
    Arvind Singh
    [J]. Scientific Reports, 9
  • [6] Critical Nodes in River Networks
    Sarker, Shiblu
    Veremyev, Alexander
    Boginski, Vladimir
    Singh, Arvind
    [J]. SCIENTIFIC REPORTS, 2019, 9 (1) : 11178
  • [7] An in-depth study on key nodes in social networks
    Sun, Chengcheng
    Wang, Zhixiao
    Rui, Xiaobin
    Yu, Philip S.
    Sun, Lichao
    [J]. INTELLIGENT DATA ANALYSIS, 2023, 27 (06) : 1811 - 1838
  • [8] Critical Nodes Identification in Complex Networks
    Yang, Haihua
    An, Shi
    [J]. SYMMETRY-BASEL, 2020, 12 (01):
  • [9] Finding critical nodes in infrastructure networks
    Faramondi, Luca
    Setola, Roberto
    Panzieri, Stefano
    Pascucci, Federica
    Oliva, Gabriele
    [J]. INTERNATIONAL JOURNAL OF CRITICAL INFRASTRUCTURE PROTECTION, 2018, 20 : 3 - 15
  • [10] The (not so) Critical Nodes of Criminal Networks
    Firmani, Donatella
    Italiano, Giuseppe F.
    Laura, Luigi
    [J]. SOCIAL INFORMATICS, 2015, 8852 : 87 - 96
12345