中文
相关论文

相关论文: Signal processing on simplicial complexes

200 篇论文

Higher-order network analysis uses the ideas of hypergraphs, simplicial complexes, multilinear and tensor algebra, and more, to study complex systems. These are by now well established mathematical abstractions. What's new is that the ideas…

社会与信息网络 · 计算机科学 2021-03-10 Austin R. Benson , David F. Gleich , Desmond J. Higham

We establish a framework for signal processing on product spaces of simplicial and cellular complexes. For simplicity, we focus on the product of two complexes representing time and space, although our results generalize naturally to…

信号处理 · 电气工程与系统科学 2023-09-26 T. Mitchell Roddenberry , Vincent P. Grande , Florian Frantzen , Michael T. Schaub , Santiago Segarra

The goal of this paper is to establish the fundamental tools to analyze signals defined over a topological space, i.e. a set of points along with a set of neighborhood relations. This setup does not require the definition of a metric and…

信号处理 · 电气工程与系统科学 2020-10-28 Sergio Barbarossa , Stefania Sardellitti

Our goal in this paper is to leverage the potential of the topological signal processing (TSP) framework for analyzing brain networks. Representing brain data as signals over simplicial complexes allows us to capture higher-order…

信号处理 · 电气工程与系统科学 2025-04-11 Breno C. Bispo , Stefania Sardellitti , Fernando A. N. Santos , Juliano B. Lima

Developing methods to process irregularly structured data is crucial in applications like gene-regulatory, brain, power, and socioeconomic networks. Graphs have been the go-to algebraic tool for modeling the structure via nodes and edges…

信号处理 · 电气工程与系统科学 2025-02-17 Elvin Isufi , Geert Leus , Baltasar Beferull-Lozano , Sergio Barbarossa , Paolo Di Lorenzo

Simplicial complexes constitute the underlying topology of interacting complex systems including among the others brain and social interaction networks. They are generalized network structures that allow to go beyond the framework of…

无序系统与神经网络 · 物理学 2020-06-02 Joaquín J. Torres , Ginestra Bianconi

Simplicial complexes can be viewed as high dimensional generalizations of graphs that explicitly encode multi-way ordered relations between vertices at different resolutions, all at once. This concept is central towards detection of higher…

机器学习 · 计算机科学 2022-07-05 Alexandros Dimitrios Keros , Vidit Nanda , Kartic Subr

Network representations often cannot fully account for the structural richness of complex systems spanning multiple levels of organisation. Recently proposed high-order information-theoretic signals are well-suited to capture synergistic…

Our previous multiscale graph basis dictionaries/graph signal transforms -- Generalized Haar-Walsh Transform (GHWT); Hierarchical Graph Laplacian Eigen Transform (HGLET); Natural Graph Wavelet Packets (NGWPs); and their relatives -- were…

社会与信息网络 · 计算机科学 2023-10-18 Naoki Saito , Stefan C. Schonsheck , Eugene Shvarts

Graphs are ubiquitous to model the irregular (non-Euclidean) structure of complex data, but they are limited to pairwise relationships and fail to model the complexities of the datasets exhibiting higher-order interactions. In that context,…

信号处理 · 电气工程与系统科学 2025-02-28 A. Buciulea , E. Isufi , G. Leus , A. G. Marques

Topological signal processing (TSP) over simplicial complexes typically assumes observations associated with the simplicial complexes are real scalars. In this paper, we develop TSP theories for the case where observations belong to general…

信号处理 · 电气工程与系统科学 2023-11-14 Feng Ji , Xingchao Jian , Wee Peng Tay , Maosheng Yang

Higher order interactions are increasingly recognised as a fundamental aspect of complex systems ranging from the brain to social contact networks. Hypergraph as well as simplicial complexes capture the higher-order interactions of complex…

物理与社会 · 物理学 2021-09-23 Hanlin Sun , Ginestra Bianconi

Network-based modeling of complex systems and data using the language of graphs has become an essential topic across a range of different disciplines. Arguably, this graph-based perspective derives its success from the relative simplicity…

社会与信息网络 · 计算机科学 2023-08-11 Christian Bick , Elizabeth Gross , Heather A. Harrington , Michael T. Schaub

Signal processing over graphs has recently attracted significant attentions for dealing with structured data. Normal graphs, however, only model pairwise relationships between nodes and are not effective in representing and capturing some…

信号处理 · 电气工程与系统科学 2020-06-05 Songyang Zhang , Zhi Ding , Shuguang Cui

This paper proposes convolutional filtering for data whose structure can be modeled by a simplicial complex (SC). SCs are mathematical tools that not only capture pairwise relationships as graphs but account also for higher-order network…

信号处理 · 电气工程与系统科学 2022-12-19 Elvin Isufi , Maosheng Yang

Networks are often studied as graphs, where the vertices stand for entities in the world and the edges stand for connections between them. While relatively easy to study, graphs are often inadequate for modeling real-world situations,…

网络与互联网体系结构 · 计算机科学 2009-09-25 David I. Spivak

The emerging field of graph signal processing (GSP) allows to transpose classical signal processing operations (e.g., filtering) to signals on graphs. The GSP framework is generally built upon the graph Laplacian, which plays a crucial role…

信号处理 · 电气工程与系统科学 2020-08-25 Miljan Petrovic , Raphael Liegeois , Thomas A. W. Bolton , Dimitri Van De Ville

Despite growing interest in synchronization dynamics over "higher-order" network models, optimization theory for such systems is limited. Here, we study a family of Kuramoto models inspired by algebraic topology in which oscillators are…

适应与自组织系统 · 物理学 2026-01-12 Cameron Purple , Per Sebastian Skardal , Dane Taylor

Network topology is a flourishing interdisciplinary subject that is relevant for different disciplines including quantum gravity and brain research. The discrete topological objects that are investigated in network topology are simplicial…

无序系统与神经网络 · 物理学 2020-07-15 Marcus Reitz , Ginestra Bianconi

Brain connectomics is still largely dominated by pairwise-based models, such as graphs, which cannot represent circulatory or higher-order functional interactions. In this paper, we propose a multimodal framework based on Topological Signal…

神经元与认知 · 定量生物学 2026-04-01 Breno C. Bispo , Stefania Sardellitti , Juliano B. Lima , Fernando A. N. Santos