中文
相关论文

相关论文: Signal processing on simplicial complexes

200 篇论文

Networks can describe the structure of a wide variety of complex systems by specifying which pairs of entities in the system are connected. While such pairwise representations are flexible, they are not necessarily appropriate when the…

社会与信息网络 · 计算机科学 2022-01-17 Jean-Gabriel Young , Giovanni Petri , Tiago P. Peixoto

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.…

离散数学 · 计算机科学 2019-04-05 Michael T. Schaub , Santiago Segarra

Networks are a widely used and efficient paradigm to model real-world systems where basic units interact pairwise. Many body interactions are often at play, and cannot be modelled by resorting to binary exchanges. In this work, we consider…

适应与自组织系统 · 物理学 2020-06-03 Timoteo Carletti , Duccio Fanelli , Sara Nicoletti

Complex systems consist of interacting units whose interactions may be pairwise, involving two units, or higher-order, involving more than two units simultaneously. Graphs capture pairwise interactions and represent such systems as…

综合数学 · 数学 2026-03-17 Hiren J. Dhameliya , Udit Raj , Sudeepto Bhattacharya

Complex networks represent the natural backbone to study epidemic processes in populations of interacting individuals. Such a modeling framework, however, is naturally limited to pairwise interactions, making it less suitable to properly…

物理与社会 · 物理学 2021-10-04 Sandeep Chowdhary , Aanjaneya Kumar , Giulia Cencetti , Iacopo Iacopini , Federico Battiston

It is increasingly common for data to possess intricate structure, necessitating new models and analytical tools. Graphs, a prominent type of structure, can encode the relationships between any two entities (nodes). However, graphs neither…

信号处理 · 电气工程与系统科学 2026-02-04 Madeline Navarro , Andrei Buciulea , Santiago Segarra , Antonio Marques

Collective behavior plays a key role in the function of a wide range of physical, biological, and neurological systems where empirical evidence has recently uncovered the prevalence of higher-order interactions, i.e., structures that…

适应与自组织系统 · 物理学 2022-06-14 Per Sebastian Skardal , Lluís Arola-Fernández , Dane Taylor , Alex Arenas

Networks are a fundamental tool for understanding and modeling complex systems in physics, biology, neuroscience, engineering, and social science. Many networks are known to exhibit rich, lower-order connectivity patterns that can be…

社会与信息网络 · 计算机科学 2018-01-08 Austin R. Benson , David F. Gleich , Jure Leskovec

On the Euclidean domains of classical signal processing, linking of signal samples to the underlying coordinate structure is straightforward. While graph adjacency matrices totally define the quantitative associations among the underlying…

信号处理 · 电气工程与系统科学 2021-06-07 Aykut Koç , Yigit E. Bayiz

Graph neural networks (GNNs) have proven effective in capturing relationships among nodes in a graph. This study introduces a novel perspective by considering a graph as a simplicial complex, encompassing nodes, edges, triangles, and…

机器学习 · 计算机科学 2024-04-23 Jinghan Huang , Qiufeng Chen , Yijun Bian , Pengli Zhu , Nanguang Chen , Moo K. Chung , Anqi Qiu

Recently, graph neural networks have been widely used for network embedding because of their prominent performance in pairwise relationship learning. In the real world, a more natural and common situation is the coexistence of pairwise…

社会与信息网络 · 计算机科学 2021-01-19 Xiangguo Sun , Hongzhi Yin , Bo Liu , Hongxu Chen , Jiuxin Cao , Yingxia Shao , Nguyen Quoc Viet Hung

Modern data introduces new challenges to classic signal processing approaches, leading to a growing interest in the field of graph signal processing. A powerful and well established model for real world signals in various domains is sparse…

机器学习 · 计算机科学 2019-03-27 Yael Yankelevsky , Michael Elad

Complex systems are often driven by higher-order interactions among multiple units, naturally represented as hypergraphs. Understanding dependency structures within these hypergraphs is crucial for understanding and predicting the behavior…

社会与信息网络 · 计算机科学 2025-05-29 John Hood , Caterina De Bacco , Aaron Schein

In social settings, individuals interact through webs of relationships. Each individual is a node in a complex network (or graph) of interdependencies and generates data, lots of data. We label the data by its source, or formally stated, we…

社会与信息网络 · 计算机科学 2013-03-25 Aliaksei Sandryhaila , Jose M. F. Moura

Higher order networks are able to characterize data as different as functional brain networks, protein interaction networks and social networks beyond the framework of pairwise interactions. Most notably higher order networks include…

无序系统与神经网络 · 物理学 2018-11-26 Daan Mulder , Ginestra Bianconi

Traditional graph analysis focuses on nodes and edges, that is, pairwise relationships. Yet many real-world networks, including biological, social, and communication networks, involve higher-order relationships in which multiple nodes…

综合数学 · 数学 2026-05-15 Heitor Baldo , Luiz A. Baccalá , André Fujita , Koichi Sameshima

The presence of higher-order interactions (simplicial complexes) in networks and certain types of multilayer networks has shown to lead to the abrupt first-order transition to synchronization. We discover that simplicial complexes on…

适应与自组织系统 · 物理学 2022-06-27 Sarika Jalan , Ayushi Suman

Multiscale transforms designed to process analog and discrete-time signals and images cannot be directly applied to analyze high-dimensional data residing on the vertices of a weighted graph, as they do not capture the intrinsic geometric…

信息论 · 计算机科学 2016-03-16 David I Shuman , Mohammad Javad Faraji , Pierre Vandergheynst

Graph signal processing (GSP) is a key tool for satisfying the growing demand for information processing over networks. However, the success of GSP in downstream learning and inference tasks is heavily dependent on the prior identification…

信号处理 · 电气工程与系统科学 2021-03-29 Seyed Saman Saboksayr , Gonzalo Mateos , Mujdat Cetin

The complexity of many biological, social and technological systems stems from the richness of the interactions among their units. Over the past decades, a great variety of complex systems has been successfully described as networks whose…