Analyzing Disturbed Diffusion on Networks

DOI10.1007/11940128_44MaRDI QIDQ5459138zbMATH OpenOpenAlexFDO

Authors Henning Meyerhenke, Thomas Sauerwald

Publication date 24 April 2008

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11940128_44

zbMATH Keywords

Random walksDiffusion distanceDisturbed diffusion

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Sums of independent random variables; random walks (60G50)

Recommendations

• A DECOMPOSITION ANALYSIS OF DIFFUSION OVER A LARGE NETWORK
• Diffusion in Random Networks: Impact of Degree Distribution
• Diffusion in complex social networks
• Diffusion and cascading behavior in random networks
• Diffusion in large networks
• Anomalous diffusion on the percolating networks
• Diffusion in network
• Sensitivity of diffusion dynamics to network uncertainty

Cited in

(2)

• Randomized diffusion for indivisible loads
• Beyond good partition shapes: an analysis of diffusive graph partitioning

Describes a project that uses

Uses Software

• FOS/C

This page was built for publication: Analyzing Disturbed Diffusion on Networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5459138)