Abstract:Identifying influential users and predicting their “network impact” on social networks have attracted tremendous interest from both academia and industry. Various definitions of “influence” and many methods for calculating influence scores have been provided for different empirical purposes and they often lack the in-depth analysis of the “characteristics” of the output influence. In addition, most of the developed algorithms and tools are mainly dependent on the static network structure instead of the dynamic diffusion process over the network, and are thus essentially based on descriptive models instead of predictive models. Consequently, very few existing works consider the dynamic propagation of influence in continuous time due to infinite steps for simulation. In this paper, we provide an evaluation framework to systematically measure the “characteristics” of the influence from the following three dimensions: (i) Monomorphism vs. Polymorphism; (ii) High Latency vs. Low Latency; and (iii) Information Inventor vs. Information Spreader. We propose a dynamic information propagation model based on Continuous-Time Markov Process to predict the influence dynamics of social network users, where the nodes in the propagation sequences are the users, and the edges connect users who refer to the same topic contiguously on time. Finally we present a comprehensive empirical study on a large-scale twitter dataset to compare the influence metrics within our proposed evaluation framework. Experimental results validate our ideas and demonstrate the prediction performance of our proposed algorithms.

Microblog Users' Life Time Activity Prediction

Predicting lifespans of popular tweets in microblog.

Modeling the Heterogeneity of Human Dynamics Based on the Measurements of Influential Users in Sina Microblog

Popularity prediction in microblog based on LR-DT

Predicting the Active Period of Popularity Evolution: A Case Study on Twitter Hashtags.

DUAPM: An Effective Dynamic Micro-Blogging User Activity Prediction Model Towards Cyber-Physical-Social Systems

Research of Forwarding Behaviors of Users in Micro Blogs

A Real-Time Method to Predict Social Media Popularity

Who are active? An in-depth measurement on user activity characteristics in sina microblogging

Retweet Behavior Prediction Using Topic Model

Evolutionary Prediction of Nonstationary Event Popularity Dynamics of Weibo Social Network Using Time-Series Characteristics

Social network user influence sense-making and dynamics prediction

Social network user lifetime

Time-Dependent Prediction of Microblog Propagation Trends Based on Group Features

Modeling collective behavior of posting microblogs by stochastic differential equation with jump

Modeling follow and forward behaviors of micro-blog user

Modeling Collective Behavior of Posting Microblog by Stochastic Differential Equation with Jump

User-level Microblogging Recommendation Incorporating Social Influence.

Predicting the tendency of topic discussion on the online social networks using a dynamic probability model

Discovering Temporal Retweeting Patterns for Social Media Marketing Campaigns

A Multilayer Naïve Bayes Model for Analyzing User’s Retweeting Sentiment Tendency