Social Media Recommendation based on People and Tags (SIGIR2010) IBM Research Lab Ido Guy,Naama Zwerdling Inbal Ronen,David Carmel,Erel Uziel.

Slides:



Advertisements
Similar presentations
Google News Personalization: Scalable Online Collaborative Filtering
Advertisements

University of Minnesota Location-based & Preference-Aware Recommendation Using Sparse Geo-Social Networking Data Location-based & Preference-Aware Recommendation.
Music Recommendation by Unified Hypergraph: Music Recommendation by Unified Hypergraph: Combining Social Media Information and Music Content Jiajun Bu,
BiG-Align: Fast Bipartite Graph Alignment
Community Detection with Edge Content in Social Media Networks Paper presented by Konstantinos Giannakopoulos.
Predicting Tie Strength with Social Media Eric Gilbert and Karrie Karahalios CHI 2009 Based on the authors’ slide deck
COLLABORATIVE FILTERING Mustafa Cavdar Neslihan Bulut.
Modeling Relationship Strength in Online Social Networks Rongjian Xiang 1, Jennifer Neville 1, Monica Rogati 2 1 Purdue University, 2 LinkedIn WWW 2010.
Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.
The Wisdom of the Few A Collaborative Filtering Approach Based on Expert Opinions from the Web Xavier Amatriain Telefonica Research Nuria Oliver Telefonica.
Bayesian Robust Principal Component Analysis Presenter: Raghu Ranganathan ECE / CMR Tennessee Technological University January 21, 2011 Reading Group (Xinghao.
1 Latent Semantic Indexing Jieping Ye Department of Computer Science & Engineering Arizona State University
Clustering In Large Graphs And Matrices Petros Drineas, Alan Frieze, Ravi Kannan, Santosh Vempala, V. Vinay Presented by Eric Anderson.
“Make New Friends, but Keep the Old” - Recommending People on SN sites Jilin Chen, Werner Geyer, Casey Dugan, Michael Muller, Ido Guy CHI2009 June 1, 2011.
Item-based Collaborative Filtering Recommendation Algorithms
Graph-based consensus clustering for class discovery from gene expression data Zhiwen Yum, Hau-San Wong and Hongqiang Wang Bioinformatics, 2007.
Performance of Recommender Algorithms on Top-N Recommendation Tasks
Mao Ye, Peifeng Yin, Wang-Chien Lee, Dik-Lun Lee Pennsylvania State Univ. and HKUST SIGIR 11.
School of Electronics Engineering and Computer Science Peking University Beijing, P.R. China Ziqi Wang, Yuwei Tan, Ming Zhang.
Liang Xiang, Quan Yuan, Shiwan Zhao, Li Chen, Xiatian Zhang, Qing Yang and Jimeng Sun Institute of Automation Chinese Academy of Sciences, IBM Research.
Modeling Relationship Strength in Online Social Networks Rongjing Xiang: Purdue University Jennifer Neville: Purdue University Monica Rogati: LinkedIn.
Ido Guy, Naama Zwerdling, Inbal Ronen, David Carmel, Erel Uziel SIGIR ’ 10.
Data Mining and Machine Learning Lab Network Denoising in Social Media Huiji Gao, Xufei Wang, Jiliang Tang, and Huan Liu Data Mining and Machine Learning.
Wancai Zhang, Hailong Sun, Xudong Liu, Xiaohui Guo.
Random Walk with Restart (RWR) for Image Segmentation
Training and Testing of Recommender Systems on Data Missing Not at Random Harald Steck at KDD, July 2010 Bell Labs, Murray Hill.
User Profiling based on Folksonomy Information in Web 2.0 for Personalized Recommender Systems Huizhi (Elly) Liang Supervisors: Yue Xu, Yuefeng Li, Richi.
EMIS 8381 – Spring Netflix and Your Next Movie Night Nonlinear Programming Ron Andrews EMIS 8381.
Classical Music for Rock Fans?: Novel Recommendations for Expanding User Interests Makoto Nakatsuji, Yasuhiro Fujiwara, Akimichi Tanaka, Toshio Uchiyama,
2015/10/111 DBconnect: Mining Research Community on DBLP Data Osmar R. Zaïane, Jiyang Chen, Randy Goebel Web Mining and Social Network Analysis Workshop.
Chengjie Sun,Lei Lin, Yuan Chen, Bingquan Liu Harbin Institute of Technology School of Computer Science and Technology 1 19/11/ :09 PM.
A Graph-based Friend Recommendation System Using Genetic Algorithm
Developing Trust Networks based on User Tagging Information for Recommendation Making Touhid Bhuiyan et al. WISE May 2012 SNU IDB Lab. Hyunwoo Kim.
Uncovering Overlap Community Structure in Complex Networks using Particle Competition Fabricio A. Liang
You Are What You Tag Yi-Ching Huang and Chia-Chuan Hung and Jane Yung-jen Hsu Department of Computer Science and Information Engineering Graduate Institute.
EigenRank: A Ranking-Oriented Approach to Collaborative Filtering IDS Lab. Seminar Spring 2009 강 민 석강 민 석 May 21 st, 2009 Nathan.
The Effect of Dimensionality Reduction in Recommendation Systems
Collaborative Data Analysis and Multi-Agent Systems Robert W. Thomas CSCE APR 2013.
Jiafeng Guo(ICT) Xueqi Cheng(ICT) Hua-Wei Shen(ICT) Gu Xu (MSRA) Speaker: Rui-Rui Li Supervisor: Prof. Ben Kao.
1 Collaborative Filtering & Content-Based Recommending CS 290N. T. Yang Slides based on R. Mooney at UT Austin.
EigenRank: A ranking oriented approach to collaborative filtering By Nathan N. Liu and Qiang Yang Presented by Zachary 1.
Cold Start Problem in Movie Recommendation JIANG CAIGAO, WANG WEIYAN Group 20.
Intelligent DataBase System Lab, NCKU, Taiwan Josh Jia-Ching Ying, Eric Hsueh-Chan Lu, Wen-Ning Kuo and Vincent S. Tseng Institute of Computer Science.
Pairwise Preference Regression for Cold-start Recommendation Speaker: Yuanshuai Sun
Click to Add Title A Systematic Framework for Sentiment Identification by Modeling User Social Effects Kunpeng Zhang Assistant Professor Department of.
Recommender Systems with Social Regularization Hao Ma, Dengyong Zhou, Chao Liu Microsoft Research Michael R. Lyu The Chinese University of Hong Kong Irwin.
© Business School, 2010 Information filtering on dynamical networks Associate Prof. Jianguo Liu University of Shanghai for Science and Technology
1 Friends and Neighbors on the Web Presentation for Web Information Retrieval Bruno Lepri.
Kijung Shin Jinhong Jung Lee Sael U Kang
Service Reliability Engineering The Chinese University of Hong Kong
Speaker : Yu-Hui Chen Authors : Dinuka A. Soysa, Denis Guangyin Chen, Oscar C. Au, and Amine Bermak From : 2013 IEEE Symposium on Computational Intelligence.
ICONIP 2010, Sydney, Australia 1 An Enhanced Semi-supervised Recommendation Model Based on Green’s Function Dingyan Wang and Irwin King Dept. of Computer.
Learning with Green’s Function with Application to Semi-Supervised Learning and Recommender System ----Chris Ding, R. Jin, T. Li and H.D. Simon. A Learning.
Supervised Random Walks: Predicting and Recommending Links in Social Networks Lars Backstrom (Facebook) & Jure Leskovec (Stanford) Proc. of WSDM 2011 Present.
CORRELATION ANALYSIS.
1 Random Walks on the Click Graph Nick Craswell and Martin Szummer Microsoft Research Cambridge SIGIR 2007.
Algebraic Techniques for Analysis of Large Discrete-Valued Datasets 
Social Media Recommendation based on People and Tags Ido Guy, Naama Zwerdling, Inbal Ronen, David Carmel, Erel Uziel SIGIR ’ 10 Speaker: Hsin-Lan, Wang.
Hao Ma, Dengyong Zhou, Chao Liu Microsoft Research Michael R. Lyu
1 Dongheng Sun 04/26/2011 Learning with Matrix Factorizations By Nathan Srebro.
WSRec: A Collaborative Filtering Based Web Service Recommender System
by Hyunwoo Park and Kichun Lee Knowledge-Based Systems 60 (2014) 58–72
Asymmetric Correlation Regularized Matrix Factorization for Web Service Recommendation Qi Xie1, Shenglin Zhao2, Zibin Zheng3, Jieming Zhu2 and Michael.
By: Ryan Liu, Justin Pinsky, Danny Radomski
Location Recommendation — for Out-of-Town Users in Location-Based Social Network Yina Meng.
Statistics and Probability
Jinhong Jung, Woojung Jin, Lee Sael, U Kang, ICDM ‘16
RECOMMENDER SYSTEMS WITH SOCIAL REGULARIZATION
Relational Collaborative Filtering:
PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs.
Presentation transcript:

Social Media Recommendation based on People and Tags (SIGIR2010) IBM Research Lab Ido Guy,Naama Zwerdling Inbal Ronen,David Carmel,Erel Uziel

Social Networks and Discovery(SaND)

Direct entity-entity relations

Recommendation Algorithm is a decay factor(set in our experiments to 0.025) is a parameter that controls the relative weight and are the relationship strengths of u to user v and tag t

Item Recommendation Widget

Result

On Social Networks and Collaborative Recommendation (SIGIR2009) Dept. of Computing Science University of Glasgow United Kingdom Loannis Konstas, Joemon M Jose Vassilios Stathopoulos

Collaborative Filtering

Random Walk with Restarts How closely related are two nodes in a graph ? a = in every step there is a probability q = is a column vector of zeros with the element corresponding to the starting node set to 1 P (t) = denotes the probability that the random walk at step t

Social Graph and the Sub- matrices

Result

* = indicates statistical significane at p < 0.05 between consecutive experiments of RWR models

Graph-based Recommendation on Social Networks (IEEE2010) School of Electronics Engineering and Computer Science Peking University Beijing, P.R. China Ziqi Wang, Yuwei Tan, Ming Zhang

Tag-based Promotion Algorithms

User’s similarity based on their tagging information

Result

RWR = Random Walk with Restart RWUR = User-Resource Tag-based Algorithm RWUU = User-User Tag-based Algorithm = Precision at rank K = Success at rank K

Learning Optimal Ranking with Tensor Factorization for Tag Recommendation (KDD2009) University of Hildesheim Steffen Rendle, Leandro Balby Marinho Alexandros Nanopoulos, Lars Schmidt-Thieme

Ternary Relationship

0/1 Interpretation Scheme 1.The semantics are obviously incorrect 2.Also from a sparsity point of view the 0/1 scheme leads to a problem

Post-based Ranking Interpretation Scheme

Tensor Factorization Model U = Users T = Tags I = Items C = Small core tensor k = are the dimensions of the low-rank approximation

Datasets

Result

Predicting Tie Strength With Social Media (SIGCHI2009) University of Illinois at Urbana-Champaign Eric Gillbert, Karrie Karahalios

Strong Ties and Weak Ties Strong ties are the people you really trust, people whose social circles tightly overlap with your own. Weak ties, conversely, are merely acquaintances

Seven Dimensions On FaceBook

Error Analysis Interviews Asymmetric Friendships Educational Difference Confounding the Medium

Limitations – We purposely worked from theory to extend this research beyond just Facebook. – The specific predictive variable coefficients may not move beyond Facebook. Conclusion – We have revealed a specific mechanism by which tie strength manifests itself in social media.