The Structure of Networks

• Linked: How Everything Is Connected to Everything Else and What It Means, Albert-Lazlo Barabasi

• Slides in Powerpoint Format
• Barabasi Slides
• In Class Exercise 1

• The Oracle of Bacon
• TopNews.in terrorist network
• NYT's Social Network analysis of who Academy Awards winners thanked

Nodes, vertices,
Links, edges, ties
Graphs, Networks

Adjacency list
Adjacency matrix

Directed/Undirected edges
Tie Strength / Weighted edges

Degree
Degree distribution

Components

Size
Density
Cliques

Distance / Path Length
Shortest path
Average shortest path

Centrality
Hubs
Bridge

Egocentric networks

Clusters

Small Worlds
Power Laws
Random Graphs