Dynamical structure functions for the reverse engineering of LTI networks

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.

[1]  Michael I. Jordan,et al.  Probabilistic Networks and Expert Systems , 1999 .

[2]  Kathleen M. Carley.  Destabilization of covert networks , 2006, Comput. Math. Organ. Theory.

[3]  Herbert W. Hethcote,et al.  The Mathematics of Infectious Diseases , 2000, SIAM Rev..

[4]  James R. Knight,et al.  A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae , 2000, Nature.

[5]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[6]  J. Collins,et al.  Inferring Genetic Networks and Identifying Compound Mode of Action via Expression Profiling , 2003, Science.

[7]  J. Galaskiewicz,et al.  Interorganizational resource networks: Formal patterns of overlap , 1978 .

[8]  S. Schuster,et al.  Metabolic network structure determines key aspects of functionality and regulation , 2002, Nature.

[9]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[11]  Petter Holme,et al.  Structure and time evolution of an Internet dating community , 2002, Soc. Networks.

[12]  Paul Resnick,et al.  Recommender systems , 1997, CACM.

[13]  P. Bourgine,et al.  Topological and causal structure of the yeast transcriptional regulatory network , 2002, Nature Genetics.

[14]  Per O. Seglen,et al.  The Skewness of Science , 1992, J. Am. Soc. Inf. Sci..

[15]  Sean C. Warnick,et al.  Necessary and Sufficient Conditions for Dynamical Structure Reconstruction of LTI Networks , 2008, IEEE Transactions on Automatic Control.

[16]  Michael I. Jordan.  Learning in Graphical Models , 1999, NATO ASI Series.

[17]  Illtyd Trethowan.  Causality , 1938 .

[18]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[19]  Thomas D. Nielsen,et al.  Bayesian Networks and Decision Diagrams , 2007 .

[20]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[21]  S. Redner.  How popular is your paper? An empirical study of the citation distribution , 1998, cond-mat/9804163.