Suggesting Friends Using the Implicit Social Graph
description
Transcript of Suggesting Friends Using the Implicit Social Graph
![Page 1: Suggesting Friends Using the Implicit Social Graph](https://reader035.fdocuments.in/reader035/viewer/2022062410/568163ba550346895dd4d083/html5/thumbnails/1.jpg)
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.
Suggesting Friends Using the Implicit Social Graph
Presenter: Jun-Yi Wu Authors: Maayan Roth mroth, Guy Flysher guyfl , Naty Leiser naty, Assaf Ben-David abenda , Ilan Horn ilan , Yossi Matias yossi , David Deutscher dudo , Ari Leichtberg aril , Ron Merom ronme.
2010 SIGKDD
國立雲林科技大學National Yunlin University of Science and Technology
![Page 2: Suggesting Friends Using the Implicit Social Graph](https://reader035.fdocuments.in/reader035/viewer/2022062410/568163ba550346895dd4d083/html5/thumbnails/2.jpg)
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Outline
Motivation Objective Methodology Experiments Applications Conclusion Comments
2
![Page 3: Suggesting Friends Using the Implicit Social Graph](https://reader035.fdocuments.in/reader035/viewer/2022062410/568163ba550346895dd4d083/html5/thumbnails/3.jpg)
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Motivation Users of online communication tools rarely categorize their
contacts into groups, they nonetheless implicitly cluster contacts , by virtue of their interactions with them, forming implicit groups.
3
![Page 4: Suggesting Friends Using the Implicit Social Graph](https://reader035.fdocuments.in/reader035/viewer/2022062410/568163ba550346895dd4d083/html5/thumbnails/4.jpg)
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Objective
To purpose Development a novel friend suggestion algorithm that assists users in the creation of custom contact group , Given a small seed set of contacts which the user has already labeled as friends.
4
![Page 5: Suggesting Friends Using the Implicit Social Graph](https://reader035.fdocuments.in/reader035/viewer/2022062410/568163ba550346895dd4d083/html5/thumbnails/5.jpg)
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Methodology
5
FRIEND SUGGEST algorithm Interaction Rank Core Routine Scoring Functions
![Page 6: Suggesting Friends Using the Implicit Social Graph](https://reader035.fdocuments.in/reader035/viewer/2022062410/568163ba550346895dd4d083/html5/thumbnails/6.jpg)
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Methodology
6
Interaction Rank
a b Frequency Recency Direction
![Page 7: Suggesting Friends Using the Implicit Social Graph](https://reader035.fdocuments.in/reader035/viewer/2022062410/568163ba550346895dd4d083/html5/thumbnails/7.jpg)
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Methodology
7
Core Routine
![Page 8: Suggesting Friends Using the Implicit Social Graph](https://reader035.fdocuments.in/reader035/viewer/2022062410/568163ba550346895dd4d083/html5/thumbnails/8.jpg)
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Methodology
8
Scoring Functions
![Page 9: Suggesting Friends Using the Implicit Social Graph](https://reader035.fdocuments.in/reader035/viewer/2022062410/568163ba550346895dd4d083/html5/thumbnails/9.jpg)
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Methodology
9
Scoring Functions
![Page 10: Suggesting Friends Using the Implicit Social Graph](https://reader035.fdocuments.in/reader035/viewer/2022062410/568163ba550346895dd4d083/html5/thumbnails/10.jpg)
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Methodology
10
Scoring Functions
![Page 11: Suggesting Friends Using the Implicit Social Graph](https://reader035.fdocuments.in/reader035/viewer/2022062410/568163ba550346895dd4d083/html5/thumbnails/11.jpg)
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Methodology
11
Scoring Functions
![Page 12: Suggesting Friends Using the Implicit Social Graph](https://reader035.fdocuments.in/reader035/viewer/2022062410/568163ba550346895dd4d083/html5/thumbnails/12.jpg)
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Experiments
12
![Page 13: Suggesting Friends Using the Implicit Social Graph](https://reader035.fdocuments.in/reader035/viewer/2022062410/568163ba550346895dd4d083/html5/thumbnails/13.jpg)
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Experiments
13
![Page 14: Suggesting Friends Using the Implicit Social Graph](https://reader035.fdocuments.in/reader035/viewer/2022062410/568163ba550346895dd4d083/html5/thumbnails/14.jpg)
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Experiments
14
![Page 15: Suggesting Friends Using the Implicit Social Graph](https://reader035.fdocuments.in/reader035/viewer/2022062410/568163ba550346895dd4d083/html5/thumbnails/15.jpg)
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Applications
1515
Use the Friend Suggest algorithm Don’t Forget Bob! Got the Wrong Bob?
![Page 16: Suggesting Friends Using the Implicit Social Graph](https://reader035.fdocuments.in/reader035/viewer/2022062410/568163ba550346895dd4d083/html5/thumbnails/16.jpg)
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Applications
1616
Don’t Forget Bob!
![Page 17: Suggesting Friends Using the Implicit Social Graph](https://reader035.fdocuments.in/reader035/viewer/2022062410/568163ba550346895dd4d083/html5/thumbnails/17.jpg)
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Applications
1717
Got the Wrong Bob?
![Page 18: Suggesting Friends Using the Implicit Social Graph](https://reader035.fdocuments.in/reader035/viewer/2022062410/568163ba550346895dd4d083/html5/thumbnails/18.jpg)
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Conclusion
1818
![Page 19: Suggesting Friends Using the Implicit Social Graph](https://reader035.fdocuments.in/reader035/viewer/2022062410/568163ba550346895dd4d083/html5/thumbnails/19.jpg)
Intelligent Database Systems Lab
N.Y.U.S.T.
I. M.Comments
1919
Advantage . Application
Clustering Information Retrieval