ScaleFreeNetwork. 무작위네트워크와 격자 네트워크의 중간정도해당되는 네트워크의 성질.

Clustering coefficient란 개념이 등장한다. 4명으로 이루어진 인간관계 네트워크에서 모두가 서로를 알고 있다면, edge의 갯수는 6. 근데 만일 실제로는 4개라면 이때의 Clustering coefficneit는 4/6 이다.

Watts and Strogatx에 의해 1998년 소개되었으며, 많은 네트워크연구의 기본이 되었다. random 네트워크와 regular lattices의 중간형태로서 SixDegreesOfSeparation의 이유가 된다. (SeeAlso Linked)

이 네트워크의 특징은

1. short characteristic path length
2. high clustering coefficient

많은 네트워크가 이런 특징을 가진다.

1. Internet
2. scientific collaboration network
3. neural connection in C.elegans
4. English lexicon

5. MetabolicPathway network

6. ProteinProteinInteraction network