Search

5. Social Recommendation

Person
๋น„๊ณ 

Social Recommender System(SRS)

โ€ข
SNS์™€ ๊ฐ™์€ online social networks ๋“ฑ์žฅ
โ†’ ์œ ์ €์˜ ํŠน์ง•์„ ๋ณด๋‹ค ์ž˜ ๋ชจ๋ธ๋ง ํ•˜๊ธฐ ์œ„ํ•ด, ์ด์›ƒ(neighbor, ํŒ”๋กœ์›Œ, ์นœ๊ตฌ)๋“ค์˜ ์ •๋ณด ํ™œ์šฉ ์—ฐ๊ตฌ โ†‘
โ€ข
SRS ์—ฐ๊ตฌ์˜ ๊ธฐ๋ณธ ๊ฐ€์ •
โ—ฆ
relationship์„ ๊ฐ€์ง„ ์œ ์ €๋“ค์€ ์œ ์‚ฌํ•œ representation์„ ๊ฐ€์ง„๋‹ค
โ—ฆ
social influence theory : connected people would influence each other
โ€ข
GNN ๊ด€์ 
โ—ฆ
๊ฐ ์œ ์ €์™€ ์ง์ ‘์ ์ธ ๊ด€๊ณ„ ์žˆ๋Š” ์ด์›ƒ์˜ ์ •๋ณด๋งŒ ํ™œ์šฉ
โ†’ modeling the first-order neighbors of each other
โ†’ ์นœ๊ตฌ์˜ ์นœ๊ตฌ๋„ ์œ ์ €์—๊ฒŒ ์˜ํ–ฅ์„ ์ฃผ์ง€๋งŒ, ์ด๋Ÿฌํ•œ ์ •๋ณด๋ฅผ ๋ฐ˜์˜ํ•˜์ง€ ๋ชปํ•จ
โ—ฆ
high-order influence(social information) ๋ฐ˜์˜ํ•  ์ˆ˜ ์žˆ๋Š” GNN ํ™œ์šฉ ์—ฐ๊ตฌ ํ™œ๋ฐœ
โ€ข
GNN ๊ด€๋ จ ์—ฐ๊ตฌ์˜ ๋‘ ์ฃผ์š” ์ด์Šˆ
1.
Influence of Friends : ์นœ๊ตฌ๋“ค์ด ๋ชจ๋‘ ๊ฐ™์€ ์˜ํ–ฅ์„ ์ฃผ๋Š”๊ฐ€? ๊ทธ๋ ‡์ง€ ์•Š๋‹ค๋ฉด ๊ฐ ์นœ๊ตฌ์˜ ์˜ํ–ฅ๋ ฅ์„ ์–ด๋–ป๊ฒŒ ๊ตฌ๋ณ„?
2.
Preference Integration : โ€˜์œ ์ €-์นœ๊ตฌโ€™, โ€˜์œ ์ €-์ƒํ’ˆโ€™ ๋‘ ๊ฐ€์ง€ ๊ด€๊ณ„์— ๋Œ€ํ•œ ์ •๋ณด๋ฅผ ์–ด๋–ป๊ฒŒ ํ†ตํ•ฉํ•  ๊ฒƒ์ธ๊ฐ€?

5.1 Influence of friends

โ€ข
์ผ๋ฐ˜์ ์œผ๋กœ social graph๋Š” ์นœ๊ตฌ ์—ฌ๋ถ€ ์ •๋ณด๋งŒ ํฌํ•จ / ์–ผ๋งˆ๋‚˜ ๊ฐ€๊นŒ์šด ์‚ฌ์ด์ธ์ง€๋Š” ๋ชจ๋ฆ„
โ€ข
DiffNet : ๋ชจ๋“  ๊ด€๊ณ„ ๋™๋“ฑํ•˜๊ฒŒ, ์‹ค์ œ ๊ด€๊ณ„ ๋ฐ˜์˜ x
โ€ข
Attention mechanism : ์นœ๊ตฌ์˜ ์„œ๋กœ ๋‹ค๋ฅธ ์˜ํ–ฅ๋ ฅ ๋ฐ˜์˜
โ—ฆ
DGRec : RNN, Graph-attention NN ์ด์šฉ / dynamic usersโ€™ behaviors ๋ชจ๋ธ๋ง, current interests ๊ธฐ๋ฐ˜์œผ๋กœ ์นœ๊ตฌ์˜ ์˜ํ–ฅ๋ ฅ ๋ฐ˜์˜
โ—ฆ
ESRF, DiffNetLG โ€ฆ

5.2 Preference Integration

โ—ฆ
Users in SRS - two types of relationships
โ–ช
user-item interactions
โ–ช
social graph (user-user)
โ—ฆ
์ด๋Ÿฌํ•œ social ์ •๋ณด๋ฅผ ํ†ตํ•ฉํ•ด user preference representation ์ž˜ ์ถ”์ถœํ•˜๊ธฐ ์œ„ํ•œ ๋‘ ๊ฐœ์˜ strategies
1.
separate
a.
์žฅ์ 
i.
์ด๋ถ„ ๊ทธ๋ž˜ํ”„(user-item)์™€ homogeneous graph(social network) ๊ฐ๊ฐ์— ํŠนํ™”๋œ GNN method ์‚ฌ์šฉ ๊ฐ€๋Šฅ
b.
ํ†ตํ•ฉ ๋ฐฉ๋ฒ•
i.
linearity combination : sum-pooling(DiffNet), weight sum(DANSER)
ii.
non-linearity combination : MLP(concat vector)
2.
unified
a.
์žฅ์ 
i.
ํ†ตํ•ฉ๋œ ๋„คํŠธ์›Œํฌ๋กœ social influence diffusion๊ณผ user-item interest diffusion์ด ์œ ์ €์˜ ์„ ํ˜ธ๋ฅผ ๋™์‹œ์— ๋ฐ˜์˜
b.
์˜ˆ
i.
DiffNet++ : two-level attention network
โ€ข
์•„์ง ์–ด๋–ค ๊ฒŒ ๋” ์ข‹์€ ์ง€ ๋ชจ๋ฆ„

5.3 Summary