On the problem of reconstructing an unknown topology via locality properties of the wiener filter

IEEE Transactions on Automatic Control

Volumn 57, Issue 7, 2012, Pages 1765-1777

  Materassi, Donatello ^a   Salapaka, Murti V ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b University of Minnesota   (United States)

Author keywords

Filtering; network analysis; system identification

Indexed keywords

CAUSE-AND-EFFECT RELATIONSHIPS; CONNECTIVITY STRUCTURES; EXACT RECONSTRUCTION; LINEAR DYNAMICS; LINEAR TIME-INVARIANT; LINK STRUCTURE; MODEL REDUCTION; MULTIPLE TIME SERIES; NETWORK MODELS; NETWORK TOPOLOGY; STOCHASTIC NOISE; TIME-SERIES DATA; WEIGHTED SUM; WIENER FILTERING; WIENER FILTERS;

ELECTRIC NETWORK ANALYSIS; ELECTRIC NETWORK TOPOLOGY; FILTRATION; IDENTIFICATION (CONTROL SYSTEMS); RANDOM PROCESSES; STOCHASTIC MODELS;

TIME SERIES;

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

References (48)

1. A. Czirók, A.-L. Barabási, and T. Vicsek, "Collective motion of selfpropelled particles: Kinetic phase transition in one dimension," Phys. Rev. Lett., vol. 82, no. 1, p. 209, Jan. 1999.
2. H. Levine, W.-J. Rappel, and I. Cohen, "Self-organization in systems of self-propelled particles," Phys. Rev. E, vol. 63, no. 1, p. 017101, Dec. 2000.
3. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1465-1476, Sep. 2004.
4. J. Liu, V. Yadav, H. Sehgal, J. M. Olson, H. Liu, and N. Elia, "Phase transitions on fixed connected graphs and random graphs in the presence of noise," IEEE Trans. Autom. Control, vol. 53, no. 8, p. 1817, Sep. 2008.
5. M. Naylora, L. Roseb, and B. Moyle, "Topology of foreign exchange markets using hierarchical structure methods," Physica A, vol. 382, pp. 199-208, 2007. (Pubitemid 46856080)
6. R. Mantegna and H. Stanley, An Introduction to Econophysics: Correlations and Complexity in Finance. Cambridge, U.K.: Cambridge Univ. Press, 2000.
7. M. Eisen, P. Spellman, P. Brown, and D. Botstein, "Cluster analysis and display of genome-wide expression patterns," Proc. Natl. Acad. Sci. USA, vol. 95, no. 25, pp. 14863-14868, 1998. (Pubitemid 29003722)
8. E. Ravasz, A. Somera, D. Mongru, Z. Oltvai, and A. Barabasi, "Hierarchical organization of modularity in metabolic networks," Science, vol. 297, p. 1551, 2002.
9. D. Del Vecchio, A. Ninfa, and E. Sontag, "Modular cell biology: Retroactivity and insulation," Nature Molec. Syst. Biol., vol. 4, p. 161, 2008.
10. A. Brovelli, M. Ding, A. Ledberg, Y. Chen, R. Nakamura, and S. L. Bressler, "Beta oscillations in a large-scale sensorimotor cortical network: Directional influences revealed by Granger causality," Proc. Nat. Acad. Sci. USA, vol. 101, no. 26, pp. 9849-9854, Jun. 2004. (Pubitemid 38869325)
11. A. Bunn, D. Urban, and T. Keitt, "Landscape connectivity: A conservation application of graph theory," J. Environ. Manage., vol. 59, no. 4, pp. 265-278, 2000. (Pubitemid 32590783)
12. D. Urban and T. Keitt, "Landscape connectivity: A graph-theoretic perspective," Ecology, vol. 82, no. 5, pp. 1205-1218, 2001. (Pubitemid 32532617)
13. J.-S. Bailly, P. Monestiez, and P. Lagacherie, "Modelling spatial variability along drainage networks with geostatistics," Math. Geol., vol. 38, no. 5, pp. 515-539, 2006. (Pubitemid 44963553)
14. P. Monestiez, J.-S. Bailly, P. Lagacheriec, and M.Voltz, "Geostatistical modelling of spatial processes on directed trees: Application to fluvisol extent," Geoderma, vol. 128, pp. 179-191, 2005. (Pubitemid 41127227)
15. G. Innocenti and D. Materassi, "A modeling approach to multivariate analysis and clusterization theory," J. Phys. A, vol. 41, no. 20, p. 205101, 2008.
16. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D. U. Hwang, "Complex networks: Structure and dynamics," Phys. Rep., vol. 424, no. 4-5, pp. 175-308, Feb. 2006. (Pubitemid 43135890)
17. M. Girvan and M. E. J. Newman, "Community structure in social and biological networks," Proc. Nat. Acad. Sci., vol. 99, no. 12, 2002.
18. M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks," Phys. Rev. E, vol. 69, no. 2, 2004, 026113 (pp. 1-15).
19. H. Zhang, Z. Liu, M. Tang, and P. Hui, "An adaptive routing strategy for packet delivery in complex networks," Phys. Lett. A, vol. 364, pp. 177-182, 2007.
20. R. Olfati-Saber, "Distributed kalman filtering for sensor networks," in Proc. IEEE CDC, New Orleans, LA, 2007, pp. 5492-5498. (Pubitemid 351278014)
21. I. Schizas, A. Ribeiro, and G. Giannakis, "Consensus in ad hoc WSNs with noisy links-part i: Distributed estimation of deterministic signals," IEEE Trans. Signal Process., vol. 56, no. 1, pp. 350-364, Jan. 2008.
22. M. Timme, "Revealing network connectivity from response dynamics," Phys. Rev. Lett., vol. 98, no. 22, p. 224101, 2007.
23. S. Boccaletti, M. Ivanchenko, V. Latora, A. Pluchino, and A. Rapisarda, "Detecting complex network modularity by dynamical clustering," Phys. Rev. E, vol. 75, p. 045102, 2007.
24. D. Napoletani and T. Sauer, "Reconstructing the topology of sparsely connected dynamical networks," Phys. Rev. E, vol. 77, p. 026103, 2008.
25. E. Kolaczyk, Statistical Analysis of Network Data: Methods and Models. Berlin, Germany: Springer-Verlag, 2009.
26. M. Ozer and M. Uzuntarla, "Effects of the network structure and coupling strength on the noise-induced response delay of a neuronal network," Phys. Lett. A, vol. 375, pp. 4603-4609, 2008.
27. C. Michener and R. Sokal, "A quantitative approach to a problem of classification," Evolution, vol. 11, pp. 490-499, 1957.
28. R. Freckleton, P. Harvey, and M. Pagel, "Phylogenetic analysis and comparative data: A test and review of evidence," Amer. Natur., vol. 160, pp. 712-726, 2002. (Pubitemid 36035851)
29. R. Diestel, Graph Theory. Berlin, Germany: Springer-Verlag, 2006.
30. O. Ledoit and M. Wolf, "Honey, i shrunk the covariance matrix," J. Portfolio Manage., pp. 110-119, 2004.
31. M. Tumminello, F. Lillo, and R. N. Mantegna, "Shrinkage and spectral filtering of correlation matrices: A comparison via the Kullback-Leibler distance," Acta Phys. Polonica B, pp. 4079-4088, 2008. (Pubitemid 351154283)
32. B. Toth and J. Kertesz, "Accurate estimator of correlations between asynchronous signals," Physica A, pp. 1696-1705, 2009.
33. D. Materassi and G. Innocenti, "Unveiling the connectivity structure of financial networks via high-frequency analysis," Phys. A: Statist. Mech. Its Applicat., vol. 388, no. 18, pp. 3866-3878, Jun. 2009.
34. 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.
35. D. Marinazzo, M. Pellicoro, and S. Stramaglia, "Kernel method for nonlinear Granger causality," Phys. Rev. Lett., vol. 100, p. 144103, 2008.
36. C. Granger, "Investigating causal relations by econometric models and cross-spectral methods," Econometrica, vol. 37, pp. 424-438, 1969.
37. E. Candés, M.Wakin, and S. Boyd, "Enhancing sparsity by reweighted l1 minimization," J. Fourier Anal. Applicat., vol. 14, pp. 877-905, 2008.
38. E. J. Candés and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005. (Pubitemid 41800353)
39. D. Materassi and G. Innocenti, "Topological identification in networks of dynamical systems," in Proc. IEEE CDC, Cancun, Mexico, Dec. 2008, pp. 823-828.
40. M. R. Jovanović and B. Bamieh, "On the ill-posedness of certain vehicular platoon control problems," IEEE Trans. Autom. Control, vol. 50, no. 9, pp. 1307-1321, Sep. 2005. (Pubitemid 41388168)
41. L. Getoor, N. Friedman, B. Taskar, and D. Koller, "Learning probabilistic models of relational structure," J. Mach. Learn. Res., vol. 3, pp. 679-707, 2002.
42. N. Friedman and D. Koller, "Being Bayesian about network structure: A Bayesian approach to structure discovery in Bayesian networks," Mach. Learn., vol. 50, pp. 95-126, 2003.
43. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Waltham, MA: Morgan Kaufmann, 1988.
44. D. G. Luenberger, Optimization by Vector Space Methods. Hoboken, NJ: Wiley, 1969.
45. P. E. Caines, Linear Stochastic Systems. New York: Wiley, 1987.
46. T. Kailath, A. Sayed, and B. Hassibi, Linear Estimation. Upper Saddle River, NJ: Prentice-Hall, 2000.
47. D. Marinazzo, M. Pellicoro, and S. Stramaglia, "Kernel Granger causality and the analysis of dynamical networks," Phys. Rev. E, vol. 77, p. 056215, 2008.
48. J. S. Goldstein, I. S. Reed, and L. L. Scharf, "A multistage representation of theWiener filter based on orthogonal projections," IEEE Trans. Inf. Theory, vol. 44, pp. 2943-2959, 1998. (Pubitemid 128739997)