703bf0dafdf49c20.tex
1: \begin{abstract}
2: Complex networked systems can be modeled and represented
3: as graphs, with nodes representing the agents and the links describing
4: the dynamic coupling between them. The fundamental objective 
5: of network identification for dynamic systems is to identify causal
6: influence pathways. However, 
7: dynamically related data-streams that originate from different sources
8: are prone to corruption caused by asynchronous time-stamps, packet
9: drops, and noise. In this article, we show that identifying causal
10: structure using corrupt measurements results in the inference of spurious
11: links. A necessary and sufficient condition that delineates the
12: effects of corruption on a set of nodes is obtained. Our theory
13: applies to nonlinear systems, and systems with feedback loops. 
14: Our results are obtained by the analysis of conditional directed information in
15: dynamic Bayesian networks.
16: % Directed
17: % information based methods are utilized in conjunction with tools from
18: % graphical models to arrive at the results. 
19: We provide
20: consistency results for the conditional directed information
21: estimator that we use by showing almost-sure
22: convergence.
23: \end{abstract}