To Return or to Explore: Modelling Human Mobility and Dynamics in Cyberspace

With the wide adoption of multi-community structure in many popular online platforms, human mobility across online communities has drawn increasing attention from both academia and industry. In this work, we study the statistical patterns that characterize human movements in cyberspace. Inspired by previous work on human mobility in physical space, we decompose human online activities into return and exploration - two complementary types of movements. We then study how people perform these two movements, respectively. We first propose a preferential return model that uncovers the preferential properties of people returning to multiple online communities. Interestingly, this model echos the previous findings on human mobility in physical space. We then present a preferential exploration model that characterizes exploration movements from a novel online community-group perspective. Our experiments quantitatively reveal the patterns of people exploring new communities, which share striking similarities with online return movements in terms of underlying principles. By combining the mechanisms of both return and exploration together, we are able to obtain an overall model that characterizes human mobility patterns in cyberspace at the individual level. We further investigate human online activities using our models, and discover valuable insights on the mobility patterns across online communities. Our models explain the empirically observed human online movement trajectories remarkably well, and more importantly, sheds better light on the understanding of human cyberspace dynamics.

[1]  Qiang Guo,et al.  Memory effect of the online user preference , 2014, Scientific Reports.

[2]  César A. Hidalgo,et al.  Unique in the Crowd: The privacy bounds of human mobility , 2013, Scientific Reports.

[3]  Amy X. Zhang,et al.  Characterizing Online Discussion Using Coarse Discourse Sequences , 2017, Proceedings of the International AAAI Conference on Web and Social Media.

[4]  Jennifer Preece,et al.  The community is where the rapport is -- on sense and structure in the youtube community , 2009, C&T.

[5]  Chenhao Tan,et al.  Tracing Community Genealogy: How New Communities Emerge from the Old , 2018, ICWSM.

[6]  Jure Leskovec,et al.  The life and death of online groups: predicting group growth and longevity , 2012, WSDM '12.

[7]  Anna Chmiel,et al.  Scaling of human behavior during portal browsing. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Mao Ye,et al.  From user comments to on-line conversations , 2012, KDD.

[9]  Shiwen Yu,et al.  Using Pointwise Mutual Information to Identify Implicit Features in Customer Reviews , 2006, ICCPOL.

[10]  G. A. Miller THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

[11]  Jure Leskovec,et al.  Community Interaction and Conflict on the Web , 2018, WWW.

[12]  Jürgen Kurths,et al.  Evidence for a bimodal distribution in human communication , 2010, Proceedings of the National Academy of Sciences.

[13]  Petter Holme,et al.  Predictability of population displacement after the 2010 Haiti earthquake , 2012, Proceedings of the National Academy of Sciences.

[14]  Jure Leskovec,et al.  Loyalty in Online Communities , 2017, ICWSM.

[15]  Ronaldo Menezes,et al.  Returners and Explorers Dichotomy in Web Browsing Behavior - A Human Mobility Approach , 2016, CompleNet.

[16]  U. Neisser Cognitive Psychology: Classic Edition , 1967 .

[17]  Marta C. González,et al.  A universal model for mobility and migration patterns , 2011, Nature.

[18]  Elizabeth M. Daly,et al.  Decomposing Discussion Forums and Boards Using User Roles , 2010, ICWSM.

[19]  Dino Pedreschi,et al.  Returners and explorers dichotomy in human mobility , 2015, Nature Communications.

[20]  P. Resnick,et al.  Building Successful Online Communities: Evidence-Based Social Design , 2012 .

[21]  Jure Leskovec,et al.  Learning Linguistic Descriptors of User Roles in Online Communities , 2016, NLP+CSS@EMNLP.

[22]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[23]  Clifford T. Brown,et al.  Lévy Flights in Dobe Ju/’hoansi Foraging Patterns , 2007 .

[24]  Mari Ostendorf,et al.  Characterizing the Language of Online Communities and its Relation to Community Reception , 2016, EMNLP.

[25]  Jiebo Luo,et al.  Tales of Two Cities: Using Social Media to Understand Idiosyncratic Lifestyles in Distinctive Metropolitan Areas , 2017, IEEE Transactions on Big Data.

[26]  Wei Liu,et al.  Life in the "Matrix": Human Mobility Patterns in the Cyber Space , 2018, ICWSM.

[27]  Lillian Lee,et al.  All Who Wander: On the Prevalence and Characteristics of Multi-community Engagement , 2015, WWW.

[28]  Zhi-Dan Zhao,et al.  Emergence of scaling in human-interest dynamics , 2013, Scientific Reports.

[29]  R. Merton The Matthew effect in science. The reward and communication systems of science are considered. , 1968, Science.

[30]  Mao-Bin Hu,et al.  Detect overlapping and hierarchical community structure in networks , 2008, ArXiv.

[31]  Conor Hayes,et al.  Cross-Community Influence in Discussion Fora , 2012, ICWSM.

[32]  Woo-Sung Jung,et al.  Quantitative and empirical demonstration of the Matthew effect in a study of career longevity , 2008, Proceedings of the National Academy of Sciences.

[33]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Alan T. Sorensen Bestseller Lists and Product Variety , 2007 .

[35]  Kathleen M. Carley,et al.  Patterns and dynamics of users' behavior and interaction: Network analysis of an online community , 2009, J. Assoc. Inf. Sci. Technol..

[36]  Timothy Baldwin,et al.  An Empirical Evaluation of doc2vec with Practical Insights into Document Embedding Generation , 2016, Rep4NLP@ACL.

[37]  Michael S. Bernstein,et al.  Better When It Was Smaller? Community Content and Behavior After Massive Growth , 2017, ICWSM.

[38]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[39]  Arvid Kappas,et al.  Collective Emotions Online and Their Influence on Community Life , 2011, PloS one.

[40]  Zhi-Dan Zhao,et al.  Scaling and correlation of human movements in cyberspace and physical space. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  A Vespignani,et al.  Topical interests and the mitigation of search engine bias , 2006, Proceedings of the National Academy of Sciences.

[42]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[43]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[44]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[45]  Jon Kleinberg,et al.  Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter , 2011, WWW.

[46]  Aniket Kittur,et al.  The impact of membership overlap on the survival of online communities , 2013, ICIS.

[47]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[48]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[49]  Zhi-Dan Zhao,et al.  Empirical analysis of online human dynamics , 2012 .

[50]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[51]  Chaoming Song,et al.  Modelling the scaling properties of human mobility , 2010, 1010.0436.

[52]  R. Carter 11 – IT and society , 1991 .

[53]  Albert-László Barabási,et al.  Modeling bursts and heavy tails in human dynamics , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[54]  Jure Leskovec,et al.  No country for old members: user lifecycle and linguistic change in online communities , 2013, WWW.

[55]  Bin Zhang,et al.  Defining clusters from a hierarchical cluster tree: the Dynamic Tree Cut package for R , 2008, Bioinform..

[56]  Jure Leskovec,et al.  Community Identity and User Engagement in a Multi-Community Landscape , 2017, ICWSM.