Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Semi-Blind Inference of Topologies and Dynamical Processes over Graphs

Abstract: 

Network science provides valuable insights across
numerous disciplines including sociology, biology, neuroscience
and engineering. A task of major practical importance in these
application domains is inferring the network structure from
noisy observations at a subset of nodes. Available methods for
topology inference typically assume that the process over the
network is observed at all nodes. However, application-specific
constraints may prevent acquiring network-wide observations.
Alleviating the limited flexibility of existing approaches, this work
advocates structural models for graph processes and develops
novel algorithms for joint inference of the network topology and
processes from partial nodal observations. Structural equation
models (SEMs) and structural vector autoregressive models
(SVARMs) have well-documented merits in identifying even
directed topologies of complex graphs; while SEMs capture
contemporaneous causal dependencies among nodes, SVARMs
further account for time-lagged influences. This paper develops
algorithms that iterate between inferring directed graphs that
“best” fit the data, and estimating the network processes at
reduced computational complexity by leveraging tools related
to Kalman smoothing. To further accommodate delay-sensitive
applications, an online joint inference approach is put forth that
even tracks time-evolving topologies. Furthermore, conditions for
identifying the network topology given partial observations are
specified. It is proved that the required number of observations
for unique identification reduces significantly when the network
structure is sparse. Numerical tests with synthetic as well as real
datasets corroborate the effectiveness of the novel approach.

up
0 users have voted:

Paper Details

Authors:
Vassilis N. Ioannidis, Yanning Shen, Georgios B. Giannakis
Submitted On:
29 May 2018 - 1:31pm
Short Link:
Type:
Presentation Slides
Event:
Presenter's Name:
Vassilis N. Ioannidis
Paper Code:
DSW18001
Document Year:
2018
Cite

Document Files

dsw_viysgg_18.pdf

(108 downloads)

Subscribe

[1] Vassilis N. Ioannidis, Yanning Shen, Georgios B. Giannakis, "Semi-Blind Inference of Topologies and Dynamical Processes over Graphs", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3214. Accessed: Dec. 10, 2018.
@article{3214-18,
url = {http://sigport.org/3214},
author = {Vassilis N. Ioannidis; Yanning Shen; Georgios B. Giannakis },
publisher = {IEEE SigPort},
title = {Semi-Blind Inference of Topologies and Dynamical Processes over Graphs},
year = {2018} }
TY - EJOUR
T1 - Semi-Blind Inference of Topologies and Dynamical Processes over Graphs
AU - Vassilis N. Ioannidis; Yanning Shen; Georgios B. Giannakis
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3214
ER -
Vassilis N. Ioannidis, Yanning Shen, Georgios B. Giannakis. (2018). Semi-Blind Inference of Topologies and Dynamical Processes over Graphs. IEEE SigPort. http://sigport.org/3214
Vassilis N. Ioannidis, Yanning Shen, Georgios B. Giannakis, 2018. Semi-Blind Inference of Topologies and Dynamical Processes over Graphs. Available at: http://sigport.org/3214.
Vassilis N. Ioannidis, Yanning Shen, Georgios B. Giannakis. (2018). "Semi-Blind Inference of Topologies and Dynamical Processes over Graphs." Web.
1. Vassilis N. Ioannidis, Yanning Shen, Georgios B. Giannakis. Semi-Blind Inference of Topologies and Dynamical Processes over Graphs [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3214