Emergence of Bursts and Communities in Evolving Weighted Networks

Abstract

Understanding the patterns of human dynamics and social interaction, and the way they lead to the formation of an organized and functional society are important issues especially for techno-social development. Addressing these issues of social networks has recently become possible through large scale data analysis of e.g. mobile phone call records, which has revealed the existence of modular or community structure with many links between nodes of the same community and relatively few links between nodes of different communities. The weights of links, e.g. the number of calls between two users, and the network topology are found correlated such that intra-community links are stronger compared to the weak inter-community links. This is known as Granovetter's "The strength of weak ties" hypothesis. In addition to this inhomogeneous community structure, the temporal patterns of human dynamics turn out to be inhomogeneous or bursty, characterized by the heavy tailed distribution of inter-event time between two consecutive events. In this paper, we study how the community structure and the bursty dynamics emerge together in an evolving weighted network model. The principal mechanisms behind these patterns are social interaction by cyclic closure, i.e. links to friends of friends and the focal closure, i.e. links to individuals sharing similar attributes or interests, and human dynamics by task handling process. These three mechanisms have been implemented as a network model with local attachment, global attachment, and priority-based queuing processes. By comprehensive numerical simulations we show that the interplay of these mechanisms leads to the emergence of heavy tailed inter-event time distribution and the evolution of Granovetter-type community structure. Moreover, the numerical results are found to be in qualitative agreement with empirical results from mobile phone call dataset.

9 pages, 6 figures

References in corpus (16)

• Community detection in graphs
• Understanding individual human mobility patterns
• Structure and tie strengths in mobile communication networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Nonequilibrium phase transition in the coevolution of networks and opinions
• A Poissonian explanation for heavy-tails in e-mail communication
• Analysis of a large-scale weighted network of one-to-one human communication
• The Spontaneous Emergence of Social Influence in Online Systems
• Emergence of communities in weighted networks
• On Universality in Human Correspondence Activity
• Dynamical and bursty interactions in social networks
• Social network dynamics of face-to-face interactions
• Spreading Dynamics Following Bursty Human Activity Patterns
• Opinion and community formation in coevolving networks
• Impact of interactions on human dynamics
• Generalized priority-queue network dynamics: Impact of team and hierarchy

Cited by in corpus (29)

• Temporal Networks
• Calling patterns in human communication dynamics
• Modeling human dynamics of face-to-face interaction networks
• Bursty Human Dynamics
• Structural transition in social networks: The role of homophily
• How memory generates heterogeneous dynamics in temporal networks
• Topological properties of a time-integrated activity driven network
• Multilayer weighted social network model
• A comparative analysis of the statistical properties of large mobile phone calling networks
• Unfolding large-scale online collaborative human dynamics
• Modeling the role of relationship fading and breakup in social network formation
• Tie Strength Distribution in Scientific Collaboration Networks
• Time-Varying Priority Queuing Models for Human Dynamics
• Network Risk and Forecasting Power in Phase-Flipping Dynamical Networks
• Triadic motifs in the dependence networks of virtual societies
• Contextual analysis framework for bursty dynamics
• Modeling framework unifying contact and social networks
• Stylized facts in social networks: Community-based static modeling
• Communication cliques in mobile phone calling networks
• Deep learning based parameter search for an agent based social network model
• The switching mechanisms of social network densification
• Individual position diversity in dependence socioeconomic networks increases economic output
• Extracting the multi-timescale activity patterns of online financial markets
• Generating surrogate temporal networks from mesoscale building blocks
• Impact of environmental changes on the dynamics of temporal networks
• On the Bursty Evolution of Online Social Networks
• Dynamical complexity in the perception-based network formation model
• A Survey of Evolving Models for Weighted Complex Networks based on their Dynamics and Evolution
• Numerical study on the deadline-concerning priority queuing model