SIGNET: Exploring the Interface between Signal Processing and Network Science

EPSRC Early Career Fellowship (2017-2020, 100% FTE)

Project summary

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.


  • On a dynamical approach to some prime number sequences
    Lucas Lacasa, Bartolo Luque, Octavio Miramontes
    Submitted for Publication

  • A combinatorial framework for peak/pit asymmetry in complex dynamics
    Uri Hasson, Jacopo Iacovacci, Ben Davis, Ryan Flanagan, Enzo Tagliazucchi, Helmut Laufs, Lucas Lacasa
    Submitted for publication

  • Visibility graphs and symbolic dynamics
    Lucas Lacasa, Wolfram Just
    Submitted for publication

  • Visibility graphs of random scalar fields and spatial data
    Lucas Lacasa, Jacopo Iacovacci
    Physical Review E 96, 012318 (2017)

  • Visibility graphs for fMRI data: multiplex temporal graphs and their modulations across resting state networks
    Speranza Sannino, Sebastiano Stramaglia, Lucas Lacasa, Daniele Marinazzo
    Network Neuroscience (in press 2017)

  • Emergence of linguistic laws in human voice
    Ivan Gonzalez Torre, Bartolo Luque, Lucas Lacasa, Jordi Luque and Antoni Hernandez-Fernandez
    Nature Scientific Reports 7, 43862 (2017)

  • Visibility graphs and symbolic dynamics
    Lucas Lacasa, Wolfram Just
    Physica D 374, 35-44 (2018)

  • On the thermodynamic origin of metabolic scaling
    Fernando Ballesteros, Vicent Martinez, Bartolo Luque, Lucas Lacasa, Enric Valor and Andres Moya
    Nature Scientific Reports 8, 1448 (2018)
    Featured in Investigación y Ciencia
    Featured in Science Daily
    Featured in medicalxpress
    Featured in alphagalileo
    Featured in Institute for Integrative Systems Biology (University of Valencia) (English version)
    Featured in La Vanguardia (24/01/2018)
    Featured in Agencia Sinc (27/1/2018)
    Featured in Cátedra de Divulgación de la Ciencia (University of Valencia)
    Featured in Observatorio UPM (Technical University of Madrid)
    Featured in Comunica Valencia (27/1/2018)
    Featured in Tecnoxplora (lasexta | Atresmedia)
    Featured in El Espectador (4/2/2018)
    Featured in Radio Nacional de España (Broadcast min 19)
    Featured in La ciencia de la Mula Francis
    Featured in laoropendolasostenible
    Featured in
    Featured in CONEC

  • On a dynamical approach to some prime number sequences
    Lucas Lacasa, Bartolo Luque, Ignacio Gomez, Octavio Miramontes
    Entropy 20, 131 (2018)

  • A combinatorial framework for peak/pit asymmetry in complex dynamics
    Uri Hasson, Jacopo Iacovacci, Ben Davis, Ryan Flanagan, Enzo Tagliazucchi, Helmut Laufs, Lucas Lacasa
    Nature Scientific Reports 8, 3557 (2018)

  • Las multitudes suenas afinadas... incluso si todos sus miembros desentonan
    Lucas Lacasa i
    The Conversation (26 August 2018)

  • Multiplex decomposition of non-Markovian dynamics and the hidden layer reconstruction problem
    Lucas Lacasa, Inés Pérez-Mariño, Joaquín Miguez, Vincenzo Nicosia, Edgar Roldan, Ana Lisica, Stephan W. Grill and Jesús Gómez-Gardeñes
    Physical Review X 8, 031038 (2018)

  • The dynamics of norm change in the cultural evolution of language
    Roberta Amato, Lucas Lacasa, Albert Diaz-Guilera, Andrea Baronchelli
    PNAS 115, 33 (2018)
    Featured in City University Press
    Featured in QMUL Press Release

    Activities and News related to this fellowship

  • Research stay at UCLA: I am visiting Prof. Mason Porter at the Maths Department, UCLA in July-August 2017.
  • I now am an Associate Member of the EPSRC Review College.
  • I have been invited to deliver a talk at the 2017 British Applied Mathematics Colloquium (Surrey, UK, April 2017)
  • I have participated in EPSRC's Complexity Science Review Scoping Workshop (April 2017), a kick-off meeting to discuss long-term strategy on EPSRC's funding of the Complexity Science research area.
  • I will deliver a talk in the conference Crossroads in Complex Systems (Palma, Spain, June 2017).
  • I am part of the Technical Program Commitee of the Complex Networks Conference 2017, which takes place in November in Lyon (France).
  • On 31st July 2017 I am delivering a seminar on visibility graph theory in the Department of Mathematics, UCLA
  • I am part of the Technical Program Commitee of Complenet'18, which takes place in 2018 in Boston (US).
  • Our recent paper on the emergence of linguistic laws in audio signals has been featured in the research news portal of the Technical University of Madrid (Spain), link Featured in here
  • From September I am developing a research stay at Technical University of Madrid.
  • In December 14th I will deliver a seminar on visibility graph theory at the Department of Applied Mathematics, Technical University of Madrid.
  • In Januart I will be visiting Alex Arena's Alephsys Lab in Tarragona (Spain).
  • In January 2018 I will be visiting Jordi Luque at Telefonica Research Labs in Barcelona (Spain).
  • In February I will in the commitee of Janis Klaise's PhD viva at the University of Warwick (UK).
  • From January 2018 I belong to the Editorial Board of the journal Complex Systems (founded by S. Wolfram in 1987).
  • On tuesday 16th January I will deliver a talk at AlephSys Labs (Universitat Rovira i Virgili) on detecting hidden layers in networks.
  • I am now on the Program Commitee of the COMPLEX NETWORKS 2018 (The Seventh International Conference on Complex Networks and their Applications) which will be held in Cambridge (UK) in December 2018.
  • I am now on the Program Commitee of the SIAM workshop on Network Science (July, Portland, Oregon, US)
  • On 24th April I am giving a seminar at Imperial College London (Complexity Seminar) on new methods for complex systems analysis.
  • On 11th May I am giving an invited talk at Bristol's Network Science Workshop.
  • On 12th June I am giving an invited talk at NetSci 2018's satellite on High-Order models (Paris, France).
  • On 15th June I am giving a colloquium talk at IFCA (Santander, Spain).
  • Our recent paper published in PNAS has received international press coverage.
  • Our paper interfacing signal processing and networks has been accepted for publication in Physical Review X.
  • In September 2018 I will in the commitee of Alex Johnston's viva at the University of Cambridge (UK).
  • In September 2018 I will be in the commitee of Jorge Rodriguez Garcia at IFISC (Spain).
    *Copyright Notice* This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

    Back to Home
    Previous page