Temporal distance metrics for social network analysis

SIGCOMM 2009 - Proceedings of the 2009 SIGCOMM Conference and Co-Located Workshops, Proceedings of the 2nd ACM Workshop on Online Social Networks, WOSN 2009

Volumn , Issue , 2009, Pages 31-36

  Tang, John ^a   Musolesi, Mirco ^a   Mascolo, Cecilia ^a   Latora, Vito ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UNIVERSITY OF CATANIA   (Italy)

Author keywords

Complex Networks; Information Diffusion; Social Networks; Temporal Efficiency; Temporal Graphs; Temporal Metrics

Indexed keywords

MOBILE DEVICES; SOCIAL NETWORKING (ONLINE);

INFORMATION DIFFUSION; SOCIAL NETWORKING APPLICATIONS; TECHNOLOGICAL NETWORKS; TEMPORAL CHARACTERISTICS; TEMPORAL DISTANCE; TEMPORAL GRAPHS; TEMPORAL METRICS; TIME-VARYING GRAPHS;

COMPLEX NETWORKS;

EID: 84995487609     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1592665.1592674     Document Type: Conference Paper

References (15)

1. A. Clauset and N. Eagle. Persistence and Periodicity in a Dynamic Proximity Network. In Proc. of DIMACS Workshop on Computational Methods for Dynamic Interaction Network, 2007.
2. E. Daly and M. Haahr. Social network analysis for information ow in disconnected Delay-Tolerant MANETs. IEEE Trans. Mob. Comp., 8(5):606-621, 2009.
3. N. Eagle and A. Pentland. Reality Mining: Sensing Complex Social Systems. Personal Ubiquitous Comput., 10(4):255-268, 2006.
4. H. Ebel, L. Mielsch, and S. Bornholdt. Scale-free Topology of E-mail Networks. Phys. Rev. E, 66(3):035103, 2002.
5. P. Holme. Network Reachability of Real-world Contact Sequences. Physical Review E, 71(4):046119-8, Apr. 2005.
6. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot. Pocket Switched Networks and Human Mobility in Conference Environments. In Proc. of ACM SIGCOMM WDTN '05, pages 244-251, 2005.
7. S. Jain, K. Fall, and R. Patra. Routing in a Delay Tolerant Network. In Proc. of ACM SIGCOMM '04, pages 145-158, 2004.
8. D. Kempe, J. Kleinberg, and A. Kumar. Connectivity and Inference Problems for Temporal Networks. J. Comp. Sys. Sci., 64(4):820-842, June 2002.
9. J. Kleinberg. The Convergence of Social and Technological Networks. Commun. ACM, 51(11):66-72, 2008.
10. G. Kossinets, J. Kleinberg, and D. Watts. The Structure of Information Pathways in a Social Communication Network. In Proc. of ACM SIGKDD '08, pages 435-443, 2008.
11. V. Kostakos. Temporal Graphs. Physica A, 388(6):1007-1023, Mar. 2009.
12. V. Latora and M. Marchiori. Efficient Behavior of Small-World Networks. Physical Review Letters, 87(19):198701, Oct. 2001.
13. A. Mtibaa, A. Chaintreau, J. LeBrun, E. Oliver, A. K. Pietilainen, and C. Diot. Are you Moved by your Social Network Application? In Proc. of ACM SIGCOMM WOSN '08, pages 67-72, 2008.
14. S. Wasserman and K. Faust. Social Networks Analysis. Cambridge University Press, 1994.
15. D. J. Watts and S. H. Strogatz. Collective Dynamics of 'Small-world' Networks. Nature, 393(6684):440-2, June 1998.