English
Related papers

Related papers: Higher-Order Networks Representation and Learning:…

200 papers

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

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

Our world produces massive data every day; they exist in diverse forms, from pairwise data and matrix to time series and trajectories. Meanwhile, we have access to the versatile toolkit of network analysis. Networks also have different…

Social and Information Networks · Computer Science 2017-12-29 Jian Xu

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

Networks are a fundamental tool for understanding and modeling complex systems in physics, biology, neuroscience, engineering, and social science. Many networks are known to exhibit rich, lower-order connectivity patterns that can be…

Social and Information Networks · Computer Science 2018-01-08 Austin R. Benson , David F. Gleich , Jure Leskovec

Networks are a fundamental model of complex systems throughout the sciences, and network datasets are typically analyzed through lower-order connectivity patterns described at the level of individual nodes and edges. However, higher-order…

Social and Information Networks · Computer Science 2018-02-21 Austin R. Benson

Network science has evolved into an indispensable platform for studying complex systems. But recent research has identified limits of classical networks, where links connect pairs of nodes, to comprehensively describe group interactions.…

Physics and Society · Physics 2022-03-24 Soumen Majhi , Matjaz Perc , Dibakar Ghosh

The spectral properties of traditional (dyadic) graphs, where an edge connects exactly two vertices, are widely studied in different applications. These spectral properties are closely connected to the structural properties of dyadic…

Social and Information Networks · Computer Science 2025-06-23 Hao Tian , Shengmin Jin , Reza Zafarani

Higher-order information is crucial for relational learning in many domains where relationships extend beyond pairwise interactions. Hypergraphs provide a natural framework for modeling such relationships, which has motivated recent…

Machine Learning · Computer Science 2025-02-21 Raphael Pellegrin , Lukas Fesser , Melanie Weber

The complexity of many biological, social and technological systems stems from the richness of the interactions among their units. Over the past decades, a great variety of complex systems has been successfully described as networks whose…

A deluge of new data on social, technological and biological networked systems suggests that a large number of interactions among system units are not limited to pairs, but rather involve a higher number of nodes. To properly encode such…

Physics and Society · Physics 2023-11-08 Quintino Francesco Lotito , Federico Musciotto , Alberto Montresor , Federico Battiston

Higher-order networks are widely used to describe complex systems in which interactions can involve more than two entities at once. In this paper, we focus on inclusion within higher-order networks, referring to situations where specific…

Physics and Society · Physics 2025-07-22 Nicholas W. Landry , Jean-Gabriel Young , Nicole Eikmeier

We propose a method for obtaining parsimonious decompositions of networks into higher order interactions which can take the form of arbitrary motifs.The method is based on a class of analytically solvable generative models, where vertices…

Social and Information Networks · Computer Science 2024-04-03 Anatol E. Wegner , Sofia C. Olhede

Traditional graph analysis focuses on nodes and edges, that is, pairwise relationships. Yet many real-world networks, including biological, social, and communication networks, involve higher-order relationships in which multiple nodes…

General Mathematics · Mathematics 2026-05-15 Heitor Baldo , Luiz A. Baccalá , André Fujita , Koichi Sameshima

Graph matching pairs corresponding nodes across two or more graphs. The problem is difficult as it is hard to capture the structural similarity across graphs, especially on large graphs. We propose to incorporate high-order information for…

Artificial Intelligence · Computer Science 2020-10-12 Hui Xu , Liyao Xiang , Youmin Le , Xiaoying Gan , Yuting Jia , Luoyi Fu , Xinbing Wang

The interactions between individuals play a pivotal role in shaping the structure and dynamics of social systems. Complex network models have proven invaluable in uncovering the underlying mechanisms that govern the formation and evolution…

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

The human brain is a complex system defined by multi-way, higher-order interactions invisible to traditional pairwise network models. Although a diverse array of analytical methods has been developed to address this shortcoming, the field…

Quantitative Methods · Quantitative Biology 2025-11-11 Mohamma Reza Salehi , Ali BashirGonbadi , Hamid Soltanian-Zadeh

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

Higher-order networks have emerged as a powerful framework to model complex systems and their collective behavior. Going beyond pairwise interactions, they encode structured relations among arbitrary numbers of units through representations…

Adaptation and Self-Organizing Systems · Physics 2023-03-24 Yuanzhao Zhang , Maxime Lucas , Federico Battiston
‹ Prev 1 2 3 10 Next ›