A Spatial-Temporal Analysis of Users' Geographical Patterns in Social Media: A Case Study on Microblogs

With the development of information technologies, Social Media platforms have become popular and accumulated numerous data about individuals’ behavior. It offers a promising opportunity of discovering usable knowledge about the individuals’ movement behavior, which fosters novel applications and services. In this paper, in order to study the relations between communities and location clusters, we propose the index of location entropy to measure the degree of dispersion of the locations in each community, and the index of community entropy to measure the degree of dispersion of the communities in each location cluster. At last, we analyze users’ trajectories and define four Trajectory Patterns. An algorithm is also proposed to extract those patterns from microblog data. We implement the algorithm and find some interesting and useful results for the intelligent recommender systems.

[1]  George Kollios,et al.  Mining, indexing, and querying historical spatiotemporal data , 2004, KDD.

[2]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Jun Luo,et al.  Info-Cluster Based Regional Influence Analysis in Social Networks , 2011, PAKDD.

[4]  Panos Kalnis,et al.  On Discovering Moving Clusters in Spatio-temporal Data , 2005, SSTD.

[5]  Hawoong Jeong,et al.  Modeling the Internet's large-scale topology , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Qiang Wang,et al.  Topic oriented community detection through social objects and link analysis in social networks , 2012, Knowl. Based Syst..

[7]  Marc Barthelemy,et al.  Spatial structure of the internet traffic , 2003 .

[8]  Lee Humphreys,et al.  Mobile Social Networks and Social Practice: A Case Study of Dodgeball , 2007, J. Comput. Mediat. Commun..

[9]  Wei Chen,et al.  Efficient influence maximization in social networks , 2009, KDD.

[10]  Nikos Mamoulis,et al.  Mining frequent spatio-temporal sequential patterns , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[11]  Michael T. Gastner,et al.  The spatial structure of networks , 2006 .

[12]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[13]  李超.  Relationships between geographical cluster and cyberspace community: A case study on microblog , 2012 .

[14]  Mohammed J. Zaki,et al.  SPADE: An Efficient Algorithm for Mining Frequent Sequences , 2004, Machine Learning.

[15]  Qiming Chen,et al.  PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth , 2001, Proceedings 17th International Conference on Data Engineering.

[16]  Krishna P. Gummadi,et al.  A measurement-driven analysis of information propagation in the flickr social network , 2009, WWW '09.

[17]  Jasmine Novak,et al.  Geographic routing in social networks , 2005, Proc. Natl. Acad. Sci. USA.