네트워크이론) 두 노드가 연결될 기대 학률 구하는 법 알아냇다

[평평한지구학회(lineman1)]

와 

전체 엣지수 : m 이라고 하고

k_i k_j 가 각 각 노드 i j 의 디그리라고 할때

각 노드의 디그리를 유지한채 임의로 노드간 연결할때

두 노드가 연결될 기대 확률은 

( k_i * k_j ) / 2*m 이다

어제 도저히 이해안됏는데

위키 백과 가서

stub 개념 이해하고 나니

이해되네

와 소름 돋는다

[평평한지구학회(lineman1)]

궁금한 갤럼 질문 달면 친절하게 답해준다 - dc App

[점진적자살(182.216)]

ki = kj = m = 1일때 연결될 확률이 왜 1/2임?

[평평한지구학회(lineman1)]

좋은 지적이다. 엄밀하게는 분모가 2m-1 이 맞는데 실제로는 네트워크에서 m이 매우 크기 때문에 이를 간결하게 근사화 시킨게 2m임. 좋은 질문 - dc App