Active Opinion Maximization in Social NetworksXinyue Liu, Xiangnan Kong and Philip S. Yu
Worcester Polytechnic Institute, University of Illinois at Chicago
Product
Like
Like
Like
Like
Like
observed opinions on target product and other products
Influence Diffusion
Expressed Opinion
The Target Social Network
budget=k1 budget=k2
Objective:Finding the optimal seed selection that maximizes the total opinion spread.
Diffusion Continues
…
…
…
Seed Selection
Next Round Seed
Selection
Update
Updateupdated
In round 1
Contributions
• Problem Formulation (Active Learning in Social Influence)
• Methodology (Greedy Algorithm with Matrix Factorization)
• Link collaborative filtering with social influence diffusion
• Empirical study on real-world network data
Poster Session: Tuesday 7:00pm-9:30pm @ICC Capital Hall (Level 0)
