Random Network Model은 specified parameter를 갖는다. 그렇지만, edge는 랜덤하게 나타난다.
굉장히 간단한 랜덤 네트워크 모델은 노드와 엣지의 수가 고정되어있을때, 엣지를 랜덤하게 위치시킨 모델이다.
Erdos-Renyi Model는 더 다루기 쉬운데, 엣지 수를 고정하는것보다 엣지의 확률을 고정하는 것이다. 이는 예상되는 엣지수를 고정하고 실제 엣지수는 예상되는 엣지수 근처에 머무르게 하는것이다.
이 모델은 일반적인 degree distribution과 다른 모양을 띄고 있고 매우 작은 clustering coefficient와 매우 큰 diameter를 갖는다.
Configuration model은 random graph model이다.
'데이터분석 > 네트워크와 그래피컬모델' 카테고리의 다른 글
Networks and graphical model - (3) 글로벌 네트워크 통계 (0) | 2022.07.26 |
---|---|
Networks and graphical model - (2) adjacency matrix로 중요한 노드 찾기 (0) | 2022.07.26 |
Networks and graphical model - (1) 소개 (0) | 2022.07.21 |