Network identification via node knockout

IEEE Transactions on Automatic Control

Volumn 57, Issue 12, 2012, Pages 3214-3219

  Nabi Abdolyousefi, Marzieh ^a   Mesbahi, Mehran ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Coordination algorithms; fault detection; generating functions; node knockout

Indexed keywords

COORDINATION ALGORITHMS; GENE KNOCKOUT; GENERATING FUNCTIONS; GENETIC INTERACTION; IDENTIFICATION PROCESS; INTERACTION GEOMETRIES; NETWORKED SYSTEMS; NODE KNOCKOUT; TECHNICAL NOTES;

CONTROL SYSTEMS; FAULT DETECTION; MATHEMATICAL MODELS;

ALGORITHMS;

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

References (17)

1. L. Blackhall and D. Hill, "On the structural controllability networks of linear systems," in Proc. 2nd IFAC Workshop on Estimation and Control of Networked Systems, Annecy, France, 2010.
2. R. A. Brualdi, Introductory Combinatorics. Upper Saddle River, NJ: Prentice-Hall, 1999.
3. R. R. Coifman, Y. Shkolnisky, F. J. Sigworth, and A. Singer, "Graph Laplacian tomography from unknown random projections," IEEE Trans. Image Process., vol. 17, no. 10, pp. 1891-1899, Oct. 2008.
4. E. B. Curtis and J. A. Morrow, Inverse Problems for Electrical Networks. Singapore: World Scientific, 2000.
5. B. Gutkin and U. Smilansky, "Can one hear the shape of a graph?," J. Phys. A: Mathemat. and Gen., vol. 34, pp. 6061-6068, 2001.
6. M. Kac, "Can one hear the shape of a drum?," Amer. Mathemat. Month., vol. 73, no. 4, pp. 1-23, 1966.
7. R.Kuhn andW. Wurst, Eds., Gene Knockout Protocols. NewYork: Springer, 2009.
8. C. D. Godsil and G. Royle, Algebraic Graph Theory. NewYork: Springer, 2001.
9. C. D. Godsil, Controllability on Networks [Online]. Available: http://quoll.uwaterloo.ca/mine/Talks/control.pdf
10. C. D. Godsil, Algebraic Combinatorics. London, U.K.: Chapman and Hall Mathematics, 1993.
11. Y. Liu, J. Slotine, and A. Barabási, "Controllability of complex networks," Nature, vol. 473, no. 7346, pp. 167-173, 2011.
12. L. Ljung, System Identification. Upper Saddle River, NJ: Prentice-Hall, 1999.
13. M. Mesbahi and M. Egerstedt, Graph Theoretic Methods for Multiagent Networks. Princeton, NJ: Princeton University Press, 2010.
14. M. Nabi-Abdolyousefi and M. Mesbahi, A Sieve Method for Consensus-Type Network Tomography [Online]. Available: http://arxiv. org/abs/1111.0683
15. M. Nabi-Abdolyousefi and M. Mesbahi, "System theory over random networks: Controllability and optimality properties," in Proc. IEEE Conf. Decision and Control, Orlando, FL, Dec. 2011.
16. F. Pasqualetti, A. Bicchi, and F. Bullo, "Consensus computation in unreliable networks: A system theoretic approach," IEEE Trans. Autom. Control., vol. 57, no. 1, pp. 90-104, Jan. 2012.
17. H. Wilf, Generatingfunctionology. New York: Academic, 1994.