active opinion maximization in social networkscinv.ro/files/kdd18_blitz.pdf · 2019-01-21 ·...

Post on 28-Jul-2020

6 Views

Category:

Documents

0 Downloads

Preview:

Click to see full reader

TRANSCRIPT

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)

top related