English
Related papers

Related papers: The microscale organization of directed hypergraph…

200 papers

This chapter discusses the interplay between structure and dynamics in complex networks. Given a particular network with an endowed dynamics, our goal is to find partitions aligned with the dynamical process acting on top of the network. We…

Social and Information Networks · Computer Science 2020-05-08 Michael T. Schaub , Jean-Charles Delvenne , Renaud Lambiotte , Mauricio Barahona

Networks are useful representations for complex systems. Especially, heterogeneous and asymmetrical relations commonly found in complex systems can be converted to weighted directed edges between nodes. The disparity filter (Serrano et al.,…

Physics and Society · Physics 2025-11-21 Hyunuk Kim

Many complex systems often contain interactions between more than two nodes, known as higher-order interactions, which can change the structure of these systems in significant ways. Researchers often assume that all interactions paint a…

Physics and Society · Physics 2024-02-16 Nicholas W. Landry , Ilya Amburg , Mirah Shi , Sinan G. Aksoy

Network theory has often disregarded many-body relationships, solely focusing on pairwise interactions: neglecting them, however, can lead to misleading representations of complex systems. Hypergraphs represent a suitable framework for…

Social and Information Networks · Computer Science 2025-07-16 Fabio Saracco , Giovanni Petri , Renaud Lambiotte , Tiziano Squartini

A hypergraph is a generalization of an ordinary graph, and it naturally represents group interactions as hyperedges (i.e., arbitrary-sized subsets of nodes). Such group interactions are ubiquitous in many domains: the sender and receivers…

Social and Information Networks · Computer Science 2022-04-06 Hyunjin Choo , Kijung Shin

Analyzing and characterizing the differences between networks is a fundamental and challenging problem in network science. Previously, most network comparison methods that rely on topological properties have been restricted to measuring…

Physics and Society · Physics 2024-01-15 Chenwei Xie , Qiao Ke , Haoyu Chen , Chuang Liu , Xiu-Xiu Zhan

Many natural, technological, and social systems incorporate multiway interactions, yet are characterized and measured on the basis of weighted pairwise interactions. In this article, I propose a family of models in which pairwise…

Physics and Society · Physics 2013-06-17 Eduardo López

Hypergraphs naturally represent group interactions, which are omnipresent in many domains: collaborations of researchers, co-purchases of items, joint interactions of proteins, to name a few. In this work, we propose tools for answering the…

Social and Information Networks · Computer Science 2020-07-21 Geon Lee , Jihoon Ko , Kijung Shin

With the recent explosion of publicly available biological data, the analysis of networks has gained significant interest. In particular, recent promising results in Neuroscience show that the way neurons and areas of the brain are…

Social and Information Networks · Computer Science 2015-11-17 Umberto Esposito , Eleni Vasilaki

Complex networks of real-world systems are believed to be controlled by common phenomena, producing structures far from regular or random. These include scale-free degree distributions, small-world structure and assortative mixing by…

Social and Information Networks · Computer Science 2013-05-24 Lovro Šubelj , Marko Bajec

A hypergraph as a generalization of graphs records higher-order interactions among nodes, yields a more flexible network model, and allows non-linear features for a group of nodes. In this article, we propose a hypergraph echo state network…

Machine Learning · Computer Science 2023-10-17 Justin Lien

Network interactions that are nonlinear in the state of more than two nodes - also known as higher-order interactions - can have a profound impact on the collective network dynamics. Here we develop a coupled cell hypernetwork formalism to…

Dynamical Systems · Mathematics 2023-08-02 Manuela Aguiar , Christian Bick , Ana Dias

Activities such as the movement of passengers and goods, the transfer of physical or digital assets, web navigation and even successive passes in football, result in timestamped paths through a physical or virtual network. The need to…

Physics and Society · Physics 2024-07-30 Kevin Teo , Naomi Arnold , Andrew Hone , István Zoltán Kiss

Despite the widespread adoption of higher-order mathematical structures such as hypergraphs, methodological tools for their analysis lag behind those for traditional graphs. This work addresses a critical gap in this context by proposing…

Social and Information Networks · Computer Science 2024-09-18 Giulia Preti , Adriano Fazzone , Giovanni Petri , Gianmarco De Francisci Morales

Many complex systems involve interactions between more than two agents. Hypergraphs capture these higher-order interactions through hyperedges that may link more than two nodes. We consider the problem of embedding a hypergraph into…

Social and Information Networks · Computer Science 2023-01-06 Xue Gong , Desmond J. Higham , Konstantinos Zygalakis

Hypergraphs capture the higher-order interactions in complex systems and always admit a factor graph representation, consisting of a bipartite network of nodes and hyperedges. As hypegraphs are ubiquitous, investigating hypergraph…

Physics and Society · Physics 2024-10-08 Ginestra Bianconi , Sergey N. Dorogovtsev

Networks have become a key approach to understanding systems of interacting objects, unifying the study of diverse phenomena including biological organisms and human society. One crucial step when studying the structure and dynamics of…

Physics and Society · Physics 2010-09-16 Yong-Yeol Ahn , James P. Bagrow , Sune Lehmann

Higher-order connectivity patterns such as small induced sub-graphs called graphlets (network motifs) are vital to understand the important components (modules/functional units) governing the configuration and behavior of complex networks.…

Social and Information Networks · Computer Science 2020-09-15 Aldo G. Carranza , Ryan A. Rossi , Anup Rao , Eunyee Koh

Networked structures arise in a wide array of different contexts such as technological and transportation infrastructures, social phenomena, and biological systems. These highly interconnected systems have recently been the focus of a great…

Statistical Mechanics · Physics 2009-11-10 Alain Barrat , Marc Barthelemy , Romualdo Pastor-Satorras , Alessandro Vespignani

Many complex networks display a mesoscopic structure with groups of nodes sharing many links with the other nodes in their group and comparatively few with nodes of different groups. This feature is known as community structure and encodes…

Physics and Society · Physics 2009-07-31 Andrea Lancichinetti , Santo Fortunato