Abstract
In this paper, we present our ongoing work on developing a framework for detecting time-varying communities on human mobile networks. We define the term community in environments where the mobility patterns and clustering behaviors of individuals vary in time. This work provides a method to describe, analyze, and compare the clustering behaviors of collections of mobile entities, and how they evolve over time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hui, P., Crowcroft, J.: Bubble Rap: Forwarding in small world DTNs in ever decreasing circles. Technical Report UCAM-CL-TR-684, University of Cambridge, Computer Laboratory (2007)
Berger-Wolf, T.Y., Saia, J.: A framework for analysis of dynamic social networks In: KDD 2006 Philadelphia, USA (2006)
Tantipathananandh, C., et al.: A framework for community identification in dynamic social networks. In: KDD 2007, San Jose, California, USA (2007)
Chakrabarti, D., Kumar, R., Tomkins, A.: Evolutionary clustering. In: KDD 2006, Philadelphia, USA (2006)
Tantipathananandh, C., et al.: Structural and temporal analysis of the blogosphere through community factorization. In: KDD 2007, San Jose, California, USA (2007)
Backstrom, L., Huttenlocher, D., Kleinberg, J.: Group formation in large social networks: membership, growth, and evolution. In: KDD 2006, Philadelphia, USA (2006)
Scherrer, A., et al.: Description and simulation of dynamic mobility networks. Comput. Netw. 52(15) (2008)
Scherrer, A., et al.: Synchronization reveals topological scales in complex networks. Physical Review Letters 96 (2006)
Palla, G., et al.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043), 814–818 (2005)
Farkas, I., Abel, D., Palla, G., Vicsek, T.: Weighted network modules. New Journal of Physics 9 180 (2007)
Jaccard, P.: Bulletin de la Societe Vaudoise des Sciences Naturelles 37, 547 (1901)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Chan, SY., Hui, P., Xu, K. (2009). Community Detection of Time-Varying Mobile Social Networks. In: Zhou, J. (eds) Complex Sciences. Complex 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 4. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02466-5_115
Download citation
DOI: https://doi.org/10.1007/978-3-642-02466-5_115
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02465-8
Online ISBN: 978-3-642-02466-5
eBook Packages: Computer ScienceComputer Science (R0)