Multi-Layer Friendship Modeling for Location-Based Mobile Social Networks

Multi-Layered Friendship Modeling for Location-based Mobile Social Networks Nan Li and Guanling Chen Department of Computer Science, University of Massachusetts Lowell July 14, 2009 Toronto, Canada MobiQuitous 2009

Online Social Network Success
Popular (half billion ww users)
Sticky (26m per day)

OSN Goes Mobile
Already top Web destinations on smartphones
Unique feature – location
GPS-enabled phones
Sharing current location
Attaching location to user-generated content
Outlook
LSN >$3.3B revenue by 2013 (ABI)
Dodgeball, Loopt, Brightkite, Whrrl Google Latitude, Foursquare

Brightkite
Startup founded 2005, Denver CO
Angel funding $1M, 03/2008
Private beta, 04/2008
Opened to public, 10/2008
User activity
Check in, status update, photo upload
All attached with current location
Updates through SMS, Email, Web, iPhone…
Social graph with mutual connection
See your friends’ or local activity streams

Usage Snapshot

Contributions
Data collection from Brightkite
19k users; 1.5m updates
Quantitative correlation model for friendship
User tags, social graph, location/activity
Evaluation using 10m training data and 45d test data
Outperformed than Naïve Bayes classifier or J48 decision tree algorithms

Data Collection
Brightkite Web APIs
12/9/08-1/9/09: 18,951 active users
Back traced to 3/21/08: 1,505,874 updates
Profile: age, gender, tags , friends list
Social graph: 41,014 nodes and 46,172 links
Testing data: next 45 days had 5,098 new links added

Multi-Layer Friendship Modeling for Location-Based Mobile Social Networks

by guanling on Jul 28, 2009

Accessibility

Upload Details

Usage Rights

2 Embeds 4

Statistics

Multi-Layer Friendship Modeling for Location-Based Mobile Social Networks — Presentation Transcript

http://www.slideshare.net	2
http://www.apurva.com	2