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.

Process models and social networks based on relationship tables for events

A Novel Approach Of Process Mining With Event Graph

Interaction event network modeling based on temporal point process

Discovering BPMN Models with Sub-processes and Multi-instance Markers.

Process Modeling Leveraged by Workflow Fragments and Logs Analysis

Process Modeling Leveraged by Workflow Structure and Running Logs Analysis

Application Of Modeling And Decision Tree In Railway System

Discovering process models from event multiset

Organizational Modeling from Event logs

Process Mining Based on Statistic Ordering Relations of Events

Property-Transition-Net-Based Workflow Process Modeling and Verification

Discovering Hierarchical Process Models: an Approach Based on Events Clustering

Simulating Relational Event Histories -- Why and How

A Social Network Model Based on the Community Evolutions

Process-driven Analysis of Dynamics in Online Social Interactions

Analysing Networks of Networks

Modeling dynamic networks in temporal GIS and realization methods

Model and Empirical Study on Some Collaboration Networks

The effects of alpha stimulation and alpha blockade on pulmonary vascular segment resistance in canine cardiogenic shock.

UML Modeling and Development of an Urban Rail Transit Network Passenger Travel Process

New Hierarchical Workflow Process Model Based on Petri Nets