Minimizing the Hamming distance between a graph and a line-graph to discover the topology of an electrical network - Equipe : Graphes, Algorithmes et Combinatoire
Article Dans Une Revue Journal of Graph Algorithms and Applications Année : 2020

Minimizing the Hamming distance between a graph and a line-graph to discover the topology of an electrical network

Résumé

Our objective is to discover the topology of an energy distribution network modeled by a flow digraph from which we know the set of arcs without identification of their extremities. We also know possible correlations between these arcs from measurements in which errors could occur. To discover the network's topology from the obtained correlation matrix between arcs, we consider the graph whose incidence matrix is the correlation matrix with entries rounded to zero or one. Without errors in the correlations, this graph is the line-graph of the distribution network. We propose an algorithm that given the rounded correlation matrix M, finds the incidence matrix of a line-graph with minimum Hamming distance to M. We then evaluate the performance of this approach by simulation.
Fichier principal
Vignette du fichier
JGAA-2020.pdf (1.46 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04113890 , version 1 (26-07-2023)

Identifiants

Citer

Wilfried Ehounou, Dominique Barth, Arnaud de Moissac, Dimitri Watel, Marc-Antoine Weisser. Minimizing the Hamming distance between a graph and a line-graph to discover the topology of an electrical network. Journal of Graph Algorithms and Applications, 2020, 24 (3), pp.133-153. ⟨10.7155/jgaa.00522⟩. ⟨hal-04113890⟩
147 Consultations
104 Téléchargements

Altmetric

Partager

More