An Algorithm for Critical Nodes Problem in Social Networks Based on Owen Value

被引：2
|
作者：
Wang, Xue-Guang [1 ,2 ]
机构：
[1] East China Univ Polit Sci & Law, Dept Comp Sci, Shanghai 201620, Peoples R China
[2] UCL, Dept Comp Sci, London WC1E 6BT, England
来源：
SCIENTIFIC WORLD JOURNAL | 2014年
关键词：
D O I：
10.1155/2014/414717
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
Discovering critical nodes in social networks has many important applications. For finding out the critical nodes and considering the widespread community structure in social networks, we obtain each node's marginal contribution by Owen value. And then we can give a method for the solution of the critical node problem. We validate the feasibility and effectiveness of our method on two synthetic datasets and six real datasets. At the same time, the result obtained by using our method to analyze the terrorist network is in line with the actual situation.
引用
收藏
页数：8
相关论文
共 50 条
  • [31] A simulated annealing algorithm for router nodes placement problem in Wireless Mesh Networks
    Xhafa, Fatos
    Barolli, Admir
    Sanchez, Christian
    Barolli, Leonard
    [J]. SIMULATION MODELLING PRACTICE AND THEORY, 2011, 19 (10) : 2276 - 2284
  • [32] Complex Networks Clustering Algorithm Based On the Core Influence of the Nodes
    Tong, Chao
    Niu, Jianwei
    Dai, Bin
    Peng, Jing
    Fan, Jinyang
    [J]. 2012 IEEE 31ST INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2012, : 185 - 186
  • [33] Key Nodes Mining in Transport Networks Based on PageRank Algorithm
    Gao Lianxiong
    Wu Jianping
    Liu Rui
    [J]. CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 4413 - +
  • [34] Localization algorithm based on optimal nodes for wireless sensor networks
    Shen, Xuan-Jing
    Li, Cheng-Yue
    Wang, Shuo
    Qian, Qing-Ji
    [J]. Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2011, 41 (SUPPL. 1): : 208 - 214
  • [35] Localized Algorithm for Segregation of Critical/Non-critical Nodes in Mobile Ad Hoc and Sensor Networks
    Imran, Muhammad
    Alnuem, Mohamed A.
    Fayed, Mahmoud S.
    Alamri, Atif
    [J]. 4TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT 2013), THE 3RD INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY INFORMATION TECHNOLOGY (SEIT-2013), 2013, 19 : 1167 - 1172
  • [36] Covert Nodes Mining in Social Networks Based on Games Theory
    Yang, Atiao
    Tang, Yong
    Wang, Jiangbin
    Chen, Jieming
    [J]. PROCEEDINGS OF THE 2014 IEEE 18TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2014, : 541 - 545
  • [37] NodeRank: Finding influential nodes in social networks based on interests
    Mohammed Bahutair
    Zaher Al Aghbari
    Ibrahim Kamel
    [J]. The Journal of Supercomputing, 2022, 78 : 2098 - 2124
  • [38] NodeRank: Finding influential nodes in social networks based on interests
    Bahutair, Mohammed
    Al Aghbari, Zaher
    Kamel, Ibrahim
    [J]. JOURNAL OF SUPERCOMPUTING, 2022, 78 (02): : 2098 - 2124
  • [39] Identification of Critical Nodes in Large Power Grid Based on PageRank Algorithm
    Li, Jun
    Jiang, Shengbo
    Xie, Peiyuan
    Pan, Feilai
    Zeng, Ciling
    Yang, Jun
    [J]. 2018 INTERNATIONAL CONFERENCE ON POWER SYSTEM TECHNOLOGY (POWERCON), 2018, : 1128 - 1134
  • [40] Critical Nodes Identification in Complex Networks
    Yang, Haihua
    An, Shi
    [J]. SYMMETRY-BASEL, 2020, 12 (01):
12345