1,717 research outputs found
Network Inference from Consensus Dynamics
We consider the problem of identifying the topology of a weighted, undirected
network from observing snapshots of multiple independent consensus
dynamics. Specifically, we observe the opinion profiles of a group of agents
for a set of independent topics and our goal is to recover the precise
relationships between the agents, as specified by the unknown network . In order to overcome the under-determinacy of the problem at hand, we
leverage concepts from spectral graph theory and convex optimization to unveil
the underlying network structure. More precisely, we formulate the network
inference problem as a convex optimization that seeks to endow the network with
certain desired properties -- such as sparsity -- while being consistent with
the spectral information extracted from the observed opinions. This is
complemented with theoretical results proving consistency as the number of
topics grows large. We further illustrate our method by numerical experiments,
which showcase the effectiveness of the technique in recovering synthetic and
real-world networks.Comment: Will be presented at the 2017 IEEE Conference on Decision and Control
(CDC
Convergence analysis of the information matrix in Gaussian belief propagation
Gaussian belief propagation (BP) has been widely used for distributed
estimation in large-scale networks such as the smart grid, communication
networks, and social networks, where local measurements/observations are
scattered over a wide geographical area. However, the convergence of Gaus- sian
BP is still an open issue. In this paper, we consider the convergence of
Gaussian BP, focusing in particular on the convergence of the information
matrix. We show analytically that the exchanged message information matrix
converges for arbitrary positive semidefinite initial value, and its dis- tance
to the unique positive definite limit matrix decreases exponentially fast.Comment: arXiv admin note: substantial text overlap with arXiv:1611.0201
Reduced-order modeling of large-scale network systems
Large-scale network systems describe a wide class of complex dynamical
systems composed of many interacting subsystems. A large number of subsystems
and their high-dimensional dynamics often result in highly complex topology and
dynamics, which pose challenges to network management and operation. This
chapter provides an overview of reduced-order modeling techniques that are
developed recently for simplifying complex dynamical networks. In the first
part, clustering-based approaches are reviewed, which aim to reduce the network
scale, i.e., find a simplified network with a fewer number of nodes. The second
part presents structure-preserving methods based on generalized balanced
truncation, which can reduce the dynamics of each subsystem.Comment: Chapter 11 in the book Model Order Reduction: Volume 3 Application
Distributed Linear Parameter Estimation: Asymptotically Efficient Adaptive Strategies
The paper considers the problem of distributed adaptive linear parameter
estimation in multi-agent inference networks. Local sensing model information
is only partially available at the agents and inter-agent communication is
assumed to be unpredictable. The paper develops a generic mixed time-scale
stochastic procedure consisting of simultaneous distributed learning and
estimation, in which the agents adaptively assess their relative observation
quality over time and fuse the innovations accordingly. Under rather weak
assumptions on the statistical model and the inter-agent communication, it is
shown that, by properly tuning the consensus potential with respect to the
innovation potential, the asymptotic information rate loss incurred in the
learning process may be made negligible. As such, it is shown that the agent
estimates are asymptotically efficient, in that their asymptotic covariance
coincides with that of a centralized estimator (the inverse of the centralized
Fisher information rate for Gaussian systems) with perfect global model
information and having access to all observations at all times. The proof
techniques are mainly based on convergence arguments for non-Markovian mixed
time scale stochastic approximation procedures. Several approximation results
developed in the process are of independent interest.Comment: Submitted to SIAM Journal on Control and Optimization journal.
Initial Submission: Sept. 2011. Revised: Aug. 201
Control Theory: A Mathematical Perspective on Cyber-Physical Systems
Control theory is an interdisciplinary field that is located at the crossroads of pure and applied mathematics with systems engineering and the sciences. Recently the control field is facing new challenges motivated by application domains that involve networks of systems. Examples are interacting robots, networks of autonomous cars or the smart grid. In order to address the new challenges posed by these application disciplines, the special focus of this workshop has been on the currently very active field of Cyber-Physical Systems, which forms the underlying basis for many network control applications. A series of lectures in this workshop was devoted to give an overview on current theoretical developments in Cyber-Physical Systems, emphasizing in particular the mathematical aspects of the field. Special focus was on the dynamics and control of networks of systems, distributed optimization and formation control, fundamentals of nonlinear interconnected systems, as well as open problems in control
Revealing networks from dynamics: an introduction
What can we learn from the collective dynamics of a complex network about its
interaction topology? Taking the perspective from nonlinear dynamics, we
briefly review recent progress on how to infer structural connectivity (direct
interactions) from accessing the dynamics of the units. Potential applications
range from interaction networks in physics, to chemical and metabolic
reactions, protein and gene regulatory networks as well as neural circuits in
biology and electric power grids or wireless sensor networks in engineering.
Moreover, we briefly mention some standard ways of inferring effective or
functional connectivity.Comment: Topical review, 48 pages, 7 figure
- …