TY - JOUR
T1 - Modeling the topology of a dynamical network via Wiener filtering approach
AU - Innocenti, Giacomo
AU - Materassi, Donatello
PY - 2012/5
Y1 - 2012/5
N2 - The paper considers the problem of determining a suitable link structure for a set of networked interdependent processes, then providing a simplified description for their unknown underlying topology, also giving useful insights about their mutual influences. There are many scenarios where this problem has a prominent relevance. Indeed, it is often possible to measure the outputs of a large number of systems which are not independent, with no a priori knowledge of what the interconnections are. Examples can be found in fields as diverse as Economics, Biology, Ecology and Neural Sciences. The main idea of this work is to provide both a qualitative and quantitative description of the links among the processes in terms of modeling errors, assuming no a priori knowledge about the network features. To this aim, Wiener filtering and graph theory are exploited in a linear framework, in order to reconstruct a suitable connected and acyclic scheme for the internal connections of the whole system. Moreover, we show the consistency of the proposed technique, when the underlying network is actually connected and acyclic, proving that the structure obtained through the identification method coincides with the actual one and that this goal cannot be achieved via simple Wiener filtering. An application to real data illustrates the effectiveness of the suggested approach.
AB - The paper considers the problem of determining a suitable link structure for a set of networked interdependent processes, then providing a simplified description for their unknown underlying topology, also giving useful insights about their mutual influences. There are many scenarios where this problem has a prominent relevance. Indeed, it is often possible to measure the outputs of a large number of systems which are not independent, with no a priori knowledge of what the interconnections are. Examples can be found in fields as diverse as Economics, Biology, Ecology and Neural Sciences. The main idea of this work is to provide both a qualitative and quantitative description of the links among the processes in terms of modeling errors, assuming no a priori knowledge about the network features. To this aim, Wiener filtering and graph theory are exploited in a linear framework, in order to reconstruct a suitable connected and acyclic scheme for the internal connections of the whole system. Moreover, we show the consistency of the proposed technique, when the underlying network is actually connected and acyclic, proving that the structure obtained through the identification method coincides with the actual one and that this goal cannot be achieved via simple Wiener filtering. An application to real data illustrates the effectiveness of the suggested approach.
KW - Complex system modeling
KW - Network design
KW - Wiener filtering
UR - http://www.scopus.com/inward/record.url?scp=84859750147&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84859750147&partnerID=8YFLogxK
U2 - 10.1016/j.automatica.2012.02.026
DO - 10.1016/j.automatica.2012.02.026
M3 - Article
AN - SCOPUS:84859750147
SN - 0005-1098
VL - 48
SP - 936
EP - 946
JO - Automatica
JF - Automatica
IS - 5
ER -