中文
相关论文

相关论文: Don't be Afraid of Cell Complexes! An Introduction…

200 篇论文

Cell complexes are topological spaces constructed from simple blocks called cells. They generalize graphs, simplicial complexes, and polyhedral complexes that form important domains for practical applications. They also provide a…

机器学习 · 计算机科学 2021-03-03 Mustafa Hajij , Kyle Istvan , Ghada Zamzmi

Graph-based signal processing techniques have become essential for handling data in non-Euclidean spaces. However, there is a growing awareness that these graph models might need to be expanded into `higher-order' domains to effectively…

We define a model for random (abstract) cell complexes (CCs), similiar to the well-known Erd\H{o}s-R\'enyi model for graphs and its extensions for simplicial complexes. To build a random cell complex, we first draw from an Erd\H{o}s-R\'enyi…

数据结构与算法 · 计算机科学 2025-11-21 Josef Hoppe , Michael T. Schaub

Topological Signal Processing (TSP) over simplicial complexes is a framework that has been recently proposed, as a generalization of graph signal processing (GSP), to extend GSP to analyzing signals defined over sets of any order (i.e., not…

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

The study of the interactions among different types of interconnected systems in complex networks has attracted significant interest across many research fields. However, effective signal processing over layered networks requires…

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

One of the key challenges in many research fields is uncovering how different interconnected systems interact within complex networks, typically represented as multi-layer networks. Capturing the intra- and cross-layer interactions among…

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

The processing of signals supported on non-Euclidean domains has attracted large interest recently. Thus far, such non-Euclidean domains have been abstracted primarily as graphs with signals supported on the nodes, though the processing of…

机器学习 · 计算机科学 2022-07-28 T. Mitchell Roddenberry , Michael T. Schaub , Mustafa Hajij

Complex networks can be used to represent complex systems which originate in the real world. Here we study a transformation of these complex networks into simplicial complexes, where cliques represent the simplices of the complex. We extend…

社会与信息网络 · 计算机科学 2017-09-04 Ernesto Estrada , Grant Ross

Since their introduction, graph attention networks achieved outstanding results in graph representation learning tasks. However, these networks consider only pairwise relationships among nodes and then they are not able to fully exploit…

Topological deep learning is a rapidly growing field that pertains to the development of deep learning models for data supported on topological domains such as simplicial complexes, cell complexes, and hypergraphs, which generalize many…

Topological Deep Learning seeks to enhance the predictive performance of neural network models by harnessing topological structures in input data. Topological neural networks operate on spaces such as cell complexes and hypergraphs, that…

The study of Complex Systems is considered by many to be a new scientific field, and is distinguished by being a discipline that has applications within many separate areas of scientific study. The study of Neural Networks, Traffic…

网络与互联网体系结构 · 计算机科学 2007-05-23 Jeffrey B. Smith

Modern communication networks are inherently complex in nature. First of all, they have a large number of heterogeneous components. Secondly, their connectivity is extremely dynamic. Nodes can come and go, links can be removed and added…

社会与信息网络 · 计算机科学 2017-08-08 Bisma S. Khan , Muaz A. Niazi

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

Complex networks describe a wide range of systems in nature and society, much quoted examples including the cell, a network of chemicals linked by chemical reactions, or the Internet, a network of routers and computers connected by physical…

统计力学 · 物理学 2016-08-31 Reka Albert , Albert-Laszlo Barabasi

Graph Neural Networks (GNNs) are limited in their expressive power, struggle with long-range interactions and lack a principled way to model higher-order structures. These problems can be attributed to the strong coupling between the…

This thesis proposes a framework based on a notion of combinatorial cell complex (cc) whose cells are defined simply as finite sets of vertices. The cells of a cc are subject to four axioms involving a rank function that assigns a rank (or…

数学物理 · 物理学 2022-05-03 Maxime Savoy

Modeling distributed computing in a way enabling the use of formal methods is a challenge that has been approached from different angles, among which two techniques emerged at the turn of the century: protocol complexes, and directed…

分布式、并行与集群计算 · 计算机科学 2024-03-21 Pierre Fraigniaud , Ami Paz

Abstract separation systems provide a simple general framework in which both tree-shape and high cohesion of many combinatorial structures can be expressed, and their duality proved. Applications range from tangle-type duality and tree…

组合数学 · 数学 2017-04-19 Reinhard Diestel

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
‹ 上一页 1 2 3 10 下一页 ›