In many applications, it is important to derive information about the topology and the internal connections of more dynamical systems interacting together. Examples can be found in fields as diverse as Economics, Neuroscience and Biochemistry. The paper deals with the problem of deriving a descriptive model of a network, collecting the node outputs as time series with no use of a priori insight on the topology. We cast the problem as the optimization of a cost function where a set of parameters are used to operate a trade-off between accuracy and complexity in the final model. The problem of reducing the complexity is addressed by fixing a certain degree of sparsity and finding the solution that ``better'' satisfies the constraints according to the criterion of approximation.

OLS Identification of Network Topologies / Materassi, Donatello; Innocenti, Giacomo; Giarrè, Laura; Salapaka Murti, V.. - STAMPA. - World Congress, Volume# 18, Part# 1:(2011), pp. 8836-8841. (Intervento presentato al convegno 18th IFAC World Congress, 2011 tenutosi a Università Cattolica del Sacro Cuore, Milano, Italy nel 28/08/2011 - 02/09/2011) [10.3182/20110828-6-IT-1002.01141].

OLS Identification of Network Topologies

INNOCENTI, GIACOMO;
2011

Abstract

In many applications, it is important to derive information about the topology and the internal connections of more dynamical systems interacting together. Examples can be found in fields as diverse as Economics, Neuroscience and Biochemistry. The paper deals with the problem of deriving a descriptive model of a network, collecting the node outputs as time series with no use of a priori insight on the topology. We cast the problem as the optimization of a cost function where a set of parameters are used to operate a trade-off between accuracy and complexity in the final model. The problem of reducing the complexity is addressed by fixing a certain degree of sparsity and finding the solution that ``better'' satisfies the constraints according to the criterion of approximation.
2011
Proceedings of the 18th IFAC World Congress, 2011
18th IFAC World Congress, 2011
Università Cattolica del Sacro Cuore, Milano, Italy
28/08/2011 - 02/09/2011
Materassi, Donatello; Innocenti, Giacomo; Giarrè, Laura; Salapaka Murti, V.
File in questo prodotto:
File Dimensione Formato  
IFAC2011a_preprint.pdf

Accesso chiuso

Descrizione: Pre-print
Tipologia: Altro
Licenza: Tutti i diritti riservati
Dimensione 203.41 kB
Formato Adobe PDF
203.41 kB Adobe PDF   Richiedi una copia

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

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/864537
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact