Emergence of Bursts and Communities in Evolving Weighted Networks

@article{Jo2011EmergenceOB,
  title={Emergence of Bursts and Communities in Evolving Weighted Networks},
  author={Hang-Hyun Jo and Raj Kumar Pan and Kimmo K. Kaski},
  journal={PLoS ONE},
  year={2011},
  volume={6}
}
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 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… 

Figures from this paper

Asymptotic theory of time varying networks with burstiness and heterogeneous activation patterns
TLDR
This work develops a framework that allows for the encoding of three generative mechanisms that seem to play a central role in the social networks' evolution: the individual's propensity to engage in social interactions, its strategy in allocate these interactions among its alters and the burstiness of interactions amongst social actors.
Structural transition in social networks: The role of homophily
We introduce a model for the formation of social networks, which takes into account the homophily or the tendency of individuals to associate and bond with similar others, and the mechanisms of
Dynamics and stability of small social networks
The choices and behaviours of individuals in social systems combine in unpredictable ways to create complex, often surprising, social outcomes. The structure of these behaviours, or interactions
On the bursty evolution of online social networks
TLDR
A large timestamped dataset describing the initial growth and evolution of a large social network in China is analyzed and the burstiness of link creation process is analyzed, using the second derivative, i.e. the acceleration of the degree.
Dynamics of High-Resolution Networks
TLDR
This dissertation presents an unparalleled data collection campaign, collecting highly detailed traces for approximately 1000 people over the course of multiple years, allowing us to probe the underlying social network and understand how individuals interact and form lasting friendships.
Effects of weak ties on epidemic predictability on community networks
TLDR
The effects of the degree of bridge nodes on the variabilities of both the arrival time and the prevalence of disease are investigated, and it is found that the bridge node with a small degree can enhance the predictability of epidemic spreading.
Modeling the Role of Relationship Fading and Breakup in Social Network Formation
TLDR
By investigating distributions and relations of various network characteristics, it is found that the empirical findings are better reproduced with the link deletion model, indicating that link deletion plays a more prominent role in organizing social networks than link aging.
Temporal Networks
  • Petter Holme
  • Computer Science
    Encyclopedia of Social Network Analysis and Mining
  • 2014
TLDR
This review presents the emergent field of temporal networks, and discusses methods for analyzing topological and temporal structure and models for elucidating their relation to the behavior of dynamical systems.
Deep Learning Exploration of Agent-Based Social Network Model Parameters
TLDR
This work focuses on studying a generalization of the weighted social network model, being one of the most fundamental agent-based models for describing the formation of social ties and social networks and believes that this methodology is applicable for a large class of complex network models, thus opening the way for more realistic quantitative agent- based modeling.
Temporal Networks
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 77 REFERENCES
Analysis of a large-scale weighted network of one-to-one human communication
TLDR
A connected network of 3.9 million nodes from mobile phone call records is constructed, which can be regarded as a proxy for the underlying human communication network at the societal level and a positive correlation between the overlap and weight of a link is reported.
Empirical Analysis of an Evolving Social Network
TLDR
This work analyzed a dynamic social network comprising 43,553 students, faculty, and staff at a large university, in which interactions between individuals are inferred from time-stamped e-mail headers recorded over one academic year and are matched with affiliations and attributes.
Opinion and community formation in coevolving networks.
TLDR
This model includes the opinion-dependent link-rewiring scheme to describe network topology coevolution with a slower time scale than that of the opinion formation and shows the importance of the separation between fast and slow time scales resulting in the network to organize as well-connected small communities of agents with the same opinion.
Dynamical and bursty interactions in social networks.
TLDR
The modeling framework can be easily extended and paves the way for systematic investigations of dynamical processes occurring on rapidly evolving dynamical networks, such as the propagation of an information or spreading of diseases.
The architecture of complex weighted networks.
TLDR
This work studies the scientific collaboration network and the world-wide air-transportation network, which are representative examples of social and large infrastructure systems, respectively, and defines appropriate metrics combining weighted and topological observables that enable it to characterize the complex statistical properties and heterogeneity of the actual strength of edges and vertices.
Social network dynamics of face-to-face interactions
TLDR
This paper presents a model for social interactions at short time scales, aimed at describing contexts such as conference venues in which individuals interact in small groups, and investigates the case where the agents have intrinsic heterogeneities in their social behavior.
Community detection in graphs
Structure and tie strengths in mobile communication networks
TLDR
It is found that, when it comes to information diffusion, weak and strong ties are both simultaneously ineffective, and this coupling significantly slows the diffusion process, resulting in dynamic trapping of information in communities.
Emergence of communities in weighted networks.
TLDR
A simple network model where the weights are generated dynamically and they shape the developing topology by tuning a model parameter governing the importance of weights, which undergo a gradual structural transition from a module-free topology to one with communities.
The Structure and Function of Complex Networks
TLDR
Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.
...
1
2
3
4
5
...