Wednesday, June 30, 2010

Graph Theory and Complex Networks

via @Werner / presentation slide


6. Network analysis
6.1 Vertex degrees
Degree distribution
Degree correlations
6.2 Distance statistics
6.3 Clustering coefficient
Some effects of clustering
Local view
Global view
6.4 Centrality

8. Random networks
7.1 Introduction
7.2 Classical random networks
Degree distribution
Other metrics for random graphs
7.3 Small worlds
7.4 Scale-free networks
Fundamentals
Properties of scale-free networks
Related networks

9. Social networks
9.1 Social network analysis: introduction
9.2 Some basic concepts
Centrality and prestige
Structural balance
Cohesive subgroups
Affiliation networks
9.3 Equivalence
Structural equivalence
Automorphic equivalence
Regular equivalence