Learning Asynchronous-Time Information Diffusion Models and its Application to Behavioral Data Analysis over Social Networks

Details Learning Asynchronous-Time Information Diffusion Models and its Application to Behavioral Data Analysis over Social Networks Learning Asynchronous-Time Information Diffusion Models and its Application to Behavioral Data Analysis over Social Networks

2012-04-20

arxiv.org/abs/1204.4528v1

Computer Science

Social and Information Networks

39 pages, 55 figures

Scientific paper

One of the interesting and important problems of information diffusion over a large social network is to identify an appropriate model from a limited amount of diffusion information. There are two contrasting approaches to model information diffusion: a push type model known as Independent Cascade (IC) model and a pull type model known as Linear Threshold (LT) model. We extend these two models (called AsIC and AsLT in this paper) to incorporate asynchronous time delay and investigate 1) how they differ from or similar to each other in terms of information diffusion, 2) whether the model itself is learnable or not from the observed information diffusion data, and 3) which model is more appropriate to explain for a particular topic (information) to diffuse/propagate. We first show there can be variations with respect to how the time delay is modeled, and derive the likelihood of the observed data being generated for each model. Using one particular time delay model, we show the model parameters are learnable from a limited amount of observation. We then propose a method based on predictive accuracy by which to select a model which better explains the observed data. Extensive evaluations were performed. We first show using synthetic data with the network structures taken from real networks that there are considerable behavioral differences between the AsIC and the AsLT models, the proposed methods accurately and stably learn the model parameters, and identify the correct diffusion model from a limited amount of observation data. We next apply these methods to behavioral analysis of topic propagation using the real blog propagation data, and show there is a clear indication as to which topic better follows which model although the results are rather insensitive to the model selected at the level of discussing how far and fast each topic propagates from the learned parameter values.

Affiliated with

Also associated with

No associations

Rating

Learning Asynchronous-Time Information Diffusion Models and its Application to Behavioral Data Analysis over 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 Learning Asynchronous-Time Information Diffusion Models and its Application to Behavioral Data Analysis over Social Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Learning Asynchronous-Time Information Diffusion Models and its Application to Behavioral Data Analysis over Social Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-5219