Measuring and Improving Communication Robustness of Networks

Lü, Yong; Zhao, Youjian; Sun, Fei; Liang, Ruishi

doi:10.1109/lcomm.2019.2941940

Cited by 14 publications

(6 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To verify the effectiveness of AVNS-based supply network reconfiguration method, comparison with other edge addition-based network reconfiguration methods is made, specifically low degree-based reconfiguration method (LD) [53], low betweenness-based reconfiguration method (LB) [57], and simulated anneal-based reconfiguration method (SA) [58]. e performances of AVNS-based and SA-based method can be influenced by several important parameters.…”

Section: Evaluation Of Avns-based Supply Network Reconfiguration Methodmentioning

confidence: 99%

Adaptive Variable Neighborhood Search-Based Supply Network Reconfiguration for Robustness Enhancement

2020

View full text Add to dashboard Cite

Robustness of a supply network highly depends on its structure. Although structural design methods have been proposed to create supply networks with optimal robustness, a real-life supply network can be quite different from these optimal structural designs. Meanwhile, real cases such as Thailand floods and Tohoku earthquake demonstrate the vulnerability of supply networks in real life. Obviously, it is urgent to enhance the robustness of existing real-life supply networks. Thus, in this paper, a supply network reconfiguration method based on adaptive variable neighborhood search (AVNS) is proposed to enhance the structural robustness of supply networks facing both random and target disruptions. Firstly, a supply network model considering the heterogeneous roles of entities is introduced. Based on the model, two robustness metrics, Rr and Rt, are proposed to describe the tolerance of supply networks facing random and target disruptions, respectively. Then, the problem of reconfiguration-based supply network robustness enhancement is described. To solve the problem effectively and efficiently, a new heuristic based on general variable neighborhood search, namely, AVNS, is proposed. Finally, a case study based on three real-life supply networks is presented to verify the applicability and effectiveness of the proposed robustness enhancing method.

show abstract

Section: Evaluation Of Avns-based Supply Network Reconfiguration Methodmentioning

confidence: 99%

Adaptive Variable Neighborhood Search-Based Supply Network Reconfiguration for Robustness Enhancement

2020

View full text Add to dashboard Cite

show abstract

“…The CNP-based robustness measure is a widely-used a posteriori measure for communication robustness, defined as follows [19]:…”

Section: A Network Functionsmentioning

confidence: 99%

“…Both MDTA and MBTA are not only destructive to connectivity robustness, but also effectively degrade other network functions such as controllability and communication ability [19], [80], [81], [98].…”

Section: Attack Strategiesmentioning

confidence: 99%

“…A posteriori measures, on the other hand, are quantified by the sequence of values that record the concerned functionality of the remaining network after a sequence of node-or edge-attacks, typically removal attacks. The ratios of largest connected components (LCC) [15], driver nodes (DN) [16], [17] and communicable node pairs (CNP) [19], [20] are the most widely-used measures for the connectivity, controllability, and communication ability, respectively. In turn, the robustness of connectivity, controllability, and communication ability is quantified by a sequence of values that record the corresponding remaining measures after a sequence of node-or edge-attacks, respectively.…”

mentioning

confidence: 99%

See 1 more Smart Citation

Structural Robustness of Complex Networks: A Survey of A Posteriori Measures

Lou,

Wang,

Chen

2023

Preprint

View full text Add to dashboard Cite

Network robustness is critical for various industrial and social networks against malicious attacks, which has various meanings in different research contexts and here it refers to the ability of a network to sustain its functionality when a fraction of the network fail to work due to attacks. The rapid development of complex networks research indicates special interest and great concern about the network robustness, which is essential for further analyzing and optimizing network structures towards engineering applications. This comprehensive survey distills the important findings and developments of network robustness research, focusing on the a posteriori structural robustness measures for single-layer static networks. Specifically, the a posteriori robustness measures are reviewed from four perspectives: 1) network functionality, including connectivity, controllability and communication ability, as well as their extensions; 2) malicious attacks, including conventional and computation-based attack strategies; 3) robustness estimation methods using either analytical approximation or machine learning-based prediction; 4) network robustness optimization. Based on the existing measures, a practical threshold of network destruction is introduced, with the suggestion that network robustness should be measured only before reaching the threshold of destruction. Then, a posteriori and a priori measures are compared experimentally, revealing the advantages of the a posteriori measures. Finally, prospective research directions with respect to a posteriori robustness measures are recommended.

show abstract

“…A topic of special interest in network science is the improvement of robustness and global performance in order to respond adequately to external disturbances [1][2][3][4][5][6][7][8][9][10][11][12][13]. These issues are crucial for the sustainability of large scale dynamical networks from engineering to biological infrastructures [14][15][16].…”

Section: Introductionmentioning

confidence: 99%

Systemic Performance Measures from Distributional Zeta-Function

Rodríguez-Camargo,

Urquijo-Rodríguez,

Mojica-Nava

2020

Preprint

View full text Add to dashboard Cite

We propose the use of the Distributional Zeta-Function (DZF) for constructing a new set of Systemic Performance Measures (SPM). SPM have been proposed to investigate network synthesis problems such as the growing of linear consensus networks. The adoption of the DZF has shown interesting physical consequences that in the usual replica method are still unclarified, i.e., the connection between the spontaneous symmetry breaking mechanism and the structure of the replica space in the disordered model. We relate topology of the network and the partition function present in the DZF by using the spectral and the Hamiltonian structure of the system. The studied objects are the generalized partition funcion, the DZF, the Expected value of the replica partition function, and the quenched free energy of a field network. We show that with these objects we need few operations to increase the percentage of performance enhancement of a network. Furthermore, we evalue the location of the optimal added links for each new SPM and calculate the performance improvement of the new network for each new SPM via the spectral zeta function, H2-norm, and the communicability between nodes. We present the advantages of this new set of SPM in the network synthesis and we propose other methods for using the DZF to explore some issues such as disorder, critical phenomena, finite-temperature, and finite-size effects on networks. Relevance of the results are discussed.

show abstract

Measuring and Improving Communication Robustness of Networks

Cited by 14 publications

References 11 publications

Adaptive Variable Neighborhood Search-Based Supply Network Reconfiguration for Robustness Enhancement

Adaptive Variable Neighborhood Search-Based Supply Network Reconfiguration for Robustness Enhancement

Structural Robustness of Complex Networks: A Survey of A Posteriori Measures

Systemic Performance Measures from Distributional Zeta-Function

Contact Info

Product

Resources

About