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

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Outline

Motivation Objective Methodology Experiments Applications Conclusion Comments

2

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

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

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Methodology

5

FRIEND SUGGEST algorithm Interaction Rank Core Routine Scoring Functions

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Methodology

6

Interaction Rank

a b Frequency Recency Direction

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Methodology

7

Core Routine

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Methodology

8

Scoring Functions

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Methodology

9

Scoring Functions

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Methodology

10

Scoring Functions

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Methodology

11

Scoring Functions

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Experiments

12

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Experiments

13

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Experiments

14

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?

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Applications

1616

Don’t Forget Bob!

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Applications

1717

Got the Wrong Bob?

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Conclusion

1818

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Comments

1919

Advantage . Application

Clustering Information Retrieval