skip to main content
10.1145/3308558.3313686acmotherconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
research-article

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

Published: 13 May 2019 Publication History

Abstract

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.

References

[1]
Albert-Laszlo Barabasi. 2005. The origin of bursts and heavy tails in human dynamics. Nature 435, 7039 (2005), 207.
[2]
Hugo S Barbosa, Fernando B de Lima Neto, Alexandre Evsukoff, and Ronaldo Menezes. 2016. Returners and Explorers Dichotomy in Web Browsing Behavior: A Human Mobility Approach. In Complex Networks VII. Springer, 173-184.
[3]
Marc Barthe´lemy. 2011. Spatial networks. Physics Reports 499, 1-3 (2011), 1-101.
[4]
Václav Belák, Samantha Lam, and Conor Hayes. 2012. Cross-Community Influence in Discussion Fora.ICWSM 12(2012), 34-41.
[5]
Clifford T Brown, Larry S Liebovitch, and Rachel Glendon. 2007. Le´vy flights in Dobe Ju/'hoansi foraging patterns. Human Ecology 35, 1 (2007), 129-138.
[6]
Jeffrey Chan, Conor Hayes, and Elizabeth M Daly. 2010. Decomposing Discussion Forums and Boards Using User Roles.ICWSM 10(2010), 215-218.
[7]
Anna Chmiel, Kamila Kowalska, and Janusz A Holyst. 2009. Scaling of human behavior during portal browsing. Physical Review E 80, 6 (2009), 066122.
[8]
Anna Chmiel, Julian Sienkiewicz, Mike Thelwall, Georgios Paltoglou, Kevan Buckley, Arvid Kappas, and Janusz A Holyst. 2011. Collective emotions online and their influence on community life. PloS one 6, 7 (2011), e22207.
[9]
Eunjoon Cho, Seth A Myers, and Jure Leskovec. 2011. Friendship and mobility: user movement in location-based social networks. In Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 1082-1090.
[10]
Cristian Danescu-Niculescu-Mizil, Robert West, Dan Jurafsky, Jure Leskovec, and Christopher Potts. 2013. No country for old members: User lifecycle and linguistic change in online communities. In Proceedings of the 22nd international conference on World Wide Web. ACM, 307-318.
[11]
Yves-Alexandre De Montjoye, Ce´sar A Hidalgo, Michel Verleysen, and Vincent D Blondel. 2013. Unique in the crowd: The privacy bounds of human mobility. Scientific reports 3(2013), 1376.
[12]
Santo Fortunato, Alessandro Flammini, Filippo Menczer, and Alessandro Vespignani. 2006. Topical interests and the mitigation of search engine bias. Proceedings of the National Academy of Sciences 103, 34(2006), 12684-12689.
[13]
Michelle Girvan and Mark EJ Newman. 2002. Community structure in social and biological networks. Proceedings of the national academy of sciences 99, 12 (2002), 7821-7826.
[14]
Marta C Gonzalez, Cesar A Hidalgo, and Albert-Laszlo Barabasi. 2008. Understanding individual human mobility patterns. nature 453, 7196 (2008), 779.
[15]
William L Hamilton, Justine Zhang, Cristian Danescu-Niculescu-Mizil, Dan Jurafsky, and Jure Leskovec. 2017. Loyalty in online communities. In Proceedings of the... International AAAI Conference on Weblogs and Social Media. International AAAI Conference on Weblogs and Social Media, Vol. 2017. NIH Public Access, 540.
[16]
Lei Hou, Xue Pan, Qiang Guo, and Jian-Guo Liu. 2014. Memory effect of the online user preference. Scientific reports 4(2014), 6560.
[17]
Tianran Hu, Eric Bigelow, Jiebo Luo, and Henry Kautz. 2017. Tales of two cities: Using social media to understand idiosyncratic lifestyles in distinctive metropolitan areas. IEEE Transactions on Big Data 3, 1 (2017), 55-66.
[18]
Tianran Hu, Jiebo Luo, and Wei Liu. 2018. Life in the” Matrix”: Human Mobility Patterns in the Cyber Space. ICWSM (2018).
[19]
Sanjay Ram Kairam, Dan J Wang, and Jure Leskovec. 2012. The life and death of online groups: Predicting group growth and longevity. In Proceedings of the fifth ACM international conference on Web search and data mining. ACM, 673-682.
[20]
Robert E Kraut and Paul Resnick. 2012. Building successful online communities: Evidence-based social design. Mit Press.
[21]
Srijan Kumar, William L Hamilton, Jure Leskovec, and Dan Jurafsky. 2018. Community interaction and conflict on the web. In Proceedings of the 2018 World Wide Web Conference on World Wide Web. International World Wide Web Conferences Steering Committee, 933-943.
[22]
Peter Langfelder, Bin Zhang, and Steve Horvath. 2007. Defining clusters from a hierarchical cluster tree: the Dynamic Tree Cut package for R. Bioinformatics 24, 5 (2007), 719-720.
[23]
Jey Han Lau and Timothy Baldwin. 2016. An Empirical Evaluation of doc2vec with Practical Insights into Document Embedding Generation. In Proceedings of the 1st Workshop on Representation Learning for NLP. 78-86.
[24]
Zhiyuan Lin, Niloufar Salehi, Bowen Yao, Yiqi Chen, and Michael S Bernstein. 2017. Better When It Was Smaller? Community Content and Behavior After Massive Growth. In ICWSM. 132-141.
[25]
Xin Lu, Linus Bengtsson, and Petter Holme. 2012. Predictability of population displacement after the 2010 Haiti earthquake. Proceedings of the National Academy of Sciences 109, 29(2012), 11576-11581.
[26]
Robert K Merton. 1968. The Matthew effect in science: The reward and communication systems of science are considered. Science 159, 3810 (1968), 56-63.
[27]
George A Miller. 1956. The magical number seven, plus or minus two: Some limits on our capacity for processing information.Psychological review 63, 2 (1956), 81.
[28]
Ulric Neisser. 2014. Cognitive psychology: Classic edition. Psychology Press.
[29]
Mark EJ Newman and Michelle Girvan. 2004. Finding and evaluating community structure in networks. Physical review E 69, 2 (2004), 026113.
[30]
Gergely Palla, Imre Dere´nyi, Ille´s Farkas, and Tamás Vicsek. 2005. Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 7043 (2005), 814.
[31]
Pietro Panzarasa, Tore Opsahl, and Kathleen M Carley. 2009. Patterns and dynamics of users' behavior and interaction: Network analysis of an online community. Journal of the American Society for Information Science and Technology 60, 5 (2009), 911-932.
[32]
Luca Pappalardo, Filippo Simini, Salvatore Rinzivillo, Dino Pedreschi, Fosca Giannotti, and Albert-László Barabási. 2015. Returners and explorers dichotomy in human mobility. Nature communications 6(2015), 8166.
[33]
Alexander M Petersen, Woo-Sung Jung, Jae-Suk Yang, and H Eugene Stanley. 2011. Quantitative and empirical demonstration of the Matthew effect in a study of career longevity. Proceedings of the National Academy of Sciences 108, 1 (2011), 18-23.
[34]
Erzse´bet Ravasz, Anna Lisa Somera, Dale A Mongru, Zoltán N Oltvai, and A-L Barabási. 2002. Hierarchical organization of modularity in metabolic networks. science 297, 5586 (2002), 1551-1555.
[35]
Daniel M Romero, Brendan Meeder, and Jon Kleinberg. 2011. Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter. In Proceedings of the 20th international conference on World Wide Web. ACM, 695-704.
[36]
Martin Rosvall and Carl T Bergstrom. 2008. Maps of random walks on complex networks reveal community structure. Proceedings of the National Academy of Sciences 105, 4 (2008), 1118-1123.
[37]
Dana Rotman, Jennifer Golbeck, and Jennifer Preece. 2009. The community is where the rapport is-on sense and structure in the youtube community. In Proceedings of the fourth international conference on Communities and technologies. ACM, 41-50.
[38]
Huawei Shen, Xueqi Cheng, Kai Cai, and Mao-Bin Hu. 2009. Detect overlapping and hierarchical community structure in networks. Physica A: Statistical Mechanics and its Applications 388, 8(2009), 1706-1712.
[39]
Filippo Simini, Marta C González, Amos Maritan, and Albert-László Barabási. 2012. A universal model for mobility and migration patterns. Nature 484, 7392 (2012), 96.
[40]
Chaoming Song, Tal Koren, Pu Wang, and Albert-László Barabási. 2010. Modelling the scaling properties of human mobility. Nature Physics 6, 10 (2010), 818.
[41]
Alan T Sorensen. 2007. Bestseller lists and product variety. The journal of industrial economics 55, 4 (2007), 715-738.
[42]
Qi Su, Kun Xiang, Houfeng Wang, Bin Sun, and Shiwen Yu. 2006. Using pointwise mutual information to identify implicit features in customer reviews. In International Conference on Computer Processing of Oriental Languages. Springer, 22-30.
[43]
Chenhao Tan. 2018. Tracing Community Genealogy: How New Communities Emerge from the Old. arXiv preprint arXiv:1804.01990(2018).
[44]
Chenhao Tan and Lillian Lee. 2015. All who wander: On the prevalence and characteristics of multi-community engagement. In Proceedings of the 24th International Conference on World Wide Web. International World Wide Web Conferences Steering Committee, 1056-1066.
[45]
Trang Tran and Mari Ostendorf. 2016. Characterizing the language of online communities and its relation to community reception. arXiv preprint arXiv:1609.04779(2016).
[46]
Alexei Vázquez, Joao Gama Oliveira, Zoltán Dezsö, Kwang-Il Goh, Imre Kondor, and Albert-László Barabási. 2006. Modeling bursts and heavy tails in human dynamics. Physical Review E 73, 3 (2006), 036127.
[47]
Alex Wang, William L Hamilton, and Jure Leskovec. 2016. Learning linguistic descriptors of user roles in online communities. In Proceedings of the First Workshop on NLP and Computational Social Science. 76-85.
[48]
Chunyan Wang, Mao Ye, and Bernardo A Huberman. 2012. From user comments to on-line conversations. In Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 244-252.
[49]
Ye Wu, Changsong Zhou, Jinghua Xiao, Jürgen Kurths, and Hans Joachim Schellnhuber. 2010. Evidence for a bimodal distribution in human communication. Proceedings of the national academy of sciences (2010).
[50]
Amy X Zhang, Bryan Culbertson, and Praveen Paritosh. 2017. Characterizing online discussion using coarse discourse sequences. In Proceedings of the Eleventh International Conference on Web and Social Media. AAAI Press.
[51]
Justine Zhang, William L Hamilton, Cristian Danescu-Niculescu-Mizil, Dan Jurafsky, and Jure Leskovec. 2017. Community identity and user engagement in a multi-community landscape. In Proceedings of the... International AAAI Conference on Weblogs and Social Media. International AAAI Conference on Weblogs and Social Media, Vol. 2017. NIH Public Access, 377.
[52]
Zhi-Dan Zhao, Zi-Gang Huang, Liang Huang, Huan Liu, and Ying-Cheng Lai. 2014. Scaling and correlation of human movements in cyberspace and physical space. Physical Review E 90, 5 (2014), 050802.
[53]
Zhi-Dan Zhao, Zimo Yang, Zike Zhang, Tao Zhou, Zi-Gang Huang, and Ying-Cheng Lai. 2013. Emergence of scaling in human-interest dynamics. Scientific Reports 3(2013), 3472.
[54]
Zhi-Dan Zhao and Tao Zhou. 2012. Empirical analysis of online human dynamics. Physica A: Statistical Mechanics and its Applications 391, 11(2012), 3308-3315.
[55]
Haiyi Zhu, Robert E Kraut, and Aniket Kittur. 2014. The impact of membership overlap on the survival of online communities. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM, 281-290.

Cited By

View all
  • (2025)Statistical Analysis of Human Mobility in Online CommunitiesComputer Supported Cooperative Work and Social Computing10.1007/978-981-96-2373-0_7(95-107)Online publication date: 5-Mar-2025
  • (2024)GeoGail: A Model-Based Imitation Learning Framework for Human Trajectory SynthesizingACM Transactions on Knowledge Discovery from Data10.1145/369996119:1(1-23)Online publication date: 14-Oct-2024
  • (2023)Jump off the Bandwagon? Characterizing Bandwagon Fans’ Future Loyalty in Online NBA Fan Communities2023 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom)10.1109/ISPA-BDCloud-SocialCom-SustainCom59178.2023.00158(953-960)Online publication date: 21-Dec-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
WWW '19: The World Wide Web Conference
May 2019
3620 pages
ISBN:9781450366748
DOI:10.1145/3308558
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

  • IW3C2: International World Wide Web Conference Committee

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 May 2019

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Cyberspace
  2. Human Dynamics
  3. Human Mobility
  4. Online Communities
  5. Preferential Exploration
  6. Preferential Return

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

WWW '19
WWW '19: The Web Conference
May 13 - 17, 2019
CA, San Francisco, USA

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)49
  • Downloads (Last 6 weeks)9
Reflects downloads up to 05 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Statistical Analysis of Human Mobility in Online CommunitiesComputer Supported Cooperative Work and Social Computing10.1007/978-981-96-2373-0_7(95-107)Online publication date: 5-Mar-2025
  • (2024)GeoGail: A Model-Based Imitation Learning Framework for Human Trajectory SynthesizingACM Transactions on Knowledge Discovery from Data10.1145/369996119:1(1-23)Online publication date: 14-Oct-2024
  • (2023)Jump off the Bandwagon? Characterizing Bandwagon Fans’ Future Loyalty in Online NBA Fan Communities2023 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom)10.1109/ISPA-BDCloud-SocialCom-SustainCom59178.2023.00158(953-960)Online publication date: 21-Dec-2023
  • (2023)Mobility constraints in segregation modelsScientific Reports10.1038/s41598-023-38519-613:1Online publication date: 26-Jul-2023
  • (2023)Modeling the scaling properties of human mobility in virtual spaceNonlinear Dynamics10.1007/s11071-023-08642-0Online publication date: 17-Jun-2023
  • (2022)Mining Reaction and Diffusion Dynamics in Social ActivitiesProceedings of the 31st ACM International Conference on Information & Knowledge Management10.1145/3511808.3557396(1521-1531)Online publication date: 17-Oct-2022
  • (2020)Uncovering the differences and similarities between physical and virtual mobilityJournal of The Royal Society Interface10.1098/rsif.2020.025017:168(20200250)Online publication date: 22-Jul-2020
  • (2019)Strategies and limitations in app usage and human mobilityScientific Reports10.1038/s41598-019-47493-x9:1Online publication date: 29-Jul-2019

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media