English
Related papers

Related papers: Mapping flows on hypergraphs

200 papers

Random walks have been intensively studied on regular and complex networks, which are used to represent pairwise interactions. Nonetheless, recent works have demonstrated that many real-world processes are better captured by higher-order…

Physics and Society · Physics 2023-06-19 Pietro Traversa , Guilherme Ferraz de Arruda , Yamir Moreno

Hypergraphs offer a generalized framework for understanding complex systems, covering group interactions of different orders beyond traditional pairwise interactions. This modelling allows for the simplified description of simultaneous…

Optics · Physics 2025-07-22 Kunwoo Park , Ikbeom Lee , Seungmok Youn , Gitae Lee , Namkyoo Park , Sunkyu Yu

Real-world complex systems exhibit multiple levels of relationships. In many cases they require to be modeled as interconnected multilayer networks, characterizing interactions of several types simultaneously. It is of crucial importance in…

Physics and Society · Physics 2024-12-06 Albert Solé-Ribalta , Manlio De Domenico , Sergio Gómez , Alex Arenas

As data structures and mathematical objects used for complex systems modeling, hypergraphs sit nicely poised between on the one hand the world of network models, and on the other that of higher-order mathematical abstractions from algebra,…

A broad range of dynamical systems involve multi-body interactions, or group interactions, which may not be encoded in traditional graphical structures. In this work, we focus on a canonical example from opinion dynamics, the Majority Rule,…

Physics and Society · Physics 2021-09-01 James Noonan , Renaud Lambiotte

Networks are a widely used and efficient paradigm to model real-world systems where basic units interact pairwise. Many body interactions are often at play, and cannot be modelled by resorting to binary exchanges. In this work, we consider…

Adaptation and Self-Organizing Systems · Physics 2020-06-03 Timoteo Carletti , Duccio Fanelli , Sara Nicoletti

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

Complex systems are often driven by higher-order interactions among multiple units, naturally represented as hypergraphs. Understanding dependency structures within these hypergraphs is crucial for understanding and predicting the behavior…

Social and Information Networks · Computer Science 2025-05-29 John Hood , Caterina De Bacco , Aaron Schein

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

Many real-world networks are so large that we must simplify their structure before we can extract useful information about the systems they represent. As the tools for doing these simplifications proliferate within the network literature,…

Physics and Society · Physics 2015-05-13 M. Rosvall , D. Axelsson , C. T. Bergstrom

Community structure exists in many real-world networks and has been reported being related to several functional properties of the networks. The conventional approach was partitioning nodes into communities, while some recent studies start…

Physics and Society · Physics 2011-08-15 Youngdo Kim , Hawoong Jeong

Hypergraphs are widely adopted tools to examine systems with higher-order interactions. Despite recent advancements in methods for community detection in these systems, we still lack a theoretical analysis of their detectability limits.…

Social and Information Networks · Computer Science 2024-10-10 Nicolò Ruggeri , Alessandro Lonardi , Caterina De Bacco

In recent years hypergraphs have emerged as a powerful tool to study systems with multi-body interactions which cannot be trivially reduced to pairs. While highly structured methods to generate synthetic data have proved fundamental for the…

Social and Information Networks · Computer Science 2024-10-10 Nicolò Ruggeri , Federico Battiston , Caterina De Bacco

Community structures have been identified in various complex real-world networks, for example, communication, information, internet and shareholder networks. The scaling of community size distribution indicates the heterogeneity in the…

Physics and Society · Physics 2022-07-11 Qing Yao , Bingsheng Chen , Tim S. Evans , Kim Christensen

Random walks are fundamental tools for analyzing complex networked systems, including social networks, biological systems, and communication infrastructures. While classical random walks focus on pairwise interactions, many real-world…

Systems and Control · Electrical Eng. & Systems 2026-03-13 Anqi Dong , Anzhi Sheng , Xin Mao , Can Chen

Hypergraphs, a generalization of graphs, naturally represent groupwise relationships among multiple individuals or objects, which are common in many application areas, including web, bioinformatics, and social networks. The flexibility in…

Social and Information Networks · Computer Science 2021-04-21 Geon Lee , Minyoung Choe , Kijung Shin

The pedestrian flow is one of the most complex systems, involving large populations of interacting agents. Models at microscopic and macroscopic scales offer different advantages for studying related problems. In general, microscopic models…

Adaptation and Self-Organizing Systems · Physics 2026-01-27 Liangze Yang , Hui Yu , Jie Du

The analysis of multilayer networks is among the most active areas of network science, and there are now several methods to detect dense "communities" of nodes in multilayer networks. One way to define a community is as a set of nodes that…

Social and Information Networks · Computer Science 2016-05-24 Lucas G. S. Jeub , Michael W. Mahoney , Peter J. Mucha , Mason A. Porter

We propose that hypergraphs can be used to model social networks with overlapping communities. The nodes of the hypergraphs represent the communities. The hyperlinks of the hypergraphs denote the individuals who may participate in multiple…

Social and Information Networks · Computer Science 2010-12-14 D. Liu , N. Blenn , P. Van Mieghem

Random walks on graphs are widely used in all sciences to describe a great variety of phenomena where dynamical random processes are affected by topology. In recent years, relevant mathematical results have been obtained in this field, and…

Statistical Mechanics · Physics 2009-11-11 R. Burioni , D. Cassi