A graph realization approach to network identification

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2012, Pages 4642-4647

  Nabi Abdolyousefi, Marzieh ^a   Fazel, Maryam ^a   Mesbahi, Mehran ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

coordination algorithms; Inverse problems; network identification

Indexed keywords

TOPOLOGY;

COORDINATION ALGORITHMS; GRAPH TOPOLOGY; IDENTIFICATION PROCESS; INPUT-OUTPUT DATA; INTERACTION GEOMETRIES; REALIZATION APPROACHES;

INVERSE PROBLEMS;

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

References (26)

1. O. Marques, T. Drummond, and D. Vasco, "A computational strategy for the solution of large linear inverse problems in geophysics," in Parallel and Distributed Processing Symposium, April 2003, pp. 22-26.
2. J. Mueller, S. Siltanen, and D. Isaacson, "A direct reconstruction algorithm for electrical impedance tomography," IEEE Transactions on Medical Imaging, vol. 21, no. 6, pp. 555-559, 2002.
3. E. B. Curtis and J. A. Morrow, Inverse problems for electrical networks. USA: World Scientific, 2000.
4. M. Kac, "Can one hear the shape of a drum?" The American Mathematical Monthly, vol. 73, no. 4, 1966.
5. B. Gutkin and U. Smilansky, "Can one hear the shape of a graph?" Journal of Physics A: Mathematical and General, vol. 34, pp. 6061-6068, 2001.
6. M. Mesbahi and M. Egerstedt, Graph Theoretic Methods for Multi-Agent Networks. Princeton University Press, 2010.
7. M. Nabi-Abdolyousefi and M. Mesbahi, "Network identification via node knock-out," in 49th IEEE Conference on Decision and Control, dec. 2010, pp. 2239-2244.
8. - "A sieve method for consensus-type network tomography," IET Control Theory & Applications, To appear.
9. A. Fujita, J. R. Sato, H. M. Garay-Malpartida, R. Yamaguchi, S. Miyano, M. C. Sogayar, and C. E. Ferreira, "Modeling gene expression regulatory networks with the sparse vector autoregressive model," BMC Systems Biology, vol. 1, 2007.
10. D. Yu, M. Righero, and L. Kocarev, "Estimating topology of networks," Physical Review Letters, vol. 97, p. 188701, 2006.
11. D. Napoletani and T. Sauer, "Reconstructing the topology of sparsely connected dynamical networks," Physical Review E, vol. 77, p. 26103, 2008.
12. C. D. Michener and R. R. Sokal, "A quantitative approach to a problem in classification," Evolution, vol. 11, no. 2, pp. 130-162, 1957.
13. Y. Yuan and J. Goncalves, "Minimal-time network reconstruction for DTLTI systems," in 49th IEEE Conference on Decision and Control, 2010, pp. 2676-2681.
14. A. D. W. E. Moustafa, G. M. Namata and L. Getoor, "Declarative analysis of noisy information networks," in ICDE Workshop on Graph Data Management: Techniques and Applications, 2011.
15. S. K. G. M. Namata and L. Getoor, "Collective graph identification," in ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2011.
16. E. T. E. Zheleva and L. Getoor, Privacy in Social Networks, Synthesis Lectures on Data Mining Series. Morgan and Claypool Publishers, 2012.
17. D. Materassi and G. Innocenti, "Topological identification in networks of dynamical systems," IEEE Transactions on Automatic Control, vol. 55, no. 8, pp. 1860-1871, 2010.
18. - "Unveiling the connectivity structure of financial networks via high-frequency analysis," Physica A: Statistical Mechanics and its Applications, vol. 388, no. 18, pp. 3866-3878, 2009.
19. M. Ayazoglu, M. Sznaier, and N. Ozay, "Blind identification of sparse dynamic networks and applications," in 50th IEEE Conference on Decision and Control, Dec. 2011, pp. 2944-2950.
20. B. M. Sanandaji, T. L. Vincent, and M. B. Wakin, "Exact topology identification of large-scale interconnected dynamical systems from compressive observations," in American Control Conference, 2011.
21. C. D. Godsil, "Controllablity on networks," http://quoll.uwaterloo.ca/mine/Talks/control.pdf.
22. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge University Press, 1985.
23. N. J. Higham, "Computing a nearest symmetric positive semidefinite matrix," Linear Algebra and its Applications, vol. 103, no. 6, pp. 103-118, 1988.
24. - Matrix Nearness Problems and Applications. Oxford U. Press, 1989.
25. G. W. Stewart and J. Sun, Matrix Perturbation Theory. Academic Press Inc, 1990.
26. (2010) Ibm ilog cplex optimization studio. [Online]. Available: http://www-01.ibm.com/software/integration/optimization/cplexoptimization- studio/