네트워크이론3 [네트워크이론] Louvain algorithm for community detection network로부터 community를 추출하는 방법으로 Girvan-Newman algorithm와 Link community를 소개한 적이 있었다. 오늘은 그 3탄으로 Louvain algorithm을 소개하려고 한다. Louvain algorithm이 처음 소개된 논문은 Fast unfolding of communities in large networks, Vincent D et al., Journal of Statistical Mechanics: Theory and Experiment(2008) 이다. 이 알고리즘에 Louvain이라는 이름이 붙은 이유는 벨기에의 Louvain이라는 대학 출신이어서.. 애교심이 대단하다ㅎㅎ 이번 글은 논문의 전개 방식에 맞추어 Louvain algorithm의 배.. 2018. 8. 10. [네트워크과학] '네트워크이론'이란 무엇인가 네트워크이론은 언어이다. 상호작용이 이루어지는 공간을 기술하고, 그러한 상호작용을 이해하기 위한 언어이다. 모든 상호작용에는 우연과 선호성이 개입한다. 내가 누군가를 만나 이야기 하는 것은 어떤 우연과 어떤 선호적 요인이 작용한 것이다. 학교에서는 공통 관심사를 지닌 사람들이라는 카테고리 속에서 사람들을 만나고, 동네 수퍼마켓에서는 지역이라는 물리적 카테고리 속에서 사람들을 만난다. 그래서 상호작용, 특히 큰 단위의 상호작용을 기술하기 위해서는 대상이 어떤 구조 속에서 어떤 구조를 이루며 상호작용을 해나가는지 기술할 필요가 있다. 그 언어로 네트워크 이론이 이용되는 것이다. 네트워크 이론은 행렬이라는 단순한 도구를 이용한다. 이 도구는 네트워크의 장점이기도 하며, 단점이기도 하다. 네트워크는 모든 상호작.. 2018. 7. 5. [네트워크이론] Link communities (링크 커뮤니티) 점(노드)과 선(엣지)으로 나타내는 네트워크 구조를 통해 새로운 정보를 얻는 것은 참 매력적이다. 커뮤니티 추출법은 네트워크의 구조 속에서 노드간, 엣지간의 관계를 통해 커뮤니티를 추출하는 방법이다. 저번에는 네트워크 속 커뮤니티의 모듈성을 이용한 커뮤니티 추출법에 대해 공부했었다. 2018/02/18 - [연구/연구] - [네트워크이론] Network Modularity 실제 사용 예 Girvan-Newman algorithm 오늘은 새로운 관점의 커뮤니티 추출법 "Link Community"에 대해 소개한다. Link community는 Edge를 기반으로 커뮤니티를 추출한다. 지난번의 Modularity를 이용한 방법과 다른 점은, 한개의 Node가 여러 개의 Community에 소속될 수 있다는 .. 2018. 4. 15. 이전 1 다음
