BA모델2 [고찰] BA 모델 고찰2 영국에서 맥스란 친구가 온 후 BA 모델을 계속 살피고 있다. BA모델은 성장요소와 성장규칙이 같은 Layer에 존재한다. 여기서 성장요소는 Node와 Edge의 추가이고, 성장규칙은 Node가 지닌 Edge의 수이다. 그래서 엄청나게 많은 수의 Node와 Edge가 추가되면 평균장 근사를 이용한 다음 식이 동작한다. 이 식에서 k_i는 Node i가 지닌 Edge의 개수를 나타내는데, 그 증가율이 현재 자신의 k_i 에 비례한다. k_i가 k_i의 증가율에 비례한다는 것은 k_i가 양의 feedback관계 속에서 Fractal 구조를 형성한다는 것을 의미한다. 그리고 이것이 k_i의 scale-free 네트워크를 생성하는 것이다. BA모델의 자세한 내용에 관한 이전 글 2017/10/22 - [연구/리.. 2018. 5. 10. [고찰] BA 모델 고찰 바라바시 알베르트의 선호적 연결에 의한 성장 모델은 척도 없는 네트워크를 생성한다. 실제 데이터에서 발견되는 척도 없는 네트워크의 생성 원인을 설명해 줄 수 있는 모델이다. 2017/10/22 - [연구/리뷰] - [논문소개] Barabasi-Albert model (바라바시 알베르트 모델) 저번에는 기본적인 부분을 살펴봤는데 이번에는 의미를 조금 더 생각해 보았다. BA 모델은 성장한다. 그런데 골고루 성장한다. 골고루 성장한다는 것의 의미는 공평하게 성장한다는 뜻은 아니다. 주변에 많은 노드들을 지닌 노드는 새로운 노드가 유입될 확률이 높기 때문이다. 하지만, 골고루 성장한다고 표현한 이유는 노드가 지니는 엣지의 수 k와 그러한 노드들이 존재하는 빈도 P(k)가 거듭 제곱의 분포를 유지하기 때문이다... 2018. 4. 26. 이전 1 다음
