{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,16]],"date-time":"2026-06-16T13:19:21Z","timestamp":1781615961615,"version":"3.54.5"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,9,23]],"date-time":"2019-09-23T00:00:00Z","timestamp":1569196800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,9,23]],"date-time":"2019-09-23T00:00:00Z","timestamp":1569196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"published-print":{"date-parts":[[2019,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Random walks find applications in many areas of science and are the heart of essential network analytic tools. When defined on temporal networks, even basic random walk models may exhibit a rich spectrum of behaviours, due to the co-existence of different timescales in the system. Here, we introduce random walks on general stochastic temporal networks allowing for lasting interactions, with up to three competing timescales. We then compare the mean resting time and stationary state of different models. We also discuss the accuracy of the mathematical analysis depending on the random walk model and the structure of the underlying network, and pay particular attention to the emergence of non-Markovian behaviour, even when all dynamical entities are governed by memoryless distributions.<\/jats:p>","DOI":"10.1007\/s41109-019-0204-6","type":"journal-article","created":{"date-parts":[[2019,9,23]],"date-time":"2019-09-23T13:02:41Z","timestamp":1569243761000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Classes of random walks on temporal networks with competing timescales"],"prefix":"10.1007","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7846-1275","authenticated-orcid":false,"given":"Julien","family":"Petit","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Renaud","family":"Lambiotte","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Timoteo","family":"Carletti","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,9,23]]},"reference":[{"issue":"3","key":"204_CR1","doi-asserted-by":"publisher","first-page":"032804","DOI":"10.1103\/PhysRevE.87.032804","volume":"87","author":"CN Angstmann","year":"2013","unstructured":"Angstmann, CN, Donnelly IC, Henry BI (2013) Pattern formation on networks with reactions: A continuous-time random-walk approach. Phys Rev E 87(3):032804.","journal-title":"Phys Rev E"},{"issue":"15","key":"204_CR2","doi-asserted-by":"publisher","first-page":"158301","DOI":"10.1103\/PhysRevLett.120.158301","volume":"120","author":"M Asllani","year":"2018","unstructured":"Asllani, M, Carletti T, Di Patti F, Fanelli D, Piazza F (2018) Hopping in the crowd to unveil network topology. Phys Rev Lett 120(15):158301.","journal-title":"Phys Rev Lett"},{"issue":"1-2","key":"204_CR3","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1016\/j.physd.2004.03.013","volume":"195","author":"IV Belykh","year":"2004","unstructured":"Belykh, IV, Belykh VN, Hasler M (2004) Blinking model and synchronization in small-world networks with a time-varying coupling. Phys D Nonlinear Phenom 195(1-2):188\u2013206.","journal-title":"Phys D Nonlinear Phenom"},{"issue":"1-7","key":"204_CR4","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S Brin","year":"1998","unstructured":"Brin, S, Page L (1998) The anatomy of a large-scale hypertextual web search engine. Comput Netw ISDN systems 30(1-7):107\u2013117.","journal-title":"Comput Netw ISDN systems"},{"issue":"29","key":"204_CR5","doi-asserted-by":"publisher","first-page":"12755","DOI":"10.1073\/pnas.0903215107","volume":"107","author":"J-C Delvenne","year":"2010","unstructured":"Delvenne, J-C, Yaliraki SN, Barahona M (2010) Stability of graph communities across time scales. Proc Natl Acad Sci 107(29):12755\u201312760.","journal-title":"Proc Natl Acad Sci"},{"issue":"9","key":"204_CR6","doi-asserted-by":"publisher","first-page":"098301","DOI":"10.1103\/PhysRevLett.118.098301","volume":"118","author":"S Fedotov","year":"2017","unstructured":"Fedotov, S, Stage H (2017) Anomalous metapopulation dynamics on scale-free networks. Phys Rev Lett 118(9):098301.","journal-title":"Phys Rev Lett"},{"key":"204_CR7","doi-asserted-by":"crossref","unstructured":"Figueiredo, D, Nain P, Ribeiro B, de Souza e Silva E, Towsley D (2012) Characterizing continuous time random walks on time varying graphs In: ACM SIGMETRICS Performance Evaluation Review, 307\u2013318.. ACM.","DOI":"10.1145\/2318857.2254794"},{"key":"204_CR8","doi-asserted-by":"publisher","first-page":"3099","DOI":"10.1038\/srep03099","volume":"3","author":"L Gauvin","year":"2013","unstructured":"Gauvin, L, Panisson A, Cattuto C, Barrat A (2013) Activity clocks: spreading dynamics on temporal networks of human contact. Sci Rep 3:3099.","journal-title":"Sci Rep"},{"issue":"1","key":"204_CR9","doi-asserted-by":"publisher","first-page":"012148","DOI":"10.1103\/PhysRevE.97.012148","volume":"97","author":"DS Grebenkov","year":"2018","unstructured":"Grebenkov, DS, Tupikina L (2018) Heterogeneous continuous-time random walks. Phys Rev E 97(1):012148.","journal-title":"Phys Rev E"},{"key":"204_CR10","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198537885.001.0001","volume-title":"Random Walks and Random Environments: Random Walks","author":"BD Hughes","year":"1995","unstructured":"Hughes, BD (1995) Random Walks and Random Environments: Random Walks, Vol. 1. Oxford University Press, Oxford."},{"issue":"4","key":"204_CR11","doi-asserted-by":"publisher","first-page":"046102","DOI":"10.1103\/PhysRevE.86.046102","volume":"86","author":"T Hoffmann","year":"2012","unstructured":"Hoffmann, T, Porter MA, Lambiotte R (2012) Generalized master equations for non-poisson dynamics on networks. Phys Rev E 86(4):046102.","journal-title":"Phys Rev E"},{"issue":"9","key":"204_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1140\/epjb\/e2015-60657-4","volume":"88","author":"P Holme","year":"2015","unstructured":"Holme, P (2015) Modern temporal network theory: a colloquium. Eur Phys J B 88(9):1\u201330.","journal-title":"Eur Phys J B"},{"issue":"1","key":"204_CR13","doi-asserted-by":"publisher","first-page":"013055","DOI":"10.1088\/1367-2630\/14\/1\/013055","volume":"14","author":"H-H Jo","year":"2012","unstructured":"Jo, H-H, Karsai M, Kert\u00e9sz J, Kaski K (2012) Circadian pattern and burstiness in mobile phone communication. New J Phys 14(1):013055.","journal-title":"New J Phys"},{"issue":"5296","key":"204_CR14","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1126\/science.275.5296.65","volume":"275","author":"MJ Keeling","year":"1997","unstructured":"Keeling, MJ, Grenfell B (1997) Disease extinction and community size: modeling the persistence of measles. Science 275(5296):65\u201367.","journal-title":"Science"},{"issue":"4","key":"204_CR15","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1080\/00107151031000110776","volume":"44","author":"J Kempe","year":"2003","unstructured":"Kempe, J (2003) Quantum random walks: an introductory overview. Contemp Phys 44(4):307\u2013327.","journal-title":"Contemp Phys"},{"key":"204_CR16","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199234868.001.0001","volume-title":"First Steps in Random Walks: from Tools to Applications","author":"J Klafter","year":"2011","unstructured":"Klafter, J, Sokolov IM (2011) First Steps in Random Walks: from Tools to Applications. Oxford University Press, Oxford."},{"key":"204_CR17","volume-title":"Tenth International AAAI Conference on Web and Social Media","author":"R Kobayashi","year":"2016","unstructured":"Kobayashi, R, Lambiotte R (2016) Tideh: Time-dependent hawkes process for predicting retweet dynamics In: Tenth International AAAI Conference on Web and Social Media.. AAAI Press, California."},{"issue":"5","key":"204_CR18","doi-asserted-by":"publisher","first-page":"056107","DOI":"10.1103\/PhysRevE.85.056107","volume":"85","author":"R Lambiotte","year":"2012","unstructured":"Lambiotte, R, Rosvall M (2012) Ranking and clustering of nodes in networks with smart teleportation. Phys Rev E 85(5):056107.","journal-title":"Phys Rev E"},{"issue":"3","key":"204_CR19","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1080\/15427951.2004.10129091","volume":"1","author":"AN Langville","year":"2004","unstructured":"Langville, AN, Meyer CD (2004) Deeper inside pagerank. Internet Math 1(3):335\u2013380.","journal-title":"Internet Math"},{"issue":"5","key":"204_CR20","doi-asserted-by":"publisher","first-page":"50008","DOI":"10.1209\/0295-5075\/121\/50008","volume":"121","author":"M Lucas","year":"2018","unstructured":"Lucas, M, Fanelli D, Carletti T, Petit J (2018) Desynchronization induced by time-varying network. EPL (Europhys Lett) 121(5):50008.","journal-title":"EPL (Europhys Lett)"},{"key":"204_CR21","doi-asserted-by":"publisher","DOI":"10.1142\/q0033","volume-title":"A Guidance to Temporal Networks","author":"N Masuda","year":"2016","unstructured":"Masuda, N, Lambiotte R (2016) A Guidance to Temporal Networks. World Scientific, London."},{"key":"204_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physrep.2017.07.007","volume":"716-717","author":"Naoki Masuda","year":"2017","unstructured":"Masuda, N, Porter MA, Lambiotte R (2017) Random walks and diffusion on networks. Phys Rep:1\u201358.","journal-title":"Physics Reports"},{"key":"204_CR23","doi-asserted-by":"crossref","unstructured":"Newman, M (2018) Networks.","DOI":"10.1093\/oso\/9780198805090.001.0001"},{"issue":"23","key":"204_CR24","doi-asserted-by":"publisher","first-page":"238701","DOI":"10.1103\/PhysRevLett.109.238701","volume":"109","author":"N Perra","year":"2012","unstructured":"Perra, N, Baronchelli A, Mocanu D, Gon\u00e7alves B, Pastor-Satorras R, Vespignani A (2012) Random walks and search in time-varying networks. Phys Rev Lett 109(23):238701.","journal-title":"Phys Rev Lett"},{"issue":"5","key":"204_CR25","doi-asserted-by":"publisher","first-page":"052307","DOI":"10.1103\/PhysRevE.98.052307","volume":"98","author":"J Petit","year":"2018","unstructured":"Petit, J, Gueuning M, Carletti T, Lauwens B, Lambiotte R (2018) Random walk on temporal networks with lasting edges. Phys Rev E 98(5):052307.","journal-title":"Phys Rev E"},{"issue":"14","key":"204_CR26","doi-asserted-by":"publisher","first-page":"148301","DOI":"10.1103\/PhysRevLett.119.148301","volume":"119","author":"J Petit","year":"2017","unstructured":"Petit, J, Lauwens B, Fanelli D, Carletti T (2017) Theory of turing patterns on time varying networks. Phys Rev Lett 119(14):148301.","journal-title":"Phys Rev Lett"},{"key":"204_CR27","doi-asserted-by":"crossref","unstructured":"Porter, M, Gleeson J (2016) Dynamical systems on networks. Front Appl Dyn Syst Rev Tutorials.","DOI":"10.1007\/978-3-319-26641-1"},{"issue":"2","key":"204_CR28","doi-asserted-by":"publisher","first-page":"403","DOI":"10.2307\/3213286","volume":"18","author":"E Renshaw","year":"1981","unstructured":"Renshaw, E, Henderson R (1981) The correlated random walk. J Appl Probab 18(2):403\u2013414.","journal-title":"J Appl Probab"},{"issue":"1","key":"204_CR29","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1140\/epjst\/e2010-01179-1","volume":"178","author":"M Rosvall","year":"2009","unstructured":"Rosvall, M, Axelsson D, Bergstrom CT (2009) The map equation. Eur Phys J Spec Top 178(1):13\u201323.","journal-title":"Eur Phys J Spec Top"},{"key":"204_CR30","doi-asserted-by":"publisher","first-page":"4630","DOI":"10.1038\/ncomms5630","volume":"5","author":"M Rosvall","year":"2014","unstructured":"Rosvall, M, Esquivel AV, Lancichinetti A, West JD, Lambiotte R (2014) Memory in network flows and its effects on spreading dynamics and community detection. Nat Commun 5:4630.","journal-title":"Nat Commun"},{"key":"204_CR31","doi-asserted-by":"publisher","first-page":"5024","DOI":"10.1038\/ncomms6024","volume":"5","author":"I Scholtes","year":"2014","unstructured":"Scholtes, I, Wider N, Pfitzner R, Garas A, Tessone CJ, Schweitzer F (2014) Causality-driven slow-down and speed-up of diffusion in non-markovian temporal networks. Nat Commun 5:5024.","journal-title":"Nat Commun"},{"issue":"4","key":"204_CR32","doi-asserted-by":"publisher","first-page":"045101","DOI":"10.1103\/PhysRevE.70.045101","volume":"70","author":"GM Sch\u00fctz","year":"2004","unstructured":"Sch\u00fctz, GM, Trimper S (2004) Elephants can always remember: Exact long-range memory effects in a non-markovian random walk. Phys Rev E 70(4):045101.","journal-title":"Phys Rev E"},{"issue":"36","key":"204_CR33","doi-asserted-by":"publisher","first-page":"9977","DOI":"10.1073\/pnas.1602803113","volume":"113","author":"V Sekara","year":"2016","unstructured":"Sekara, V, Stopczynski A, Lehmann S (2016) Fundamental structures of dynamic social networks. Proc Natl Acad Sci 113(36):9977\u20139982.","journal-title":"Proc Natl Acad Sci"},{"issue":"5","key":"204_CR34","doi-asserted-by":"publisher","first-page":"056115","DOI":"10.1103\/PhysRevE.85.056115","volume":"85","author":"M Starnini","year":"2012","unstructured":"Starnini, M, Baronchelli A, Barrat A, Pastor-Satorras R (2012) Random walks on temporal networks. Phys Rev E 85(5):056115.","journal-title":"Phys Rev E"},{"issue":"1","key":"204_CR35","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1137\/050625229","volume":"5","author":"DJ Stilwell","year":"2006","unstructured":"Stilwell, DJ, Bollt EM, Roberson DG (2006) Sufficient conditions for fast switching synchronization in time-varying network topologies. SIAM J Appl Dyn Syst 5(1):140\u2013156.","journal-title":"SIAM J Appl Dyn Syst"},{"issue":"3-4","key":"204_CR36","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/j.physd.2004.03.002","volume":"194","author":"DH Zanette","year":"2004","unstructured":"Zanette, DH, Mikhailov AS (2004) Dynamical systems with time-dependent coupling: clustering and critical behaviour. Phys D Nonlinear Phenom 194(3-4):203\u2013218.","journal-title":"Phys D Nonlinear Phenom"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-019-0204-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s41109-019-0204-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-019-0204-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,23]],"date-time":"2024-07-23T21:51:09Z","timestamp":1721771469000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-019-0204-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,23]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["204"],"URL":"https:\/\/doi.org\/10.1007\/s41109-019-0204-6","relation":{},"ISSN":["2364-8228"],"issn-type":[{"value":"2364-8228","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9,23]]},"assertion":[{"value":"20 March 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 August 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 September 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"72"}}