English
Related papers

Related papers: Hypergraph Laplacians in Diffusion Framework

200 papers

Interactions involving multiple objects simultaneously are ubiquitous across many domains. The systems these interactions inhabit can be modelled using hypergraphs, a generalization of traditional graphs in which each edge can connect any…

Social and Information Networks · Computer Science 2021-12-08 Cazamere Comrie , Jon Kleinberg

From social to biological systems, many real-world systems are characterized by higher-order, non-dyadic interactions. Such systems are conveniently described by hypergraphs, where hyperedges encode interactions among an arbitrary number of…

Graphs serve as powerful tools for modeling pairwise interactions in diverse fields such as biology, material science, and social networks. However, they inherently overlook interactions involving more than two entities. Simplicial…

Algebraic Topology · Mathematics 2024-12-05 Xiang Liu , Ran Liu , Jingyan Li , Rongling Wu , Jie Wu

Finding inherent or processed links within a dataset allows to discover potential knowledge. The main contribution of this article is to define a global framework that enables optimal knowledge discovery by visually rendering co-occurences…

Social and Information Networks · Computer Science 2018-09-05 Xavier Ouvrard , Jean-Marie Le Goff , Stephane Marchand-Maillet

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

The importance of higher-order relations is widely recognized in a large number of real-world systems. However, annotating them is a tedious and sometimes impossible task. Consequently, current approaches for data modelling either ignore…

Machine Learning · Computer Science 2025-06-06 Iulia Duta , Pietro Liò

Understanding and interacting with everyday physical scenes requires rich knowledge about the structure of the world, represented either implicitly in a value or policy function, or explicitly in a transition model. Here we introduce a new…

Multilayer networks provide a more advanced and comprehensive framework for modeling real-world systems compared to traditional single-layer and multiplex networks. Unlike single-layer models, multilayer networks have multiple interacting…

Optimization and Control · Mathematics 2025-02-26 Christian D. Rodríguez-Camargo , Andrés F. Urquijo-Rodríguez , Eduardo Mojica-Nava

Recent developments in complex systems have witnessed that many real-world scenarios, successfully represented as networks are not always restricted to binary interactions but often include higher-order interactions among the nodes. These…

Adaptation and Self-Organizing Systems · Physics 2022-04-22 Md Sayeed Anwar , Dibakar Ghosh

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

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

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

Percolation theory has been widely used to study phase transitions in complex networked systems. It has also successfully explained several macroscopic phenomena across different fields. Yet, the existent theoretical framework for…

Physics and Society · Physics 2020-12-01 Jiarong Xie , Xiangrong Wang , Ling Feng , Jin-Hua Zhao , Yamir Moreno , Yanqing Hu

Graphs have often been used to answer questions about the interaction between real-world entities by taking advantage of their capacity to represent complex topologies. Complex networks are known to be graphs that capture such non-trivial…

Machine Learning · Computer Science 2022-06-03 Gabriel Spadon , Jose F. Rodrigues-Jr

Networks provide a powerful formalism for modeling complex systems by using a model of pairwise interactions. But much of the structure within these systems involves interactions that take place among more than two nodes at once; for…

Social and Information Networks · Computer Science 2018-12-13 Austin R. Benson , Rediet Abebe , Michael T. Schaub , Ali Jadbabaie , Jon Kleinberg

The increasing prevalence of relational data describing interactions among a target population has motivated a wide literature on statistical network analysis. In many applications, interactions may involve more than two members of the…

Methodology · Statistics 2021-11-03 Kathryn Turnbull , Simón Lunagómez , Christopher Nemeth , Edoardo Airoldi

Graphs are fundamental data structures which concisely capture the relational structure in many important real-world domains, such as knowledge graphs, physical and social interactions, language, and chemistry. Here we introduce a powerful…

Machine Learning · Computer Science 2018-03-12 Yujia Li , Oriol Vinyals , Chris Dyer , Razvan Pascanu , Peter Battaglia

Complex systems are characterized by multiple spatial and temporal scales. A natural framework to capture their multiscale nature is that of multilayer networks, where different layers represent distinct physical processes that often…

Statistical Mechanics · Physics 2024-04-29 Giorgio Nicoletti , Daniel Maria Busiello

An evolving area of research in deep learning is the study of architectures and inductive biases that support the learning of relational feature representations. In this paper, we address the challenge of learning representations of…

Machine Learning · Computer Science 2024-09-30 Awni Altabaa , John Lafferty

The study of networks plays a crucial role in investigating the structure, dynamics, and function of a wide variety of complex systems in myriad disciplines. Despite the success of traditional network analysis, standard networks provide a…

Physics and Society · Physics 2017-04-05 Manlio De Domenico , Clara Granell , Mason A. Porter , Alex Arenas