Gravity-Based Community Vulnerability Evaluation Model in Social Networks: GBCVE

被引:19
作者
Wen, Tao [1 ]
Cao, Jinde [2 ,3 ]
Cheong, Kang Hao [1 ]
机构
[1] Singapore Univ Technol & Design, Sci Math & Technol Cluster, Singapore S487372, Singapore
[2] Southeast Univ, Sch Math, Nanjing 210096, Peoples R China
[3] Yonsei Univ, Yonsei Frontier Lab, Seoul 03722, South Korea
关键词
Social networking (online); Complex networks; Indexes; Gravity; Roads; Computational modeling; Image edge detection; Community vulnerability; complex networks; gravity model; Jensen-Shannon divergence; log-sigmoid transition; science of cities; social networks; DIFFERENTIAL EVOLUTION; COMPLEX NETWORKS; RESILIENCE; PATTERNS; POWER;
D O I
10.1109/TCYB.2021.3123081
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The usage of social media around the world is ever-increasing. Social media statistics from 2019 show that there are 3.5 billion social media users worldwide. However, the existence of community structure renders the network vulnerable to attacks and large-scale losses. How does one comprehensively consider the multiple information sources and effectively evaluate the vulnerability of the community? To answer this question, we design a gravity-based community vulnerability evaluation (GBCVE) model for multiple information considerations. Specifically, we construct the community network by the Jensen-Shannon divergence and log-sigmoid transition function to show the relationship between communities. The number of edges inside community and outside of each community, as well as the gravity index are the three important factors used in this model for evaluating the community vulnerability. These three factors correspond to the interior information of the community, small-scale interaction relationship, and large-scale interaction relationship, respectively. A fuzzy ranking algorithm is then used to describe the vulnerability relationship between different communities, and the sensitivity of different weighting parameters is then analyzed by Sobol' indices. We validate and demonstrate the applicability of our proposed community vulnerability evaluation method via three real-world complex network test examples. Our proposed model can be applied to find vulnerable components in a network to mitigate the influence of public opinions or natural disasters in real time. The community vulnerability evaluation results from our proposed model are expected to shed light on other properties of communities within social networks and have real-world applications across network science.
引用
收藏
页码:2467 / 2479
页数:13
相关论文
共 70 条
[11]   Game dynamics of emotion evolution based on the Moran process [J].
Dai, Ya-yun ;
Zhan, Guang-jie ;
Ye, Ye ;
Bao, Wei ;
Wen, Tao ;
Cheong, Kang Hao ;
Xie, Neng-gang .
CHAOS, 2021, 31 (03)
[12]   Bio-inspired computation: Where we stand and what's next [J].
Del Ser, Javier ;
Osaba, Eneko ;
Molina, Daniel ;
Yang, Xin-She ;
Salcedo-Sanz, Sancho ;
Camacho, David ;
Das, Swagatam ;
Suganthan, Ponnuthurai N. ;
Coello Coello, Carlos A. ;
Herrera, Francisco .
SWARM AND EVOLUTIONARY COMPUTATION, 2019, 48 :220-250
[13]  
Rezende PHD, 2019, SOCIAL NETWORK ANALYTICS: COMPUTATIONAL RESEARCH METHODS AND TECHNIQUES, P109, DOI 10.1016/B978-0-12-815458-8.00006-2
[14]   A new metric for probability distributions [J].
Endres, DM ;
Schindelin, JE .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (07) :1858-1860
[15]  
Flax L.K., 2002, Natural Hazards Review, V3, P163, DOI [DOI 10.1061/(ASCE)1527-6988, DOI 10.1061/(ASCE)1527-6988(2002)3:4(163)]
[16]   Community detection in graphs [J].
Fortunato, Santo .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2010, 486 (3-5) :75-174
[17]   An Accelerated Physarum Solver for Network Optimization [J].
Gao, Cai ;
Zhang, Xiaoge ;
Yue, Zhiying ;
Wei, Daijun .
IEEE TRANSACTIONS ON CYBERNETICS, 2020, 50 (02) :765-776
[18]   Solving Traffic Signal Scheduling Problems in Heterogeneous Traffic Network by Using Meta-Heuristics [J].
Gao, Kaizhou ;
Zhang, Yicheng ;
Su, Rong ;
Yang, Fajun ;
Suganthan, Ponnuthurai Nagaratnam ;
Zhou, MengChu .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2019, 20 (09) :3272-3282
[19]   Flexible Job-Shop Rescheduling for New Job Insertion by Using Discrete Jaya Algorithm [J].
Gao, Kaizhou ;
Yang, Fajun ;
Zhou, MengChu ;
Pan, Quanke ;
Suganthan, Ponnuthurai Nagaratnam .
IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (05) :1944-1955
[20]   Self-similar community structure in a network of human interactions -: art. no. 065103 [J].
Guimerà, R ;
Danon, L ;
Díaz-Guilera, A ;
Giralt, F ;
Arenas, A .
PHYSICAL REVIEW E, 2003, 68 (06)