Behavioral analyses of information diffusion models by observed data of social network

Authors:
Kazumi Saito;Masahiro Kimura;Kouzou Ohara;Hiroshi Motoda
Affiliations:
School of Administration and Informatics, University of Shizuoka, Shizuoka, Japan;Department of Electronics and Informatics, Ryukoku University, Otsu, Japan;Department of Integrated Information Technology, Aoyama Gakuin University, Kanagawa, Japan;Institute of Scientific and Industrial Research, Osaka University, Osaka, Japan
Venue:
SBP'10 Proceedings of the Third international conference on Social Computing, Behavioral Modeling, and Prediction
Year:
2010

Citing 9
Cited 6

The anatomy of a large-scale hypertextual Web search engine

WWW7 Proceedings of the seventh international conference on World Wide Web 7
Maximizing the spread of influence through a social network

Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Information diffusion through blogspace

ACM SIGKDD Explorations Newsletter
Tracking Information Epidemics in Blogspace

WI '05 Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence
The dynamics of viral marketing

EC '06 Proceedings of the 7th ACM conference on Electronic commerce
Blocking links to minimize contamination spread in a social network

ACM Transactions on Knowledge Discovery from Data (TKDD)
Extracting influential nodes for information diffusion on a social network

AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Minimizing the spread of contamination by blocking links in a network

AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Learning Continuous-Time Information Diffusion Model for Social Behavioral Data Analysis

ACML '09 Proceedings of the 1st Asian Conference on Machine Learning: Advances in Machine Learning

Acquiring expected influence curve from single diffusion sequence

PKAW'10 Proceedings of the 11th international conference on Knowledge management and acquisition for smart systems and services
Discovery of super-mediators of information diffusion in social networks

DS'10 Proceedings of the 13th international conference on Discovery science
Learning diffusion probability based on node attributes in social networks

ISMIS'11 Proceedings of the 19th international conference on Foundations of intelligent systems
Identifying influential agents for advertising in multi-agent markets

Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Detecting changes in information diffusion patterns over social networks

ACM Transactions on Intelligent Systems and Technology (TIST) - Special Sections on Paraphrasing; Intelligent Systems for Socially Aware Computing; Social Computing, Behavioral-Cultural Modeling, and Prediction
Preference-based mining of top-K influential nodes in social networks

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We investigate how well different information diffusion models explain observation data by learning their parameters and performing behavioral analyses. We use two models (CTIC, CTLT) that incorporate continuous time delay and are extension of well known Independent Cascade (IC) and Linear Threshold (LT) models. We first focus on parameter learning of CTLT model that is not known so far, and apply it to two kinds of tasks: ranking influential nodes and behavioral analysis of topic propagation, and compare the results with CTIC model together with conventional heuristics that do not consider diffusion phenomena. We show that it is important to use models and the ranking accuracy is highly sensitive to the model used but the propagation speed of topics that are derived from the learned parameter values is rather insensitive to the model used.