333 research outputs found
Flow Smoothing and Denoising: Graph Signal Processing in the Edge-Space
This paper focuses on devising graph signal processing tools for the
treatment of data defined on the edges of a graph. We first show that
conventional tools from graph signal processing may not be suitable for the
analysis of such signals. More specifically, we discuss how the underlying
notion of a `smooth signal' inherited from (the typically considered variants
of) the graph Laplacian are not suitable when dealing with edge signals that
encode a notion of flow. To overcome this limitation we introduce a class of
filters based on the Edge-Laplacian, a special case of the Hodge-Laplacian for
simplicial complexes of order one. We demonstrate how this Edge-Laplacian leads
to low-pass filters that enforce (approximate) flow-conservation in the
processed signals. Moreover, we show how these new filters can be combined with
more classical Laplacian-based processing methods on the line-graph. Finally,
we illustrate the developed tools by denoising synthetic traffic flows on the
London street network.Comment: 5 pages, 2 figur
Kernel-based Inference of Functions over Graphs
The study of networks has witnessed an explosive growth over the past decades
with several ground-breaking methods introduced. A particularly interesting --
and prevalent in several fields of study -- problem is that of inferring a
function defined over the nodes of a network. This work presents a versatile
kernel-based framework for tackling this inference problem that naturally
subsumes and generalizes the reconstruction approaches put forth recently by
the signal processing on graphs community. Both the static and the dynamic
settings are considered along with effective modeling approaches for addressing
real-world problems. The herein analytical discussion is complemented by a set
of numerical examples, which showcase the effectiveness of the presented
techniques, as well as their merits related to state-of-the-art methods.Comment: To be published as a chapter in `Adaptive Learning Methods for
Nonlinear System Modeling', Elsevier Publishing, Eds. D. Comminiello and J.C.
Principe (2018). This chapter surveys recent work on kernel-based inference
of functions over graphs including arXiv:1612.03615 and arXiv:1605.07174 and
arXiv:1711.0930
Distributed Adaptive Learning of Graph Signals
The aim of this paper is to propose distributed strategies for adaptive
learning of signals defined over graphs. Assuming the graph signal to be
bandlimited, the method enables distributed reconstruction, with guaranteed
performance in terms of mean-square error, and tracking from a limited number
of sampled observations taken from a subset of vertices. A detailed mean square
analysis is carried out and illustrates the role played by the sampling
strategy on the performance of the proposed method. Finally, some useful
strategies for distributed selection of the sampling set are provided. Several
numerical results validate our theoretical findings, and illustrate the
performance of the proposed method for distributed adaptive learning of signals
defined over graphs.Comment: To appear in IEEE Transactions on Signal Processing, 201
Sampling and Recovery of Signals on a Simplicial Complex using Neighbourhood Aggregation
In this work, we focus on sampling and recovery of signals over simplicial
complexes. In particular, we subsample a simplicial signal of a certain order
and focus on recovering multi-order bandlimited simplicial signals of one order
higher and one order lower. To do so, we assume that the simplicial signal
admits the Helmholtz decomposition that relates simplicial signals of these
different orders. Next, we propose an aggregation sampling scheme for
simplicial signals based on the Hodge Laplacian matrix and a simple least
squares estimator for recovery. We also provide theoretical conditions on the
number of aggregations and size of the sampling set required for faithful
reconstruction as a function of the bandwidth of simplicial signals to be
recovered. Numerical experiments are provided to show the effectiveness of the
proposed method
Network resilience
Many systems on our planet are known to shift abruptly and irreversibly from
one state to another when they are forced across a "tipping point," such as
mass extinctions in ecological networks, cascading failures in infrastructure
systems, and social convention changes in human and animal networks. Such a
regime shift demonstrates a system's resilience that characterizes the ability
of a system to adjust its activity to retain its basic functionality in the
face of internal disturbances or external environmental changes. In the past 50
years, attention was almost exclusively given to low dimensional systems and
calibration of their resilience functions and indicators of early warning
signals without considerations for the interactions between the components.
Only in recent years, taking advantages of the network theory and lavish real
data sets, network scientists have directed their interest to the real-world
complex networked multidimensional systems and their resilience function and
early warning indicators. This report is devoted to a comprehensive review of
resilience function and regime shift of complex systems in different domains,
such as ecology, biology, social systems and infrastructure. We cover the
related research about empirical observations, experimental studies,
mathematical modeling, and theoretical analysis. We also discuss some ambiguous
definitions, such as robustness, resilience, and stability.Comment: Review chapter
- …