1. Department of Computer Science University of York
Complex Network
Department of Computer Science
University of York

2. Network in Life

3. Network

4. Basic Concepts Average Path Length
the mean distance between two nodes, averaged over all pairs of nodes.
Clustering Coefficient
the average fraction of pairs of neighbors of a node that are also neighbors of each other.
Degree Distribution
The spread of node degrees over a network is characterized by a distribution function P(k)

5. Network Models
Random Graphs
Small-World Model
Scale-Free Model

6. Thank you Complex Network
Find out more at the PowerPoint Getting Started Center