Cumulative merging percolation: a long-range percolation process in networks

Percolation on networks is a common framework to model a wide range of processes, from cascading failures to epidemic spreading. Standard percolation assumes short-range interactions, implying that nodes can merge into clusters only if they are nearest neighbors. Cumulative merging percolation (CMP)...

ver descrição completa

Detalhes bibliográficos
Autores: Pastor Satorras, Romualdo|||0000-0002-4051-6007, Castellano, Claudio|||0000-0002-3773-3801
Formato: artículo
Fecha de publicación:2022
País:España
Recursos:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/374648
Acesso em linha:https://hdl.handle.net/2117/374648
https://dx.doi.org/10.1103/PhysRevE.105.054310
Access Level:acceso abierto
Palavra-chave:Percolation (Statistical physics)
Cumulative merging percolation
Percolació (Física estadística)
Àrees temàtiques de la UPC::Física
Descrição
Resumo:Percolation on networks is a common framework to model a wide range of processes, from cascading failures to epidemic spreading. Standard percolation assumes short-range interactions, implying that nodes can merge into clusters only if they are nearest neighbors. Cumulative merging percolation (CMP) is a percolation process that assumes long-range interactions such that nodes can merge into clusters even if they are topologically distant. Hence, in CMP clusters do not coincide with the topologically connected components of the network. Previous work has shown that a specific formulation of CMP features peculiar mechanisms for the formation of the giant cluster and allows one to model different network dynamics such as recurrent epidemic processes. Here we develop a more general formulation of CMP in terms of the functional form of the cluster interaction range, showing an even richer phase transition scenario with competition of different mechanisms resulting in crossover phenomena. Our analytic predictions are confirmed by numerical simulations.