SEARCH
ISTC-CC NEWSLETTER
RESEARCH HIGHLIGHTS
Ling Liu's SC13 paper "Large Graph Processing Without the Overhead" featured by HPCwire.
ISTC-CC provides a listing of useful benchmarks for cloud computing.
Another list highlighting Open Source Software Releases.
Second GraphLab workshop should be even bigger than the first! GraphLab is a new programming framework for graph-style data analytics.
ISTC-CC Abstract
Probabilistic Diffusion of Social Influence with Incentives
Special Issue on Clouds for Social Computing, IEEE Transactions on Service Computing.
Myungcheol Doo, Ling Liu*
Arris Solutions
*Georgia Institute of Technology
With explosive growth of social media, social computing becomes a new IT feature. A core functionality of social computing is social network analysis, which studies dynamics of social connectivity among people, including how people influence one another and how fast information diffuses in a social network and what factors stimulate influence diffusion. One of the models for information diffusion is the heat diffusion model. Although it is simple in capturing the basic principle of social influence, there are several limitations. First, the uniform heat diffusion is no longer hold in social networks. Second, high degree nodes are most influential in all contexts is not realistic. In this paper we propose a probabilistic approach of social influence diffusion model with incentives. Our approach has three features. First we define an influence diffusion probability for each node instead of uniform probability. Second, we categorize nodes into two classes: active and inactive. Active nodes have chances to influence inactive nodes but not vice versa. Third, we utilize a system defined diffusion threshold to control how influence is propagated. We study how incentives can be utilized to boost the influence diffusion. Our experiments show the reward-powered model is more effective in influence diffusion.
KEYWORDS: Social Influence, Diffusion of Information, Rewards and incentives, Heat Diffusion Model, Probabilistic Model
FULL PAPER: pdf