English
Related papers

Related papers: Interacting Particle Systems on Random Graphs

200 papers

Network theorists have developed methods to characterize the complex interactions in natural phenomena. The structure of the network of interactions between proteins is important in the field of proteomics, and has been subject to intensive…

Molecular Networks · Quantitative Biology 2016-09-07 Allan A. Zea , Antonio Rueda-Toicen

In this paper we review recent work that has been done on quantum many-particle systems on metric graphs. Topics include the implementation of singular interactions, Bose-Einstein condensation, sovable models and spectral properties of some…

Mathematical Physics · Physics 2020-09-07 Jens Bolte , Joachim Kerner

We describe, at the microscopic level, the dynamics of N interacting components where the probability is very small when N is large that a given component interact more than once, directly or indirectly, up to time t, with any other…

Computational Finance · Quantitative Finance 2012-02-24 Alain Bélanger , Gaston Giroux

Scientific knowledge cannot be seen as a set of isolated fields, but as a highly connected network. Understanding how research areas are connected is of paramount importance for adequately allocating funding and human resources (e.g.,…

Digital Libraries · Computer Science 2021-04-09 Francisco Galuppo Azevedo , Fabricio Murai

In this work we study the dynamics of systems composed of numerous interacting elements interconnected through a random weighted directed graph, such as models of random neural networks. We develop an original theoretical approach based on…

Chaotic Dynamics · Physics 2015-09-30 Gilles Wainrib , Mathieu Galtier

Graphs are widely used for describing systems made up of many interacting components and for understanding the structure of their interactions. Various statistical models exist, which describe this structure as the result of a combination…

Methodology · Statistics 2021-06-28 Louis Duvivier , Rémy Cazabet , Céline Robardet

We study graphs that are formed by independently-positioned needles (i.e., line segments) in the unit square. To mathematically characterize the graph structure, we derive the probability that two line segments intersect and determine…

Soft Condensed Matter · Physics 2020-10-29 Lucas Böttcher

We consider recent reports on small-world topologies of interaction networks derived from the dynamics of spatially extended systems that are investigated in diverse scientific fields such as neurosciences, geophysics, or meteorology. With…

Data Analysis, Statistics and Probability · Physics 2011-05-12 Stephan Bialonski , Marie-Therese Horstmann , Klaus Lehnertz

This paper explores the connection between dynamical system properties and statistical physics of ensembles of such systems. Simple models are used to give novel phase transitions; particularly for finite N particle systems with many…

Statistical Mechanics · Physics 2007-11-06 Ajay Patwardhan

Studying systems where many individual bodies in motion interact with one another is a complex and interesting area. Simple mechanisms that may be determined for biological, chemical, or physical reasons can lead to astonishingly complex…

Quantitative Methods · Quantitative Biology 2023-01-03 Cameron McNamee , Renee Reijo Pera

Graphs are a powerful data structure to represent relational data and are widely used to describe complex real-world data structures. Probabilistic Graphical Models (PGMs) have been well-developed in the past years to mathematically model…

Artificial Intelligence · Computer Science 2023-01-31 Chenqing Hua , Sitao Luan , Qian Zhang , Jie Fu

This article formalizes the problem of modeling social networks into an interacting particle system on random geometric graphs. Each vertex of the graph is associated with a geometric position in a latent space describing the unobserved…

Probability · Mathematics 2021-11-03 Khader Khadraoui , Ahmed Sid-Ali

Complex networks describe a wide range of systems in nature and society, much quoted examples including the cell, a network of chemicals linked by chemical reactions, or the Internet, a network of routers and computers connected by physical…

Statistical Mechanics · Physics 2016-08-31 Reka Albert , Albert-Laszlo Barabasi

Random graphs have played an instrumental role in modelling real-world networks arising from the internet topology, social networks, or even protein-interaction networks within cells. Percolation, on the other hand, has been the fundamental…

Probability · Mathematics 2018-09-12 Souvik Dhara

An analysis is made of a moving disturbance using a directed cyclic graph. A statistical approach is used to calculate the alternative positions in space and state of the disturbance with a defined observed time. The probability for a…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Daniel Brown

We consider a general framework for multi-type interacting particle systems on graphs, where particles move one at a time by random walk steps, different types may have different speeds, and may interact, possibly randomly, when they meet.…

Probability · Mathematics 2025-05-15 John Haslegrave , Peter Keevash

We study the information dynamics in a network of spin-$1/2$ particles when edges representing $XY$ interactions are randomly added to a disconnected graph accordingly to a probability distribution characterized by a "weighting" parameter.…

Quantum Physics · Physics 2015-04-24 Umer Farooq , Stefano Mancini

Networks are often studied using the eigenvalues of their adjacency matrix, a powerful mathematical tool with a wide range of applications. Since in real systems the exact graph structure is not known, researchers resort to random graphs to…

Spectral Theory · Mathematics 2020-01-30 Pau Vilimelis Aceituno

Stationarity is a key assumption in many statistical models for random processes. With recent developments in the field of graph signal processing, the conventional notion of wide-sense stationarity has been extended to random processes…

Signal Processing · Electrical Eng. & Systems 2019-09-10 Arman Hasanzadeh , Xi Liu , Nick Duffield , Krishna R. Narayanan

Recent developments in Machine Learning approaches for modelling physical systems have begun to mirror the past development of numerical methods in the computational sciences. In this survey, we begin by providing an example of this with…

Machine Learning · Computer Science 2023-04-04 Artur P. Toshev , Ludger Paehler , Andrea Panizza , Nikolaus A. Adams