6533b82cfe1ef96bd128eb42
RESEARCH PRODUCT
OLS Identification of network topologies
Donatello MaterassiGiacomo InnocentiLaura GiarreMurti V. Salapakasubject
Mathematical optimizationtopologyDynamical systems theoryNode (networking)Topology (electrical circuits)topology networks identificationFunction (mathematics)Network topologySet (abstract data type)Identification (information)Settore ING-INF/04 - Automaticatopology; networks; identificationnetworksidentificationA priori and a posterioriMathematicsdescription
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.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2011-01-01 | IFAC Proceedings Volumes |