Path lengths, correlations, and centrality in temporal networks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 84, Issue 1, 2011, Pages

  Pan, Raj Kumar ^a   Saramäki, Jari ^a  

^a AALTO UNIVERSITY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

AIR TRANSPORT; DYNAMIC PROCESS; EVENT SEQUENCE; FLOWTHROUGH; GRAPH DISTANCES; HUMAN COMMUNICATIONS; PATH LENGTH; QUASI-STATIC; STATIC NETWORKS; TEMPORAL DISTANCE; TEMPORAL NETWORKS; TEMPORAL PROPERTY; TIME ORDERING;

EID: 79961105717     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.84.016105     Document Type: Article

References (32)

1. M. Newman, A.-L. Barabási, and D. J. Watts, The Structure and Dynamics of Networks (Princeton University Press, Princeton, 2006).
2. S. N. Dorogovtsev and J. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, 2003).
3. M. E. J. Newman, Networks: An Introduction (Oxford University Press, Oxford, 2010).
4. A. Barrat, M. Barthélemy, and A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, Cambridge, 2008).
5. A. Barrat, M. Barthélemy, R. Pastor-Satorras, and A. Vespignani, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0400087101 101, 3747 (2004). (Pubitemid 38381049)
6. J.-P. Onnela, J. Saramäki, J. Hyvönen, G. Szabó, D. Lazer, K.A Kaski, J. Kertész, and A. L. Barabási, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0610245104 104, 7332 (2007). (Pubitemid 47185905)
7. A. Gautreau, A. Barrat, and M. Barthélemy, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0811113106 106, 8847 (2009).
8. M. Rosvall and C. T. Bergstrom, PLoS ONE PNASA6 1932-6203 10.1371/journal.pone.0008694 5, e8694 (2010).
9. M. Morris and M. Kretzschmar, Social Networks PNASA6 0378-8733 10.1016/0378-8733(95)00268-S 17, 299 (1995).
10. C. Riolo, J. Koopman, and S. Chick, J. Urban Health 78, 446 (2001).
11. D. Kempe, J. Kleinberg, and A. Kumar, in STOC '00: Proceedings of the 32nd Annual ACM Symposium on Theory of Computing (ACM, New York, 2000), pp. 504-513.
12. D. Kempe, J. Kleinberg, and A. Kumar, J. Comput. Syst. Sci. JCSSBM 0022-0000 10.1006/jcss.2002.1829 64, 820 (2002). (Pubitemid 41161937)
13. P. Holme, Phys. Rev. E JCSSBM 1539-3755 10.1103/PhysRevE.71.046119 71, 046119 (2005). (Pubitemid 40619621)
14. A. Vazquez, B. Rácz, A. Lukács, and A.-L. Barabási, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.98.158702 98, 158702 (2007). (Pubitemid 46574374)
15. J. L. Iribarren and E. Moro, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103.038702 103, 038702 (2009).
16. M. Karsai, M. Kivelä, R. K. Pan, K. Kaski, J. Kertész, A.-L. Barabási, and J. Saramäki, Phys. Rev. E PRLTAO 1539-3755 10.1103/PhysRevE.83.025102 83, 025102 (2011).
17. L. Rocha, F. Liljeros, and P. Holme, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0914080107 107, 5706 (2010).
18. L. E. C. Rocha, F. Liljeros, and P. Holme, PLoS Comput. Biol. PNASA6 1553-734X 10.1371/journal.pcbi.1001109 7, e1001109 (2011).
19. J. Moody, Social Forces PNASA6 0037-7732 10.1353/sof.2002.0056 81, 25 (2002).
20. G. Miritello, E. Moro, and R. Lara, Phys. Rev. E PNASA6 1539-3755 10.1103/PhysRevE.83.045102 83, 045102 (2011).
21. J. Tang, S. Scellato, M. Musolesi, C. Mascolo, and V. Latora, Phys. Rev. E PNASA6 1539-3755 10.1103/PhysRevE.81.055101 81, 055101 (2010).
22. J. Tang, M. Musolesi, C. Mascolo, V. Latora, and V. Nicosia, in Proceedings of the 3rd Workshop on Social Network Systems, SNS '10 (ACM, New York, 2010), pp. 1-6.
23. V. Kostakos, Phys. A (Amsterdam) PHYADX 0378-4371 10.1016/j.physa.2008. 11.021 388, 1007 (2009).
24. F. Mattern, in Proceedings of the International Workshop on Parallel and Distributed Algorithms, edited by, M. Corsnard, (Elsevier Science Publishers, B.V., North-Holland, 1988).
25. L. Lamport, Commun. ACM CACMA2 0001-0782 10.1145/359545.359563 21, 565 (1978). (Pubitemid 8615486)
26. G. Kossinets, J. Kleinberg, and D. Watts, in Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '08 (ACM, New York, 2008), pp. 435-443.
27. J. Eckmann, E. Moses, and D. Sergi, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0405728101 101, 14333 (2004). (Pubitemid 39346749)
28. [www.bts.org].
29. A.-L. Barabási, Bursts: The Hidden Pattern Behind Everything We Do (Dutton Books, New York, 2010).
30. Y. Wu, C. Zhou, J. Xiao, J. Kurths, and H. J. Schellnhuber, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.1013140107 107, 18803 (2010).
31. L. Freeman, Social Networks PNASA6 0378-8733 10.1016/0378-8733(78)90021-7 1, 215 (1979).
32. M. Kitsak, L. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H. Stanley, and H. Makse, Nat. Phys. PNASA6 1745-2473 10.1038/nphys1746 6, 888 (2010).