English
Related papers

Related papers: Don't be Afraid of Cell Complexes! An Introduction…

200 papers

Complex networks have been widely used in science and technology because of their ability to represent several systems. One of these systems is found in Biochemistry, in which the synthesis of new nanoparticles is a hot topic. However, the…

Structural causal models (SCMs) are a widespread formalism to deal with causal systems. A recent direction of research has considered the problem of relating formally SCMs at different levels of abstraction, by defining maps between SCMs…

Artificial Intelligence · Computer Science 2022-07-19 Fabio Massimo Zennaro

Complex networks of real-world systems are believed to be controlled by common phenomena, producing structures far from regular or random. Clustering, community structure and assortative mixing by degree are perhaps among most prominent…

Physics and Society · Physics 2012-02-16 Lovro Šubelj , Marko Bajec

Hypergraphs and simplical complexes both capture the higher-order interactions of complex systems, ranging from higher-order collaboration networks to brain networks. One open problem in the field is what should drive the choice of the…

Physics and Society · Physics 2022-09-28 Federica Baccini , Filippo Geraci , Ginestra Bianconi

We present simplicial neural networks (SNNs), a generalization of graph neural networks to data that live on a class of topological spaces called simplicial complexes. These are natural multi-dimensional extensions of graphs that encode not…

Machine Learning · Computer Science 2020-12-29 Stefania Ebli , Michaël Defferrard , Gard Spreemann

Neural networks have become an increasingly popular tool for solving many real-world problems. They are a general framework for differentiable optimization which includes many other machine learning approaches as special cases. In this…

Machine Learning · Computer Science 2019-07-22 Bruno Gavranović

We introduce the concept of a semigroup coupled cell network and show that the collection of semigroup network vector fields forms a Lie algebra. This implies that near a dynamical equilibrium the local normal form of a semigroup network is…

Dynamical Systems · Mathematics 2012-09-17 Bob Rink , Jan Sanders

The aim of this paper is to introduce a novel dictionary learning algorithm for sparse representation of signals defined over combinatorial topological spaces, specifically, regular cell complexes. Leveraging Hodge theory, we embed topology…

Signal Processing · Electrical Eng. & Systems 2025-03-17 Enrico Grimaldi , Claudio Battiloro , Paolo Di Lorenzo

Understanding what deep network models capture in their learned representations is a fundamental challenge in computer vision. We present a new methodology to understanding such vision models, the Visual Concept Connectome (VCC), which…

Computer Vision and Pattern Recognition · Computer Science 2024-04-11 Matthew Kowal , Richard P. Wildes , Konstantinos G. Derpanis

We introduce the notion of coupled link cube complex (CLCC) as a means of constructing interesting cocompactly cubulated groups. CLCCs are defined locally, making them a useful tool when precise control over the links is required. In this…

Metric Geometry · Mathematics 2023-02-15 Robert Kropholler , Federico Vigolo

Relationship between agents can be conveniently represented by graphs. When these relationships have different modalities, they are better modelled by multilayer graphs where each layer is associated with one modality. Such graphs arise…

Machine Learning · Statistics 2021-03-05 Guillaume Braun , Hemant Tyagi , Christophe Biernacki

Cell signaling networks are complex and often incompletely characterized, making it difficult to obtain a comprehensive picture of the mechanisms they encode. Mathematical modeling of these networks provides important clues, but the models…

Molecular Networks · Quantitative Biology 2022-11-07 Soutick Saha , Hye-ran Moon , Bumsoo Han , Andrew Mugler

Compound graphs are networks in which vertices can be grouped into larger subsets, with these subsets capable of further grouping, resulting in a nesting that can be many levels deep. In several applications, including biological workflows,…

Human-Computer Interaction · Computer Science 2024-08-09 Chang Han , Justin Lieffers , Clayton Morrison , Katherine E. Isaacs

The unsourced MAC model was originally introduced to study the communication scenario in which a number of devices with low-complexity and low-energy wish to upload their respective messages to a base station. In the original problem…

Information Theory · Computer Science 2020-11-24 Allen Hao , Stefano Rini , Vamsi Amalladinne , Asit Kumar Pradhan , Jean-Francois Chamberland

Graphs are common mathematical structures that are visual and intuitive. They constitute a natural and seamless way for system modelling in science, engineering and beyond, including computer science, biology, business process modelling,…

Formal Languages and Automata Theory · Computer Science 2020-12-03 Berthold Hoffmann , Mark Minas

We present a diagrammatic method to build up sophisticated cellular automata (CAs) as models of complex physical systems. The diagrams complement the mathematical approach to CA modeling, whose details are also presented here, and allow CAs…

Cellular Automata and Lattice Gases · Physics 2018-04-03 Vladimir García-Morales

We introduce DAMCC (Deep Autoregressive Model for Dynamic Combinatorial Complexes), the first deep learning model designed to generate dynamic combinatorial complexes (CCs). Unlike traditional graph-based models, CCs capture higher-order…

Machine Learning · Computer Science 2025-03-05 Ata Tuna

Biological cells, by definition, are the basic units which contain the fundamental molecules of life of which all living things are composed. Understanding how they function and differentiating cells from one another therefore is of…

Signal Processing · Electrical Eng. & Systems 2021-01-07 Hassan Raji , Muhammad Tayyab , Jianye Sui , Seyed Reza Mahmoodi , Mehdi Javanmard

Biomedical networks (or graphs) are universal descriptors for systems of interacting elements, from molecular interactions and disease co-morbidity to healthcare systems and scientific knowledge. Advances in artificial intelligence,…

Machine Learning · Computer Science 2025-02-07 Michelle M. Li , Kexin Huang , Marinka Zitnik

Complex networks are an important paradigm of modern complex systems sciences which allows quantitatively assessing the structural properties of systems composed of different interacting entities. During the last years, intensive efforts…