You Shall not Pass: Avoiding Spurious Paths in Shortest-Path Based Centralities in Multidimensional Complex Networks

  • 28/09/2020

Klaus Wehmuth, Artur Ziviani, Leonardo Chinelate Costa, Ana Paula Couto da Silva, Alex Borges Vieira

In complex network analysis, centralities based on shortest paths, such as betweenness and closeness, are widely used. More recently, many complex systems are being represented by time-varying, multilayer, and time-varying multilayer networks, i.e. multidimensional (or high order) networks. Nevertheless, it is well-known that the aggregation process may create spurious paths on the aggregated view of such multidimensional (high order) networks. Consequently, these spurious paths may then cause shortest-path based centrality metrics to produce incorrect results, thus undermining the network centrality analysis. In this context, we propose a method able to avoid taking into account spurious paths when computing centralities based on shortest paths in multidimensional (or high order) networks. Our method is based on MultiAspect Graphs (MAG) to represent the multidimensional networks and we show that well-known centrality algorithms can be straightforwardly adapted to the MAG environment. Moreover, we show that, by using this MAG representation, pitfalls usually associated with spurious paths resulting from aggregation in multidimensional networks can be avoided at the time of the aggregation process. As a result, shortest-path based centralities are assured to be computed correctly for multidimensional networks, without taking into account spurious paths that could otherwise lead to incorrect results. We also present a case study that shows the impact of spurious paths in the computing of shortest paths and consequently of shortest-path based centralities, thus illustrating the importance of this contribution.

SUQ2 : Uncertainty Quantification Queries over Large Spatio-temporal Simulations

  • 03/04/2020

Noel Moreno Lemus, Fabio Porto, Yania M. Souto, Rafael S. Pereira, Ji Liu, Esther Pacciti, and Patrick Valduriez

Graph-Based Skill Acquisition for Reinforcement Learning

  • 12/02/2019

M. R. F. Mendonça,A. M. S. Barreto

ACM Computing Surveys (CSUR), ISSN: 0360-0300, vol. 52, issue 1, article no. 6

Understanding Human Mobility and Workload Dynamics Due To Different Large-Scale Events Using Mobile Phone Data

  • 16/10/2018

H. T. Marques-Neto, F. H. Z. Xavier, W. Z. Xavier, L. M. Silveira, J. M. de Almeida,C. H. S. Malab

Journal of Network and Systems Management (JONS), Springer, ISSN: 1064-7570, vol. 26, no. 4, pp. 1079-1100,

Point pattern search in big data

  • 09/07/2018

Eduardo S. Ogasawara, Alberto Krone-Martins, Patrick Valduriez, Dennis E. Shasha

SSDBM 201821:1-21:12

BioWorkbench: a high-performance framework for managing and analyzing bioinformatics experiments

  • 14/06/2018

Magalhães, T., Loss, G., Wilde, M., Foster, I., Mattoso, M.,

PeerJ, 6, e5551.

GeNNet: an integrated platform for unifying scientific workflows and graph databases for transcriptome data analysis.

  • 13/06/2017

Ribeiro-Alves, M.

PeerJ, 5, e3509.

MobHet: Predicting Human Mobility Using Heterogeneous Data Sources

  • 12/12/2016

L. M. Silveira, J. M. Almeida, H. T. Marques-Neto, C. Sarraute

Computer Communications, Special issue on Mobile Traffic Analysis, Elsevier Science, ISSN: 0140-3664, vol. 95, pp. 54-68

On MultiAspect Graphs

  • 12/10/2016

E. Fleury

Theoretical Computer Science (TCS), Elsevier Science, ISSN: 0304-3975, vol. 651, pp. 50-61

Database System Support of Simulation Data

  • 01/09/2016

Pablo Blanco, Patrick Valduriez

2016): 1329-1340 (PVLDB 9(13))

A Unifying Model for Representing Time-Varying Graphs

  • 14/10/2015

E. Fleury

IEEE International Conference on Data Science and Advanced Analytics - IEEE DSAA 2015, Paris, France

Managing Scientific Hypotheses as Data with Support for Predictive Analytics

  • 18/08/2015

Bernardo Gonçalves

 Computing in Science and Engineering 17(5): 35-43 (2015)

BaMBa: towards the integrated management of Brazilian marine environmental data

  • 16/06/2015

Meirelles, P. M., Francini-Filho, R. B., Leão, R. de M., Amado-Filho, G. M., Bastos, A. C., … Thompson, F. L.


A Conceptual View on Trajectories

  • 02/01/2008

Stefano Spaccapietra, Christine Parent, Maria Luiza Damiani, José Antônio F. Macedo, Christelle Vangenot,

Journal of Data and Knowledge Engineering, pp.126-146, ISSN:0169-023X, V(65)