arrow
Return

Measures for Network Structural Dependency Analysis

delete2018-10-01
delete7
delete
OA
AI
Y
Yordanos Tibebu Woldeyohannes *
Y
Yuming Jiang
DOI:10.1109/LCOMM.2018.2864109delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
A set of new measures for network structural dependency analysis is introduced. These measures are based on geodesic distance, which is the number of links in a shortest path. They capture the structural dependency effect at the path level, the node level, and the overall network level, and hence can be used to index such dependencies. Unlike the related literature measures, a novel aspect of the proposed measures is that the impact of network fragmentation caused by a node failure is taken into explicit consideration in deciding the structural dependency effect. As a result, when applied to critical node identification in a network, the proposed measures give results that are more in line with intuition.
Keywords:
Network
structural dependency
centrality measure
critical node identification
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Communications Letters cover
IEEE Communications Letters
IF:
4.4
Papers:
1.3W
Citations:
2.2W

Organization

No organization information available
Cited Papers

Cited Papers

On New Approaches of Assessing Network Vulnerability: Hardness and Approximation
err2012-04-01
err114
errOAAI
errDinh, Thang N.; Xuan, Ying; Thai, My T.; Pardalos, Panos M.; Znati, Taieb
errShare
errSave
Long-term Exposure to Fine Particulate Matter Air Pollution and Mortality Among Canadian Women
err2015-07-01
err0
errOAAI
errPaul J. Villeneuve; Scott A. Weichenthal; Daniel Crouse; Anthony B. Miller; Teresa To; Randall V. Martin; Aaron van Donkelaar; Claus Wall; Richard T. Burnett
errShare
errSave
A Phase II Safety and Efficacy Study of the Vascular Endothelial Growth Factor Receptor Tyrosine Kinase Inhibitor Pazopanib in Patients With Metastatic Urothelial Cancer
err2013-12-01
err0
errOAAI
errRoberto Pili; Rui Qin; P.J. Flynn; Joel Picus; Michael Millward; Wing Ming Ho; Henry Pitot; Winston Tan; Kiersten M. Miles; Charles Erlichman; Ulka Vaishampayan
errShare
errSave
The Critical Node Detection Problem in networks: A survey
err2018-05-01
err171
PREAI
errLalou, Mohammed; Tahraoui, Mohammed Amin; Kheddouci, Hamamache
errShare
errSave
Epidemiology, Demographics, and Pathophysiology of Acute Spinal Cord Injury
err2001-12-01
err0
errOAAI
errLali H.S. Sekhon; Michael G. Fehlings
errShare
errSave
errShare
errSave
no more