Showing math.PRShow all
2 papers · 1 filter
math.PR2022
Flooding in weighted sparse random graphs of active and passive nodes
Hoa Ngo
This paper discusses first passage percolation and flooding on large weighted sparse random graphs with two types of nodes: active and passive nodes. In mathematical physics passiv…
math.PR2018
First passage percolation in sparse random graphs with boundary weights
Lasse Leskelä, Hoa Ngo
A large and sparse random graph with independent exponentially distributed link weights can be used to model the propagation of messages or diseases in a network with an unknown co…