Mobility and Social Networks in the cloud
description
Transcript of Mobility and Social Networks in the cloud
CMU SCS
Mobility and Social Networks in the cloud
Christos Faloutsos
CMU
CMU SCS
Interactions
NSF'12 C. Faloutsos (CMU) 2
mobility
cloud
Social net’s
(1) More data
(2) Insights;Research problems
(3) tools
More data
CMU SCS
Interactions
(1) Mobility -> social networks– More info/context (who is where, and when)– Easier to interact with friends
NSF'12 C. Faloutsos (CMU) 3
CMU SCS
Interactions
NSF'12 C. Faloutsos (CMU) 4
mobility
cloud
Social net’s
(1) More data
(2) Insights;Research problems
(3) tools
More data
CMU SCS
Interactions
(2) Social networks -> cloud
Properties of social networks have high impact on algo design– ‘six degrees’– Power-law degree distributions– ‘No good cuts’
NSF'12 C. Faloutsos (CMU) 5
CMU SCS
Interactions
NSF'12 C. Faloutsos (CMU) 6
mobility
cloud
Social net’s
(1) More data
(2) Insights;Research problems
(3) tools
More data
CMU SCS
Interactions
(3) Social networks <- cloud
Conversely, mass of data needs cloud / map-reduce etc techniques to be – Stored (sharded / replicated etc)– Searched (show me quickly my friends)– Analyzed (link prediction)– Monetized (which ad to show to whom)
NSF'12 C. Faloutsos (CMU) 7
CMU SCS
Research challenges for mining
• Understand how networks form; how humans interact– -> sociology– -> marketing– -> …
• How rumors/ideas/memes spread
• Mobility patterns of humans (bio virus prop.)
NSF'12 C. Faloutsos (CMU) 8
CMU SCS
Research challenges for mining
• Spot anomalies, i.e. – account hijacking; – spammers; – behavior change (disgruntled employees)
NSF'12 C. Faloutsos (CMU) 9