The search functionality is under construction.

IEICE TRANSACTIONS on Information

Correlation of Centralities: A Study through Distinct Graph Robustness

Xin-Ling GUO, Zhe-Ming LU, Yi-Jia ZHANG

  • Full Text Views

    0

  • Cite this

Summary :

Robustness of complex networks is an essential subject for improving their performance when vertices or links are removed due to potential threats. In recent years, significant advancements have been achieved in this field by many researchers. In this paper we show an overview from a novel statistic perspective. We present a brief review about complex networks at first including 2 primary network models, 12 popular attack strategies and the most convincing network robustness metrics. Then, we focus on the correlations of 12 attack strategies with each other, and the difference of the correlations from one network model to the other. We are also curious about the robustness of networks when vertices are removed according to different attack strategies and the difference of robustness from one network model to the other. Our aim is to observe the correlation mechanism of centralities for distinct network models, and compare the network robustness when different centralities are applied as attacking directors to distinct network models. What inspires us is that maybe we can find a paradigm that combines several high-destructive attack strategies to find the optimal strategy based on the deep learning framework.

Publication
IEICE TRANSACTIONS on Information Vol.E104-D No.7 pp.1054-1057
Publication Date
2021/07/01
Publicized
2021/04/05
Online ISSN
1745-1361
DOI
10.1587/transinf.2020EDL8163
Type of Manuscript
LETTER
Category
Artificial Intelligence, Data Mining

Authors

Xin-Ling GUO
  Zhejiang University
Zhe-Ming LU
  Zhejiang University
Yi-Jia ZHANG
  Zhejiang Sci-Tech University

Keyword