Community Structure in Networks

Community Structure in Networks 1. Community Structure in Networks 이번 챕터의 목적, 즉 Community Structure는 '서로간에 밀접하게(densely) 연결된 노드들의 집합을 구분하는 것'입니다. 알고리즘에 들어가기 전에, 사회과학적으로 군집이 생성되는 원리에 대해 먼저 보겠습니다. Granovetter's Answer Granovetter는 '사람들은 어떻게 새로운 직장을 찾는가?'에 대한 연구를 진행 -> 사람들은 자주 만나는 친한 친구가 아닌, 드물게 만나는 지인(Acquaintances)을 통해 직장에 대한 정보를 얻는다고 밝혔습니다. 이런 관계를 생각했을 때, 두 가지 관점의 frendships으로 나누어집니다. Structual:..