Name
Abstract | ||
|---|---|---|
The high level of dynamics in today's online social networks (OSNs) creates new challenges for their infrastructures and providers. In particular, dynamics involving edge creation has direct implications on strategies for resource allocation, data partitioning and replication. Understanding network dynamics in the context of physical time is a critical first step towards a predictive approach towards infrastructure management in OSNs. Despite increasing efforts to study social network dynamics, current analyses mainly focus on change over time of static metrics computed on snapshots of social graphs. The limited prior work models network dynamics with respect to a logical clock. In this paper, we present results of analyzing a large timestamped dataset describing the initial growth and evolution of a large social network in China. We analyze and model the burstiness of link creation process, using the second derivative, i.e. the acceleration of the degree. This allows us to detect bursts, and to characterize the social activity of a OSN user as one of four phases: acceleration at the beginning of an activity burst, where link creation rate is increasing; deceleration when burst is ending and link creation process is slowing; cruising, when node activity is in a steady state, and complete inactivity. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1145/2392622.2392623 | Proceedings of the First ACM International Workshop on Hot Topics on Interdisciplinary Social Networks Research |
Keywords | Field | DocType |
edge creation,understanding network dynamic,link creation process,social graph,social network dynamic,online social network,social activity,link creation rate,network dynamic,large social network,bursty evolution,network dynamics | Dynamic network analysis,Network dynamics,Social network,Computer science,Logical clock,Burstiness,Resource allocation,Acceleration,Snapshot (computer storage),Distributed computing | Journal |
Volume | Citations | PageRank |
abs/1203.6744 | 8 | 0.52 |
References | Authors | |
23 | 7 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Sabrina Gaito | 1 | 209 | 29.64 |
| Matteo Zignani | 2 | 85 | 13.07 |
| Gian Paolo Rossi | 3 | 390 | 78.09 |
| Alessandra Sala | 4 | 826 | 42.49 |
| Xiaohan Zhao | 5 | 237 | 10.45 |
| Haitao Zheng | 6 | 1073 | 70.54 |
| Ben Y. Zhao | 7 | 6274 | 490.12 |