- Examine the characteristics of five different real world graphs
- These graphs all come from different domains
- Most were not designed to have specific properties
- All grew organically
- You would not expect them to have structure or be similar to each other
- Evaluation metrics
- Degree distribution, assortativity
- Clustering coefficient
- Shortest paths distances, eccentricity
- Resiliency against node removal
- Compare against a synthetic baseline