Abstract:With the development of network science, the various properties of complex networks have recently received extensive attention. Among these properties, the vulnerability of the communities (VoCs) is particularly important. In the conventional research, only parts of structural features of the community rather than multiple aspects are considered in the evaluating model. However, in reality, the impact on the VoC is multifaceted, not only its own structure property, but also the influence of other communities. In order to better model the influence between communities, so as to evaluate the VoCs in the social network, a gravity-based community vulnerability evaluation model is proposed in this paper. In this proposed model, three different aspects of the factor are considered, i.e. the number of edges inside the community, the number of edges connected neighboring communities, and the gravity index (GI) of each community, which correspond to the interior information, small scale interaction relationship, and large scale interaction relationship of communities. By means of the Jensen-Shannon divergence (JSD) and log-sigmoid transition (LST) function, the abstract distance (AD) between each pair of communities can be calculated to construct the community network (CN). With the usage of gravity model, the GI of each community which describes the large scale interaction relationship can be obtained. Eventually, the community vulnerability degree and order can be calculated by this proposed model, and the sensitivity of weighting parameters is analyzed by Sobol' indices. In particular, this proposed method can degenerate to the classical method with the setting of weighting parameters. The effectiveness and reasonability of this proposed model are demonstrated by several real world complex networks.

A Novel Gravity Law-Based Survivability Model For Ad Hoc Network

A gravity-law inspired survivability enhancement model for wireless sensor networks

Survivability computation of networked information systems

A Novel Network Survivability Analysis and Evaluation Model

Wireless Ad hoc network security multi-path routing protocol survivability modeling research

Survivability analysis of wireless Ad hoc network using stochastic reward nets

Cascading Failure Model of Interdependent Power Networks Based on Load Redistribution

A Node Positioning Model of Wireless Mobile Ad Hoc Networks

Survivability-Aware Topology Evolution Model with Link and Node Deletion in Wireless Sensor Networks

Network Survivability Analysis Based on Stochastic Game Model

Impact Of Link Unreliability And Asymmetry On The Quality Of Connectivity In Large-Scale Sensor Networks

A Novel Multi-Agent Model for Robustness with Component Failure and Malware Propagation in Wireless Sensor Networks

Gravity Effects on Information Filtering and Network Evolving

A Novel SMP-based Survivability Evaluation Metric and Approach in Wireless Sensor Network

Network survivability in pervasive computing and system design

Survey of Network Survivability Technolgy

Towards a unified framework for network survivability measurement

Virtual Reality Mobility Model for Wireless Ad Hoc Networks

Evaluating the Vulnerability of Communities in Social Networks by Gravity Model

Two Survivability Quantitative Analysis Methods for Network Security Management Systems

Survivability-Aware Connectivity Restoration for Partitioned Wireless Sensor Networks