Mobility and Social Networks in the cloud

9
CMU SCS Mobility and Social Networks in the cloud Christos Faloutsos CMU

description

Mobility and Social Networks in the cloud. Christos Faloutsos CMU. Interactions. (1) More data. Social net’s. mobility. (3) tools. cloud. More data. (2) Insights; Research problems. Interactions. (1) Mobility -> social networks More info/context (who is where, and when) - PowerPoint PPT Presentation

Transcript of Mobility and Social Networks in the cloud

Page 1: Mobility and Social Networks in the cloud

CMU SCS

Mobility and Social Networks in the cloud

Christos Faloutsos

CMU

Page 2: Mobility and Social Networks in the cloud

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

Page 3: Mobility and Social Networks in the cloud

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

Page 4: Mobility and Social Networks in the cloud

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

Page 5: Mobility and Social Networks in the cloud

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

Page 6: Mobility and Social Networks in the cloud

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

Page 7: Mobility and Social Networks in the cloud

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

Page 8: Mobility and Social Networks in the cloud

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

Page 9: Mobility and Social Networks in the cloud

CMU SCS

Research challenges for mining

• Spot anomalies, i.e. – account hijacking; – spammers; – behavior change (disgruntled employees)

NSF'12 C. Faloutsos (CMU) 9