Top Banner
RANKING USER ACTIVITIES ON ZING ME R&D Group VNG Corporation Presented by Dr. Nguyen Quoc Minh Prepared by Pham Dinh Quoc Hung
17
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
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!