1 / 19

Suggesting Friends Using the Implicit Social Graph

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 .

guri
Download Presentation

Suggesting Friends Using the Implicit Social Graph

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Suggesting Friends Using the Implicit Social Graph Presenter: Jun-Yi Wu Authors: Maayan Roth mroth, Guy Flysherguyfl , NatyLeisernaty, Assaf Ben-David abenda , Ilan Horn ilan , Yossi Matiasyossi , David Deutscherdudo , Ari Leichtberg aril , Ron Meromronme. 國立雲林科技大學 National Yunlin University of Science and Technology 2010 SIGKDD

  2. Outline • Motivation • Objective • Methodology • Experiments • Applications • Conclusion • Comments

  3. 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.

  4. 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.

  5. Methodology • FRIEND SUGGEST algorithm • Interaction Rank • Core Routine • Scoring Functions

  6. Methodology • Frequency • Recency • Direction b a Interaction Rank

  7. Methodology • Core Routine

  8. Methodology • Scoring Functions

  9. Methodology • Scoring Functions

  10. Methodology • Scoring Functions

  11. Methodology • Scoring Functions

  12. Experiments

  13. Experiments

  14. Experiments

  15. Applications • Use the Friend Suggest algorithm • Don’t Forget Bob! • Got the Wrong Bob? 15

  16. Applications • Don’t Forget Bob! 16

  17. Applications • Got the Wrong Bob? 17

  18. Conclusion 18

  19. Comments • Advantage • . • Application • Clustering • Information Retrieval 19

More Related