{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:15:19Z","timestamp":1760242519589,"version":"build-2065373602"},"reference-count":26,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2017,10,13]],"date-time":"2017-10-13T00:00:00Z","timestamp":1507852800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>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\u2019s 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.<\/jats:p>","DOI":"10.3390\/e19100542","type":"journal-article","created":{"date-parts":[[2017,10,13]],"date-time":"2017-10-13T11:34:09Z","timestamp":1507894449000},"page":"542","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Backtracking and Mixing Rate of Diffusion on Uncorrelated Temporal Networks"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4700-0839","authenticated-orcid":false,"given":"Martin","family":"Gueuning","sequence":"first","affiliation":[{"name":"Namur Institute for Complex Systems, University of Namur, B-5000 Namur, Belgium"},{"name":"Institute of Information and Communication Technologies, Electronics and Applied Mathematics, Universit\u00e9 catholique de Louvain, B-1348 Louvain-la-Neuve, Belgium"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0583-4595","authenticated-orcid":false,"given":"Renaud","family":"Lambiotte","sequence":"additional","affiliation":[{"name":"Namur Institute for Complex Systems, University of Namur, B-5000 Namur, Belgium"},{"name":"Mathematical Institute, University of Oxford, OX2 6GG Oxford, UK"}]},{"given":"Jean-Charles","family":"Delvenne","sequence":"additional","affiliation":[{"name":"Institute of Information and Communication Technologies, Electronics and Applied Mathematics, Universit\u00e9 catholique de Louvain, B-1348 Louvain-la-Neuve, Belgium"},{"name":"Center for Operations Research and Econometrics, Universit\u00e9 catholique de Louvain, B-1348 Louvain-la-Neuve, Belgium"}]}],"member":"1968","published-online":{"date-parts":[[2017,10,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Masuda, N., Porter, M.A., and Lambiotte, R. (2016). Random walks and diffusion on networks. arXiv.","DOI":"10.1016\/j.physrep.2017.07.007"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","article-title":"The anatomy of a large-scale hypertextual Web search engine","volume":"30","author":"Brin","year":"1998","journal-title":"Comput. Netw. ISDN Syst."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1137\/140976649","article-title":"PageRank Beyond the Web","volume":"57","author":"Gleich","year":"2015","journal-title":"SIAM Rev."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1118","DOI":"10.1073\/pnas.0706851105","article-title":"Maps of random walks on complex networks reveal community structure","volume":"105","author":"Rosvall","year":"2008","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"12755","DOI":"10.1073\/pnas.0903215107","article-title":"Stability of graph communities across time scales","volume":"107","author":"Delvenne","year":"2010","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Chung, F.R.K. (1996). Spectral Graph Theory. CBMS Regional Conference Series in Mathematics, American Mathematical Society.","DOI":"10.1090\/cbms\/092"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/j.physrep.2012.03.001","article-title":"Temporal networks","volume":"519","author":"Holme","year":"2012","journal-title":"Phys. Rep."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Masuda, N., and Lambiotte, R. (2016). A Guide to Temporal Networks, World Scientific Publishing Europe Ltd.","DOI":"10.1142\/q0033"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"013055","DOI":"10.1088\/1367-2630\/14\/1\/013055","article-title":"Circadian pattern and burstiness in mobile phone communication","volume":"14","author":"Jo","year":"2012","journal-title":"New J. Phys."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1093\/comnet\/cnu017","article-title":"Effect of memory on the dynamics of random walks on networks","volume":"3","author":"Lambiotte","year":"2014","journal-title":"J. Complex Netw."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1038\/srep00397","article-title":"Universal features of correlated bursty behaviour","volume":"2","author":"Karsai","year":"2012","journal-title":"Sci. Rep."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Scholtes, I., Wider, N., Pfitzner, R., Garas, A., Tessone, C.J., and Schweitzer, F. (2014). Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networks. Nat. Commun., 5.","DOI":"10.1038\/ncomms6024"},{"key":"ref_13","unstructured":"Barabasi, A.L. (2010). Bursts: The Hidden Patterns Behind Everything We Do, from Your E-mail to Bloody Crusades, Plume."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"056115","DOI":"10.1103\/PhysRevE.85.056115","article-title":"Random walks on temporal networks","volume":"85","author":"Starnini","year":"2012","journal-title":"Phys. Rev. E"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"025102","DOI":"10.1103\/PhysRevE.83.025102","article-title":"Small but slow world: How network topology and burstiness slow down spreading","volume":"83","author":"Karsai","year":"2011","journal-title":"Phys. Rev. E"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Hoffmann, T., Porter, M.A., and Lambiotte, R. (2013). Random Walks on Stochastic Temporal Networks. Understanding Complex Systems, Springer.","DOI":"10.1007\/978-3-642-36461-7_15"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"012806","DOI":"10.1103\/PhysRevE.91.012806","article-title":"Steady state and mean recurrence time for random walks on stochastic temporal networks","volume":"91","author":"Speidel","year":"2015","journal-title":"Phys. Rev. E"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Saram\u00e4ki, J., and Holme, P. (2015). Exploring temporal networks with greedy walks. Eur. Phys. J. B, 88.","DOI":"10.1140\/epjb\/e2015-60660-9"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Lambiotte, R., Tabourier, L., and Delvenne, J.C. (2013). Burstiness and spreading on temporal networks. Eur. Phys. J. B, 86.","DOI":"10.1140\/epjb\/e2013-40456-9"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Delvenne, J.C., Lambiotte, R., and Rocha, L.E.C. (2015). Diffusion on networked systems is a question of time or structure. Nat. Commun., 6.","DOI":"10.1038\/ncomms8366"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1017\/nws.2015.10","article-title":"Data on face-to-face contacts in an office building suggest a low-cost vaccination strategy based on community linkers","volume":"3","author":"Vestergaard","year":"2015","journal-title":"Netw. Sci."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Gemmetto, V., Barrat, A., and Cattuto, C. (2014). Mitigation of infectious disease at school: Targeted class closure vs. school closure. BMC Infect. Dis., 14.","DOI":"10.1186\/s12879-014-0695-9"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Stehl\u00e9, J., Voirin, N., Barrat, A., Cattuto, C., Isella, L., Pinton, J.F., Quaggiotto, M., den Broeck, W.V., R\u00e9gis, C., and Lina, B. (2011). High-Resolution Measurements of Face-to-Face Contact Patterns in a Primary School. PLoS ONE, 6.","DOI":"10.1371\/journal.pone.0023176"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Mastrandrea, R., Fournet, J., and Barrat, A. (2015). Contact Patterns in a High School: A Comparison between Data Collected Using Wearable Sensors, Contact Diaries and Friendship Surveys. PLoS ONE, 10.","DOI":"10.1371\/journal.pone.0136497"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Vanhems, P., Barrat, A., Cattuto, C., Pinton, J.F., Khanafer, N., R\u00e9gis, C., Kim, B., Comte, B., and Voirin, N. (2013). Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors. PLoS ONE, 8.","DOI":"10.1371\/annotation\/b20d3cec-62b7-44ec-9150-8a06a9b30a9b"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Rosvall, M., Esquivel, A.V., Lancichinetti, A., West, J.D., and Lambiotte, R. (2014). Memory in network flows and its effects on spreading dynamics and community detection. Nat. Commun., 5.","DOI":"10.1038\/ncomms5630"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/19\/10\/542\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:47:15Z","timestamp":1760208435000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/19\/10\/542"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,13]]},"references-count":26,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2017,10]]}},"alternative-id":["e19100542"],"URL":"https:\/\/doi.org\/10.3390\/e19100542","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2017,10,13]]}}}