Topology Identification of Directed Dynamical Networks via Power Spectral Analysis

IEEE Transactions on Automatic Control

Volumn 60, Issue 8, 2015, Pages 2260-2265

  Shahrampour, Shahin ^a   Preciado, Victor M ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Network reconstruction; networked dynamical systems; power spectral analysis; system identification

Indexed keywords

DYNAMICAL SYSTEMS; EIGENVALUES AND EIGENFUNCTIONS; IDENTIFICATION (CONTROL SYSTEMS); LINEAR SYSTEMS; POWER SPECTRAL DENSITY; SPECTRAL DENSITY; SPECTRUM ANALYSIS; TOPOLOGY;

CROSS POWER SPECTRAL DENSITIES; NETWORK RECONSTRUCTION; NETWORKED DYNAMICAL SYSTEMS; NONRECIPROCAL NETWORKS; POWER SPECTRAL ANALYSIS; RECONSTRUCTION ALGORITHMS; TOPOLOGY IDENTIFICATION; WIDE-SENSE STATIONARIES;

ALGORITHMS;

EID: 84938389324     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2014.2374711     Document Type: Article

References (22)

1. F. Geier, J. Timmer, and C. Fleck, "Reconstructing gene-regulatory networks from time series, knock-out data, and prior knowledge," BMC Syst. Biol., vol. 1, no. 1, p. 11, 2007.
2. A. Julius, M. Zavlanos, S. Boyd, and G. Pappas, "Genetic network identification using convex programming," Syst. Biol., IET, vol. 3, no. 3, pp. 155-166, 2009.
3. M. Timme, "Revealing network connectivity from response dynamics," Phys. Rev. Lett., vol. 98, no. 22, p. 224101, 2007.
4. D. Napoletani and T. Sauer, "Reconstructing the topology of sparsely connected dynamical networks," Phy. Rev. E, vol. 77, no. 2, p. 26103, 2008.
5. R. Mantegna and H. Stanley, An Introduction to Econophysics: Correlations and Complexity in Finance. Cambridge, U.K.: Cambridge Univ. Press, 2000.
6. D. Marinazzo, M. Pellicoro, and S. Stramaglia, "Kernel method for nonlinear granger causality," Phys. Rev. Lett., vol. 100, no. 14, p. 144103, 2008.
7. C. W. Granger, "Investigating causal relations by econometric models and cross-spectral methods," Econometrica, vol. 37, no. 3, pp. 424-438, Aug. 1969.
8. F. R. Bach and M. I. Jordan, "Learning graphical models for stationary time series," IEEE Trans. Signal Process., vol. 52, no. 8, pp. 2189-2199, Aug. 2004.
9. J. Gonçalves and S. Warnick, "Necessary and sufficient conditions for dynamical structure reconstruction of LTI networks," IEEE Trans. Autom. Control, vol. 53, no. 7, pp. 1670-1674, Jul. 2008.
10. Y. Yuan, G. Stan, S. Warnick, and J. Goncalves, "Robust dynamical network structure reconstruction," Automatica, vol. 47, pp. 1230-1235, 2011.
11. D. Hayden, Y. Yuan, and J. Goncalves, "Network reconstruction from intrinsic noise," arXiv preprint arXiv:1310.0375, to be published.
12. D. Materassi and G. Innocenti, "Topological identification in networks of dynamical systems," IEEE Trans. Autom. Control, vol. 55, no. 8, pp. 1860-1871, Aug. 2010.
13. D. Materassi and M. Salapaka, "On the problem of reconstructing an unknown topology via locality properties of the wiener filter," IEEE Trans. Autom. Control, vol. 57, no. 7, pp. 1765-1777, 2012.
14. M. Nabi-Abdolyousefi and M. Mesbahi, "Sieve method for consensustype network tomography," IET Control Theory Appl., vol. 6, no. 12, pp. 1926-1932, 2012.
15. M. Nabi-Abdolyousefi and M. Mesbahi, "Network identification via node knockout," IEEE Trans. Autom. Control, vol. 57, no. 12, pp. 3214-3219, Dec. 2012.
16. M. Nabi-Abdolyousefi, M. Fazel, and M. Mesbahi, "A graph realization approach to network identification," in Proc. IEEE Conf. Decision Control, Dec. 2012, pp. 4642-4647.
17. S. Tuna, "Conditions for synchronizability in arrays of coupled linear systems," IEEE Trans. Autom. Control, vol. 54, no. 10, pp. 2416-2420, Oct. 2009.
18. L. Scardovi and R. Sepulchre, "Synchronization in networks of identical linear systems," Automatica, vol. 45, no. 11, pp. 2557-2562, 2009.
19. D. R. Brillinger, Time Series: Data Analysis and Theory, vol. 36. Philadelphia, PA: SIAM, 1981.
20. D. Tylavsky and G. Sohie, "Generalization of the matrix inversion lemma," Proc. IEEE, vol. 74, no. 7, pp. 1050-1052, Jul. 1986.
21. S. Shahrampour and V.M. Preciado, "Reconstruction of directed networks from consensus dynamics," in Proc. IEEE ACC, 2013, pp. 1685-1690.
22. D. West, Introduction to Graph Theory, vol. 2. Upper Saddle River, NJ, USA: Prentice-Hall, 2001.