Paper Info
Title
Avoiding Spurious Paths in Centralities Based on Shortest Paths in High Order Networks
Abstract
In the field of dependable computing, it is important to be able to quantitatively assess the availability and reliability of systems. In many cases, these systems are represented by graphs and node centralities can be applied to obtain the required assessments. More recently, many complex systems are being represented by time-varying and multilayer graphs, In these cases, often an aggregated dependability result is required. Nevertheless, it is well-known that the aggregation process may create spurious paths on the aggregated view of such high-order networks. These spurious paths may cause path-based centrality algorithms, such as betweenness and closeness, to produce incorrect results, thus undermining the dependability assessment. In this context, we propose a method able to avoid taking into account spurious paths when computing centralities based on shortest paths in time-varying, multilayer, and time-varying multilayer networks. Our method is based on MultiAspect Graphs (MAG) and we show that well-known centrality algorithms can be adapted to the MAG environment in a straightforward way. Moreover, we show that, by using this MAG representation, pitfalls usually associated with spurious paths resulting from aggregation in time-varying and multilayer networks can be avoided. As a result, path-based centralities are assured to be computed correctly without taking into account spurious paths that could lead to incorrect results.
Year
DOI
Venue
2018
10.1109/LADC.2018.00012
2018 Eighth Latin-American Symposium on Dependable Computing (LADC)
Keywords
Field
DocType
Nonhomogeneous media,Reliability,Complex systems,Time-varying systems,Complex networks,Indexes,Data science
Complex system,Graph,Dependability,Computer science,Closeness,Centrality,Betweenness centrality,Complex network,Spurious relationship,Distributed computing
Conference
ISSN
ISBN
Citations 
2471-6820
978-1-5386-8489-4
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Klaus Wehmuth17010.17
Artur Ziviani264656.62