Abstract:Measurement studies of online social networks show that all sociallinks are not equal, and the strength of each link is best characterized by the frequency of interactions between the linked users. To date, few studies have been able to examine detailed interaction data over time, and studied the problem of modeling user interactions. A generative model can shed light on the fundamental processes that underlie user interactions. In this paper, we analyze the first complete record of full interaction and network dynamics in a large online social network. Our dataset covers all wall posts, new user events, and new social link events during the first full year of Renren, the largest social network in China, including 623K new users, 8.2 million new links, and 29 million wall posts. Our analysis provides surprising insights into the evolution of user interactions over time. We find that users invite new friends to interact at a nearly constant rate, prefer to interact with friends with whom they share significant overlaps in social circles, and most social links drop in interaction frequency over time. We also validate our findings on Facebook, and show that they do generalize across OSNs. We use our insights to derive a generative model of social interactions that accurately captures both our new results and previously observed network properties. Our model captures the inherently heterogeneous strengths of social links, and has broad implications on the design of social network algorithms such as friend recommendation, information diffusion and viral marketing.

On efficiently generating realistic social media timeline structures

Bsma-Gen: A Parallel Synthetic Data Generator For Social Media Timeline Structures

A parallel data generator for efficiently generating “realistic” social streams

Generating Timeline Summaries with Social Media Attention.

Bringing Order to Episodes: Mining Timeline in Social Media.

Socialanalysis: A Real-Time Query And Mining System From Social Media Data Streams

Timeline Generation with Social Attention

Socially-Informed Timeline Generation for Complex Events

Workload-Aware Cache for Social Media Data.

Timeline Summarization from Social Media with Life Cycle Models.

Towards Realistic Synthetic User-Generated Content: A Scaffolding Approach to Generating Online Discussions

Generating Event Storylines from Microblogs

Tweet Timeline Generation Via Graph-Based Dynamic Greedy Clustering

A Real-Time Method to Predict Social Media Popularity

Temporal Query Processing in Social Network

Generating fine-grained surrogate temporal networks

Efficient Structural Query Evaluation over Social Data

Explore what-if scenarios with SONG: Social Network Write Generator

Process-driven Analysis of Dynamics in Online Social Interactions

StructInf: Mining Structural Influence from Social Streams.