바라바시3 [네트워크과학] 척도 없는 연결망 논란 고등과학원 웹진 HORIZON 김범준 교수님 투고글을 읽고. 최근 발표된 논문으로 척도 없는 연결망에 대한 논쟁에 불이 붙었다고 한다. 생각해보니 나도 척도 없는(scale-free) 연결망이라는 표현을 완전히 이해했다기보다는 알게 모르게 익숙해 진 것 같다. 척도 없는 연결망의 대표적인 성질은 "node가 지닌 이웃의 수(k)와 그러한 node들이 네트워크 속에서 차지하는 비율(P(k))의 거듭 제곱 관계"로 설명된다. 이러한 성질은 프랙탈처럼 직관적으로 이해할 수 있는 규모(scale)와 관련된 형질도 아니어서 그런지, 무엇을 의미하는지 쉬이 와 닿지 못했던 것 같다. 그래서 척도 없는 연결망에 대해 글로 정리해본다. 일반적으로 척도 없는 연결망을 설명할 때면, 연결망 속에서 이웃 수 k를 지닌 no.. 2019. 6. 5. [고찰] 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. [논문소개] Scale-Free Networks Generated by Random Walkers 바라바시 선생님이 척도불변성을 지닌 네트워크의 성질을 네트워크의 확장성과, 새로운 노드는 이미 연결을 많이 가지고 있는 노드에 연결되려는 성질(Preferential attachment)로 설명한 논문 Emergence of Scaling in Random Networks (http://mons1220.tistory.com/47)을 읽고 한동안 연결이 지니는 선호성에 대해 생각해보며 가진 궁금증이 있었다. Preferential attachment 는 마치 모든 노드들이 얼마나 연결을 지니고 있는지 미리 알고 있는 것처럼 느껴진다. 누가 얼마나 연결을 지니고 있는지 미리 알고 있고, 그에 따른 확률로 새로운 연결이 생성된다. 연구실에서 네트워크 연구를 하고 있는 친구와 나는 이러한 결정론적인 시각이, 모.. 2017. 12. 30. 이전 1 다음
