Cascade Surviving Cores via Local Limits
Souvik Dhara, Manish Pandey, Leonard J. Schulman
Source abstract
We consider a general class of cascading processes on marked networks, in which vertices are iteratively deleted according to a local vertex property. Under marked local-weak convergence, we establish a necessary and sufficient condition for the proportion of vertices in the final stable set to converge to the survival probability in the limiting network. Under this condition, we also obtain convergence of the proportions of vertices in subsets specified by local properties.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.