English
Related papers

Related papers: Interacting Particle Systems on Random Graphs

200 papers

We review a collection of models of random simplicial complexes together with some of the most exciting phenomena related to them. We do not attempt to cover all existing models, but try to focus on those for which many important results…

Probability · Mathematics 2022-05-04 Omer Bobrowski , Dmitri Krioukov

Engaging in interactions with peers is important for student learning. Many studies have quantified patterns of student interactions in in-person physics courses using social network analysis, finding different network structures between…

Physics Education · Physics 2024-05-03 Meagan Sundstrom , Andy Schang , Ashley B. Heim , N. G. Holmes

We propose an interacting particle system to model the evolution of a system of banks with mutual exposures. In this model, a bank defaults when its normalized asset value hits a lower threshold, and its default causes instantaneous losses…

Probability · Mathematics 2017-05-03 Sergey Nadtochiy , Mykhaylo Shkolnikov

Social learning algorithms provide models for the formation of opinions over social networks resulting from local reasoning and peer-to-peer exchanges. Interactions occur over an underlying graph topology, which describes the flow of…

Signal Processing · Electrical Eng. & Systems 2023-03-15 Valentina Shumovskaia , Konstantinos Ntemos , Stefan Vlaski , Ali H. Sayed

Particle physics is a branch of science aiming at discovering the fundamental laws of matter and forces. Graph neural networks are trainable functions which operate on graphs---sets of elements and their pairwise relations---and are a…

High Energy Physics - Experiment · Physics 2020-10-22 Jonathan Shlomi , Peter Battaglia , Jean-Roch Vlimant

We investigate a relationship network of humans located in a metric space where relationships are drawn according to a distance-dependent probability density. The obtained spatial graph allows us to calculate the average separation of…

Physics and Society · Physics 2007-05-23 Matus Medo

In recent years statistical physicists have developed {\it discrete} "particle-hopping" models of vehicular traffic, usually formulated in terms of {\it cellular automata}, which are similar to the microscopic models of interacting charged…

Statistical Mechanics · Physics 2007-05-23 Debashish Chowdhury , Ludger Santen , Andreas Schadschneider

Graphs are widely used in various fields of computer science. They have also found application in unrelated areas, leading to a diverse range of problems. These problems can be modeled as relationships between entities in various contexts,…

Data Structures and Algorithms · Computer Science 2024-05-20 Davide Rucci

Biological systems and processes are networks of complex nonlinear regulatory interactions between nucleic acids, proteins, and metabolites. A natural way in which to represent these interaction networks is through the use of a graph. In…

Molecular Networks · Quantitative Biology 2023-01-04 Jacob Rast

Nodes are randomly distributed within an annulus (and then a shell) to form a point pattern of communication terminals which are linked stochastically according to the Rayleigh fading of radio-frequency data signals. We then present…

Combinatorics · Mathematics 2017-06-15 Alexander P. Kartun-Giles , Orestis Georgiou , Carl P. Dettmann

We discuss several interesting random network models which exhibit (provable) explosive transitions and their applications.

Disordered Systems and Neural Networks · Physics 2010-02-02 Eric J. Friedman , Joel Nishimura

Percolation is a model for random damage to a network. It is one of the simplest models that displays a phase transition: when the network is severely damaged, it falls apart in many small connected components, while if the damage is light,…

Probability · Mathematics 2025-12-18 Remco van der Hofstad

In this article, we study the parameter estimation of interacting particle systems subject to the Newtonian aggregation and Brownian diffusion. Specifically, we construct an estimator $\widehat{\nu}$ with partial observed data to…

Analysis of PDEs · Mathematics 2018-10-11 Hui Huang , Jian-Guo Liu , Jianfeng Lu

Estimating the probability of failures or accidents with aerospace systems is often necessary when new concepts or designs are introduced, as it is being done for Autonomous Aircraft. If the design is safe, as it is supposed to be, accident…

Applications · Statistics 2018-08-10 Ítalo Romani de Oliveira , Jeffery Musiak

We present a modeling framework for dynamical and bursty contact networks made of agents in social interaction. We consider agents' behavior at short time scales, in which the contact network is formed by disconnected cliques of different…

Physics and Society · Physics 2010-03-09 Juliette Stehle , Alain Barrat , Ginestra Bianconi

We review the Random Batch Methods (RBM) for interacting particle systems consisting of $N$-particles, with $N$ being large. The computational cost of such systems is of $O(N^2)$, which is prohibitively expensive. The RBM methods use small…

Numerical Analysis · Mathematics 2021-04-12 Shi Jin , Lei Li

In social learning, agents form their opinions or beliefs about certain hypotheses by exchanging local information. This work considers the recent paradigm of weak graphs, where the network is partitioned into sending and receiving…

Multiagent Systems · Computer Science 2020-02-13 Vincenzo Matta , Virginia Bordignon , Augusto Santos , Ali H. Sayed

A major task in particle physics is the measurement of rare signal processes. Even modest improvements in background rejection, at a fixed signal efficiency, can significantly enhance the measurement sensitivity. Building on prior research…

High Energy Physics - Phenomenology · Physics 2025-07-30 Luc Builtjes , Sascha Caron , Polina Moskvitina , Clara Nellist , Roberto Ruiz de Austri , Rob Verheyen , Zhongyi Zhang

We consider a random partition of the vertex set of an arbitrary graph that can be sampled using loop-erased random walks stopped at a random independent exponential time of parameter $q>0$, that we see as a tuning parameter.The related…

Probability · Mathematics 2020-07-15 Luca Avena , Alexandre Gaudilliere , Paolo Milanesi , Matteo Quattropani

A systematic structure of particle interactions is predicted within and beyond the standard model. The proof is performed either on the basis of (A) a generalisable form of general relativity or, equivalently, (B) minimum information…

General Relativity and Quantum Cosmology · Physics 2016-02-22 Pierre-André Mandrin