Conference Papers Year : 2018

A network reduction method inducing scale-free degree distribution

Nicolas Martin
  • Function : Author
  • PersonId : 1031004
Paolo Frasca

Abstract

This paper deals with the problem of graph reduction towards a scale-free graph while preserving a consistency with the initial graph. This problem is formulated as a minimization problem and to this end we define a metric to measure the scale-freeness of a graph and another metric to measure the similarity between two graphs with different dimensions, based on spectral centrality. We also want to ensure that if the initial network is a flow network, the reduced network preserves this property. We explore the optimization problem and, based on the gained insights, we derive an algorithm allowing to find an approximate solution. Finally, the effectiveness of the algorithm is shown through a simulation on a Manhattan-like network.
Fichier principal
Vignette du fichier
ECC18_0364_FI.pdf (2.88 Mo) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01632482 , version 1 (10-11-2017)
hal-01632482 , version 2 (19-01-2018)
hal-01632482 , version 3 (19-04-2018)

Identifiers

  • HAL Id : hal-01632482 , version 3

Cite

Nicolas Martin, Paolo Frasca, Carlos Canudas de Wit. A network reduction method inducing scale-free degree distribution. ECC 2018 - 16th European Control Conference, Jun 2018, Limassol, Cyprus. pp.2236-2241. ⟨hal-01632482v3⟩
574 View
400 Download

Share

More