English
Related papers

Related papers: A generalized simplicial model and its application

200 papers

Looking to overcome the limitations of traditional networks, the network science community has lately given much attention to the so-called higher-order networks, where group interactions are modeled alongside pairwise ones. While degree…

Physics and Society · Physics 2022-07-11 Demival Vasques Filho

We study the realizability of simplicial complexes with a given pair of integer sequences, representing the node degree distribution and the facet size distribution, respectively. While the $s$-uniform variant of the problem is…

Social and Information Networks · Computer Science 2021-10-29 Tzu-Chi Yen

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

This paper leverages linear systems theory to propose a principled measure of complexity for network systems. We focus on a network of first-order scalar linear systems interconnected through a directed graph. By locally filtering out the…

Systems and Control · Electrical Eng. & Systems 2025-07-10 Giacomo Baggio , Marco Fabris

Simplicial complexes capture the underlying network topology and geometry of complex systems ranging from the brain to social networks. Here we show that algebraic topology is a fundamental tool to capture the higher-order dynamics of…

Disordered Systems and Neural Networks · Physics 2021-07-12 Reza Ghorbanchian , Juan G. Restrepo , Joaquín J. Torres , Ginestra Bianconi

Many real-world networks are large, complex and thus hard to understand, analyze or visualize. The data about networks is not always complete, their structure may be hidden or they change quickly over time. Therefore, understanding how…

Social and Information Networks · Computer Science 2015-02-19 Neli Blagus , Lovro Šubelj , Marko Bajec

We use series expansions to study dynamics of equilibrium and non-equilibrium systems on networks. This analytical method enables us to include detailed non-universal effects of the network structure. We show that even low order…

Disordered Systems and Neural Networks · Physics 2009-11-11 M. B. Hastings

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…

Adaptation and Self-Organizing Systems · Physics 2022-06-27 Sarika Jalan , Ayushi Suman

Complex systems, such as economic, social, biological, and ecological systems, usually feature interactions not only between pairwise entities but also among three or more entities. These multi-entity interactions are known as higher-order…

Physics and Society · Physics 2025-06-06 Junhap Bian , Tao Zhou , Yilin Bi

Motivated by the relevance of higher-order interactions in quantum physics and materials science at the nanoscale, recently a model has been introduced for new classes of networks that grow by the geometrically constrained aggregation of…

Algebraic Topology · Mathematics 2019-12-06 Bosiljka Tadic , Milovan Suvakov , Miroslav Andjelkovic , Geoff J. Rodgers

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

Imitation is a basic updating mechanism for strategy evolution in structured populations, determining how individuals sample social information and translate it into behavioral changes. Higher-order networks, such as hypergraphs, generalize…

Physics and Society · Physics 2026-02-11 Bingxin Lin , Lei Zhou , Hao Fang

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…

Adaptation and Self-Organizing Systems · Physics 2022-06-14 Per Sebastian Skardal , Lluís Arola-Fernández , Dane Taylor , Alex Arenas

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

High order networks are weighted hypergraphs col- lecting relationships between elements of tuples, not necessarily pairs. Valid metric distances between high order networks have been defined but they are difficult to compute when the…

Social and Information Networks · Computer Science 2016-05-04 Weiyu Huang , Alejandro Ribeiro

In this preregistration submission, we propose an empirical study of how networks handle changes in complexity of the data. We investigate the effect of network capacity on generalization performance in the face of increasing data…

Machine Learning · Computer Science 2019-11-12 Emir Konuk , Kevin Smith

A wide variety of complex systems are characterized by interactions of different types involving varying numbers of units. Multiplex hypergraphs serve as a tool to describe such structures, capturing distinct types of higher-order…

Physics and Society · Physics 2024-09-10 Quintino Francesco Lotito , Alberto Montresor , Federico Battiston

Traditionally, interaction systems have been described as networks, where links encode information on the pairwise influences among the nodes. Yet, in many systems, interactions take place in larger groups. Recent work has shown that…

Adaptation and Self-Organizing Systems · Physics 2020-09-30 Maxime Lucas , Giulia Cencetti , Federico Battiston

Adaptive network is a powerful presentation to describe different real-world phenomena. However, current models often neglect higher-order interactions (beyond pairwise interactions) and diverse adaptation types (cooperative and…

Adaptation and Self-Organizing Systems · Physics 2025-01-24 S. Nirmala Jenifer , Dibakar Ghosh , Paulsamy Muruganandam

In the past two decades, a series of important results have been established in the empirical and theoretical modeling of complex networks, although considered are mainly pairwise networks. However, with the development of science and…

Physics and Society · Physics 2023-07-11 Zhaohua Guo , Yuan Yuan , Rui Miao , Jin-Li Guo , Jeffrey Forrest