Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡...
Transcript of Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡...
![Page 1: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/1.jpg)
Simplifying Friendlist Management
Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡
Krishna Gummadi‡ Alan Mislove†
†Northeastern University ‡Max Planck Institute for Software Systems
WWW 2012 Demo Session
![Page 2: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/2.jpg)
Content sharing on Facebook
Sharing content on Facebook Three sharing options: Public, Friends, Custom
Custom settings can be reused via Friendlists
Friendlist feature User-created subsets of friends
Share content with the members of the friendlist
Aggregate and view the content from the friendlist
4.17.2012 WWW Yabing Liu 2
![Page 3: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/3.jpg)
Friendlist limitationsUser required to
Create friendlists and enumerate members
Maintain friendlists as relationships change
Maintain friendlists as new relationships form
4.17.2012 WWW Yabing Liu 3
![Page 4: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/4.jpg)
Goal: Simplify Friendlist Management
4.17.2012 WWW Yabing Liu 4
![Page 5: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/5.jpg)
Goal: Simplify Friendlist Management
4.17.2012 WWW Yabing Liu 4
![Page 6: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/6.jpg)
Goal: Simplify Friendlist Management
4.17.2012 WWW Yabing Liu 4
![Page 7: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/7.jpg)
Goal: Simplify Friendlist Management
4.17.2012 WWW Yabing Liu 4
![Page 8: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/8.jpg)
Goal: Simplify Friendlist Management
Can we leverage social network communities as a basis for creating and maintaining friendlists? Communities: Users more densely connected than overall graph
4.17.2012 WWW Yabing Liu 4
![Page 9: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/9.jpg)
Friendlist Manager
Built as a Facebook application
Can access user’s 1-hop network, modify friendlists
Key idea:
Leverage structure of user’s 1-hop social network
Problems:
Creating new friendlists of user’s friends
Updating the existing friendlists over time
4.17.2012 WWW Yabing Liu 5
![Page 10: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/10.jpg)
Idea: Use community detection to suggest friendlists
Create "seed" friendlists via a global algorithm [JSTAT'08]
Expand "seeds" via a local algorithm [WSDM'10]
How to create new friendlists?
4.17.2012 WWW Yabing Liu 6
![Page 11: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/11.jpg)
Idea: Use community detection to suggest friendlists
Create "seed" friendlists via a global algorithm [JSTAT'08]
Expand "seeds" via a local algorithm [WSDM'10]
How to create new friendlists?
4.17.2012 WWW Yabing Liu 6
![Page 12: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/12.jpg)
Idea: Use community detection to suggest friendlists
Create "seed" friendlists via a global algorithm [JSTAT'08]
Expand "seeds" via a local algorithm [WSDM'10]
How to create new friendlists?
4.17.2012 WWW Yabing Liu 6
![Page 13: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/13.jpg)
Idea: Use community detection to suggest friendlists
Create "seed" friendlists via a global algorithm [JSTAT'08]
Expand "seeds" via a local algorithm [WSDM'10]
How to create new friendlists?
4.17.2012 WWW Yabing Liu 6
![Page 14: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/14.jpg)
Idea: Use community detection to suggest friendlists
Create "seed" friendlists via a global algorithm [JSTAT'08]
Expand "seeds" via a local algorithm [WSDM'10]
How to create new friendlists?
4.17.2012 WWW Yabing Liu 6
![Page 15: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/15.jpg)
Idea: Use community detection to suggest friendlists
Create "seed" friendlists via a global algorithm [JSTAT'08]
Expand "seeds" via a local algorithm [WSDM'10]
How to create new friendlists?
4.17.2012 WWW Yabing Liu 6
![Page 16: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/16.jpg)
How to expand existing friendlists?
4.17.2012 WWW Yabing Liu 7
Idea: Locate missing members using a local algorithm [WSDM'10]
Update each list using the new local social network
![Page 17: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/17.jpg)
How to expand existing friendlists?
4.17.2012 WWW Yabing Liu 7
Idea: Locate missing members using a local algorithm [WSDM'10]
Update each list using the new local social network
![Page 18: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/18.jpg)
How to expand existing friendlists?
4.17.2012 WWW Yabing Liu 7
Idea: Locate missing members using a local algorithm [WSDM'10]
Update each list using the new local social network
![Page 19: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/19.jpg)
How to expand existing friendlists?
4.17.2012 WWW Yabing Liu 7
Idea: Locate missing members using a local algorithm [WSDM'10]
Update each list using the new local social network
![Page 20: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/20.jpg)
Simulating Friendlist Manager
Evaluation: Can community detection find friendlists?
What are the sizes of the friendlists?
How “tightly knit” are the friendlists?
Methodology:
Simulate FLM app and evaluate on three Facebook networks
Randomly select 1,000 users from each network
4.17.2012 WWW Yabing Liu 8
![Page 21: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/21.jpg)
How big are the proposed friendlists?
More than 90% of the time, Friendlist Manager proposes friendlists with fewer than 20 members
4.17.2012 WWW Yabing Liu 9
0 0.2 0.4 0.6 0.8
1
5 10 15 20 25 30 35 40 45 50Cum
ulat
ive d
istrib
utio
n
Community size
![Page 22: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/22.jpg)
Are the friendlists “tightly knit”?
More than 40% of the time, Friendlist Manager proposes friendlists with normalized conductance > 0.2
0 0.2 0.4 0.6 0.8
1
-0.4 -0.2 0 0.2 0.4 0.6 0.8 1Cum
ulat
ive d
istrib
utio
n
Normalized conductance
4.17.2012 WWW Yabing Liu 10
![Page 23: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/23.jpg)
Friendlist Manager deployment so far
Usage statistics up to February, 2012
374 users installed Friendlist Manager
On average, 4 existing friendlists suggested
On average, 6 new friendlists suggested
148 users updated at least one existing friendlist
36 users created at least one new friendlist
4.17.2012 WWW Yabing Liu 11
![Page 24: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/24.jpg)
Questions?
Friendlist Manager Application:https://apps.facebook.com/friendlist_manager
More information: http://friendlist-manager.mpi-sws.org
4.17.2012 WWW Yabing Liu 12
![Page 25: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/25.jpg)
Backup slides
4.17.2012 WWW Yabing Liu 13
![Page 26: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/26.jpg)
How strong is a particular community A?
Conductance previously proposedBut, biased towards large communities
Metric: Normalized conductance CFraction of A’s links within ARelative to a random graph
Range is [-1,1]0 represents no stronger than random
A
Rest of Network
C =eAA
eAA + eAB�
eAeA
eAeA + eAeB
4.17.2012 WWW Yabing Liu 14
Normalized Conductance
![Page 27: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/27.jpg)
Existing Lists Drag-and-drop friend
Delete friend
Collapsible tab lists
Update friendlist
How to tweak existing friendlists?
4.17.2012 WWW Yabing Liu 15
![Page 28: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/28.jpg)
New Lists Drag-and-drop friend
Delete friend
Merge friendlists
Delete friendlist
Name friendlist
Create friendlist
How to tweak new friendlists?
4.17.2012 WWW Yabing Liu 16
![Page 29: Simplifying Friendlist ManagementSimplifying Friendlist Management Yabing Liu† Bimal Viswanath‡ Mainack Mondal‡ Krishna Gummadi‡ Alan Mislove† †Northeastern University](https://reader033.fdocuments.in/reader033/viewer/2022060403/5f0e9eaf7e708231d4401d15/html5/thumbnails/29.jpg)
Three Facebook datasets
NetworkFacebook City AFacebook City B
Facebook New Orleans
Nodes3.0M2.9M63K
Avg. deg.15.214.225.6
Edges46M40M1.6M
Some statistics about the networks
4.17.2012 WWW Yabing Liu 17