5.2.3 밀도

모든 버텍스들이 서로 연결된 네트워크를 떠올려 봅시다. 이러한 형태의 네트워크를 완전 연결 네트워크(fully connected network)라고 합니다.

버텍스의 개수가 N인 완전 연결 네트워크의 엣지 수는 다음과 같이 구할 수 있습니다.

Edges_total = =

여기서 밀도(density)의 개념이 등장합니다. 밀도란 그래프에서 관측된 엣지 개수와 최대 허용 가능한 엣지 개수의 비율입니다. 우리가 네트워크에서 확인한 엣지의 개수를 Edges_observed라고 한다면 밀도는 다음과 같은 수식으로 표현할 수 있습니다.

density =

모든 버텍스가 상호 연결되어 있는 삼각형 네트워크의 밀도는 1입니다. 여기에 엣지를 더 추가하는 것은 불가능하므로 밀도는 1을 초과할 수 없습니다.