Backtracking and Mixing Rate of Diffusion on Uncorrelated Temporal Networks
We consider the problem of diffusion on temporal networks, where the dynamics of each edge is modelled by an independent renewal process. Despite the apparent simplicity of the model, the trajectories of a random walker exhibit non-trivial properties. Here, we quantify the walker's tendency to...
| Main Authors: | , , |
|---|---|
| Format: | Journal article |
| Published: |
MDPI
2017
|
| _version_ | 1826288095553650688 |
|---|---|
| author | Gueuning, M Lambiotte, R Delvenne, J |
| author_facet | Gueuning, M Lambiotte, R Delvenne, J |
| author_sort | Gueuning, M |
| collection | OXFORD |
| description | We consider the problem of diffusion on temporal networks, where the dynamics of each edge is modelled by an independent renewal process. Despite the apparent simplicity of the model, the trajectories of a random walker exhibit non-trivial properties. Here, we quantify the walker's tendency to backtrack at each step (return where he/she comes from), as well as the resulting effect on the mixing rate of the process. As we show through empirical data, non-Poisson dynamics may significantly slow down diffusion due to backtracking, by a mechanism intrinsically different from the standard bus paradox and related temporal mechanisms. We conclude by discussing the implications of our work for the interpretation of results generated by null models of temporal networks. |
| first_indexed | 2024-03-07T02:08:34Z |
| format | Journal article |
| id | oxford-uuid:9fd309a1-0f2d-4a2c-a1be-8745ab87177d |
| institution | University of Oxford |
| last_indexed | 2024-03-07T02:08:34Z |
| publishDate | 2017 |
| publisher | MDPI |
| record_format | dspace |
| spelling | oxford-uuid:9fd309a1-0f2d-4a2c-a1be-8745ab87177d2022-03-27T02:00:56ZBacktracking and Mixing Rate of Diffusion on Uncorrelated Temporal NetworksJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:9fd309a1-0f2d-4a2c-a1be-8745ab87177dSymplectic Elements at OxfordMDPI2017Gueuning, MLambiotte, RDelvenne, J We consider the problem of diffusion on temporal networks, where the dynamics of each edge is modelled by an independent renewal process. Despite the apparent simplicity of the model, the trajectories of a random walker exhibit non-trivial properties. Here, we quantify the walker's tendency to backtrack at each step (return where he/she comes from), as well as the resulting effect on the mixing rate of the process. As we show through empirical data, non-Poisson dynamics may significantly slow down diffusion due to backtracking, by a mechanism intrinsically different from the standard bus paradox and related temporal mechanisms. We conclude by discussing the implications of our work for the interpretation of results generated by null models of temporal networks. |
| spellingShingle | Gueuning, M Lambiotte, R Delvenne, J Backtracking and Mixing Rate of Diffusion on Uncorrelated Temporal Networks |
| title | Backtracking and Mixing Rate of Diffusion on Uncorrelated Temporal Networks |
| title_full | Backtracking and Mixing Rate of Diffusion on Uncorrelated Temporal Networks |
| title_fullStr | Backtracking and Mixing Rate of Diffusion on Uncorrelated Temporal Networks |
| title_full_unstemmed | Backtracking and Mixing Rate of Diffusion on Uncorrelated Temporal Networks |
| title_short | Backtracking and Mixing Rate of Diffusion on Uncorrelated Temporal Networks |
| title_sort | backtracking and mixing rate of diffusion on uncorrelated temporal networks |
| work_keys_str_mv | AT gueuningm backtrackingandmixingrateofdiffusiononuncorrelatedtemporalnetworks AT lambiotter backtrackingandmixingrateofdiffusiononuncorrelatedtemporalnetworks AT delvennej backtrackingandmixingrateofdiffusiononuncorrelatedtemporalnetworks |