Reduced complexity models in the identification of dynamical networks: Links with sparsification problems

Donatello Materassi; Giacomo Innocenti; Laura Giarré

doi:10.1109/CDC.2009.5400379

Reduced complexity models in the identification of dynamical networks: Links with sparsification problems

Donatello Materassi, Giacomo Innocenti, Laura Giarré

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

10 Scopus citations

Abstract

In many applicative scenarios 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 operating a trade-off between accuracy and complexity in the final model. We address the problem of reducing the complexity by fixing a certain degree of sparsity, and trying to find the solution that "better" satisfies the constraints according to the criterion of approximation.

Original language	English (US)
Title of host publication	Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009
Pages	4796-4801
Number of pages	6
DOIs	https://doi.org/10.1109/CDC.2009.5400379
State	Published - Dec 1 2009
Event	48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009 - Shanghai, China Duration: Dec 15 2009 → Dec 18 2009

Publication series

Name	Proceedings of the IEEE Conference on Decision and Control
ISSN (Print)	0191-2216

Other

Other	48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009
Country	China
City	Shanghai
Period	12/15/09 → 12/18/09

Access

10.1109/CDC.2009.5400379

Fingerprint Dive into the research topics of 'Reduced complexity models in the identification of dynamical networks: Links with sparsification problems'. Together they form a unique fingerprint.

Cite this

Materassi, D., Innocenti, G., & Giarré, L. (2009). Reduced complexity models in the identification of dynamical networks: Links with sparsification problems. In Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009 (pp. 4796-4801). [5400379] (Proceedings of the IEEE Conference on Decision and Control). https://doi.org/10.1109/CDC.2009.5400379

Reduced complexity models in the identification of dynamical networks : Links with sparsification problems. / Materassi, Donatello; Innocenti, Giacomo; Giarré, Laura.

Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009. 2009. p. 4796-4801 5400379 (Proceedings of the IEEE Conference on Decision and Control).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Materassi, D, Innocenti, G & Giarré, L 2009, Reduced complexity models in the identification of dynamical networks: Links with sparsification problems. in Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009., 5400379, Proceedings of the IEEE Conference on Decision and Control, pp. 4796-4801, 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009, Shanghai, China, 12/15/09. https://doi.org/10.1109/CDC.2009.5400379

Materassi D, Innocenti G, Giarré L. Reduced complexity models in the identification of dynamical networks: Links with sparsification problems. In Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009. 2009. p. 4796-4801. 5400379. (Proceedings of the IEEE Conference on Decision and Control). https://doi.org/10.1109/CDC.2009.5400379

Materassi, Donatello ; Innocenti, Giacomo ; Giarré, Laura. / Reduced complexity models in the identification of dynamical networks : Links with sparsification problems. Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009. 2009. pp. 4796-4801 (Proceedings of the IEEE Conference on Decision and Control).

@inproceedings{c993a02a39024172a4baa4116ba75fa0,

title = "Reduced complexity models in the identification of dynamical networks: Links with sparsification problems",

abstract = "In many applicative scenarios 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 operating a trade-off between accuracy and complexity in the final model. We address the problem of reducing the complexity by fixing a certain degree of sparsity, and trying to find the solution that {"}better{"} satisfies the constraints according to the criterion of approximation.",

author = "Donatello Materassi and Giacomo Innocenti and Laura Giarr{\'e}",

year = "2009",

month = dec,

day = "1",

doi = "10.1109/CDC.2009.5400379",

language = "English (US)",

isbn = "9781424438716",

series = "Proceedings of the IEEE Conference on Decision and Control",

pages = "4796--4801",

booktitle = "Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009",

note = "48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009 ; Conference date: 15-12-2009 Through 18-12-2009",

}

TY - GEN

T1 - Reduced complexity models in the identification of dynamical networks

T2 - 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009

AU - Materassi, Donatello

AU - Innocenti, Giacomo

AU - Giarré, Laura

PY - 2009/12/1

Y1 - 2009/12/1

N2 - In many applicative scenarios 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 operating a trade-off between accuracy and complexity in the final model. We address the problem of reducing the complexity by fixing a certain degree of sparsity, and trying to find the solution that "better" satisfies the constraints according to the criterion of approximation.

AB - In many applicative scenarios 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 operating a trade-off between accuracy and complexity in the final model. We address the problem of reducing the complexity by fixing a certain degree of sparsity, and trying to find the solution that "better" satisfies the constraints according to the criterion of approximation.

UR - http://www.scopus.com/inward/record.url?scp=77950795074&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77950795074&partnerID=8YFLogxK

U2 - 10.1109/CDC.2009.5400379

DO - 10.1109/CDC.2009.5400379

M3 - Conference contribution

AN - SCOPUS:77950795074

SN - 9781424438716

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 4796

EP - 4801

BT - Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009

Y2 - 15 December 2009 through 18 December 2009

ER -