On the Bursty Evolution of Online Social Networks

Details On the Bursty Evolution of Online Social Networks On the Bursty Evolution of Online Social Networks

2012-03-30

arxiv.org/abs/1203.6744v1

Computer Science

Social and Information Networks

12 pages, 8 figures

Scientific paper

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 Renren, the leading 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.

Affiliated with

Also associated with

No associations

Rating

On the Bursty Evolution of Online Social Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the Bursty Evolution of Online Social Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Bursty Evolution of Online Social Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-64151