English
Related papers

Related papers: Interacting Particle Systems on Random Graphs

200 papers

We introduce a new method for online parameter estimation in stochastic interacting particle systems, based on continuous observation of a small number of particles from the system. Our method recursively updates the model parameters using…

Statistics Theory · Mathematics 2026-02-25 Louis Sharrock , Nikolas Kantas , Grigorios A. Pavliotis

We study an interacting particle system whose dynamics depends on an interacting random environment. As the number of particles grows large, the transition rate of the particles slows down (perhaps because they share a common resource of…

Probability · Mathematics 2009-02-16 Charles Bordenave , David McDonald , Alexandre Proutiere

Reaction-diffusion processes are the foundational model for a diverse range of complex systems, ranging from biochemical reactions to social agent-based phenomena. The underlying dynamics of these systems occur at the individual…

Statistical Mechanics · Physics 2025-10-15 Mauricio J. del Razo , Margarita Kostré

We present a Graph Neural Network (GNN) that accurately simulates a multidisperse suspension of interacting spherical particles. Our machine learning framework is built upon the recent work of Sanchez-Gonzalez et al. ICML, PMLR, 119,…

Computational Physics · Physics 2025-02-20 Aref Hashemi , Aliakbar Izadkhah

In this paper, we present a survey of the use of graph theoretical techniques in Biology. In particular, we discuss recent work on identifying and modelling the structure of bio-molecular networks, as well as the application of centrality…

Molecular Networks · Quantitative Biology 2007-05-23 Oliver Mason , Mark Verwoerd

Graphs are used in many disciplines to model the relationships that exist between objects in a complex discrete system. Researchers may wish to compare a network of interest to a "typical" graph from a family (or ensemble) of graphs which…

Combinatorics · Mathematics 2025-08-08 Catherine Greenhill

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

The behaviour of many real-world phenomena can be modelled by nonlinear dynamical systems whereby a latent system state is observed through a filter. We are interested in interacting subsystems of this form, which we model by a set of…

Machine Learning · Computer Science 2017-02-20 Oliver M. Cliff , Mikhail Prokopenko , Robert Fitch

The following is a short report about recent work on discrete physics/mathematics on the Planckscale and the use of the concept of ''random graphs'' in this business, appearing in the group21-proceedings (Gosslar 1996)

High Energy Physics - Theory · Physics 2007-05-23 Manfred Requardt

We introduce a random intersection graph process aimed at modeling sparse evolving affiliation networks that admit tunable (power law) degree distribution and assortativity and clustering coefficients. We show the asymptotic degree…

Probability · Mathematics 2013-01-24 Mindaugas Bloznelis , Michal Karonski

This paper gives an overview of the particle transport theory essentials, the basics of particle-material interaction simulation, physical quantities needed to simulate particle transport and interactions in materials, Monte Carlo…

Accelerator Physics · Physics 2020-06-18 Nikolai Mokhov

We study the joint asymptotic behavior of spacings between particles at the edge of multilevel Dyson Brownian motions, when the number of levels tends to infinity. Despite the global interactions between particles in multilevel Dyson…

Probability · Mathematics 2014-09-09 Vadim Gorin , Mykhaylo Shkolnikov

In this paper we consider a network scenario in which agents can evaluate each other according to a score graph that models some physical or social interaction. The goal is to design a distributed protocol, run by the agents, allowing them…

Optimization and Control · Mathematics 2017-06-14 Francesco Sasso , Angelo Coluccia , Giuseppe Notarstefano

In the last decade it became apparent that a large number of the most interesting structures and phenomena of the world can be described by networks: separable elements, with connections (or interactions) between certain pairs of them.…

Combinatorics · Mathematics 2009-02-03 Laszlo Lovasz

This document consists of lecture notes for a graduate course, which focuses on the relations between Information Theory and Statistical Physics. The course is aimed at EE graduate students in the area of Communications and Information…

Information Theory · Computer Science 2010-06-09 Neri Merhav

We consider a network scenario in which agents can evaluate each other according to a score graph that models some interactions. The goal is to design a distributed protocol, run by the agents, that allows them to learn their unknown state…

Systems and Control · Computer Science 2018-06-05 Francesco Sasso , Angelo Coluccia , Giuseppe Notarstefano

In this paper we will provide an introductory understanding of random graph models, and matchings in the case of Erdos-Renyi random graphs. We will provide a synthesis of background theory to this end. We will further examine pertinent…

Statistics Theory · Mathematics 2019-11-18 Lucas Rooney

Disease, opinions, ideas, gossip, etc. all spread on social networks. How these networks are connected (the network structure) influences the dynamics of the spreading processes. By investigating these relationships one gains understanding…

Populations and Evolution · Quantitative Biology 2017-06-29 Petter Holme

In many applications of the probabilistic method, one looks to study phenomena that occur ``with high probability''. More recently however, in an attempt to understand some of the most fundamental problems in combinatorics, researchers have…

Combinatorics · Mathematics 2025-12-18 Julian Sahasrabudhe

We construct and analyze a random graph model for discrete choice with social interaction and several groups of equal size. We concentrate on the case of two groups of equal sizes and we allow the interaction strength within a group to…

Probability · Mathematics 2020-07-15 Matthias Löwe , Kristina Schubert , Franck Vermet