Talash: Friend Finding in Federated Social Networks Ruturaj Dhekane - - PowerPoint PPT Presentation

▶
talash friend finding in federated social networks
SMART_READER_LITE
LIVE PREVIEW

Talash: Friend Finding in Federated Social Networks Ruturaj Dhekane - - PowerPoint PPT Presentation

Dec 02, 2023 263 likes •735 views

Talash: Friend Finding in Federated Social Networks Ruturaj Dhekane And Brion Vibber Ruturaj Dhekane BrionVibber ruturaj@identi.ca brionv@identi.ca IIT Kanpur StatusNet Inc. Walkthrough Federated Social Networks FSN Model Talash

slide-1
SLIDE 1

Ruturaj Dhekane And Brion Vibber

Talash: Friend Finding in Federated Social Networks

Ruturaj Dhekane ruturaj@identi.ca IIT Kanpur BrionVibber brionv@identi.ca StatusNet Inc.

slide-2
SLIDE 2

Walkthrough

 Federated Social Networks  FSN Model  Talash Of Friends  Quick Connect

 Address Books  Social Graph API

 Delayed Connect  Experiments  Future of Talash

slide-3
SLIDE 3

Everything Is Social

 Status Updates.  Friends  Followers  Subscriptions

slide-4
SLIDE 4

Federated Social Network (FSN)

 Many websites.  Users on each site.

1 A.com 1 2 3 B.com 1 2 3 4 5 C.com

A.com/user/1 Or A.com/joe

slide-5
SLIDE 5

Federated Social Network (FSN)

 Many websites.  Users on each site.  Declares Friends.

 FOAF

1 A.com 1 2 3 B.com 1 2 3 4 5 C.com

A.com/user/1 Or A.com/joe

slide-6
SLIDE 6

Federated Social Network (FSN)

 Many websites.  Users on each site.  Declares Friends.

 FOAF

 Interact. Social.

1 A.com 1 2 3 B.com 1 2 3 4 5 C.com

A.com/user/1 Or A.com/joe

slide-7
SLIDE 7

Federated social network (FSN)

 Many websites.  Users on each site.  Declares Friends.  Interact. Social.

1 A.com 1 2 3 B.com 1 2 3 4 5 C.com

A.com/user/1 Or A.com/joe

slide-8
SLIDE 8

FSN powered By StatusNet

slide-9
SLIDE 9

FSN powered By StatusNet

Status Updates

slide-10
SLIDE 10

FSN powered By StatusNet

Status Updates Friends

slide-11
SLIDE 11

FSN powered By StatusNet

Status Updates Friends Followers

slide-12
SLIDE 12

FSN powered By StatusNet

Status Updates Friends Followers Activity Stream

slide-13
SLIDE 13

FSN powered By StatusNet

Status Updates Friends Followers Activity Stream

slide-14
SLIDE 14

OStatus Protocol Suite

 PubSubHubBub

 Salmon  WebFinger  Activity Stream

  • Multicast Status Updates to

Followers.

  • Receive Comments Back

From Friends.

  • Address a User as

username@example.com

  • Display Activities as a Stream

for each User.

slide-15
SLIDE 15

New User on FSN

1 A.com 1 2 3 B.com 1 2 3 4 5 C.com

A.com/user/1 Or A.com/joe

slide-16
SLIDE 16

New User on FSN

 A new user joins the FSN.  No friends.  No interaction.  No one knows, new user

exists.

 New Users are Isolated.

1 A.com 1 2 3 B.com 1 2 3 4 5 C.com

A.com/user/1 Or A.com/joe

1 New User! 1 New User! D.com

slide-17
SLIDE 17

New User on FSN

1 A.com 1 2 3 B.com 1 2 3 4 5 C.com

A.com/user/1 Or A.com/joe

1 New User! D.com

Can we find new friends for this User?

slide-18
SLIDE 18

Talash

Given a User X on the FSN can we

  • 1. Find other Users that X might know.
  • 2. Find other Users that X might find interesting.
slide-19
SLIDE 19

Knows and Interesting!

 Knows: One User appears in the others address

book Or has communicated with the other at least once over email or on other public forums

  • r online social networks.

 Interesting: One User will be interesting to

another if they share some common attribute.

Relative term. Can be weighted.

slide-20
SLIDE 20

FSN Centered Around A User

 User knows all Friends.

slide-21
SLIDE 21

FSN Centered Around A User

 User knows all Friends.  Friends might know each

  • ther.
slide-22
SLIDE 22

Friend Finding

Only Local Information available. Existence of another User known only

if URI is known.

New Users have no initial friends.

slide-23
SLIDE 23

Quick Connect

Attacks Cold Start Problem.

slide-24
SLIDE 24

Social Graph API

Google Social Graph API Google Social Graph API

 Request a URI.

"canonical_mapping": { "evan.status.net": "http://evan.status.net/" },

slide-25
SLIDE 25

Social Graph API

Google Social Graph API Google Social Graph API

 Request a URI.  Find all public

profiles.

"claimed_nodes": [ "http://evanp.myopenid.com/" ], "unverified_claiming_nodes": [ "http://alpha.libre.fm/user/evan", "http://github.com/evanp", "http://www.identi.ca/evan",]

slide-26
SLIDE 26

Social Graph API

Google Social Graph API Google Social Graph API

 Request a URI.  Find all public

profiles.

 URIs of Subscribers

and Subscriptions.

"http://www.livejournal.com/us ers/xtof/profile": { "types": [ "colleague", "contact", "me", "muse" ] }, "http://status.ianmcorvidae.net/ ": { "types": [ "contact" ]},

slide-27
SLIDE 27

Quick New Friends

 Tap Address books.

 Get all the contacts in

a Users Address book.

 Gmail,

Yahoo, Plaxo, Twitter

slide-28
SLIDE 28

Quick New Friends

 Tap Address books.  Use OAuth, PoCo.

<entry> <title>Pradeep</title> <gd:email address=“PD@gmail.com" primary="true"/> </entry>

slide-29
SLIDE 29

Quick New Friends

 Tap Address books.  Use OAuth, PoCo.  Query Social Graph API

 Gets each contacts’

Public Profiles

 Check if they are

OStatus Accounts.

 Allow Subscription.

slide-30
SLIDE 30

Quick New Friends

  • Find all your

friends’ email addresses.

Address Books

  • Find their

public OStatus Profiles

G SG API

  • Allow cross

domain subscription.

OStatus

slide-31
SLIDE 31

Quick New Friends

 Tap Address books.  Use OAuth, PoCo.  Query Social Graph API  Background download

using Daemons.

slide-32
SLIDE 32

Whats New?

 Contacts may or may not exist on same domain.  Finding Friends across domains.  Using aggregated information?

1 A.com 1 New User! D.com

slide-33
SLIDE 33

WebFinger

 In Absence of

SGAPI, Use WebFinger

Query

joe@example.com

Retrieve RDF

about public profiles.

<Subject> acct:ruturaj@identi.ca </Subject> <Alias> http://identi.ca/user/153712 </Alias> <Link rel="describedby“ type="application/rdf+xml“ href="http://identi.ca/ruturaj/foaf"/>

slide-34
SLIDE 34

Delayed Connect

Incrementally Find New Interesting Friends.

slide-35
SLIDE 35

Strategy

Use F Use Friends And F iends And FOAF AF Two Hop Distance

  • Hop Distance

Your Friends might know about other friends you don’t know about.

slide-36
SLIDE 36

Strategy

 User has many friends. (say 300)  Use Information from Users’ friends to find new

friends.

 Prospective new friends: Friend Of A Friend.

slide-37
SLIDE 37

Friend Of A Friend

 HTTP requests to acquire FOAF very large.

slide-38
SLIDE 38

Community Around A User

 Each User is part of multiple Communities.  Each Community has different attributes  College Friends, School Friends, Workplace, Rubik Cubers Club

User Community 1 Community 2 Community 3 FOAF Link Subscriptions Friends Prospective Friends

slide-39
SLIDE 39

Strategy

 Caching of FOAF details.  Limiting FOAF requests. Obtain FOAF only from interesting friends.  Select friends from every community.

slide-40
SLIDE 40

Algorithm

1.

Find User’s communities.

2.

Select log(n) interesting friends from each community.

Maximum degree nodes, Maximum degree centrality.

Call them leaders.

3.

Request FOAF from each leader from each community.

4.

Evaluate Interestingness.

5.

Recommend K top Interesting friends.

slide-41
SLIDE 41

Experimentation

 OStatus enabled FSN for experimentation.  Manual feedback from Users. Parameter Value Number of Users 285,198 Number of Edges 1,663,690

slide-42
SLIDE 42

Manual feedback

Only small sets of recommendations were accepted.

slide-43
SLIDE 43

Clustering Advantage

Less requests per User as compared to .

slide-44
SLIDE 44

Community Improvement

Community Details Initial ASPL Final ASPL Developers of Identi.ca 1.807 1.602 Group of entrepreneurs 1.974 1.965 FOSS Contributors 2.453 2.702 Family 1.333 1.000

Average shortest path length goes towards 1.0 (decreases) implying the community around the User became well connected.

slide-45
SLIDE 45

Conclusion

 Solved Cold Start in FSN.  Mechanism to expand FSN using FOAF

knowledge.

 Primary building blocks FOAF WebFinger

slide-46
SLIDE 46

Future Work

 Better algorithm for Delayed connect. Learning User Preferences.  Hope to have WebFinger for all Online Email

Services.

slide-47
SLIDE 47

References

 www.status.net  www.identi.ca  www.gitorious.org/friend-connect

 Repository for plugin.

 www.ostatus.org/tag/specification  www.statusnetdev.net/talash/testdata/

 Test manual feedback