Computer Science – Computers and Society
Scientific paper
2010-05-26
The fourth SNA-KDD Workshop, Held in conjunction with The 16th ACM SIGKDD International Conference on Knowledge Discovery and
Computer Science
Computers and Society
Scientific paper
Who are the influential people in an online social network? The answer to this question depends not only on the structure of the network, but also on details of the dynamic processes occurring on it. We classify these processes as conservative and non-conservative. A random walk on a network is an example of a conservative dynamic process, while information spread is non-conservative. The influence models used to rank network nodes can be similarly classified, depending on the dynamic process they implicitly emulate. We claim that in order to correctly rank network nodes, the influence model has to match the details of the dynamic process. We study a real-world network on the social news aggregator Digg, which allows users to post and vote for news stories. We empirically define influence as the number of in-network votes a user's post generates. This influence measure, and the resulting ranking, arises entirely from the dynamics of voting on Digg, which represents non-conservative information flow. We then compare predictions of different influence models with this empirical estimate of influence. The results show that non-conservative models are better able to predict influential users on Digg. We find that normalized alpha-centrality metric turns out to be one of the best predictors of influence. We also present a simple algorithm for computing this metric and the associated mathematical formulation and analytical proofs.
Ghosh Rumi
Lerman Kristina
No associations
LandOfFree
Predicting Influential Users in Online 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 Predicting Influential Users in Online Social Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Predicting Influential Users in Online Social Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-606729