English
Related papers

Related papers: Exchange-Based Diffusion in Hb-Graphs: Highlightin…

200 papers

Complex network theory has shown success in understanding the emergent and collective behavior of complex systems [1]. Many real-world complex systems were recently discovered to be more accurately modeled as multiplex networks [2-6]---in…

Physics and Society · Physics 2021-06-14 Vito M. Leli , Saeed Osat , Timur Tlyachev , Dmitry V. Dylov , Jacob D. Biamonte

Diffusion kernels over graphs have been widely utilized as effective tools in various applications due to their ability to accurately model the flow of information through nodes and edges. However, there is a notable gap in the literature…

Numerical Analysis · Mathematics 2026-04-15 Giuseppe Alessio D'Inverno , Kylian Ajavon , Simone Brugiapaglia

In recent years the research community has accumulated overwhelming evidence for the emergence of complex and heterogeneous connectivity patterns in a wide range of biological and sociotechnical systems. The complex properties of real-world…

Physics and Society · Physics 2015-09-21 Romualdo Pastor-Satorras , Claudio Castellano , Piet Van Mieghem , Alessandro Vespignani

We introduce a framework for joint grounded scene graph - image generation, a challenging task involving high-dimensional, multi-modal structured data. To effectively model this complex joint distribution, we adopt a factorized approach:…

Computer Vision and Pattern Recognition · Computer Science 2025-08-05 Bicheng Xu , Qi Yan , Renjie Liao , Lele Wang , Leonid Sigal

The relations, rather than the elements, constitute the structure of networks. We therefore develop a systematic approach to the analysis of networks, modelled as graphs or hypergraphs, that is based on structural properties of…

Discrete Mathematics · Computer Science 2020-12-08 Marzieh Eidi , Amirhossein Farzam , Wilmer Leal , Areejit Samal , Jürgen Jost

In this paper we study the maximum degree of interaction which may emerge in distributed systems. It is assumed that a distributed system is represented by a graph of nodes interacting over edges. Each node has some amount of data. The…

Discrete Mathematics · Computer Science 2021-10-28 Thomas Robertazzi , Maciej Drozdowski

Many real systems are strongly characterized by collective cooperative phenomena whose existence and properties still need a satisfactory explanation. Coherently with their collective nature, they call for new and more accurate descriptions…

Physics and Society · Physics 2020-07-30 Giulio Burgio , Joan T. Matamalas , Sergio Gómez , Alex Arenas

We propose a simple model for a binary decision making process on a graph, motivated by modeling social decision making with cooperative individuals. The model is similar to a random field Ising model or fiber bundle model, but with key…

Physics and Society · Physics 2017-01-20 Andrew Lucas , Ching Hua Lee

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

Physical systems with complex unsteady dynamics, such as fluid flows, are often poorly represented by a single mean solution. For many practical applications, it is crucial to access the full distribution of possible states, from which…

Computational Physics · Physics 2025-04-07 Mario Lino , Tobias Pfaff , Nils Thuerey

Many real-world interactions (e.g., researcher collaborations and email communication) occur among multiple entities. These group interactions are naturally modeled as hypergraphs. In graphs, transitivity is helpful to understand the…

Social and Information Networks · Computer Science 2023-10-27 Sunwoo Kim , Fanchen Bu , Minyoung Choe , Jaemin Yoo , Kijung Shin

Most recent diffusion-based methods still show a large gap compared to non-diffusion methods for video frame interpolation, in both accuracy and efficiency. Most of them formulate the problem as a denoising procedure in latent space…

Computer Vision and Pattern Recognition · Computer Science 2025-04-02 Yang Hai , Guo Wang , Tan Su , Wenjie Jiang , Yinlin Hu

We construct and study a class of spectral graph wavelets by analogy with Hermitian wavelets on the real line. We provide a localization result that significantly improves upon those previously available, enabling application to highly…

Functional Analysis · Mathematics 2020-10-05 Zach Gelbaum , Mathew Titus , James Watson

Complex systems made of interacting elements are commonly abstracted as networks, in which nodes are associated with dynamic state variables, whose evolution is driven by interactions mediated by the edges. Markov processes have been the…

Physics and Society · Physics 2017-01-30 Vsevolod Salnikov , Michael T. Schaub , Renaud Lambiotte

Higher order interactions are increasingly recognised as a fundamental aspect of complex systems ranging from the brain to social contact networks. Hypergraph as well as simplicial complexes capture the higher-order interactions of complex…

Physics and Society · Physics 2021-09-23 Hanlin Sun , Ginestra Bianconi

Most real-world graphs exhibit a hierarchical structure, which is often overlooked by existing graph generation methods. To address this limitation, we propose a novel graph generative network that captures the hierarchical nature of graphs…

Machine Learning · Computer Science 2026-01-01 Mahdi Karami

Network data often arises via a series of structured interactions among a population of constituent elements. E-mail exchanges, for example, have a single sender followed by potentially multiple receivers. Scientific articles, on the other…

Methodology · Statistics 2019-01-30 Walter Dempsey , Brandon Oselio , Alfred Hero

Diffusion models have established themselves as state-of-the-art generative models across various data modalities, including images and videos, due to their ability to accurately approximate complex data distributions. Unlike traditional…

Machine Learning · Computer Science 2025-10-23 Daniel Wesego

Network theory has proven to be a powerful tool in describing and analyzing systems by modelling the relations between their constituent objects. In recent years great progress has been made by augmenting `traditional' network theory.…

Data Analysis, Statistics and Probability · Physics 2016-06-03 Dominik Traxl , Niklas Boers , Jürgen Kurths

Recent advances in Graph Neural Networks (GNNs) have revolutionized graph-structured data modeling, yet traditional GNNs struggle with complex heterogeneous structures prevalent in real-world scenarios. Despite progress in handling…

Machine Learning · Computer Science 2025-01-07 Zongwei Li , Lianghao Xia , Hua Hua , Shijie Zhang , Shuangyang Wang , Chao Huang