SlideShare ist ein Scribd-Unternehmen logo

Tweet Recommendation with Graph Co-Ranking

•
•
Yoshinari Fujinuma
Yoshinari Fujinuma
Technologie
1 von 28
Downloaden Sie, um offline zu lesen
Tweet Recommendation with Graph Co-Ranking Rui Yan, Mirella Lapata, Xiaoming Li ACL 2012 Reader: 東京大学 相澤研究室 藤沼祥成
Motivation • 3 problems related to tweet recommendation – Linkage of following and retweeting – Interest the user – Personalization and diversity
Related Work • Collaborative Filtering [Hannon et al. 2010] • Selecting tweets including URLs [Chen et al. 2010] – And so on… • Co-Ranking Framework: Scientific impact and modeling the relationship between authors and their publications [Zhou et al., 2007].
What is Proposed in this Paper • Adapting Co-Ranking framework to Tweet recommendation • Including personalization
Graphs Tweet-Author Graph Tweet Graph Author Graph
Co-Ranking Algorithm • Simultaneously rank tweets and their authors – a tweet is important if it associates to other important tweets – A user is important if the associate to other important users, and they write important tweets
Components of Co-Ranking • Popularity (PageRank [Brin and Page 1998]) • Personalization (PersRank) – Modifying PageRank • Diversity (DivRank [Mei et al. 2010]) – Avoid assigning only high scores to closely connected nodes – Popular nodes get popular
Popularity: PageRank • (1-μ): stick to the random walk • μ: Jump to any vertex chosen uniformly at random • m: ranking scores of for the vertices in Tweet graph
Personalization (1/2) • Used Latent Dirichlet Allocation to construct the matrix D • Dij: Probabilitiy of tweet mi belongs to topic tj • Image of D Tweets 𝐷11 ⋯ 𝐷1𝑛 Topics ⋮ ⋱ ⋮ 𝐷 𝑚1 ⋯ 𝐷 𝑚𝑛
Personalization (2/2) • r: ri = the probability for a user to respond to tweet mi • Estimate t: topic interest vector by maximum likelihood
Diversity: DivRank • Transition probabilities change over time • Favors popular nodes as time goes by • After z iterations, M is
CoRank: Figure
Actual Steps • Step 1 Walk from the author • Step 2 Walk from the tweet Ensuring convergence
Co-Ranking Algorithm • Coupling parameter λ • If λ=0, no coupling between Tweet graph and Author graph • In experiment, λ = 0.6
Transition Matrix in Author Graph • It is defined as
Transition Matrix in Tweet Graph • Tweet Graph is defined as • • mi a term vector is weighted as tf・idf
Transition Matrix in Tweet- Author Graph • MU: • UM: • : tweet mi is authored by uj
Data Set • 9,449,542 users – Tracing the edges of 23 users’ followers and followees until no new user is added • 3/25/2011 to 5/30/2011 • 364,287,744 tweets
Evaluation • Automatically – Golden: A tweet is retweeted or not • Human-based Judgement – 23 users – Whether they will retweet or not – Calculating the mean
Baselines • Randomly ranked (Random) • Longer tweets ranked higher (Length) • Many retweets ranked higher (RTnum) • RankSVM algorithm (RSVM) [Duan et al. 2010] • Decision Tree Classifier (DTC) [Uysal and Croft 2011] • Weighted Linear Combination (WLC) [Huang et al. 2011]
Criteria • Normalized Discounted Cumulative Gain • Mean Average Precision
Normalized Discounted Cumulative Gain • Highly relevant documents are more valuable • The lower the ranked position of the relevant document is, the less valuable it is for the user Normalized parameter Gradually reduces the obtained from ideal document score ranking
Normalized Discounted Cumulative Gain Rank Tweet 1 A 2 B 3 C AとFが共にリツイートさ れている時、Fが低くラ 4 D ンク付けされている為、 5 E Fにペナルティを付ける 6 F Normalized parameter Gradually reduces the obtained from ideal document score ranking
Mean Average Precision • Average of the precision of top k documents Precision at ith tweet Number of reposted Retweeted or not tweets
Mean Average Precision Rank Tweet 1 A If F is retweeted, 2 B precision increases. If not, precision 3 C decreases 4 D 5 E 6 F Number of reposted Retweeted or not tweets
Up to top ranked 5 Results tweets • Automatic Evaluation • Manual Evaluation
Evaluation of Components • Automatic Evaluation • Manual Evaluation
Conclusion • Relatively improved 18.3% in DCG and 7.8% in MAP over the best baseline • Improved due to using the tweets and their authors • Succeeded to recommend interesting information that lies outside the user’s followers • Future: Include credibility and recency

Empfohlen

Alleviating Data Sparsity for Twitter Sentiment Analysis
Alleviating Data Sparsity for Twitter Sentiment AnalysisAlleviating Data Sparsity for Twitter Sentiment Analysis
Alleviating Data Sparsity for Twitter Sentiment AnalysisKnowledge Media Institute - The Open University
 
DIE 20130724
DIE 20130724DIE 20130724
DIE 20130724Tokyo Tech
 
Swdm15
Swdm15Swdm15
Swdm15BabaSeigo
 
UMAP 2019 talk Evaluating Visual Explanations for Similarity-Based Recommenda...
UMAP 2019 talk Evaluating Visual Explanations for Similarity-Based Recommenda...UMAP 2019 talk Evaluating Visual Explanations for Similarity-Based Recommenda...
UMAP 2019 talk Evaluating Visual Explanations for Similarity-Based Recommenda...Peter Brusilovsky
 
Tutorial on Relationship Mining In Online Social Networks
Tutorial on Relationship Mining In Online Social NetworksTutorial on Relationship Mining In Online Social Networks
Tutorial on Relationship Mining In Online Social Networkspjing2
 
Who's to say what's funny? A computer using Language Models and Deep Learning...
Who's to say what's funny? A computer using Language Models and Deep Learning...Who's to say what's funny? A computer using Language Models and Deep Learning...
Who's to say what's funny? A computer using Language Models and Deep Learning...University of Minnesota, Duluth
 
MSR presentation
MSR presentationMSR presentation
MSR presentationShivani Rao
 
Learning to rankの評価手法
Learning to rankの評価手法Learning to rankの評価手法
Learning to rankの評価手法Kensuke Mitsuzawa
 

Empfohlen

Alleviating Data Sparsity for Twitter Sentiment Analysis
Alleviating Data Sparsity for Twitter Sentiment AnalysisAlleviating Data Sparsity for Twitter Sentiment Analysis
Alleviating Data Sparsity for Twitter Sentiment AnalysisKnowledge Media Institute - The Open University
 
DIE 20130724
DIE 20130724DIE 20130724
DIE 20130724Tokyo Tech
 
Swdm15
Swdm15Swdm15
Swdm15BabaSeigo
 
UMAP 2019 talk Evaluating Visual Explanations for Similarity-Based Recommenda...
UMAP 2019 talk Evaluating Visual Explanations for Similarity-Based Recommenda...UMAP 2019 talk Evaluating Visual Explanations for Similarity-Based Recommenda...
UMAP 2019 talk Evaluating Visual Explanations for Similarity-Based Recommenda...Peter Brusilovsky
 
Tutorial on Relationship Mining In Online Social Networks
Tutorial on Relationship Mining In Online Social NetworksTutorial on Relationship Mining In Online Social Networks
Tutorial on Relationship Mining In Online Social Networkspjing2
 
Who's to say what's funny? A computer using Language Models and Deep Learning...
Who's to say what's funny? A computer using Language Models and Deep Learning...Who's to say what's funny? A computer using Language Models and Deep Learning...
Who's to say what's funny? A computer using Language Models and Deep Learning...University of Minnesota, Duluth
 
MSR presentation
MSR presentationMSR presentation
MSR presentationShivani Rao
 
Learning to rankの評価手法
Learning to rankの評価手法Learning to rankの評価手法
Learning to rankの評価手法Kensuke Mitsuzawa
 
Semantic Annotation of Documents
Semantic Annotation of DocumentsSemantic Annotation of Documents
Semantic Annotation of Documentssubash chandra
 
Part-based Object Retrieval with Binary Partition Trees
Part-based Object Retrieval with Binary Partition TreesPart-based Object Retrieval with Binary Partition Trees
Part-based Object Retrieval with Binary Partition TreesUniversitat Politècnica de Catalunya
 
Calculating precision
Calculating precisionCalculating precision
Calculating precisionlindabeekeeper
 
Data Analysis: Evaluation Metrics for Supervised Learning Models of Machine L...
Data Analysis: Evaluation Metrics for Supervised Learning Models of Machine L...Data Analysis: Evaluation Metrics for Supervised Learning Models of Machine L...
Data Analysis: Evaluation Metrics for Supervised Learning Models of Machine L...Md. Main Uddin Rony
 
Building Decision Tree model with numerical attributes
Building Decision Tree model with numerical attributesBuilding Decision Tree model with numerical attributes
Building Decision Tree model with numerical attributesBig Data Engineering, Faculty of Engineering, Dhurakij Pundit University
 
Evaluation metrics: Precision, Recall, F-Measure, ROC
Evaluation metrics: Precision, Recall, F-Measure, ROCEvaluation metrics: Precision, Recall, F-Measure, ROC
Evaluation metrics: Precision, Recall, F-Measure, ROCBig Data Engineering, Faculty of Engineering, Dhurakij Pundit University
 
INTRODUCTION INFORMATION RETRIEVAL EVALUVATION
INTRODUCTION INFORMATION RETRIEVAL EVALUVATION INTRODUCTION INFORMATION RETRIEVAL EVALUVATION
INTRODUCTION INFORMATION RETRIEVAL EVALUVATIONPremsankar Chakkingal
 
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
 
Machine Learning at Quora (2/26/2016)
Machine Learning at Quora (2/26/2016)Machine Learning at Quora (2/26/2016)
Machine Learning at Quora (2/26/2016)Nikhil Dandekar
 
Information Visualization Project
Information Visualization ProjectInformation Visualization Project
Information Visualization ProjectAlexander Nwala
 
H2O World - Quora: Machine Learning Algorithms to Grow the World's Knowledge ...
H2O World - Quora: Machine Learning Algorithms to Grow the World's Knowledge ...H2O World - Quora: Machine Learning Algorithms to Grow the World's Knowledge ...
H2O World - Quora: Machine Learning Algorithms to Grow the World's Knowledge ...Sri Ambati
 
Towards trust-aware recommender systems
Towards trust-aware recommender systemsTowards trust-aware recommender systems
Towards trust-aware recommender systemsAlberto Lumbreras
 
Who's Afraid of Qualitative Analysis?
Who's Afraid of Qualitative Analysis?Who's Afraid of Qualitative Analysis?
Who's Afraid of Qualitative Analysis?BrigitteScott
 
Analyzing User Modeling on Twitter for Personalized News Recommendations
Analyzing User Modeling on Twitter for Personalized News RecommendationsAnalyzing User Modeling on Twitter for Personalized News Recommendations
Analyzing User Modeling on Twitter for Personalized News RecommendationsGUANGYUAN PIAO
 
A Two Step Ranking Solution for Twitter User Engagement
A Two Step Ranking Solution for Twitter User Engagement�A Two Step Ranking Solution for Twitter User Engagement�
A Two Step Ranking Solution for Twitter User EngagementBehnoush Abdollahi
 
Collaborative personalized tweet recommendation
Collaborative personalized tweet recommendationCollaborative personalized tweet recommendation
Collaborative personalized tweet recommendationLiangjie Hong
 
Filtering out improper user accounts from twitter user accounts for discoveri...
Filtering out improper user accounts from twitter user accounts for discoveri...Filtering out improper user accounts from twitter user accounts for discoveri...
Filtering out improper user accounts from twitter user accounts for discoveri...siramatu-lab
 
Content based recommendation systems
Content based recommendation systemsContent based recommendation systems
Content based recommendation systemsAravindharamanan S
 
[系列活動] 人工智慧與機器學習在推薦系統上的應用
[系列活動] 人工智慧與機器學習在推薦系統上的應用[系列活動] 人工智慧與機器學習在推薦系統上的應用
[系列活動] 人工智慧與機器學習在推薦系統上的應用台灣資料科學年會
 
Machine Learning for Q&A Sites: The Quora Example
Machine Learning for Q&A Sites: The Quora ExampleMachine Learning for Q&A Sites: The Quora Example
Machine Learning for Q&A Sites: The Quora ExampleXavier Amatriain
 
Search, Discovery and Questions at Quora
Search, Discovery and Questions at QuoraSearch, Discovery and Questions at Quora
Search, Discovery and Questions at QuoraNikhil Dandekar
 
4C13 J.15 Larson "Twitter based discourse community"
4C13 J.15 Larson "Twitter based discourse community"4C13 J.15 Larson "Twitter based discourse community"
4C13 J.15 Larson "Twitter based discourse community"rhetoricked
 

Weitere ähnliche Inhalte

Andere mochten auch

Semantic Annotation of Documents
Semantic Annotation of DocumentsSemantic Annotation of Documents
Semantic Annotation of Documentssubash chandra
 
Data Analysis: Evaluation Metrics for Supervised Learning Models of Machine L...
Data Analysis: Evaluation Metrics for Supervised Learning Models of Machine L...Data Analysis: Evaluation Metrics for Supervised Learning Models of Machine L...
Data Analysis: Evaluation Metrics for Supervised Learning Models of Machine L...Md. Main Uddin Rony
 
INTRODUCTION INFORMATION RETRIEVAL EVALUVATION
INTRODUCTION INFORMATION RETRIEVAL EVALUVATION INTRODUCTION INFORMATION RETRIEVAL EVALUVATION
INTRODUCTION INFORMATION RETRIEVAL EVALUVATIONPremsankar Chakkingal
 
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
 

Andere mochten auch (8)

Semantic Annotation of Documents
Semantic Annotation of DocumentsSemantic Annotation of Documents
Semantic Annotation of Documents
 
Part-based Object Retrieval with Binary Partition Trees
Part-based Object Retrieval with Binary Partition TreesPart-based Object Retrieval with Binary Partition Trees
Part-based Object Retrieval with Binary Partition Trees
 
Calculating precision
Calculating precisionCalculating precision
Calculating precision
 
Data Analysis: Evaluation Metrics for Supervised Learning Models of Machine L...
Data Analysis: Evaluation Metrics for Supervised Learning Models of Machine L...Data Analysis: Evaluation Metrics for Supervised Learning Models of Machine L...
Data Analysis: Evaluation Metrics for Supervised Learning Models of Machine L...
 
Building Decision Tree model with numerical attributes
Building Decision Tree model with numerical attributesBuilding Decision Tree model with numerical attributes
Building Decision Tree model with numerical attributes
 
Evaluation metrics: Precision, Recall, F-Measure, ROC
Evaluation metrics: Precision, Recall, F-Measure, ROCEvaluation metrics: Precision, Recall, F-Measure, ROC
Evaluation metrics: Precision, Recall, F-Measure, ROC
 
INTRODUCTION INFORMATION RETRIEVAL EVALUVATION
INTRODUCTION INFORMATION RETRIEVAL EVALUVATION INTRODUCTION INFORMATION RETRIEVAL EVALUVATION
INTRODUCTION INFORMATION RETRIEVAL EVALUVATION
 
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
 

Ähnlich wie Tweet Recommendation with Graph Co-Ranking

Machine Learning at Quora (2/26/2016)
Machine Learning at Quora (2/26/2016)Machine Learning at Quora (2/26/2016)
Machine Learning at Quora (2/26/2016)Nikhil Dandekar
 
Information Visualization Project
Information Visualization ProjectInformation Visualization Project
Information Visualization ProjectAlexander Nwala
 
H2O World - Quora: Machine Learning Algorithms to Grow the World's Knowledge ...
H2O World - Quora: Machine Learning Algorithms to Grow the World's Knowledge ...H2O World - Quora: Machine Learning Algorithms to Grow the World's Knowledge ...
H2O World - Quora: Machine Learning Algorithms to Grow the World's Knowledge ...Sri Ambati
 
Towards trust-aware recommender systems
Towards trust-aware recommender systemsTowards trust-aware recommender systems
Towards trust-aware recommender systemsAlberto Lumbreras
 
Who's Afraid of Qualitative Analysis?
Who's Afraid of Qualitative Analysis?Who's Afraid of Qualitative Analysis?
Who's Afraid of Qualitative Analysis?BrigitteScott
 
Analyzing User Modeling on Twitter for Personalized News Recommendations
Analyzing User Modeling on Twitter for Personalized News RecommendationsAnalyzing User Modeling on Twitter for Personalized News Recommendations
Analyzing User Modeling on Twitter for Personalized News RecommendationsGUANGYUAN PIAO
 
A Two Step Ranking Solution for Twitter User Engagement
A Two Step Ranking Solution for Twitter User Engagement�A Two Step Ranking Solution for Twitter User Engagement�
A Two Step Ranking Solution for Twitter User EngagementBehnoush Abdollahi
 
Collaborative personalized tweet recommendation
Collaborative personalized tweet recommendationCollaborative personalized tweet recommendation
Collaborative personalized tweet recommendationLiangjie Hong
 
Filtering out improper user accounts from twitter user accounts for discoveri...
Filtering out improper user accounts from twitter user accounts for discoveri...Filtering out improper user accounts from twitter user accounts for discoveri...
Filtering out improper user accounts from twitter user accounts for discoveri...siramatu-lab
 
Content based recommendation systems
Content based recommendation systemsContent based recommendation systems
Content based recommendation systemsAravindharamanan S
 
[系列活動] 人工智慧與機器學習在推薦系統上的應用
[系列活動] 人工智慧與機器學習在推薦系統上的應用[系列活動] 人工智慧與機器學習在推薦系統上的應用
[系列活動] 人工智慧與機器學習在推薦系統上的應用台灣資料科學年會
 
Machine Learning for Q&A Sites: The Quora Example
Machine Learning for Q&A Sites: The Quora ExampleMachine Learning for Q&A Sites: The Quora Example
Machine Learning for Q&A Sites: The Quora ExampleXavier Amatriain
 
Search, Discovery and Questions at Quora
Search, Discovery and Questions at QuoraSearch, Discovery and Questions at Quora
Search, Discovery and Questions at QuoraNikhil Dandekar
 
4C13 J.15 Larson "Twitter based discourse community"
4C13 J.15 Larson "Twitter based discourse community"4C13 J.15 Larson "Twitter based discourse community"
4C13 J.15 Larson "Twitter based discourse community"rhetoricked
 
Data Mining In Social Networks Using K-Means Clustering Algorithm
Data Mining In Social Networks Using K-Means Clustering AlgorithmData Mining In Social Networks Using K-Means Clustering Algorithm
Data Mining In Social Networks Using K-Means Clustering Algorithmnishant24894
 
Enhancing Enterprise Search with Machine Learning - Simon Hughes, Dice.com
Enhancing Enterprise Search with Machine Learning - Simon Hughes, Dice.comEnhancing Enterprise Search with Machine Learning - Simon Hughes, Dice.com
Enhancing Enterprise Search with Machine Learning - Simon Hughes, Dice.comSimon Hughes
 
How Companies Engage Customers Around Accessibility on Social Media
How Companies Engage Customers Around Accessibility on Social MediaHow Companies Engage Customers Around Accessibility on Social Media
How Companies Engage Customers Around Accessibility on Social Mediaerinleebrady
 
Structural Diversity in Social Recommender Systems
Structural Diversity in Social Recommender SystemsStructural Diversity in Social Recommender Systems
Structural Diversity in Social Recommender SystemsMitul Tiwari
 
Hypertext2017-Leveraging Followee List Memberships for Inferring User Interes...
Hypertext2017-Leveraging Followee List Memberships for Inferring User Interes...Hypertext2017-Leveraging Followee List Memberships for Inferring User Interes...
Hypertext2017-Leveraging Followee List Memberships for Inferring User Interes...GUANGYUAN PIAO
 

Ähnlich wie Tweet Recommendation with Graph Co-Ranking (20)

Machine Learning at Quora (2/26/2016)
Machine Learning at Quora (2/26/2016)Machine Learning at Quora (2/26/2016)
Machine Learning at Quora (2/26/2016)
 
Information Visualization Project
Information Visualization ProjectInformation Visualization Project
Information Visualization Project
 
H2O World - Quora: Machine Learning Algorithms to Grow the World's Knowledge ...
H2O World - Quora: Machine Learning Algorithms to Grow the World's Knowledge ...H2O World - Quora: Machine Learning Algorithms to Grow the World's Knowledge ...
H2O World - Quora: Machine Learning Algorithms to Grow the World's Knowledge ...
 
Towards trust-aware recommender systems
Towards trust-aware recommender systemsTowards trust-aware recommender systems
Towards trust-aware recommender systems
 
Who's Afraid of Qualitative Analysis?
Who's Afraid of Qualitative Analysis?Who's Afraid of Qualitative Analysis?
Who's Afraid of Qualitative Analysis?
 
Analyzing User Modeling on Twitter for Personalized News Recommendations
Analyzing User Modeling on Twitter for Personalized News RecommendationsAnalyzing User Modeling on Twitter for Personalized News Recommendations
Analyzing User Modeling on Twitter for Personalized News Recommendations
 
A Two Step Ranking Solution for Twitter User Engagement
A Two Step Ranking Solution for Twitter User Engagement�A Two Step Ranking Solution for Twitter User Engagement�
A Two Step Ranking Solution for Twitter User Engagement
 
Collaborative personalized tweet recommendation
Collaborative personalized tweet recommendationCollaborative personalized tweet recommendation
Collaborative personalized tweet recommendation
 
Filtering out improper user accounts from twitter user accounts for discoveri...
Filtering out improper user accounts from twitter user accounts for discoveri...Filtering out improper user accounts from twitter user accounts for discoveri...
Filtering out improper user accounts from twitter user accounts for discoveri...
 
Content based recommendation systems
Content based recommendation systemsContent based recommendation systems
Content based recommendation systems
 
[系列活動] 人工智慧與機器學習在推薦系統上的應用
[系列活動] 人工智慧與機器學習在推薦系統上的應用[系列活動] 人工智慧與機器學習在推薦系統上的應用
[系列活動] 人工智慧與機器學習在推薦系統上的應用
 
Machine Learning for Q&A Sites: The Quora Example
Machine Learning for Q&A Sites: The Quora ExampleMachine Learning for Q&A Sites: The Quora Example
Machine Learning for Q&A Sites: The Quora Example
 
Search, Discovery and Questions at Quora
Search, Discovery and Questions at QuoraSearch, Discovery and Questions at Quora
Search, Discovery and Questions at Quora
 
4C13 J.15 Larson "Twitter based discourse community"
4C13 J.15 Larson "Twitter based discourse community"4C13 J.15 Larson "Twitter based discourse community"
4C13 J.15 Larson "Twitter based discourse community"
 
Data Mining In Social Networks Using K-Means Clustering Algorithm
Data Mining In Social Networks Using K-Means Clustering AlgorithmData Mining In Social Networks Using K-Means Clustering Algorithm
Data Mining In Social Networks Using K-Means Clustering Algorithm
 
Enhancing Enterprise Search with Machine Learning - Simon Hughes, Dice.com
Enhancing Enterprise Search with Machine Learning - Simon Hughes, Dice.comEnhancing Enterprise Search with Machine Learning - Simon Hughes, Dice.com
Enhancing Enterprise Search with Machine Learning - Simon Hughes, Dice.com
 
How Companies Engage Customers Around Accessibility on Social Media
How Companies Engage Customers Around Accessibility on Social MediaHow Companies Engage Customers Around Accessibility on Social Media
How Companies Engage Customers Around Accessibility on Social Media
 
Structural Diversity in Social Recommender Systems
Structural Diversity in Social Recommender SystemsStructural Diversity in Social Recommender Systems
Structural Diversity in Social Recommender Systems
 
Hypertext2017-Leveraging Followee List Memberships for Inferring User Interes...
Hypertext2017-Leveraging Followee List Memberships for Inferring User Interes...Hypertext2017-Leveraging Followee List Memberships for Inferring User Interes...
Hypertext2017-Leveraging Followee List Memberships for Inferring User Interes...
 
Link-Based Ranking
Link-Based RankingLink-Based Ranking
Link-Based Ranking
 

Mehr von Yoshinari Fujinuma

Probabilistic Graphical Models 輪読会 Chapter 4.1 - 4.4
Probabilistic Graphical Models 輪読会 Chapter 4.1 - 4.4Probabilistic Graphical Models 輪読会 Chapter 4.1 - 4.4
Probabilistic Graphical Models 輪読会 Chapter 4.1 - 4.4Yoshinari Fujinuma
 
IT業界における英語とプログラミングの関係性
IT業界における英語とプログラミングの関係性IT業界における英語とプログラミングの関係性
IT業界における英語とプログラミングの関係性Yoshinari Fujinuma
 
言語モデル入門 （第二版）
言語モデル入門 （第二版）言語モデル入門 （第二版）
言語モデル入門 （第二版）Yoshinari Fujinuma
 
研究室紹介用ポスター
研究室紹介用ポスター研究室紹介用ポスター
研究室紹介用ポスターYoshinari Fujinuma
 

Mehr von Yoshinari Fujinuma (16)

Probabilistic Graphical Models 輪読会 Chapter 4.1 - 4.4
Probabilistic Graphical Models 輪読会 Chapter 4.1 - 4.4Probabilistic Graphical Models 輪読会 Chapter 4.1 - 4.4
Probabilistic Graphical Models 輪読会 Chapter 4.1 - 4.4
 
IT業界における英語とプログラミングの関係性
IT業界における英語とプログラミングの関係性IT業界における英語とプログラミングの関係性
IT業界における英語とプログラミングの関係性
 
Kuromoji FST
Kuromoji FSTKuromoji FST
Kuromoji FST
 
言語モデル入門 （第二版）
言語モデル入門 （第二版）言語モデル入門 （第二版）
言語モデル入門 （第二版）
 
言語モデル入門
言語モデル入門言語モデル入門
言語モデル入門
 
Liさん
LiさんLiさん
Liさん
 
冨田さん
冨田さん冨田さん
冨田さん
 
藤沼さん
藤沼さん藤沼さん
藤沼さん
 
Yokoさん
YokoさんYokoさん
Yokoさん
 
Panotさん
PanotさんPanotさん
Panotさん
 
大橋さん
大橋さん大橋さん
大橋さん
 
研究室紹介用ポスター
研究室紹介用ポスター研究室紹介用ポスター
研究室紹介用ポスター
 
Minhさん
MinhさんMinhさん
Minhさん
 
Pascualさん
PascualさんPascualさん
Pascualさん
 
Pontusさん
PontusさんPontusさん
Pontusさん
 
hara-san's research
hara-san's researchhara-san's research
hara-san's research
 

Kürzlich hochgeladen

The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptxThe Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptxLoriGlavin3
 
The Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptx
The Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptxThe Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptx
The Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptxLoriGlavin3
 
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024BookNet Canada
 
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024BookNet Canada
 
Generative AI for Technical Writer or Information Developers
Generative AI for Technical Writer or Information DevelopersGenerative AI for Technical Writer or Information Developers
Generative AI for Technical Writer or Information DevelopersRaghuram Pandurangan
 
Use of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptx
Use of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptxUse of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptx
Use of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptxLoriGlavin3
 
TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024Lonnie McRorey
 
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data PrivacyTrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data PrivacyTrustArc
 
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek SchlawackFwdays
 
How to write a Business Continuity Plan
How to write a Business Continuity PlanHow to write a Business Continuity Plan
How to write a Business Continuity PlanDatabarracks
 
WordPress Websites for Engineers: Elevate Your Brand
WordPress Websites for Engineers: Elevate Your BrandWordPress Websites for Engineers: Elevate Your Brand
WordPress Websites for Engineers: Elevate Your Brandgvaughan
 
Passkey Providers and Enabling Portability: FIDO Paris Seminar.pptx
Passkey Providers and Enabling Portability: FIDO Paris Seminar.pptxPasskey Providers and Enabling Portability: FIDO Paris Seminar.pptx
Passkey Providers and Enabling Portability: FIDO Paris Seminar.pptxLoriGlavin3
 
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfHyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfPrecisely
 
Are Multi-Cloud and Serverless Good or Bad?
Are Multi-Cloud and Serverless Good or Bad?Are Multi-Cloud and Serverless Good or Bad?
Are Multi-Cloud and Serverless Good or Bad?Mattias Andersson
 
Connect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck PresentationConnect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck PresentationSlibray Presentation
 
Digital Identity is Under Attack: FIDO Paris Seminar.pptx
Digital Identity is Under Attack: FIDO Paris Seminar.pptxDigital Identity is Under Attack: FIDO Paris Seminar.pptx
Digital Identity is Under Attack: FIDO Paris Seminar.pptxLoriGlavin3
 
SIP trunking in Janus @ Kamailio World 2024
SIP trunking in Janus @ Kamailio World 2024SIP trunking in Janus @ Kamailio World 2024
SIP trunking in Janus @ Kamailio World 2024Lorenzo Miniero
 
Scanning the Internet for External Cloud Exposures via SSL Certs
Scanning the Internet for External Cloud Exposures via SSL CertsScanning the Internet for External Cloud Exposures via SSL Certs
Scanning the Internet for External Cloud Exposures via SSL CertsRizwan Syed
 
Advanced Computer Architecture – An Introduction
Advanced Computer Architecture – An IntroductionAdvanced Computer Architecture – An Introduction
Advanced Computer Architecture – An IntroductionDilum Bandara
 
"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii SoldatenkoFwdays
 

Kürzlich hochgeladen (20)

The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptxThe Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
 
The Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptx
The Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptxThe Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptx
The Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptx
 
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
 
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
 
Generative AI for Technical Writer or Information Developers
Generative AI for Technical Writer or Information DevelopersGenerative AI for Technical Writer or Information Developers
Generative AI for Technical Writer or Information Developers
 
Use of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptx
Use of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptxUse of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptx
Use of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptx
 
TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024
 
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data PrivacyTrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
 
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
 
How to write a Business Continuity Plan
How to write a Business Continuity PlanHow to write a Business Continuity Plan
How to write a Business Continuity Plan
 
WordPress Websites for Engineers: Elevate Your Brand
WordPress Websites for Engineers: Elevate Your BrandWordPress Websites for Engineers: Elevate Your Brand
WordPress Websites for Engineers: Elevate Your Brand
 
Passkey Providers and Enabling Portability: FIDO Paris Seminar.pptx
Passkey Providers and Enabling Portability: FIDO Paris Seminar.pptxPasskey Providers and Enabling Portability: FIDO Paris Seminar.pptx
Passkey Providers and Enabling Portability: FIDO Paris Seminar.pptx
 
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfHyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
 
Are Multi-Cloud and Serverless Good or Bad?
Are Multi-Cloud and Serverless Good or Bad?Are Multi-Cloud and Serverless Good or Bad?
Are Multi-Cloud and Serverless Good or Bad?
 
Connect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck PresentationConnect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck Presentation
 
Digital Identity is Under Attack: FIDO Paris Seminar.pptx
Digital Identity is Under Attack: FIDO Paris Seminar.pptxDigital Identity is Under Attack: FIDO Paris Seminar.pptx
Digital Identity is Under Attack: FIDO Paris Seminar.pptx
 
SIP trunking in Janus @ Kamailio World 2024
SIP trunking in Janus @ Kamailio World 2024SIP trunking in Janus @ Kamailio World 2024
SIP trunking in Janus @ Kamailio World 2024
 
Scanning the Internet for External Cloud Exposures via SSL Certs
Scanning the Internet for External Cloud Exposures via SSL CertsScanning the Internet for External Cloud Exposures via SSL Certs
Scanning the Internet for External Cloud Exposures via SSL Certs
 
Advanced Computer Architecture – An Introduction
Advanced Computer Architecture – An IntroductionAdvanced Computer Architecture – An Introduction
Advanced Computer Architecture – An Introduction
 
"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko
 

Tweet Recommendation with Graph Co-Ranking

  • 1. Tweet Recommendation with Graph Co-Ranking Rui Yan, Mirella Lapata, Xiaoming Li ACL 2012 Reader: 東京大学 相澤研究室 藤沼祥成
  • 2. Motivation • 3 problems related to tweet recommendation – Linkage of following and retweeting – Interest the user – Personalization and diversity
  • 3. Related Work • Collaborative Filtering [Hannon et al. 2010] • Selecting tweets including URLs [Chen et al. 2010] – And so on… • Co-Ranking Framework: Scientific impact and modeling the relationship between authors and their publications [Zhou et al., 2007].
  • 4. What is Proposed in this Paper • Adapting Co-Ranking framework to Tweet recommendation • Including personalization
  • 5. Graphs Tweet-Author Graph Tweet Graph Author Graph
  • 6. Co-Ranking Algorithm • Simultaneously rank tweets and their authors – a tweet is important if it associates to other important tweets – A user is important if the associate to other important users, and they write important tweets
  • 7. Components of Co-Ranking • Popularity (PageRank [Brin and Page 1998]) • Personalization (PersRank) – Modifying PageRank • Diversity (DivRank [Mei et al. 2010]) – Avoid assigning only high scores to closely connected nodes – Popular nodes get popular
  • 8. Popularity: PageRank • (1-μ): stick to the random walk • μ: Jump to any vertex chosen uniformly at random • m: ranking scores of for the vertices in Tweet graph
  • 9. Personalization (1/2) • Used Latent Dirichlet Allocation to construct the matrix D • Dij: Probabilitiy of tweet mi belongs to topic tj • Image of D Tweets 𝐷11 ⋯ 𝐷1𝑛 Topics ⋮ ⋱ ⋮ 𝐷 𝑚1 ⋯ 𝐷 𝑚𝑛
  • 10. Personalization (2/2) • r: ri = the probability for a user to respond to tweet mi • Estimate t: topic interest vector by maximum likelihood
  • 11. Diversity: DivRank • Transition probabilities change over time • Favors popular nodes as time goes by • After z iterations, M is
  • 13. Actual Steps • Step 1 Walk from the author • Step 2 Walk from the tweet Ensuring convergence
  • 14. Co-Ranking Algorithm • Coupling parameter λ • If λ=0, no coupling between Tweet graph and Author graph • In experiment, λ = 0.6
  • 15. Transition Matrix in Author Graph • It is defined as
  • 16. Transition Matrix in Tweet Graph • Tweet Graph is defined as • • mi a term vector is weighted as tf・idf
  • 17. Transition Matrix in Tweet- Author Graph • MU: • UM: • : tweet mi is authored by uj
  • 18. Data Set • 9,449,542 users – Tracing the edges of 23 users’ followers and followees until no new user is added • 3/25/2011 to 5/30/2011 • 364,287,744 tweets
  • 19. Evaluation • Automatically – Golden: A tweet is retweeted or not • Human-based Judgement – 23 users – Whether they will retweet or not – Calculating the mean
  • 20. Baselines • Randomly ranked (Random) • Longer tweets ranked higher (Length) • Many retweets ranked higher (RTnum) • RankSVM algorithm (RSVM) [Duan et al. 2010] • Decision Tree Classifier (DTC) [Uysal and Croft 2011] • Weighted Linear Combination (WLC) [Huang et al. 2011]
  • 21. Criteria • Normalized Discounted Cumulative Gain • Mean Average Precision
  • 22. Normalized Discounted Cumulative Gain • Highly relevant documents are more valuable • The lower the ranked position of the relevant document is, the less valuable it is for the user Normalized parameter Gradually reduces the obtained from ideal document score ranking
  • 23. Normalized Discounted Cumulative Gain Rank Tweet 1 A 2 B 3 C AとFが共にリツイートさ れている時、Fが低くラ 4 D ンク付けされている為、 5 E Fにペナルティを付ける 6 F Normalized parameter Gradually reduces the obtained from ideal document score ranking
  • 24. Mean Average Precision • Average of the precision of top k documents Precision at ith tweet Number of reposted Retweeted or not tweets
  • 25. Mean Average Precision Rank Tweet 1 A If F is retweeted, 2 B precision increases. If not, precision 3 C decreases 4 D 5 E 6 F Number of reposted Retweeted or not tweets
  • 26. Up to top ranked 5 Results tweets • Automatic Evaluation • Manual Evaluation
  • 27. Evaluation of Components • Automatic Evaluation • Manual Evaluation
  • 28. Conclusion • Relatively improved 18.3% in DCG and 7.8% in MAP over the best baseline • Improved due to using the tweets and their authors • Succeeded to recommend interesting information that lies outside the user’s followers • Future: Include credibility and recency