Quantifying Importance of Edges in Networks

Document Type

Article

Publication Date

9-1-2018

Abstract

Modern society relies heavily on complex infrastructures, such as power systems and communication systems, which makes it vulnerable to intentional attacks or unpredictable failures. Being able to locate critical components in such systems allows us to protect it from attacks or failures with minimal effort. From a network science perspective, two fundamental types of components in a system are its constituent nodes and edges. The importance of nodes recently attracts a lot of interests. However, edges are paid less attention to, although in the case of protection, edge targeted methods are less invasive and more flexible. In this brief, we address the issue of quantifying importance of edges. The importance of edges is defined as how their removal affects the connectivity of the network, since connectivity is the most important property that ensures the network's function. The proposed importance measure, nearest-neighbor connectivity-based edge importance, can be used to quantify the importance of a single edge or a set of edges. The result on real-world network data shows that the proposed measure is more efficient than the most widely used measures. As another result, we show that the importance of a single edge is not necessarily positive correlated with the importance of incident nodes, which is widely assumed in literatures.

Identifier

85044853477 (Scopus)

Publication Title

IEEE Transactions on Circuits and Systems II Express Briefs

External Full Text Location

https://doi.org/10.1109/TCSII.2018.2820090

e-ISSN

15583791

ISSN

15497747

First Page

1244

Last Page

1248

Issue

9

Volume

65

Grant

61573310

Fund Ref

National Natural Science Foundation of China

This document is currently not available here.

Share

COinS