Minh dq vng feed ranking

3,609 views
3,546 views

Published on

Published in: Technology, Business
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
3,609
On SlideShare
0
From Embeds
0
Number of Embeds
1,702
Actions
Shares
0
Downloads
101
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Minh dq vng feed ranking

  1. 1. RANKING USER ACTIVITIES ON ZING ME <ul><li>R&D Group </li></ul><ul><li>VNG Corporation </li></ul>Presented by Dr. Nguyen Quoc Minh Prepared by Pham Dinh Quoc Hung
  2. 2. Nội dung Edge Rank Introduction Parameter Estimate Conclusion 1 3 2 4
  3. 3. What is a social activity?
  4. 4. Why Ranking Activities?
  5. 5. Observed Information <ul><li>User’s self activity </li></ul><ul><ul><li>Update status </li></ul></ul><ul><ul><li>Write blogs </li></ul></ul><ul><ul><li>Upload photos </li></ul></ul><ul><li>User’s interaction </li></ul><ul><ul><li>Comment, Like feed </li></ul></ul><ul><ul><li>Post wall/Poke </li></ul></ul><ul><ul><li>Tag friends </li></ul></ul>
  6. 6. Edge Rank Idea A USER edge edge edge Feed Item
  7. 7. Approach <ul><li>u: affinity </li></ul><ul><li>w: weight of action </li></ul><ul><li>d: time decay </li></ul><ul><li>k: attention decay </li></ul>Exponential Function How to determine??
  8. 8. Parameter Estimation <ul><li>Affinity </li></ul><ul><ul><li>User Interaction </li></ul></ul><ul><ul><ul><li>Comment, Like feed </li></ul></ul></ul><ul><ul><ul><li>Post wall/Poke </li></ul></ul></ul><ul><ul><ul><li>Tag friends </li></ul></ul></ul><ul><li>Weight of Action </li></ul><ul><ul><li>Comment </li></ul></ul><ul><ul><li>Like </li></ul></ul><ul><ul><li>Tag </li></ul></ul>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! Z ing vẫn đang tiếp tục tăng trưởng từng ngày.
  9. 9. 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! Z ing vẫn đang tiếp tục tăng trưởng từng ngày. Via Action
  10. 10. Action Score <ul><li>δ : directness factor </li></ul><ul><li>τ : strength value </li></ul><ul><li>f: function of time elapsed </li></ul>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! Z ing vẫn đang tiếp tục tăng trưởng từng ngày.
  11. 11. User Interaction-Affinity <ul><li>f: user’s action frequency </li></ul>Scores Scores Scores
  12. 12. Weight of Action <ul><li>Feed Rank </li></ul><ul><ul><li>Rank feed for each user in order of relevance and time </li></ul></ul><ul><ul><li>Estimate weight of action </li></ul></ul><ul><ul><ul><li>Feed Label: base on user’s actions, high importance assigned to feed with more user’s comments. </li></ul></ul></ul><ul><li>Machine learning to optimize weights </li></ul><ul><ul><li>Rank feeds based on feeds’ features ( comments, likes, ...) </li></ul></ul><ul><ul><li>Estimate weights based on feeds’ label. </li></ul></ul><ul><ul><ul><li>Feed Label: Highly relevant, relevant, ... </li></ul></ul></ul>
  13. 13. Experiments <ul><li>Data collected to train a machine learning model </li></ul><ul><ul><li>Train </li></ul></ul><ul><ul><ul><li>~4000 users </li></ul></ul></ul><ul><ul><ul><li>~5000000 feeds </li></ul></ul></ul><ul><ul><ul><li>From 01/08/2010 to 01/12/2010 </li></ul></ul></ul><ul><ul><li>Validation: </li></ul></ul><ul><ul><ul><li>~3000 users </li></ul></ul></ul><ul><ul><ul><li>~1000000 feeds </li></ul></ul></ul><ul><ul><ul><li>From 01/01/2011 to 01/02/2011 </li></ul></ul></ul>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! Z ing vẫn đang tiếp tục tăng trưởng từng ngày.
  14. 14. Conclusion <ul><li>Affinity of users is the most important part of the model </li></ul><ul><li>Temporal dynamics of user’s attention </li></ul><ul><li>Future features: </li></ul><ul><ul><li>User’s Rank (ZingRank) </li></ul></ul><ul><ul><ul><li>Incorperate user rank to model </li></ul></ul></ul><ul><ul><li>Personalized parameters for each user </li></ul></ul>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! Z ing vẫn đang tiếp tục tăng trưởng từng ngày.
  15. 15. Deployment <ul><li>Serve more than 7m Zingme users </li></ul><ul><li>Real-time ranking feeds for user </li></ul><ul><li>Peak time: > 100 actions/s </li></ul><ul><li>Average: ~30 actions/s </li></ul>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! Z ing vẫn đang tiếp tục tăng trưởng từng ngày.
  16. 16. Contact <ul><li>Minh Quoc Nguyen, PhD </li></ul><ul><ul><ul><ul><ul><li>R&D Manager, VNG </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>[email_address] </li></ul></ul></ul></ul></ul>
  17. 17. THANK YOU!

×