SIG-NET: Exploring the interface between SIGnal processing and NETwork science

SIG-NET：探索信号处理和网络科学之间的接口

• 批准号: EP/P01660X/1
• 负责人: Lucas Lacasa
• 金额: $ 38.64万
• 依托单位: Queen Mary University of London
• 依托单位国家: 英国
• 项目类别: Fellowship
• 财政年份: 2017
• 资助国家: 英国
• 起止时间: 2017 至 无数据
• 项目状态: 已结题
• 来源: https://gtr.ukri.org/projects?ref=EP%2FP01660X%2F1
• 关键词: SIG; NET; Exploring; interface; between

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.

复杂性科学在过去几年中所经历的质的进步与计算能力的增加直接相关，这使得运行大规模模拟和处理大量（经验）数据成为可能：即所谓的大数据范式。采用新的方法和见解来处理、存储和从大量数据中提取信息是至关重要的。这些数据集自然分为两种不同的类型。首先，从某些金融指标的时间演化或湍流的不规则运动到语音的波形信号，复杂系统会产生极其复杂的单变量/多变量时间序列，需要使用快速和新颖的方法来处理和分析其隐藏结构。其次，复杂系统相互作用模式的错综复杂的架构自然地用图形表示和建模——这种方法的范例是大脑，由单个单元（神经元）建模，由边缘连接，模拟突触连接。这些分布式处理系统通常处于有序和随机之间（所谓的复杂网络范式），并且有不同的风格（无向/有向，静态/临时，单层/多层）。这两类数据集都有自己的数学语料库来处理这些数据的描述和特征，即信号处理和网络科学。这个项目的工作假设是，可以通过将数据集映射到另一种数学表示来检索编码或隐藏在数据集中的信息，这样信息的提取可能最终会更简单。因此，我们的目标是探索通过将时间序列映射到图形中可以提取哪些新信息，从而使用网络科学来表征信号及其潜在的动态：简而言之，进行图理论时间序列分析。我们也对对偶问题感兴趣，即从图中提取时间序列，从而使用时间序列分析和信号处理工具来描述，比较和分类多种网络：图的信号处理。我们将考虑具体的方法（可见性算法，马尔可夫链理论，波动分析），并将能够定义和验证新的图理论措施来描述信号和新的信号理论措施来描述图，以及建立一个数学上健全和坚实的理论来联系这两种方法。最终，我们的研究结果将在一个软件中实现，该软件的输入是一个时间序列/复杂网络，其输出是一组从多个角度（信号处理和图论角度）描述所研究对象的关键特征。这些特征将为模式识别和数据分析提供自动分类器。

项目成果

Household bubbles and COVID-19 transmission: insights from percolation theory

家庭泡沫和 COVID-19 传播：渗透理论的见解

• DOI: 10.1101/2020.12.16.20248311
• 发表时间: 2020
• 作者: Danon L

On the thermodynamic origin of metabolic scaling.

关于代谢缩放的热力学起源。

• DOI: 10.1038/s41598-018-19853-6
• 发表时间: 2018-01-23
• 期刊: Scientific reports
• 影响因子: 4.6
• 作者: Ballesteros FJ;Martinez VJ;Luque B;Lacasa L;Valor E;Moya A
• 通讯作者: Moya A

The Dynamics of Norm Change in the Cultural Evolution of Language

语言文化演化中规范变化的动力

• DOI: 10.48550/arxiv.1809.04328
• 发表时间: 2018
• 作者: Amato R

Predicting success in the worldwide start-up network

• DOI: 10.1038/s41598-019-57209-w
• 发表时间: 2020-01-15
• 期刊: SCIENTIFIC REPORTS
• 影响因子: 4.6
• 作者: Bonaventura, Moreno;Ciotti, Valerio;Latora, Vito
• 通讯作者: Latora, Vito

Algorithmic hospital catchment area estimation using label propagation.

• DOI: 10.1186/s12913-022-08127-7
• 发表时间: 2022-06-27
• 期刊: BMC HEALTH SERVICES RESEARCH
• 影响因子: 2.8
• 作者: Challen, Robert J.;Griffith, Gareth J.;Lacasa, Lucas;Tsaneva-Atanasova, Krasimira
• 通讯作者: Tsaneva-Atanasova, Krasimira