This work considers the problem of reconstructing the topology of a network of interacting agents via observations of the state-evolution of the agents. Observations from only a subset of the nodes are collected, and the information is used to infer their local connectivity (local tomography). Recent results establish that, under suitable conditions on the network model, local tomography is achievable with high probability as the network size scales to infinity [1, 2]. Motivated by these results, we explore the possibility of reconstructing a larger network via repeated application of the local tomography algorithm to smaller network portions. A divide-and-conquer strategy is developed and tested numerically on some illustrative examples.

DIVIDE-AND-CONQUER TOMOGRAPHY FOR LARGE-SCALE NETWORKS

Matta, V;
2018

Abstract

This work considers the problem of reconstructing the topology of a network of interacting agents via observations of the state-evolution of the agents. Observations from only a subset of the nodes are collected, and the information is used to infer their local connectivity (local tomography). Recent results establish that, under suitable conditions on the network model, local tomography is achievable with high probability as the network size scales to infinity [1, 2]. Motivated by these results, we explore the possibility of reconstructing a larger network via repeated application of the local tomography algorithm to smaller network portions. A divide-and-conquer strategy is developed and tested numerically on some illustrative examples.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11386/4750904
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 3
social impact