English
Related papers

Related papers: Higher-order Connection Laplacians for Directed Si…

200 papers

Diffusion describes the motion of microscopic entities from regions of high concentration to regions of low concentration. In multiplex networks, flows can occur both within and across layers, and super-diffusion, a regime where the time…

Physics and Society · Physics 2019-04-02 Giulia Cencetti , Federico Battiston

Models of network diffusion typically rely on the Laplacian matrix, capturing interactions via direct connections. Beyond direct interactions, information in many systems can also flow via indirect pathways, where influence typically…

Physics and Society · Physics 2025-10-10 Lluís Torres-Hugas , Jordi Duch , Sergio Gómez

Many real-world phenomena are naturally modeled by graphs and networks. However, classical graph models are often limited to pairwise interactions and may not adequately capture the richer structures that arise in practice. Higher-order…

Social and Information Networks · Computer Science 2026-05-18 Takaaki Fujita , Florentin Smarandache

Robustness of higher-order networks is often quantified by the instantaneous smallest positive eigenvalue of the Hodge $1$-Laplacian under simplex deletion. We show that this observable is generically ill-defined: along a deletion…

Adaptation and Self-Organizing Systems · Physics 2026-03-26 Kaiming Luo

Communities in directed networks have often been characterized as regions with a high density of links, or as sets of nodes with certain patterns of connection. Our approach for community detection combines the optimization of a quality…

Physics and Society · Physics 2017-02-10 Michaël Fanuel , Carlos M. Alaíz , Johan A. K. Suykens

Many real-world complex systems are characterized by non-pairwise -- higher-order -- interactions among system's units, and can be effectively modeled as hypergraphs. Directed hypergraphs distinguish between source and target sets within…

Physics and Society · Physics 2025-12-17 Quintino Francesco Lotito , Alberto Vendramini , Alberto Montresor , Federico Battiston

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

Signal Processing · Electrical Eng. & Systems 2025-02-28 A. Buciulea , E. Isufi , G. Leus , A. G. Marques

We propose a framework for the visualization of directed networks relying on the eigenfunctions of the magnetic Laplacian, called here Magnetic Eigenmaps. The magnetic Laplacian is a complex deformation of the well-known combinatorial…

Social and Information Networks · Computer Science 2017-10-25 Michaël Fanuel , Carlos M. Alaíz , Ángela Fernández , Johan A. K. Suykens

The incorporation of appropriate inductive bias plays a critical role in learning dynamics from data. A growing body of work has been exploring ways to enforce energy conservation in the learned dynamics by encoding Lagrangian or…

Robotics · Computer Science 2021-11-15 Yaofeng Desmond Zhong , Biswadip Dey , Amit Chakraborty

The absence of intrinsic adjacency relations and orientation systems in hypergraphs creates fundamental challenges for constructing sheaf Laplacians of arbitrary degrees. We resolve these limitations through symmetric simplicial sets…

Machine Learning · Computer Science 2025-08-01 Seongjin Choi , Gahee Kim , Yong-Geun Oh

Percolation establishes the connectivity of complex networks and is one of the most fundamental critical phenomena for the study of complex systems. On simple networks, percolation displays a second-order phase transition; on multiplex…

Adaptation and Self-Organizing Systems · Physics 2023-03-14 Hanlin Sun , Filippo Radicchi , Jürgen Kurths , Ginestra Bianconi

Higher-order interactions that nonlinearly couple more than two nodes are important in many networked systems, and their effects on collective dynamics are increasingly being studied. Here we provide an overview of this rapidly growing…

Adaptation and Self-Organizing Systems · Physics 2026-03-23 Federico Battiston , Christian Bick , Maxime Lucas , Ana P. Millán , Per Sebastian Skardal , Yuanzhao Zhang

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…

Social and Information Networks · Computer Science 2021-03-10 Austin R. Benson , David F. Gleich , Desmond J. Higham

Networks and graphs provide a simple but effective model to a vast set of systems which building blocks interact throughout pairwise interactions. Unfortunately, such models fail to describe all those systems which building blocks interact…

Physics and Society · Physics 2022-09-21 Mauro Faccin

The collective dynamics of neural populations are often characterized in terms of correlations in the spike activity of different neurons. Open questions surround the basic nature of these correlations. In particular, what leads to…

Neurons and Cognition · Quantitative Biology 2013-06-25 David Leen , Eric Shea-Brown

Phase separation, crucial for spatially segregating biomolecules in cells, is well-understood in the simple case of a few components with pairwise interactions. Yet, biological cells challenge the simple picture in at least two ways: First,…

Soft Condensed Matter · Physics 2024-03-12 Chengjie Luo , Yicheng Qiang , David Zwicker

We introduce Hodge Diffusion Maps, a novel manifold learning algorithm designed to analyze and extract topological information from high-dimensional data-sets. This method approximates the exterior derivative acting on differential forms,…

Machine Learning · Computer Science 2025-04-11 Alvaro Almeida Gomez , Jorge Duque Franco

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…

Social and Information Networks · Computer Science 2023-08-11 Christian Bick , Elizabeth Gross , Heather A. Harrington , Michael T. Schaub

Recent work in Topological Deep Learning (TDL) seeks to generalize graph learning's preeminent $message \ passing$ paradigm to more complex relational structures: simplicial complexes, cell complexes, hypergraphs, and combinations thereof.…

Machine Learning · Computer Science 2025-09-30 Jacob Hume , Pietro Liò

Networks are a powerful tool to model the structure and dynamics of complex systems across scales. Direct connections between system components are often represented as edges, while paths and walks capture indirect interactions. This…

Physics and Society · Physics 2025-01-15 Rohit Sahasrabuddhe , Renaud Lambiotte , Martin Rosvall