EPSRC logo

Details of Grant 

EPSRC Reference: EP/P01660X/1
Title: SIG-NET: Exploring the interface between SIGnal processing and NETwork science
Principal Investigator: Lacasa, Dr L
Other Investigators:
Researcher Co-Investigators:
Project Partners:
Department: Sch of Mathematical Sciences
Organisation: Queen Mary, University of London
Scheme: EPSRC Fellowship
Starts: 01 June 2017 Ends: 31 May 2020 Value (£): 303,239
EPSRC Research Topic Classifications:
Complexity Science Digital Signal Processing
Non-linear Systems Mathematics
EPSRC Industrial Sector Classifications:
Communications
Related Grants:
Panel History:
Panel DatePanel NameOutcome
24 Jan 2017 EPSRC Mathematical Sciences Fellowship Interviews January 2017 Announced
29 Nov 2016 EPSRC Mathematical Sciences Prioritisation Panel November 2016 Announced
Summary on Grant Application Form
The qualitative step forward that Complexity Science has experienced in the last years is directly related to an increase of computation capacity, enabling the possibility of running large scale simulations and handling large amounts of (empirical) data: the so called Big Data paradigm. It is fundamental to come along with new methods and insights to deal, store and extract information from large amounts of data.

These datasets naturally come in two different types. First, from the time evolution of some financial indicator or the irregular motion of turbulent fluids to the waveform signal of speech, complex systems produce incredibly complicated univariate/multivariate time series, whose hidden structure should be processed and analysed using fast and novel approaches. Second, the intertwined architecture of the interaction patterns of complex systems is naturally represented and modeled in terms of graphs -a paradigmatic of this approach being the brain, modeled by single units (neurons) connected by edges that model synaptic connections. These distributed processing systems usually lay at the edge between order and randomness (the so-called complex network paradigm) and come in different flavours (undirected/directed, static/temporal, monolayer/multilayer). Each of these two families of datasets have its own mathematical corpus that deals with the description and characterisation of these data, namely signal processing and network science.

The working hypothesis of this project is that information encoded or hidden in a data set can be retrieved by mapping such data set into an alternative mathematical representation, where the extraction of information may be eventually simpler. As such, we aim to explore what new information can be extracted by mapping time series into graphs and therefore using network science to characterise signals and their underlying dynamics: in short, to make graph-theoretical time series analysis. We are also interested in the dual problem, namely extracting time series from graphs and therefore using the tools of time series analysis and signal processing to describe, compare and classify networks of many kinds: a signal processing of graphs.

We will consider specific methods (visibility algorithms, Markov chain theory, fluctuation analysis) and will be able to define and validate new graph-theoretical measures to describe signals and new signal-theoretic measures to describe graphs, as well as to build a mathematically sound and solid theory to relate these two approaches.

Ultimately, the results of our research will be implemented in a software whose input is a time series/complex network and whose output is a set of key features which describe the object under study from several angles (both the signal processing and graph theoretic angle). These features will then feed automatic classifiers for pattern recognition and data analytics.

Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Impacts
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Summary
Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:  
Further Information:  
Organisation Website: http://www.qmul.ac.uk