The DOI matches its Crossref record; 39 of the 39 references it cites were found in a registry or an index.
Random walks on temporal networks
Open accessAbstract
Many natural and artificial networks evolve in time. Nodes and connections appear and disappear at various time scales, and their dynamics has profound consequences for any processes in which they are involved. The first empirical analysis of the temporal patterns characterizing dynamic networks are still recent, so that many questions remain open. Here, we study how random walks, as a paradigm of dynamical processes, unfold on temporally evolving networks. To this aim, we use empirical dynamical networks of contacts between individuals, and characterize the fundamental quantities that impact any general process taking place upon them. Furthermore, we introduce different randomizing strategies that allow us to single out the role of the different properties of the empirical networks. We show that the random walk exploration is slower on temporal networks than it is on the aggregate projected network, even when the time is properly rescaled. In particular, we point out that a fundamental role is played by the temporal correlations between consecutive contacts present in the data. Finally, we address the consequences of the intrinsically limited duration of many real world dynamical networks. Considering the fundamental prototypical role of the random walk process, we believe that these results could help to shed light on the behavior of more complex dynamics on temporally evolving networks.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
Social Network Analysis: Methods and Applications
Wasserman, S. S., & Faust, K. (1994) · Cited by 17,993
Social Network Analysis: Methods and Applications
Wasserman, S., & Faust, K. (1994) · doi:10.1017/cbo9780511815478 · Cited by 17,557
Newman, M. (2010) · doi:10.1093/acprof:oso/9780199206650.001.0001 · Cited by 6,595
The architecture of complex weighted networks
Barrat, A., Barthélemy, M., Pastor-Satorras, R., & Vespignani, A. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0400087101 · Cited by 4,218
Self-citationDynamical Processes on Complex Networks
Barrat, A., Barthélemy, M., & Vespignani, A. (2008) · doi:10.1017/cbo9780511791383 · Cited by 2,704 · cited 2×
“Here, we study how random walks, as paradigm of dynamical processes, unfold on temporally evolving networks.”
BackgroundSelf-citationA measure of betweenness centrality based on random walks
Newman, M. E. J. (2005) · Social Networks · doi:10.1016/j.socnet.2004.11.009 · Cited by 2,461
The origin of bursts and heavy tails in human dynamics
Barabási, A.-L. (2005) · Nature · doi:10.1038/nature03459 · Cited by 2,210
Structure and tie strengths in mobile communication networks
Onnela, J.-P., Saramäki, J., Hyvönen, J., Szabó, G., Lazer, D., Kaski, K., Kertész, J., & Barabási, A.-L. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0610245104 · Cited by 1,926
Adamic, L. A., Lukose, R. M., Puniyani, A. R., & Huberman, B. A. (2001) · Physical Review E · doi:10.1103/physreve.64.046135 · Cited by 1,203
Random Walks on Complex Networks
Noh, J. D., & Rieger, H. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.118701 · Cited by 1,148
Random Walks And Random Environments
Hughes, B. D. (1995) · doi:10.1093/oso/9780198537885.001.0001 · Cited by 1,083
From the Cover: The structure of scientific collaboration networks
Newman, M. E. J. (2001) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.021544898 · Cited by 837
High-Resolution Measurements of Face-to-Face Contact Patterns in a Primary School
Stehlé, J., Voirin, N., Barrat, A., Cattuto, C., Isella, L., Pinton, J.-F., Quaggiotto, M., Van den Broeck, W., Régis, C., Lina, B., et al. (2011) · PLoS ONE · doi:10.1371/journal.pone.0023176 · Cited by 831
Self-citationWhat's in a crowd? Analysis of face-to-face behavioral networks
Isella, L., Stehlé, J., Barrat, A., Cattuto, C., Pinton, J.-F., & Van den Broeck, W. (2011) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2010.11.033 · Cited by 825
Self-citationDynamics of Person-to-Person Interactions from Distributed RFID Sensor Networks
Cattuto, C., Van den Broeck, W., Barrat, A., Colizza, V., Pinton, J.-F., & Vespignani, A. (2010) · PLoS ONE · doi:10.1371/journal.pone.0011596 · Cited by 821
Self-citationSmall but slow world: How network topology and burstiness slow down spreading
Karsai, M., Kivelä, M., Pan, R. K., Kaski, K., Kertész, J., Barabási, A.-L., & Saramäki, J. (2011) · Physical Review E · doi:10.1103/physreve.83.025102 · Cited by 668
Stehlé, J., Voirin, N., Barrat, A., Cattuto, C., Colizza, V., Isella, L., Régis, C., Pinton, J.-F., Khanafer, N., Van den Broeck, W., et al. (2011) · BMC Medicine · doi:10.1186/1741-7015-9-87 · Cited by 369
Self-citationPath lengths, correlations, and centrality in temporal networks
Pan, R. K., & Saramäki, J. (2011) · Physical Review E · doi:10.1103/physreve.84.016105 · Cited by 351
Simulated Epidemics in an Empirical Spatiotemporal Network of 50,185 Sexual Contacts
Rocha, L. E. C., Liljeros, F., & Holme, P. (2011) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1001109 · Cited by 322
Dynamical strength of social ties in information spreading
Miritello, G., Moro, E., & Lara, R. (2011) · Physical Review E · doi:10.1103/physreve.83.045102 · Cited by 306
Small-world behavior in time-varying graphs
Tang, J., Scellato, S., Musolesi, M., Mascolo, C., & Latora, V. (2010) · Physical Review E · doi:10.1103/physreve.81.055101 · Cited by 301
Kostakos, V. (2009) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2008.11.021 · Cited by 254
Dynamical Patterns of Cattle Trade Movements
Bajardi, P., Barrat, A., Natale, F., Savini, L., & Colizza, V. (2011) · PLoS ONE · doi:10.1371/journal.pone.0019869 · Cited by 217
Self-citationNetwork reachability of real-world contact sequences
Holme, P. (2005) · Physical Review E · doi:10.1103/physreve.71.046119 · Cited by 213
Components in time-varying graphs
Nicosia, V., Tang, J., Musolesi, M., Russo, G., Mascolo, C., & Latora, V. (2012) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.3697996 · Cited by 202
Dynamical and bursty interactions in social networks
Stehlé, J., Barrat, A., & Bianconi, G. (2010) · Physical Review E · doi:10.1103/physreve.81.035101 · Cited by 177
Self-citationSynchronization in networks of mobile oscillators
Fujiwara, N., Kurths, J., & Díaz-Guilera, A. (2011) · Physical Review E · doi:10.1103/physreve.83.025101 · Cited by 175
Social network dynamics of face-to-face interactions
Zhao, K., Stehlé, J., Bianconi, G., & Barrat, A. (2011) · Physical Review E · doi:10.1103/physreve.83.056109 · Cited by 158
Self-citationMicrodynamics in stationary complex networks
Gautreau, A., Barrat, A., & Barthélemy, M. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0811113106 · Cited by 142
Self-citationMean-field diffusive dynamics on weighted networks
Baronchelli, A., & Pastor‐Satorras, R. (2010) · Physical Review E · doi:10.1103/physreve.82.011111 · Cited by 88
Self-citationDescription and simulation of dynamic mobility networks
Scherrer, A., Borgnat, P., Eric Fleury, B., Guillaume, J., & Robardet, C. (2008) · Computer Networks · doi:10.1016/j.comnet.2008.06.007 · Cited by 86
Baronchelli, A., Catanzaro, M., & Pastor‐Satorras, R. (2008) · Physical Review E · doi:10.1103/physreve.78.011114 · Cited by 76
Self-citationDynamic model of time-dependent complex networks
Hill, S., & Braha, D. (2010) · Physical Review E · doi:10.1103/physreve.82.046105 · Cited by 74
Dynamic networks and directed percolation
Parshani, R., Dickison, M. E., Reuven Cohen, C., Stanley, E., & Havlin, S. (2010) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/90/38004 · Cited by 73
Scaling properties of random walks on small-world networks
Almaas, E., Kulkarni, R., & Stroud, D. (2003) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.68.056105 · Cited by 71
Consensus in networks of mobile communicating agents
Baronchelli, A., & Díaz-Guilera, A. (2012) · Physical Review E · doi:10.1103/physreve.85.016113 · Cited by 62
Self-citationDiffusion in scale-free networks with annealed disorder
Stauffer, D., & Sahimi, M. (2005) · Physical Review E · doi:10.1103/physreve.72.046128 · Cited by 37
Wu, A.-C., Xu, X., Wu, Z.-X., & Wang, Y.-H. (2007) · Chinese Physics Letters · doi:10.1088/0256-307x/24/2/077 · Cited by 34
Cited by
Epidemic processes in complex networks
Pastor-Satorras, R., Castellano, C., Van Mieghem, P., & Vespignani, A. (2015) · Reviews of Modern Physics · doi:10.1103/revmodphys.87.925 · Cited by 3,697
Self-citationModern temporal network theory: a colloquium
Holme, P. (2015) · The European Physical Journal B · doi:10.1140/epjb/e2015-60657-4 · Cited by 734
Random walks and diffusion on networks
Masuda, N., Porter, M. A., & Lambiotte, R. (2017) · Physics Reports · doi:10.1016/j.physrep.2017.07.007 · Cited by 657
Coupled disease–behavior dynamics on complex networks: A review
Wang, Z., Andrews, M. A., Wu, Z.-X., Wang, L., & Bauch, C. T. (2015) · Physics of Life Reviews · doi:10.1016/j.plrev.2015.07.006 · Cited by 546
The fundamental advantages of temporal networks
Li, A., Cornelius, S. P., Liu, Y.-Y., Wang, L., & Barabási, A.-L. (2017) · Science · doi:10.1126/science.aai7488 · Cited by 495
Metadata
- Authors
- Starnini, M., Baronchelli, A., Barrat, A., & Pastor-Satorras, R.
- Venue
- Physical Review E
- Publisher
- American Physical Society (APS)
- Published
- 2012-05-18
- Volume
- 85
- Issue
- 5
- Pages
- 056115-056115
- ISSN
- 1539-3755 (ISSN-L)
- 1550-2376
- OpenAlex
- W2151722633
- Cited by
- 275
- References
- 39
- FWCI
- 13.38
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.