Assortativity4 [네트워크이론] Local assortativeness 예전 네트워크 동류성(Assortativity), 특히 Degree 동류성을 다뤘던 적이 있다. 오늘은 M. Piraveenan, M. Prokopenko, A. Y. Zomaya 의 논문 'Local assortativeness in scale-free networks'을 토대로 지역적인 assortativity, 더 정확하게 말하자면 각각의 node가 전체 assortativity에 기여하는 정도를 정량화 하는 방법을 정리해보려 한다. 먼저, 총 network의 assortativity를 구하는 방법부터 복습. Degree assortativity는 링크 양단의 node의 link 수 간의 상관계수이다. 이 때 상관계수를 살펴볼 link 수로는 두 node 사이를 연결한 링크를 제외한 $k = Deg.. 2022. 8. 17. [논문소개] anti-preferential attachment로 부터 창발하는 동류성과 leadership Preferential attachment는 degree distribution에서 scale-free의 성질을 형성한다. 다만, 오로지 degree에 대한 preferential 만을 반영하므로, topology에는 관여하지 않는다. 이런 측면에서 preferential attachment는 topology를 제외한 0차 근사로 볼 수 있다. 네트워크에서 주로 보는 topology로는 clustering, degree assortativity, core-periphery 구조, community 구조 등이 있다. clustering과 degree assortativity는 보통 macro-scale의 관점을 갖는 것이 일반적이지만, 각각 local scale에서 보는 방법들이 고안되어있다. 한편, co.. 2021. 5. 21. [논문소개] Monophily in social networks introduces similarity among friends-of-friends 네트워크 분석에 사용하는 용어 중에 Homophily라는 용어가 있다. 자신과 비슷한 사람들과 어울리려는 성향을 나타내는 말로 "love of sameness"라는 뜻의 그리스어로부터 따온 용어이다. Assortativity(동류성)과 비슷한 개념이다. 오늘 소개하고자 하는 논문은 Monophily in social networks introduces similarity among friends-of-friends, Kristen M. Altenburger and Johan Ugander, Nature Human Behaviour 2, 284-290 (2018) 이다. 본 논문의 저자들은 Monophily라는 새로운 특성을 제시한다. Monophily는 "love of one" 이라는 뜻으로 자기 자신의.. 2018. 7. 31. [네트워크이론] Network Assortativity (네트워크 동류성) 네트워크 구조에는 동류성(Assortativity)이라는 특징이 있다. 동류성은 같은 종류의 사람들끼리 뭉치는 경향을 나타낸다. 다음 그림을 보면 쉽게 이해할 수 있다. Assortative network(동류성 네트워크)에서는 link를 많이 가진 node 즉, hub는 hub들 끼리 뭉쳐있다(중심부). 또 적은 link를 가진 node들은 적은 link를 가진 node들 끼리 뭉쳐있다(외곽부). Disassortative network(비동류성 네트워크)에서는 link를 많이 가진 node와 link를 적게 가진 node들이 연결되어있다. 이렇게 Assortativity는 네트워크의 구조를 결정하는 중요한 요소이다. 같은 degree분포의 network 여도 assortativity와 같은 특징들은 .. 2018. 7. 4. 이전 1 다음
