• Save
Who Should I Add as a Friend?  A Study of Friend Recommendations using Proximity and Homophily
Upcoming SlideShare
Loading in...5
×
 

Who Should I Add as a Friend? A Study of Friend Recommendations using Proximity and Homophily

on

  • 1,467 views

Workshop paper part of the Modeling Social Media 2013 workshop at Hypertext 2013 conference presented in Paris, France on May 1, 2013

Workshop paper part of the Modeling Social Media 2013 workshop at Hypertext 2013 conference presented in Paris, France on May 1, 2013

Statistics

Views

Total Views
1,467
Views on SlideShare
1,421
Embed Views
46

Actions

Likes
4
Downloads
0
Comments
3

3 Embeds 46

http://salvarezramos.tumblr.com 29
http://fernand0.tumblr.com 12
https://twitter.com 5

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel

13 of 3 Post a comment

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
  • @CharalamposChelmis Great, thanks!
    Are you sure you want to
    Your message goes here
    Processing…
  • Sandy, you might be interested in checking out our SocialCom 2012 paper: 'Predicting Communication Intention in Social Networks', where we have performed prediction of communication intention at the workplace. You can get a preprint here: http://pgroup.usc.edu/pgroupW/images/1/15/SocialCom2012.pdf
    Are you sure you want to
    Your message goes here
    Processing…
  • It would be interesting to see these ideas in an enterprise collaborative context as well: who should I add as a collaborator on a specific task?
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Who Should I Add as a Friend?  A Study of Friend Recommendations using Proximity and Homophily Who Should I Add as a Friend? A Study of Friend Recommendations using Proximity and Homophily Presentation Transcript

    • Nokia Internal Use OnlyWho Should I Add as a “Friend”?A Study of Friend Recommendations usingProximity and HomophilyAlvin ChinNokia Xpress Internet Services Chinaalvin.chin@nokiaModeling Social Media 2013 workshopMay 1, 2013
    • Nokia Internal Use OnlyWho Should I Add as a “Friend”? Alvin Chin, Modeling Social Media 2013@HT 2013, May 1, 20132MotivationHow do I know thisfriend?Why should I addhim/her?
    • Nokia Internal Use OnlyWho Should I Add as a “Friend”? Alvin Chin, Modeling Social Media 2013@HT 2013, May 1, 2013•Find the relevant people and connect with themeasily in a dynamic, ephemeral environmentResearch problem3
    • Nokia Internal Use OnlyWho Should I Add as a “Friend”? Alvin Chin, Modeling Social Media 2013@HT 2013, May 1, 2013•Build a friend recommendation system usingproximity and homophily•Conduct a user study to evaluate the quality ofrecommendations and why people add others asfriendsContributions4
    • Nokia Internal Use OnlyWho Should I Add as a “Friend”? Alvin Chin, Modeling Social Media 2013@HT 2013, May 1, 2013•Opportunistic networking•Familiar Stranger (Paulos and Goodman, 2002)•Geography and friendship correlated•Facebook users’ probability of friendship is roughlyinversely proportional to their distance (Backstrom et al,2010)•Offline physical location of online friends nearby•Foursquare, Sonar, Ban.jo, SXSW app (Cranshaw et al, 2010)Proximity as indicator for friendrecommendation5
    • Nokia Internal Use OnlyWho Should I Add as a “Friend”? Alvin Chin, Modeling Social Media 2013@HT 2013, May 1, 2013Offline proximity influences online friendship6Xu et al. Social Linking and Physical Proximity in a Mobile Location-based Service, 1stInternational Workshop on Mobile Location-based Services, In Proc. of UbiComp 2011, 2011
    • Nokia Internal Use OnlyWho Should I Add as a “Friend”? Alvin Chin, Modeling Social Media 2013@HT 2013, May 1, 2013• Shared content and interactions such as co-authored papers,patents, and comments (Guy et al, 2008)• Same places (same community, commenting on same blog,same forum thread), things (same tag, same webpage) andpeople (friends, tagged by the same person, tagged by thesame tag (Guy et al, 2010)• The more known people recommended, the more likely beaccepted (Chen 2009)• 100 times powerful influence from friends than from strangers(Hui 2009)Homophily as indicator of friendrecommendation7
    • Nokia Internal Use OnlyWho Should I Add as a “Friend”? Alvin Chin, Modeling Social Media 2013@HT 2013, May 1, 20138How do I know you?Why I should add you?Have we met before?How do I know you?Why I should add you?Have we met before?
    • Nokia Internal Use OnlyWho Should I Add as a “Friend”? Alvin Chin, Modeling Social Media 2013@HT 2013, May 1, 20139Friend recommendation system usingproximity and homophily
    • Nokia Internal Use OnlyWho Should I Add as a “Friend”? Alvin Chin, Modeling Social Media 2013@HT 2013, May 1, 2013Recording proximity10
    • Nokia Internal Use OnlyWho Should I Add as a “Friend”? Alvin Chin, Modeling Social Media 2013@HT 2013, May 1, 201311Recording homophilyCommon friends Common meetings Common interestsMessages sent Question & answer posts
    • Nokia Internal Use OnlyWho Should I Add as a “Friend”? Alvin Chin, Modeling Social Media 2013@HT 2013, May 1, 201312Friend recommendation algorithm 1|,,,,,  msqamtetcfcimsqamtetcfci wwwwwwwwwwwww),,,,,( imsiqaimtieticfici RRRRRRR imsmsiqaqaimtmtieteticfcficicii RwRwRwRwRwRwRwFR  ,,,(1) Define weight vectorfor user Ui ‘s relevance to user U in each feature, where user Ui is not in the friend listof user U.(4) Recommend top k users with highest recommended score to user U(2) Define feature vector(3) Define recommended scorefor user Ui to user U.𝑅𝑓 =𝑁 𝑓 𝑈 𝑖∩𝑈𝑁 𝑓 𝑈 𝑖∪𝑈=𝑁 𝑓(𝑈 𝑖∩𝑈)𝑁 𝑓 𝑈 𝑖 + 𝑁 𝑓 𝑈 − 𝑁 𝑓(𝑈 𝑖∩𝑈)
    • Nokia Internal Use OnlyWho Should I Add as a “Friend”? Alvin Chin, Modeling Social Media 2013@HT 2013, May 1, 201313Friend recommendation in the workplace
    • Nokia Internal Use OnlyWho Should I Add as a “Friend”? Alvin Chin, Modeling Social Media 2013@HT 2013, May 1, 2013Friend recommendation in the conference14
    • Nokia Internal Use OnlyWho Should I Add as a “Friend”? Alvin Chin, Modeling Social Media 2013@HT 2013, May 1, 2013Why should I add this person15
    • Nokia Internal Use OnlyWho Should I Add as a “Friend”? Alvin Chin, Modeling Social Media 2013@HT 2013, May 1, 2013Add this person as contact16
    • Nokia Internal Use OnlyWho Should I Add as a “Friend”? Alvin Chin, Modeling Social Media 2013@HT 2013, May 1, 2013Encounters and meetings are better thancommon friend for friend recommendations17Common friend EncounterMeet# of total recommendations 81 83Average # ofrecommendations presentedper user8.1 8.3% of good recommendations 32.1 44.6% of recommended personsalready known 24.7 37.3% of recommended personsknown in real life59.4 69% of recommended personsin phonebook9.8 13.3% of recommended personsin SNS14.8 16.9% of recommendationsaccepted38.3 50.1
    • Nokia Internal Use OnlyWho Should I Add as a “Friend”? Alvin Chin, Modeling Social Media 2013@HT 2013, May 1, 2013• I know him from my friend• We met in a meeting before• I may have been at a dinner evening where she waspresent• She’s my neighbor and colleague on the same floor• We are in the same groupSimilar profile, social relationships, co-location andphysical proximityGood reasons for why recommended as friendfrom common friend algorithm18
    • Nokia Internal Use OnlyWho Should I Add as a “Friend”? Alvin Chin, Modeling Social Media 2013@HT 2013, May 1, 2013• I am more interested in knowing what type ofencounters, and even common interests• I know hes from the MSN team, which is a team Iwork with a lot• My interactions with X shows the actual amount oftime. This is important because X is already my friendand I trust his judgment.Meetings, same group, and common contentGood reasons for why recommended as friendfrom EncounterMeet algorithm19
    • Nokia Internal Use OnlyWho Should I Add as a “Friend”? Alvin Chin, Modeling Social Media 2013@HT 2013, May 1, 2013Offline is the primary reason why people addfriends, secondary is homophily20Chin et al, Using Proximity and Homophily to Connect Conference Attendees in a Mobile SocialNetwork, In Workshop Proc. of ICDCS, PhoneCom 2012 workshop, 2012.
    • Nokia Internal Use OnlyWho Should I Add as a “Friend”? Alvin Chin, Modeling Social Media 2013@HT 2013, May 1, 2013• Common sessions more prominent for adding friendsat a conference than on online social networks• Knowing a person online does not influence addingthat person offline• Phonebook friends are not the primary reasons foradding them as friends online or offlineProximity and homophily together improvefriend recommendations but21
    • Nokia Internal Use OnlyWho Should I Add as a “Friend”? Alvin Chin, Modeling Social Media 2013@HT 2013, May 1, 2013• Presented novel friend recommendation algorithm,interface and system using proximity and homophily• Evaluated friend recommendation algorithm andinterface• Quality of friend recommendations based on physicalcontext is better than those based on commonfriends• Top 2 reasons for adding friends: know each otherfrom before, and have encountered beforeConclusions22
    • Nokia Internal Use OnlyWho Should I Add as a “Friend”? Alvin Chin, Modeling Social Media 2013@HT 2013, May 1, 2013Alvin Chin (alvin.chin@utoronto.ca)alvin.chin@nokia.comgadgetman4uhttp://weibo.com/2106762242 (gadgetman)Alvin Chin (alvin.chin@nokia.com)ubiquitousdude@gmail.comhttp://www.mendeley.com/profiles/alvin-chin/http://alvinychin.academia.edu/AlvinChinhttp://www.researchgate.net/profile/Alvin_Chin/Now, add me as your friend!Alvin ChinXpress Internet Services ChinaNokia, Beijingalvin.chin@nokia.comhttp://www.alvinychin.com