Professional Documents
Culture Documents
1
Agenda
Definitions
Motivation
Problems
Consequences
What can be done?
Current idea
2
Definitions - Social Graph
Vertices = nodes
Edges = levels of social relationship
• Family
• Friends
• Close Friends
• Familiar strangers
3
Definitions – Types of Social Graph
Online
8
Problem
9
Problem
10
Problem
11
Consequences
12
What can be done?
13
Current idea
14
References
[Ye et al. 2010] S. Ye, J. Lang, and F. Wu, "Crawling online social
graphs." Asia Pacific Web conference, 2010.
16