Heeseok-Jeong
commented
3 years ago 균일 그래프는 노드간 간선의 개수를 일정하게 세팅할 수 있는데, 간선의 수를 늘릴 수록 모든 노드의 이웃들이 서로 연결되므로 군집 계수는 커지고, 지름길 없이 모두 동일한 거리를 가지므로 지름 또한 큽니다. 반면, 균일 그래프에서 몇 간선을 다른 정점으로 옮긴 작은 세상 그래프는 아직까지는 균일 그래프와 비슷한 형태를 띄고 있기 때문에 노드의 이웃들이 서로 연결되었을 확률이 크므로 군집 계수는 큽니다. 그리고 간선을 많이 지니는 허브가 등장하게 되면서 모든 노드의 거리가 짧아질 수 있어 지름은 작아집니다.
🙌 질문자
❓ 질문 내용