Suggesting Friends Using the Implicit Social Graph

transcript

Intelligent Database Systems Lab

N.Y.U.S.T.

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

N.Y.U.S.T.

I. M.Outline

Motivation Objective Methodology Experiments Applications Conclusion Comments

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.

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.

N.Y.U.S.T.

I. M.Methodology

FRIEND SUGGEST algorithm Interaction Rank Core Routine Scoring Functions

N.Y.U.S.T.

I. M.Methodology

Interaction Rank

a b Frequency Recency Direction

N.Y.U.S.T.

I. M.Methodology

Core Routine

N.Y.U.S.T.

I. M.Methodology

Scoring Functions

N.Y.U.S.T.

I. M.Methodology

Scoring Functions

N.Y.U.S.T.

I. M.Methodology

Scoring Functions

N.Y.U.S.T.

I. M.Methodology

Scoring Functions

N.Y.U.S.T.

I. M.Experiments

N.Y.U.S.T.

I. M.Experiments

N.Y.U.S.T.

I. M.Experiments

N.Y.U.S.T.

I. M.Applications

Use the Friend Suggest algorithm Don’t Forget Bob! Got the Wrong Bob?

N.Y.U.S.T.

I. M.Applications

Don’t Forget Bob!

N.Y.U.S.T.

I. M.Applications

Got the Wrong Bob?

N.Y.U.S.T.

I. M.Conclusion

N.Y.U.S.T.

I. M.Comments

Advantage . Application

Clustering Information Retrieval

Suggesting Friends Using the Implicit Social Graph

Documents