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