Collective iteration behavior for online social networks

Abstract Understanding the patterns of collective behavior in online social network (OSNs) is critical to expanding the knowledge of human behavior and tie relationship. In this paper, we investigate a specific pattern called social signature in Facebook and Wiki users’ online communication behaviors, capturing the distribution of frequency of interactions between different alters over time in the ego network. The empirical results show that there are robust social signatures of interactions no matter how friends change over time, which indicates that a stable commutation pattern exists in online communication. By comparing a random null model, we find the that commutation pattern is heterogeneous between ego and alters. Furthermore, in order to regenerate the pattern of the social signature, we present a preferential interaction model, which assumes that new users intend to look for the old users with strong ties while old users have tendency to interact with new friends. The experimental results show that the presented model can reproduce the heterogeneity of social signature by adjusting 2 parameters, the number of communicating targets m and the max number of interactions n , for Facebook users, m = n = 5 , for Wiki users, m = 2 and n = 8 . This work helps in deeply understanding the regularity of social signature.

[1]  Zhou Ta,et al.  Statistical Mechanics on Temporal and Spatial Activities of Human , 2013 .

[2]  M. Kosinski,et al.  Computer-based personality judgments are more accurate than those made by humans , 2015, Proceedings of the National Academy of Sciences.

[3]  James Stiller,et al.  Perspective-taking and memory capacity predict social network size , 2007, Soc. Networks.

[4]  Jean-Charles Delvenne,et al.  Burstiness and spreading on temporal networks , 2013, ArXiv.

[5]  Jon M. Kleinberg,et al.  Romantic partnerships and the dispersion of social ties: a network analysis of relationship status on facebook , 2013, CSCW.

[6]  Daniel J. Brass,et al.  Network Analysis in the Social Sciences , 2009, Science.

[7]  A. Barabasi,et al.  Impact of non-Poissonian activity patterns on spreading processes. , 2006, Physical review letters.

[8]  Xiaofan Wang,et al.  Generalized local-world models for weighted networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  R I M Dunbar,et al.  Do online social media cut through the constraints that limit the size of offline social networks? , 2016, Royal Society Open Science.

[10]  Jari Saramäki,et al.  Dynamics of close relationships for the life-course migration , 2014, arXiv.org.

[11]  A. Barabasi,et al.  Human dynamics: Darwin and Einstein correspondence patterns , 2005, Nature.

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

[13]  Wenxu Wang,et al.  Mutual selection model for weighted networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Robin I. M. Dunbar,et al.  Evolution of the Social Brain , 2003, Science.

[15]  Bernardo A. Huberman,et al.  Rhythms of social interaction: messaging within a massive online network , 2006, ArXiv.

[16]  Jari Saramäki,et al.  Persistence of social signatures in human communication , 2012, Proceedings of the National Academy of Sciences.

[17]  Deokjae Lee,et al.  Microscopic Modelling Circadian and Bursty Pattern of Human Activities , 2013, PloS one.

[18]  Zhao-Long Hu,et al.  Statistical properties of the personal social network in the Facebook , 2013 .

[19]  Alexei Vázquez,et al.  Exact results for the Barabási model of human dynamics. , 2005, Physical review letters.

[20]  Alessandro Vespignani,et al.  Modeling Users' Activity on Twitter Networks: Validation of Dunbar's Number , 2011, PloS one.

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

[22]  Romualdo Pastor-Satorras,et al.  Model reproduces individual, group and collective dynamics of human contact networks , 2014, Soc. Networks.

[23]  Krishna P. Gummadi,et al.  On the evolution of user interaction in Facebook , 2009, WOSN '09.

[24]  Robin I. M. Dunbar,et al.  Neocortex size predicts group size in carnivores and some insectivores , 1998 .

[25]  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.

[26]  B. Wellman,et al.  The Cambridge Handbook of Personal Relationships: Personal Relationships: On and Off the Internet , 2006 .

[27]  Seungyeop Han,et al.  Analysis of topological characteristics of huge online social networking services , 2007, WWW '07.

[28]  Dylan Walker,et al.  Tie Strength, Embeddedness, and Social Influence: A Large-Scale Networked Experiment , 2014, Manag. Sci..

[29]  H. Russell Bernard,et al.  On the social structure of an ocean-going research vessel and other important things , 1973 .

[30]  Wang Bing-Hong,et al.  Interest-Driven Model for Human Dynamics , 2010 .

[31]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[32]  Robin I. M. Dunbar,et al.  Social network size in humans , 2003, Human nature.

[33]  Robin I. M. Dunbar,et al.  Understanding primate brain evolution , 2007, Philosophical Transactions of the Royal Society B: Biological Sciences.

[34]  T. Geisel,et al.  The scaling laws of human travel , 2006, Nature.

[35]  Robin I. M. Dunbar,et al.  Neocortex size and social network size in primates , 2001, Animal Behaviour.

[36]  Robin I. M. Dunbar.  Coevolution of neocortical size, group size and language in humans , 1993, Behavioral and Brain Sciences.

[37]  Marco Conti,et al.  The structure of online social networks mirrors those in the offline world , 2015, Soc. Networks.

[38]  Tao Zhou,et al.  Unfolding large-scale online collaborative human dynamics , 2015, Proceedings of the National Academy of Sciences.

[39]  Jari Saramäki,et al.  Daily Rhythms in Mobile Telephone Communication , 2015, PloS one.

[40]  Jure Leskovec,et al.  Motifs in Temporal Networks , 2016, WSDM.

[41]  Qiang Guo,et al.  Evolution Characteristics of the Network Core in the Facebook , 2014, PloS one.

[42]  Tao Zhou,et al.  Modeling human dynamics with adaptive interest , 2007, 0711.0741.

[43]  Qiang Guo,et al.  Effect of the time window on the heat-conduction information filtering model , 2014 .

[44]  E. Todeva.  Networks , 2007 .

[45]  Robin I. M. Dunbar,et al.  Orbital prefrontal cortex volume predicts social network size: an imaging study of individual differences in humans , 2012, Proceedings of the Royal Society B: Biological Sciences.

[46]  Adilson E. Motter,et al.  A Poissonian explanation for heavy tails in e-mail communication , 2008, Proceedings of the National Academy of Sciences.

[47]  Boleslaw K. Szymanski,et al.  Quantifying patterns of research-interest evolution , 2017, Nature Human Behaviour.

[48]  Cameron Marlow,et al.  A 61-million-person experiment in social influence and political mobilization , 2012, Nature.

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

[50]  J. -L. Guo,et al.  Weblog patterns and human dynamics with decreasing interest , 2010, 1008.0042.

[51]  Jure Leskovec,et al.  Governance in Social Media: A Case Study of the Wikipedia Promotion Process , 2010, ICWSM.

[52]  Jari Saramäki,et al.  Personality traits and ego-network dynamics , 2017, PloS one.