Topology identification of a sparse dynamic network

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2012, Pages 1518-1523

  Seneviratne, Akila J ^a   Solo, Victor ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

TOPOLOGY;

CONNECTED NETWORKS; CONNECTED SYSTEMS; DYNAMIC NETWORK; INFORMATION FLOWS; LAGUERRE BASIS FUNCTIONS; PENALIZED LEAST-SQUARES; SYSTEM TOPOLOGY; TOPOLOGY IDENTIFICATION;

TRANSFER FUNCTIONS;

EID: 84874250190     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2012.6425980     Document Type: Conference Paper

References (45)

1. M. Naylora, L. Roseb and B. Moyle, Topology of foreign exchange markets using hierarchical structure methods, Physica A, vol. 382, pp. 199-208, 2007.
2. J. Pakanen and S. Karjalainen, Estimating static heat flows in buildings for energy allocation systems, Energy and Buildings, vol. 38, no. 9, pp. 1044-1052, 2006.
3. C. Moore and M. E. J. Newman, Epidemics and percolation in small-world networks, Physical Review E, vol. 61, no. 5, pp. 5678-5682, 2000.
4. D. Urban and T. Keitt, Landscape connectivity: A graph-theoretic perspective, Ecology, vol. 82, no. 5, pp. 1205-1218, 2001.
5. J. S. Bailly, P. Monestiez and P. Lagacherie, Modelling spatial variability along drainage networks with geostatistics, Mathematical Geology, vol. 38, no. 5, pp. 515-539, 2006.
6. D. J. Watts and S. H. Strogatz, Collective dynamics of 'small-world' networks, Nature London, vol. 393, pp. 440-442, 1998.
7. A.Wagner and D. Fell, The small world inside large metabolic networks, Proceedings of the Royal Society London Series B, vol. 268, pp. 1803-1810, 2001.
8. T. S. Gardner, S. Shimer, and J. J. Collins, Inferring microbial genetic networks, ASM News, vol. 70, no. 3, pp. 121-126, 2004.
9. C. L. Tucker, J. F. Gera and P. Uetz, Towards an understanding of complex protein networks, Trends Cell Biol, vol. 11, pp. 102-106, 2001.
10. A. Bolstad, B. D. Van Veen and R. Nowak, Causal network inference via group sparse regularization, IEEE Transactions on Signal Processing, vol. 59, pp. 2628-2641, 2011.
11. S. Haufe, K. Müller, G. Nolte and N. Krämer, Sparse causal discovery in multivariate time series, NIPS workshop on causality, Westin Hilton, BC, Canada, 2008, pp. 97-106.
12. M. Ayazoglu, M. Sznaier and N. Ozay, Blind identification of sparse dynamic networks and applications, In IEEE Conference on Decision and Control, Orlando, FL, USA, 2011, pp. 2944-2950.
13. B. M. Sanandaji, T. L. Vincent and M. B. Wakin, Compressive topology identification of interconnected dynamic systems via clustered orthogonal matching pursuit, In IEEE Conference on Decision and Control, Orlando, FL, USA, 2011, pp. 174-180.
14. D. Materassi, G. Innocenti and L. Giarré, Reduced complexity models in the identification of dynamical networks: links with sparsification problems, IEEE Conference on Decision and Control, Shanghai, China, 2009, pp. 4796-4801.
15. D. Materassi, M. V. Salapaka and L. Giarrè, Relations between structure and estimators in networks of dynamical systems, In IEEE Conference on Decision and Control, Orlando, FL, USA, 2011, pp. 162-167.
16. C. W. J. Granger, Investigating causal relations by econometric models and cross-spectral methods, Econometrica, vol. 37, pp. 424-438, 1969.
17. W. Gersch, Spectral analysis of EEG's by autoregressive decomposition of time series, Mathematical Biosciences, vol. 7, pp. 205-222, 1970.
18. W. Gersch, Causality or driving in electrophysiological signal analysis, Mathematical Biosciences, vol. 14, pp. 177-196, 1972.
19. M. Eichler, Granger causality and path diagrams for multivariate time series, Journal of Econometrics, vol. 137, pp. 334-353, 2007.
20. J. A. Hogbom, Aperture synthesis with a non-regular distribution of interferometer baselines, Astronomy and Astrophysics Supplement, vol. 15, pp. 417-426, 1974.
21. U. J. Schwarz, Mathematical-statistical description of the iterative beam removing technique (method clean), Astronomy and Astrophysics, vol. 65, pp. 345-356, 1978.
22. S. Mallat and Z. Zhang, Matching pursuits with time-frequency dictionaries, IEEE Transactions on Signal Processing, vol. 41, pp. 3397-3415, 1993.
23. S. Qian and D. Chen, Signal representation using adaptive normalized gaussian functions, Signal Processing, vol. 36, pp. 1-11, 1994.
24. J. A. Tropp and S. J. Wright, Computational methods for sparse solution of linear inverse problems, Proceedings of the IEEE, vol. 98, pp. 948-958, 2010.
25. 2 norms, with application to bayesian estimation, IEEE Transactions on Signal Processing, vol. 42, pp. 618-627, 1994.
26. R. Tibshirani, Regression shrinkage and selection via the lasso,Journal of the Royal Statistical Society: Series B, vol. 58, pp. 267-288, 1996.
27. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani, Least angle regression, Ann Stat, vol. 32, pp. 407-499, 2004.
28. G. H. Mohimani, M. Babaie-Zadeh, and C. Jutten, A fast approach for overcomplete sparse decomposition based on smoothed 10 norm, IEEE Transactions on Signal Processing, vol. 57, pp. 289-301, 2009.
29. M. Hyder and K. Mahata, An improved smoothed 10 approximation algorithm for sparse representation, IEEE Transactions on Signal Processing, vol. 58, pp. 2194-2205, 2010.
30. C. R. Berger, K J. Areta, Pattipati, and P. Willett, Compressed sensing - a look beyond linear programming, In International Conference on Acoustics, Speech and Signal Processing, Las Vegas, Nevada, USA, 2008, pp. 3857-3860.
31. T. Blumensath and M.E. Davies, Iterative thresholding for sparse approximation, Journal of Fourier Analysis and Application, vol. 14, pp. 629-654, 2008
32. A. J. Seneviratne and V. Solo, On vector L0 penalized multivariate regression, In International Conference on Acoustics, Speech and Signal Processing, Kyoto, Japan, 2012, pp. 3613-3616.
33. B. Cassidy, V. Solo and A. J. Seneviratne, Grouped L0 least squares penalized magnetoencephalography, In IEEE International Symposium on Biomedical Imaging, Barcelona, Spain, 2012, pp. 868-871.
34. P. Valdes-Sosa, J. Sanchez-Bornot, A. Lage-Castellanos, M. Vega-Hernandez, J. Bosch-Bayard, Lester Melie-García and Erick Canales-Rodríguez, Estimating brain functional connectivity with sparse multivariate autoregression, Philosophical Transactions of the Royal Society, pp. 969-981, 2005.
35. A. Arnold, Y. Liu and N. Abe, Estimating brain functional connectivity with sparse multivariate autoregression, Proceedings of the 13th ACM International Conference on Knowledge Discovery and Data Mining, San Jose, California, USA, 2007, pp. 66-75.
36. A. Papachristodoulou and B. Recht, Determining interconnections in chemical reaction networks, American Control Conference, New York City, USA, 2007, pp. 4872-4877.
37. M. M. Zavlanos, A. A. Julius, and S. P. Boyd, Identification of stable genetic networks using convex programming, American Control Conference, Seattle, Washington, USA, 2008, pp. 2755-2760.
38. M. Yuan and Y. Lin, Model selection and estimation in regression with grouped variables, Journal of the Royal Statistical Society Series B, vol. 68, no. 1, pp. 49-67, 2006.
39. B. Ninness and F. Gustafsson, A unifying construction of orthonormal bases for system identification, IEEE Transactions Automatic Control, vol. 42, pp. 515-521, Apr. 1997.
40. B. Wahlberg and P. M. Makila, On approximation of stable linear dynamical systems using Laguerre and Kautz functions, Automatica, vol. 32, no. 5, pp. 693-708, May 1996.
41. H. Akcay and B. Ninness, Rational basis functions for robust identification from frequency and time-domain measurements, Automatica, vol. 34, no. 9, pp. 1101-1117, Sept. 1998.
42. P. S. C. Heuberger, P. M. J. Van den Hof and O. H. Bosgra, A generalized orthonormal basis for linear dynamical systems, IEEE Transactions Automatic Control, vol. 40, pp. 451-465, Mar. 1995.
43. G. Szego, Orthogonal polynomials, American Mathematical Society Colloqimn Publication Vol. XXII, American Mathematical Society, Rhode Island, NY, 1939.
44. H. J.W. Belt and A. C. Den Brinker, Optimality condition for truncated generalized Laguerre networks, International Journal of Circuit Theory and Applications, vol. 23, no. 3, pp. 227-235, May-June 1995.
45. T. O. e Silva, On the determination of the optimal pole position of Laguerre filters, IEEE Transactions Signal Processing, vol. 43, pp. 2079-2087, Sept. 1995.