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.

Measuring the influence of social networks on information diffusion on blogspheres

A Novel Method of Identifying Influential Users on Social Network

Exploring the complex pattern of information spreading in online blog communities

Influence Of Reciprocal Links In Social Networks

How Events Determine Spreading Patterns: Information Transmission Via Internal and External Influences on Social Networks

Information Spreading in Microblogging Systems:Media Effect Versus Social Impact

Information Diffusion on Communication Networks Based on Big Data Analysis.

Study on Information Diffusion Analysis in Social Networks and Its Applications.

A Metric for Measuring Members' Contribution to Information Propagation in Social Network Sites

Identifying Spreading Sources and Influential Nodes of Hot Events on Social Networks.

Modeling influence diffusion to uncover influence centrality and community structure in social networks

The Influence Of Network Structural Properties On Information Dissemination Power In Microblogging Systems

Revealing the Efficiency of Information Diffusion in Online Social Networks of Microblog

Social influence modeling using information theory in mobile social networks

Understanding Community Effects on Information Diffusion.

Social network user influence sense-making and dynamics prediction

Searching for super spreaders of information

Capturing Dynamics of Information Diffusion in SNS: A Survey of Methodology and Techniques

Measuring domain-specific user influence in microblogs: An Actor-Network Theory based approach

Mechanisms and Dynamics of Information Spreading on Online Social Networks: A State-of-the-Art Survey

The Value Strength Aided Information Diffusion in Socially-Aware Mobile Networks