17
RANKING USER ACTIVITIES ON ZING ME R&D Group VNG Corporation Presented by Dr. Nguyen Quoc Minh Prepared by Pham Dinh Quoc Hung

Feed Ranking in Zing Me

Embed Size (px)

Citation preview

Page 1: Feed Ranking in Zing Me

RANKING USER ACTIVITIES ON ZING ME

R&D Group VNG Corporation

Presented by Dr. Nguyen Quoc MinhPrepared by Pham Dinh Quoc Hung

Page 2: Feed Ranking in Zing Me

Nội dung

Edge Rank

Introduction

Parameter Estimate

1

3

2

Conclusion4

2

Page 3: Feed Ranking in Zing Me

What is a social activity?

Page 4: Feed Ranking in Zing Me

Why Ranking Activities?

Page 5: Feed Ranking in Zing Me

Observed Information

User’s self activity–Update status

–Write blogs

–Upload photos

User’s interaction–Comment, Like feed

–Post wall/Poke

–Tag friends

Page 6: Feed Ranking in Zing Me

Edge Rank Idea

A USERA USER

edge

edge

edge

Feed ItemFeed Item

Page 7: Feed Ranking in Zing Me

Approach

■ u: affinity

■ w: weight of action

■ d: time decay

■ k: attention decay

Exponential Function

Exponential Function

How to determine??

How to determine??

Page 8: Feed Ranking in Zing Me

Parameter Estimation

Theo số liệu của Google,Zing hiện là website đứng đầu Việt Nam về lượng người dùng lẫn lượt xem.

Key Fact:Không dừng lại!

Zing vẫn đang tiếp tục tăng trưởng từng ngày.

Affinity– User Interaction

●Comment, Like feed

●Post wall/Poke

●Tag friends

Weight of Action– Comment

– Like

– Tag

8

Page 9: Feed Ranking in Zing Me

User Interaction

Theo số liệu của Google,Zing hiện là website đứng đầu Việt Nam về lượng người dùng lẫn lượt xem.

Key Fact:Không dừng lại!

Zing vẫn đang tiếp tục tăng trưởng từng ngày.

Via ActionVia Action

9

Page 10: Feed Ranking in Zing Me

Action Score

Theo số liệu của Google,Zing hiện là website đứng đầu Việt Nam về lượng người dùng lẫn lượt xem.

Key Fact:Không dừng lại!

Zing vẫn đang tiếp tục tăng trưởng từng ngày.

δ: directness factorτ: strength valuef: function of time elapsed

10

Page 11: Feed Ranking in Zing Me

User Interaction-Affinity

■ f: user’s action frequency

Score

s

Scores

Scores

Page 12: Feed Ranking in Zing Me

Weight of Action

■ Feed Rank– Rank feed for each user in order of relevance and time– Estimate weight of action

●Feed Label: base on user’s actions, high importance assigned to feed with more user’s comments.

■ Machine learning to optimize weights– Rank feeds based on feeds’ features ( comments,

likes, ...)– Estimate weights based on feeds’ label.

●Feed Label: Highly relevant, relevant, ...

Page 13: Feed Ranking in Zing Me

Experiments

Theo số liệu của Google,Zing hiện là website đứng đầu Việt Nam về lượng người dùng lẫn lượt xem.

Key Fact:Không dừng lại!

Zing vẫn đang tiếp tục tăng trưởng từng ngày.

Data collected to train a machine learning model– Train

●~4000 users

●~5000000 feeds

●From 01/08/2010 to 01/12/2010

– Validation:

●~3000 users

●~1000000 feeds

●From 01/01/2011 to 01/02/2011

13

Page 14: Feed Ranking in Zing Me

Conclusion

Theo số liệu của Google,Zing hiện là website đứng đầu Việt Nam về lượng người dùng lẫn lượt xem.

Key Fact:Không dừng lại!

Zing vẫn đang tiếp tục tăng trưởng từng ngày.

Affinity of users is the most important part of the model

Temporal dynamics of user’s attention

Future features:– User’s Rank (ZingRank)

●Incorperate user rank to model

– Personalized parameters for each user

14

Page 15: Feed Ranking in Zing Me

Deployment

Theo số liệu của Google,Zing hiện là website đứng đầu Việt Nam về lượng người dùng lẫn lượt xem.

Key Fact:Không dừng lại!

Zing vẫn đang tiếp tục tăng trưởng từng ngày.

Serve more than 7m Zingme usersReal-time ranking feeds for userPeak time: > 100 actions/sAverage: ~30 actions/s

15

Page 16: Feed Ranking in Zing Me

Contact

Minh Quoc Nguyen, PhD» R&D Manager, VNG» [email protected]

Page 17: Feed Ranking in Zing Me

THANK YOU!