We study reaction-diffusion processes on graphs through an extension of the standard reaction-diffusion equation starting from first principles. We focus on reaction spreading, i.e. on the time evolution of the reaction product, $M(t)$. At variance with pure diffusive processes, characterized by the spectral dimension, $d_s$, for reaction spreading the important quantity is found to be the connectivity dimension, $d_l$. Numerical data, in agreement with analytical estimates based on the features of $n$ independent random walkers on the graph, show that $M(t) \sim t^{d_l}$. In the case of Erd\"{o}s-Renyi random graphs, the reaction-product is characterized by an exponential growth $M(t) \sim e^{\alpha t}$ with $\alpha$ proportional to $\ln \lra{k}$, where $\lra{k}$ is the average degree of the graph.

Reaction spreading on graphs

Vergni D;
2012

Abstract

We study reaction-diffusion processes on graphs through an extension of the standard reaction-diffusion equation starting from first principles. We focus on reaction spreading, i.e. on the time evolution of the reaction product, $M(t)$. At variance with pure diffusive processes, characterized by the spectral dimension, $d_s$, for reaction spreading the important quantity is found to be the connectivity dimension, $d_l$. Numerical data, in agreement with analytical estimates based on the features of $n$ independent random walkers on the graph, show that $M(t) \sim t^{d_l}$. In the case of Erd\"{o}s-Renyi random graphs, the reaction-product is characterized by an exponential growth $M(t) \sim e^{\alpha t}$ with $\alpha$ proportional to $\ln \lra{k}$, where $\lra{k}$ is the average degree of the graph.
2012
Istituto Applicazioni del Calcolo ''Mauro Picone''
Istituto dei Sistemi Complessi - ISC
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/224835
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact