Social Influence Analysis in Large-scale Networks. Jie Tang 1 , Jimeng Sun 2 , Chi Wang 1 , and Zi Yang 1 1 Dept. of Computer Science and Technology Tsinghua University 2 IBM TJ Watson Research Center, USA June 30 th 2009. Motivation.
Jie Tang1, Jimeng Sun2, Chi Wang1, and Zi Yang1
1Dept. of Computer Science and Technology
2IBM TJ Watson Research Center, USA
June 30th 2009
Find a small subset of nodes (users) in a social network that could maximize the spread of influence (Domingos, 01; Richardson, 02; Kempe, 03)
How two persons
Influence each other?
Nodes that have the highest influence on the current node
The problem is cast as identifying which node has the highest probability to influence another node on a specific topic along with the edge.
or simply binary
- Low efficiency!
- Not easy for distributed learning!
1. Introduce two new variables r and a, to replace the original message m.
2. Design new update rules:
Speedup vs. #Computer nodes
Speedup vs. Dataset size
Expert finding data from (Tang, KDD08; ICDM08)
Who is the opinion leader in a community
[Domingos, 01; Richardson, 02; Kempe, 03]
Online resource: (data, codes, tools)
For more information,
please come to our poster tonight!