SlideShare uma empresa Scribd logo
1 de 20
Presented By : Ranjith Kumar Bodla
1 Authors: Deepak Agarwal
Bee-Chung Chen
Liang Zhang et al
Activity Ranking in LinkedIn Feed
 LinkedIn Feed
 Straw man approaches
 Activities on LinkedIn Feed
 Freshness
 System Architecture
 Model and Features
 Desktop Bucket Test Results
2
Outline
 Professional network
 Heterogeneous updates
 More than 40 types.
 Shared articles, job changes
connection updates etc.
 Challenges
 Large scale (313M+ members)
 Relevance & Personalization
 Freshness, diversity, user fatigue
 How do we rank activities?
3
LinkedIn Feed
 Reverse chronological
ranking(recency)
 Fresh but not relevant
 Ranking by social
popularity
 Likes, a useful signal
 CTR not monotonically
related
 Not all activities have likes
4
Straw man approaches
 Taxonomy
 Each activity represented as a triple (actor type, verb type, object
type)
 Connection : (member, connect, member)
 Opinion: (member, like, article)
 What happens if we simply rank by CTR?
5
Activities on LinkedIn Feed
 Connection activities
 Symmetric connection (Member connection)
 Asymmetric connection (Following)
 Informational activities (Messages, Articles, Pictures)
 Profile activities (Profile pictures, job position, contact info)
 Opinion activities (like and comment)
 Site-specific activities
 Unique about LinkedIn - job anniversaries, endorsements of users’ skills
and job recommendations.
6
Activities on LinkedIn Feed

7
Taxonomy of
Activities on LinkedIn Feed
 Two aspects of freshness -
 First, the age of an activity since its creation.
 Second, the number of times a user has seen a
particular item in the past.
 Differ significantly for different users.
 For example, a heavy user might see an activity
several times within the first hour of its lifetime.
8
Freshness
 LinkedIn are connected via a professional network, we can study
how the connection relationship between a viewer and an actor
affects whether the viewer would click on an activity of the actor.
 Demographic similarities based on age, gender and education, etc.
 Experience similarities based on the common companies, job
positions, etc.
 Skill similarities based on the common skills and similar skills.
 Geo similarities based on the locations of the viewer and the actor
at different resolutions (e.g., city, state and country).
 Social network similarities based on connections of the viewer and
the actor.
9
Connection Relationship
10
 Training data collection
 Requires randomization
 Personalization features
 E.g., viewer type affinity, viewer actor affinity
 Large scale logistic regression via Alternating
Direction Method of Mulitpliers (ADMM)
 Scalable, distributed algorithm
 Offline evaluation
 Unbiased estimation via replay
11
Relevance via CTR prediction
12
System Architecture
 A score is required to rank the activities in the candidate
pool.
 To predict the CTR of each activity, learn a logistic
regression model.
 y denote the click on the activity described by feature vector
x then the corresponding Bernoulli random variable Y is
modeled as
 θ is the parameter vector which we want to learn.
13
Model and Features

14
Large Scale Logistic Regression
Via ADMM

15
Large Scale Logistic Regression
Via ADMM

16
Large Scale Logistic Regression
Via ADMM
 This approach typically require greedily picking the
next activity based on the current set of items.
 It is also important to keep the feed fresh.
 we perform an additional exponential decay on the
score based on the age of activities.
 Repeated impressions of the same activity is also
discouraged by introducing an additional decay factor
that takes into account past impression counts of the
activity.
17
Reranking
 Effect of freshness.
 Impression Discounting.
 Model Personalization.
 Combining All The Features.
18
Desktop Bucket Test Results
 Good ranking model are found by continuously testing of
different models with different features.
 The models learned from data may not have all the
characteristics we desire
 Different platforms (such as mobile vs desktop) have
different characteristics.
 Personalizing our models for user’s tastes and behavior often
gives large improvements in performance.
19
Conclusion
20 Questions ?

Mais conteúdo relacionado

Mais procurados

Deep Learning for Personalized Search and Recommender Systems
Deep Learning for Personalized Search and Recommender SystemsDeep Learning for Personalized Search and Recommender Systems
Deep Learning for Personalized Search and Recommender SystemsBenjamin Le
 
Deeper Things: How Netflix Leverages Deep Learning in Recommendations and Se...
 Deeper Things: How Netflix Leverages Deep Learning in Recommendations and Se... Deeper Things: How Netflix Leverages Deep Learning in Recommendations and Se...
Deeper Things: How Netflix Leverages Deep Learning in Recommendations and Se...Sudeep Das, Ph.D.
 
Sequential Decision Making in Recommendations
Sequential Decision Making in RecommendationsSequential Decision Making in Recommendations
Sequential Decision Making in RecommendationsJaya Kawale
 
Deep Learning for Recommender Systems
Deep Learning for Recommender SystemsDeep Learning for Recommender Systems
Deep Learning for Recommender SystemsYves Raimond
 
Time, Context and Causality in Recommender Systems
Time, Context and Causality in Recommender SystemsTime, Context and Causality in Recommender Systems
Time, Context and Causality in Recommender SystemsYves Raimond
 
Crafting Recommenders: the Shallow and the Deep of it!
Crafting Recommenders: the Shallow and the Deep of it! Crafting Recommenders: the Shallow and the Deep of it!
Crafting Recommenders: the Shallow and the Deep of it! Sudeep Das, Ph.D.
 
Deep Learning for Recommender Systems RecSys2017 Tutorial
Deep Learning for Recommender Systems RecSys2017 Tutorial Deep Learning for Recommender Systems RecSys2017 Tutorial
Deep Learning for Recommender Systems RecSys2017 Tutorial Alexandros Karatzoglou
 
Past, Present & Future of Recommender Systems: An Industry Perspective
Past, Present & Future of Recommender Systems: An Industry PerspectivePast, Present & Future of Recommender Systems: An Industry Perspective
Past, Present & Future of Recommender Systems: An Industry PerspectiveJustin Basilico
 
Learning to Rank for Recommender Systems - ACM RecSys 2013 tutorial
Learning to Rank for Recommender Systems -  ACM RecSys 2013 tutorialLearning to Rank for Recommender Systems -  ACM RecSys 2013 tutorial
Learning to Rank for Recommender Systems - ACM RecSys 2013 tutorialAlexandros Karatzoglou
 
Personalizing "The Netflix Experience" with Deep Learning
Personalizing "The Netflix Experience" with Deep LearningPersonalizing "The Netflix Experience" with Deep Learning
Personalizing "The Netflix Experience" with Deep LearningAnoop Deoras
 
Missing values in recommender models
Missing values in recommender modelsMissing values in recommender models
Missing values in recommender modelsParmeshwar Khurd
 
Metrics, Engagement & Personalization
Metrics, Engagement & Personalization Metrics, Engagement & Personalization
Metrics, Engagement & Personalization Mounia Lalmas-Roelleke
 
Contextualization at Netflix
Contextualization at NetflixContextualization at Netflix
Contextualization at NetflixLinas Baltrunas
 
Interactive Recommender Systems with Netflix and Spotify
Interactive Recommender Systems with Netflix and SpotifyInteractive Recommender Systems with Netflix and Spotify
Interactive Recommender Systems with Netflix and SpotifyChris Johnson
 
Deep Learning for Semantic Search in E-commerce​
Deep Learning for Semantic Search in E-commerce​Deep Learning for Semantic Search in E-commerce​
Deep Learning for Semantic Search in E-commerce​Somnath Banerjee
 
Recommending for the World
Recommending for the WorldRecommending for the World
Recommending for the WorldYves Raimond
 
Personalized Page Generation for Browsing Recommendations
Personalized Page Generation for Browsing RecommendationsPersonalized Page Generation for Browsing Recommendations
Personalized Page Generation for Browsing RecommendationsJustin Basilico
 
Artwork Personalization at Netflix Fernando Amat RecSys2018
Artwork Personalization at Netflix Fernando Amat RecSys2018 Artwork Personalization at Netflix Fernando Amat RecSys2018
Artwork Personalization at Netflix Fernando Amat RecSys2018 Fernando Amat
 
Homepage Personalization at Spotify
Homepage Personalization at SpotifyHomepage Personalization at Spotify
Homepage Personalization at SpotifyOguz Semerci
 

Mais procurados (20)

Deep Learning for Personalized Search and Recommender Systems
Deep Learning for Personalized Search and Recommender SystemsDeep Learning for Personalized Search and Recommender Systems
Deep Learning for Personalized Search and Recommender Systems
 
Deeper Things: How Netflix Leverages Deep Learning in Recommendations and Se...
 Deeper Things: How Netflix Leverages Deep Learning in Recommendations and Se... Deeper Things: How Netflix Leverages Deep Learning in Recommendations and Se...
Deeper Things: How Netflix Leverages Deep Learning in Recommendations and Se...
 
Sequential Decision Making in Recommendations
Sequential Decision Making in RecommendationsSequential Decision Making in Recommendations
Sequential Decision Making in Recommendations
 
Deep Learning for Recommender Systems
Deep Learning for Recommender SystemsDeep Learning for Recommender Systems
Deep Learning for Recommender Systems
 
Time, Context and Causality in Recommender Systems
Time, Context and Causality in Recommender SystemsTime, Context and Causality in Recommender Systems
Time, Context and Causality in Recommender Systems
 
Crafting Recommenders: the Shallow and the Deep of it!
Crafting Recommenders: the Shallow and the Deep of it! Crafting Recommenders: the Shallow and the Deep of it!
Crafting Recommenders: the Shallow and the Deep of it!
 
Deep Learning for Recommender Systems RecSys2017 Tutorial
Deep Learning for Recommender Systems RecSys2017 Tutorial Deep Learning for Recommender Systems RecSys2017 Tutorial
Deep Learning for Recommender Systems RecSys2017 Tutorial
 
Learn to Rank search results
Learn to Rank search resultsLearn to Rank search results
Learn to Rank search results
 
Past, Present & Future of Recommender Systems: An Industry Perspective
Past, Present & Future of Recommender Systems: An Industry PerspectivePast, Present & Future of Recommender Systems: An Industry Perspective
Past, Present & Future of Recommender Systems: An Industry Perspective
 
Learning to Rank for Recommender Systems - ACM RecSys 2013 tutorial
Learning to Rank for Recommender Systems -  ACM RecSys 2013 tutorialLearning to Rank for Recommender Systems -  ACM RecSys 2013 tutorial
Learning to Rank for Recommender Systems - ACM RecSys 2013 tutorial
 
Personalizing "The Netflix Experience" with Deep Learning
Personalizing "The Netflix Experience" with Deep LearningPersonalizing "The Netflix Experience" with Deep Learning
Personalizing "The Netflix Experience" with Deep Learning
 
Missing values in recommender models
Missing values in recommender modelsMissing values in recommender models
Missing values in recommender models
 
Metrics, Engagement & Personalization
Metrics, Engagement & Personalization Metrics, Engagement & Personalization
Metrics, Engagement & Personalization
 
Contextualization at Netflix
Contextualization at NetflixContextualization at Netflix
Contextualization at Netflix
 
Interactive Recommender Systems with Netflix and Spotify
Interactive Recommender Systems with Netflix and SpotifyInteractive Recommender Systems with Netflix and Spotify
Interactive Recommender Systems with Netflix and Spotify
 
Deep Learning for Semantic Search in E-commerce​
Deep Learning for Semantic Search in E-commerce​Deep Learning for Semantic Search in E-commerce​
Deep Learning for Semantic Search in E-commerce​
 
Recommending for the World
Recommending for the WorldRecommending for the World
Recommending for the World
 
Personalized Page Generation for Browsing Recommendations
Personalized Page Generation for Browsing RecommendationsPersonalized Page Generation for Browsing Recommendations
Personalized Page Generation for Browsing Recommendations
 
Artwork Personalization at Netflix Fernando Amat RecSys2018
Artwork Personalization at Netflix Fernando Amat RecSys2018 Artwork Personalization at Netflix Fernando Amat RecSys2018
Artwork Personalization at Netflix Fernando Amat RecSys2018
 
Homepage Personalization at Spotify
Homepage Personalization at SpotifyHomepage Personalization at Spotify
Homepage Personalization at Spotify
 

Semelhante a Activity Ranking in LinkedIn Feed

kdd2015-feed (1)
kdd2015-feed (1)kdd2015-feed (1)
kdd2015-feed (1)Guy Lebanon
 
Measuring effectiveness of machine learning systems
Measuring effectiveness of machine learning systemsMeasuring effectiveness of machine learning systems
Measuring effectiveness of machine learning systemsAmit Sharma
 
Aiinpractice2017deepaklongversion
Aiinpractice2017deepaklongversionAiinpractice2017deepaklongversion
Aiinpractice2017deepaklongversionDeepak Agarwal
 
Personalizing LinkedIn Feed
Personalizing LinkedIn FeedPersonalizing LinkedIn Feed
Personalizing LinkedIn FeedQi He
 
Sweeny group think-ias2015
Sweeny group think-ias2015Sweeny group think-ias2015
Sweeny group think-ias2015Marianne Sweeny
 
2010-INCREMENTAL USER MODELING WITH HETEROGENEOUS USER BEHAVIORS-30628
2010-INCREMENTAL USER MODELING WITH HETEROGENEOUS USER BEHAVIORS-306282010-INCREMENTAL USER MODELING WITH HETEROGENEOUS USER BEHAVIORS-30628
2010-INCREMENTAL USER MODELING WITH HETEROGENEOUS USER BEHAVIORS-30628Hua Li, PhD
 
AI in linkedin
AI in linkedinAI in linkedin
AI in linkedinBill Liu
 
Boston ML - Architecting Recommender Systems
Boston ML - Architecting Recommender SystemsBoston ML - Architecting Recommender Systems
Boston ML - Architecting Recommender SystemsJames Kirk
 
Fairness and Privacy in AI/ML Systems
Fairness and Privacy in AI/ML SystemsFairness and Privacy in AI/ML Systems
Fairness and Privacy in AI/ML SystemsKrishnaram Kenthapadi
 
[RecSys '13]Pairwise Learning: Experiments with Community Recommendation on L...
[RecSys '13]Pairwise Learning: Experiments with Community Recommendation on L...[RecSys '13]Pairwise Learning: Experiments with Community Recommendation on L...
[RecSys '13]Pairwise Learning: Experiments with Community Recommendation on L...Amit Sharma
 
Fairness in Search & RecSys 네이버 검색 콜로키움 김진영
Fairness in Search & RecSys 네이버 검색 콜로키움 김진영Fairness in Search & RecSys 네이버 검색 콜로키움 김진영
Fairness in Search & RecSys 네이버 검색 콜로키움 김진영Jin Young Kim
 
Fairness and Privacy in AI/ML Systems
Fairness and Privacy in AI/ML SystemsFairness and Privacy in AI/ML Systems
Fairness and Privacy in AI/ML SystemsKrishnaram Kenthapadi
 
Do Graph Neural Networks Build Fair User Models? Assessing Disparate Impact a...
Do Graph Neural Networks Build Fair User Models? Assessing Disparate Impact a...Do Graph Neural Networks Build Fair User Models? Assessing Disparate Impact a...
Do Graph Neural Networks Build Fair User Models? Assessing Disparate Impact a...Erasmo Purificato
 
LyonALMProposal20041018.doc
LyonALMProposal20041018.docLyonALMProposal20041018.doc
LyonALMProposal20041018.docbutest
 
LyonALMProposal20041018.doc
LyonALMProposal20041018.docLyonALMProposal20041018.doc
LyonALMProposal20041018.docbutest
 
Recsys2016 Tutorial by Xavier and Deepak
Recsys2016 Tutorial by Xavier and DeepakRecsys2016 Tutorial by Xavier and Deepak
Recsys2016 Tutorial by Xavier and DeepakDeepak Agarwal
 
Invited Lecture on Interactive Information Retrieval
Invited Lecture on Interactive Information RetrievalInvited Lecture on Interactive Information Retrieval
Invited Lecture on Interactive Information RetrievalDavidMaxwell77
 
Team of Rivals: UX, SEO, Content & Dev UXDC 2015
Team of Rivals: UX, SEO, Content & Dev  UXDC 2015Team of Rivals: UX, SEO, Content & Dev  UXDC 2015
Team of Rivals: UX, SEO, Content & Dev UXDC 2015Marianne Sweeny
 

Semelhante a Activity Ranking in LinkedIn Feed (20)

GT_feed
GT_feedGT_feed
GT_feed
 
kdd2015-feed (1)
kdd2015-feed (1)kdd2015-feed (1)
kdd2015-feed (1)
 
Measuring effectiveness of machine learning systems
Measuring effectiveness of machine learning systemsMeasuring effectiveness of machine learning systems
Measuring effectiveness of machine learning systems
 
Aiinpractice2017deepaklongversion
Aiinpractice2017deepaklongversionAiinpractice2017deepaklongversion
Aiinpractice2017deepaklongversion
 
Personalizing LinkedIn Feed
Personalizing LinkedIn FeedPersonalizing LinkedIn Feed
Personalizing LinkedIn Feed
 
Sweeny group think-ias2015
Sweeny group think-ias2015Sweeny group think-ias2015
Sweeny group think-ias2015
 
2010-INCREMENTAL USER MODELING WITH HETEROGENEOUS USER BEHAVIORS-30628
2010-INCREMENTAL USER MODELING WITH HETEROGENEOUS USER BEHAVIORS-306282010-INCREMENTAL USER MODELING WITH HETEROGENEOUS USER BEHAVIORS-30628
2010-INCREMENTAL USER MODELING WITH HETEROGENEOUS USER BEHAVIORS-30628
 
AI in linkedin
AI in linkedinAI in linkedin
AI in linkedin
 
Boston ML - Architecting Recommender Systems
Boston ML - Architecting Recommender SystemsBoston ML - Architecting Recommender Systems
Boston ML - Architecting Recommender Systems
 
Fairness and Privacy in AI/ML Systems
Fairness and Privacy in AI/ML SystemsFairness and Privacy in AI/ML Systems
Fairness and Privacy in AI/ML Systems
 
[RecSys '13]Pairwise Learning: Experiments with Community Recommendation on L...
[RecSys '13]Pairwise Learning: Experiments with Community Recommendation on L...[RecSys '13]Pairwise Learning: Experiments with Community Recommendation on L...
[RecSys '13]Pairwise Learning: Experiments with Community Recommendation on L...
 
Fairness in Search & RecSys 네이버 검색 콜로키움 김진영
Fairness in Search & RecSys 네이버 검색 콜로키움 김진영Fairness in Search & RecSys 네이버 검색 콜로키움 김진영
Fairness in Search & RecSys 네이버 검색 콜로키움 김진영
 
recent.pptx
recent.pptxrecent.pptx
recent.pptx
 
Fairness and Privacy in AI/ML Systems
Fairness and Privacy in AI/ML SystemsFairness and Privacy in AI/ML Systems
Fairness and Privacy in AI/ML Systems
 
Do Graph Neural Networks Build Fair User Models? Assessing Disparate Impact a...
Do Graph Neural Networks Build Fair User Models? Assessing Disparate Impact a...Do Graph Neural Networks Build Fair User Models? Assessing Disparate Impact a...
Do Graph Neural Networks Build Fair User Models? Assessing Disparate Impact a...
 
LyonALMProposal20041018.doc
LyonALMProposal20041018.docLyonALMProposal20041018.doc
LyonALMProposal20041018.doc
 
LyonALMProposal20041018.doc
LyonALMProposal20041018.docLyonALMProposal20041018.doc
LyonALMProposal20041018.doc
 
Recsys2016 Tutorial by Xavier and Deepak
Recsys2016 Tutorial by Xavier and DeepakRecsys2016 Tutorial by Xavier and Deepak
Recsys2016 Tutorial by Xavier and Deepak
 
Invited Lecture on Interactive Information Retrieval
Invited Lecture on Interactive Information RetrievalInvited Lecture on Interactive Information Retrieval
Invited Lecture on Interactive Information Retrieval
 
Team of Rivals: UX, SEO, Content & Dev UXDC 2015
Team of Rivals: UX, SEO, Content & Dev  UXDC 2015Team of Rivals: UX, SEO, Content & Dev  UXDC 2015
Team of Rivals: UX, SEO, Content & Dev UXDC 2015
 

Activity Ranking in LinkedIn Feed

  • 1. Presented By : Ranjith Kumar Bodla 1 Authors: Deepak Agarwal Bee-Chung Chen Liang Zhang et al Activity Ranking in LinkedIn Feed
  • 2.  LinkedIn Feed  Straw man approaches  Activities on LinkedIn Feed  Freshness  System Architecture  Model and Features  Desktop Bucket Test Results 2 Outline
  • 3.  Professional network  Heterogeneous updates  More than 40 types.  Shared articles, job changes connection updates etc.  Challenges  Large scale (313M+ members)  Relevance & Personalization  Freshness, diversity, user fatigue  How do we rank activities? 3 LinkedIn Feed
  • 4.  Reverse chronological ranking(recency)  Fresh but not relevant  Ranking by social popularity  Likes, a useful signal  CTR not monotonically related  Not all activities have likes 4 Straw man approaches
  • 5.  Taxonomy  Each activity represented as a triple (actor type, verb type, object type)  Connection : (member, connect, member)  Opinion: (member, like, article)  What happens if we simply rank by CTR? 5 Activities on LinkedIn Feed
  • 6.  Connection activities  Symmetric connection (Member connection)  Asymmetric connection (Following)  Informational activities (Messages, Articles, Pictures)  Profile activities (Profile pictures, job position, contact info)  Opinion activities (like and comment)  Site-specific activities  Unique about LinkedIn - job anniversaries, endorsements of users’ skills and job recommendations. 6 Activities on LinkedIn Feed
  • 8.  Two aspects of freshness -  First, the age of an activity since its creation.  Second, the number of times a user has seen a particular item in the past.  Differ significantly for different users.  For example, a heavy user might see an activity several times within the first hour of its lifetime. 8 Freshness
  • 9.  LinkedIn are connected via a professional network, we can study how the connection relationship between a viewer and an actor affects whether the viewer would click on an activity of the actor.  Demographic similarities based on age, gender and education, etc.  Experience similarities based on the common companies, job positions, etc.  Skill similarities based on the common skills and similar skills.  Geo similarities based on the locations of the viewer and the actor at different resolutions (e.g., city, state and country).  Social network similarities based on connections of the viewer and the actor. 9 Connection Relationship
  • 10. 10
  • 11.  Training data collection  Requires randomization  Personalization features  E.g., viewer type affinity, viewer actor affinity  Large scale logistic regression via Alternating Direction Method of Mulitpliers (ADMM)  Scalable, distributed algorithm  Offline evaluation  Unbiased estimation via replay 11 Relevance via CTR prediction
  • 13.  A score is required to rank the activities in the candidate pool.  To predict the CTR of each activity, learn a logistic regression model.  y denote the click on the activity described by feature vector x then the corresponding Bernoulli random variable Y is modeled as  θ is the parameter vector which we want to learn. 13 Model and Features
  • 14.  14 Large Scale Logistic Regression Via ADMM
  • 15.  15 Large Scale Logistic Regression Via ADMM
  • 16.  16 Large Scale Logistic Regression Via ADMM
  • 17.  This approach typically require greedily picking the next activity based on the current set of items.  It is also important to keep the feed fresh.  we perform an additional exponential decay on the score based on the age of activities.  Repeated impressions of the same activity is also discouraged by introducing an additional decay factor that takes into account past impression counts of the activity. 17 Reranking
  • 18.  Effect of freshness.  Impression Discounting.  Model Personalization.  Combining All The Features. 18 Desktop Bucket Test Results
  • 19.  Good ranking model are found by continuously testing of different models with different features.  The models learned from data may not have all the characteristics we desire  Different platforms (such as mobile vs desktop) have different characteristics.  Personalizing our models for user’s tastes and behavior often gives large improvements in performance. 19 Conclusion