Random Network Model은 specified parameter를 갖는다. 그렇지만, edge는 랜덤하게 나타난다. 

굉장히 간단한 랜덤 네트워크 모델은 노드와 엣지의 수가 고정되어있을때, 엣지를 랜덤하게 위치시킨 모델이다. 

Erdos-Renyi Model는 더 다루기 쉬운데, 엣지 수를 고정하는것보다 엣지의 확률을 고정하는 것이다. 이는 예상되는 엣지수를 고정하고 실제 엣지수는 예상되는 엣지수 근처에 머무르게 하는것이다. 

이 모델은 일반적인 degree distribution과 다른 모양을 띄고 있고 매우 작은 clustering coefficient와 매우 큰 diameter를 갖는다. 

 

Configuration model은 random graph model이다. 

+ Recent posts