[en] This research explores the role and representation of network structure for LTI systems with partial state observations. We demonstrate that input-output representations, i.e. transfer functions, contain no internal structural information of the system. We further show that neither the additional knowledge of system order nor minimality of the true realization is generally sufficient to characterize network structure. We then introduce dynamical structure functions as an alternative, graphical-model based representation of LTI systems that contain both dynamical and structural information of the system. The main result uses dynamical structure to precisely characterize the additional information required to obtain network structure from the transfer function of the system.
Disciplines :
Ingénierie, informatique & technologie: Multidisciplinaire, généralités & autres
Auteur, co-auteur :
GONCALVES, Jorge ; University of Luxembourg > Luxembourg Centre for Systems Biomedicine (LCSB)
Howes, R.
Warnick, S.
Langue du document :
Anglais
Titre :
Dynamical structure functions for the reverse engineering of LTI networks
Date de publication/diffusion :
2007
Nom de la manifestation :
46th IEEE Conference on Decision and Control
Lieu de la manifestation :
New Orleans, Etats-Unis
Date de la manifestation :
12-14 Dec. 2007
Titre de l'ouvrage principal :
Proceedings of the 46th IEEE Conference on Decision and Control
L. A. N. Amaral, A. Scala, M. Barthelemy, and H. E. Stanley. Classes of small-world networks. Proc. Natl. Acad. Sci. USA, 97:11149-11152, 2000.
S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. Computer Networks, 30:107-117, 1998.
K. M. Carley. Destabilization of covert networks. Computational and Mathematical Organization Theory, 12(1):51-66, April 2006.
R. G. Cowell, A. P. Dawid, S. L. Lauritzen, and D. J. Spiegelhalter. Probabilistic Networks and Expert Systems. Springer-Verlag, 1999.
J. Galaskiewicz and P. V. Marsden. Interorganizational resource networks: Formal patterns of overlap. Social Science Research, 7:89-107, 1978.
T. Gardner, D. Bernardo, D. Lorenz, and J. Collins. Inferring genetic networks and identifying compound mode of action via expression profiling. Science, 301:102-105, July 2003.
D. Goldberg, D. Nichols, B. M. Oki, and D. Terry. Using collaborative filtering to weave an information tapestry. Comm. ACM, 35:61-70, 1992.
J. Gonçalves and S. Warnick. Necessary and sufficient conditions for dynamical structure reconstruction of LTI networks. Submitted to IEEE Transactions of Automatic Control, 2007.
N. Guelzim, S. Bottani, P. Bourgine, and F. Kepes. Topological and causal structure of the yeast transcriptional regulatory network. Nature Genetics, 31:60-63, 2002.
H. W. Hethcote. The mathematics of infectious diseases. SIAM Review, 42:599-653, 2000.
P. Holme, C. R. Edling, and F. Liljeros. Structure and time-evolution of an internet dating community. Social Networks, 26:155-174, 2004.
F. V. Jensen. Bayesian Networks and Decision Diagrams. Springer, 2001.
M. I. Jordan. Learning in Graphical Models. MIT Press, 1998.
P. Mariolis. Interlocking directorates and control of corporations: The theory of bank control. Social Science Quarterly, 56:425-439, 1975.
S. Maslov and K. Sneppen. Specificity and stability in topology of protein networks. Science, 296:910-913, 2002.
S. Milgram. The small world problem. Psychology Today, 2:60-67, 1967.
M. S. Mizruchi. The American Corporate Network, 1904-1974. Sage, 1982.
J. Pearl. Causality. Cambridge, 2000.
S. Redner. How popular is your paper? an empirical study of the citation distribution. Eur. Phys. J. B, 4:131-134, 1998.
P. Resnick and H. R. Varian. Recommender systems. comm. ACM, 40:56-58, 1997.
P. O. Seglen. The skewness of science. J. Amer. Soc. Inform. Sci., 43:628-638, 1992.
J. Stelling, S. Klamt, K. Bettenbrock, S. Schuster, and E. D. Gilles. Metabolic network structure determines key aspects of functionality and regulation. Nature, 420:190-193, 2002.
P. Uetz, L. Giot, G. Cagney, T. A. Mansfield, R. S. Judson, J. R. Knight, D. Lockshon, V. Narayan, M. Srinivasan, P. Pochart, A. Qureshi-Emili, Y. Li, B. Godwin, D. Conover, T. Kalbfleisch, G. Vijayadamodar, M. Yang, M. Johnston, S. Fields, and J. M. Rothberg. A comprehensive analysis of protein-protein interactions in saccharomyces cerevisiae. Nature, 403:623-627, 2000.
