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 条
[1]   Modeling social network influence on hurricane evacuation decision consistency and sharing capacity [J].
Ahmed, Md Ashraf ;
Sadri, Arif Mohaimin ;
Hadi, Mohammed .
TRANSPORTATION RESEARCH INTERDISCIPLINARY PERSPECTIVES, 2020, 7
[2]   An Adaptive Multipopulation Differential Evolution With Dynamic Population Reduction [J].
Ali, Mostafa Z. ;
Awad, Noor H. ;
Suganthan, Ponnuthurai Nagaratnam ;
Reynolds, Robert G. .
IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (09) :2768-2779
[3]  
Barabasi AL, 2016, NETWORK SCIENCE, P1
[4]   Introduction to Resilience Analytics for Cyber-Physical-Social Networks [J].
Barker, Kash ;
Ramirez-Marquez, Jose E. ;
Sansavini, Giovanni .
RISK ANALYSIS, 2019, 39 (09) :1867-1869
[5]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[6]   Multiscale vulnerability of complex networks [J].
Boccaletti, Stefano ;
Buldu, Javier ;
Criado, Regino ;
Flores, Julio ;
Latora, Vito ;
Pello, Javier ;
Romance, Miguel .
CHAOS, 2007, 17 (04)
[7]   Fuzzy Group Decision Making With Incomplete Information Guided by Social Influence [J].
Capuano, Nicola ;
Chiclana, Francisco ;
Fujita, Hamido ;
Herrera-Viedma, Enrique ;
Loia, Vincenzo .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2018, 26 (03) :1704-1718
[8]   Relieving Cost of Epidemic by Parrondo's Paradox: A COVID-19 Case Study [J].
Cheong, Kang Hao ;
Wen, Tao ;
Lai, Joel Weijia .
ADVANCED SCIENCE, 2020, 7 (24)
[9]   Black Swans of CRISPR: Stochasticity and Complexity of Genetic Regulation [J].
Cheong, Kang Hao ;
Koh, Jin Ming ;
Jones, Michael C. .
BIOESSAYS, 2019, 41 (07)
[10]   Locating critical lines in high-voltage electrical power grids [J].
Crucitti, P ;
Latora, V ;
Marchiori, M .
FLUCTUATION AND NOISE LETTERS, 2005, 5 (02) :L201-L208