English
Related papers

Related papers: Flooding in weighted sparse random graphs of activ…

200 papers

We present simulation results for the contact process on regular, cubic networks that are composed of a one-dimensional lattice and a set of long edges with unbounded length. Networks with different sets of long edges are considered, that…

Statistical Mechanics · Physics 2015-05-13 R. Juhász , G. Ódor

An important class of real-world networks have directed edges, and in addition, some rank ordering on the nodes, for instance the "popularity" of users in online social networks. Yet, nearly all research related to explosive percolation has…

Physics and Society · Physics 2017-07-26 Alex Waagen , Raissa M. D'Souza , Tsai-Ching Lu

Random growth models are fundamental objects in modern probability theory, have given rise to new mathematics, and have numerous applications, including tumor growth and fluid flow in porous media. In this article, we introduce some of the…

Probability · Mathematics 2018-04-17 Michael Damron

The social percolation model \citep{solomon-et-00} considers a 2-dimensional regular lattice. Each site is occupied by an agent with a preference $x_{i}$ sampled from a uniform distribution $U[0,1]$. Agents transfer the information about…

Physics and Society · Physics 2021-03-17 Frank Schweitzer

The time process of transport on randomly evolving trees is investigated. By introducing the notions of living and dead nodes a model of random tree evolution is constructed which describes the spreading in time of objects corresponding to…

Statistical Mechanics · Physics 2009-11-11 L. Pal

The study of random graphs has become very popular for real-life network modeling such as social networks or financial networks. Inhomogeneous long-range percolation (or scale-free percolation) on the lattice $\mathbb Z^d$, $d\ge1$, is a…

Probability · Mathematics 2014-09-29 Philippe Deprez , Rajat Subhra Hazra , Mario V. Wüthrich

We study the random geometry of first passage percolation on the complete graph equipped with independent and identically distributed edge weights, continuing the program initiated by Bhamidi and van der Hofstad [6]. We describe our results…

Probability · Mathematics 2015-12-23 M. Eckhoff , J. Goodman , R. van der Hofstad , F. R. Nardi

In this study, we propose a contagion model as a simple and powerful mathematical approach for predicting the spatial spread and temporal evolution of the onset and recession of flood waters in urban road networks. A network of urban roads…

Physics and Society · Physics 2020-08-20 Chao Fan , Xiangqi Jiang , Ali Mostafavi

We consider a stable open queuing network as a steady non-equilibrium system of interacting particles. The network is completely specified by its underlying graphical structure, type of interaction at each node, and the Markovian transition…

Statistical Mechanics · Physics 2015-05-18 Vladimir Y. Chernyak , Michael Chertkov , David A. Goldberg , Konstantin Turitsyn

Human to human transmissible infectious diseases spread in a population using human interactions as its transmission vector. The early stages of such an outbreak can be modeled by a graph whose edges encode these interactions between…

Populations and Evolution · Quantitative Biology 2020-06-11 Goncalo Oliveira

What makes economic and ecological networks so unlike other highly skewed networks in their tendency toward turbulence and collapse? Here, we explore the consequences of a defining feature of these networks: their nodes are tied together by…

Physics and Society · Physics 2013-08-06 Jesse Shore , Catherine J. Chu , Matt T. Bianchi

Urban flooding disrupts traffic networks, affecting the mobility and disrupting access of residents. Since flooding events are predicted to increase due to climate change, and given the criticality of traffic networks, understanding the…

Physics and Society · Physics 2022-10-04 Akhil Anil Rajput , Sanjay Nayak , Shangjia Dong , Ali Mostafavi

Flows through porous media can carry suspended and dissolved materials. These sediments may deposit inside the pore-space and alter its geometry. In turn, the changing pore structure modifies the preferential flow paths, resulting in a…

Fluid Dynamics · Physics 2024-06-19 H. J. Seybold , Izael A. Lima , Ascânio D. Araújo

Majority bootstrap percolation is a monotone cellular automata that can be thought of as a model of infection spreading in networks. Starting with an initially infected set, new vertices become infected once more than half of their…

Combinatorics · Mathematics 2024-06-26 Maurício Collares , Joshua Erde , Anna Geisler , Mihyun Kang

Majority bootstrap percolation on the random graph $G_{n,p}$ is a process of spread of "activation" on a given realisation of the graph with a given number of initially active nodes. At each step those vertices which have more active…

Probability · Mathematics 2015-03-25 Sigurdur Örn Stefánsson , Thomas Vallier

We propose a bond-percolation model intended to describe the consumption, and eventual exhaustion, of resources in transport networks. Edges forming minimum-length paths connecting demanded origin-destination nodes are removed if below a…

Physics and Society · Physics 2024-07-31 Minsuk Kim , Filippo Radicchi

This paper studies the on- and off-diagonal upper estimate and the two-sided transition probability estimate of random walks on weighted graphs.

Probability · Mathematics 2008-01-16 Andras Telcs

Many random growth models have the property that the set of discovered sites, scaled properly, converges to some deterministic set as time grows. Such results are known as shape theorems. Typically, not much is known about the shapes. For…

Machine Learning · Statistics 2020-06-26 Sebastian Rosengren

Modeling turbulent flows by a random Fourier decomposition is a classical procedure in order to use simplified models of turbulence in heat transport and other applications. We carefully investigate the Fourier time series of…

Mathematical Physics · Physics 2026-05-14 Paolo Cifani , Franco Flandoli , Andrea Zanoni

In complex networks the degrees of adjacent nodes may often appear dependent -- which presents a modelling challenge. We present a working framework for studying networks with an arbitrary joint distribution for the degrees of adjacent…

Combinatorics · Mathematics 2020-08-25 Samuel , G. Balogh , Gergely Palla , Ivan Kryven