본문 바로가기
공부/네트워크과학

[고찰] BA 모델 고찰2

by 죠옹 2018. 5. 10.

 영국에서 맥스란 친구가 온 후 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 - [연구/리뷰] - [논문소개] Barabasi-Albert model (바라바시 알베르트 모델)


반응형

댓글