# louvain

sheep_jo

CS224W의 Community Structruture in Networks 강의와 Spectral Clutering 강의 부분을 정리한 글입니다. 아래 4가지 알고리즘에 대한 내용을 알아봄 Louvain 알고리즘 BigCLAM Spectral Clustering Motif-based Spectral Clustering 1. Community Structruture in Networks Granovetter Theory 커뮤니티 탐지는 서로 밀집하게(densely)하게 연결된 노드를 구분하는 것이 목적 Q. 사람들은 개인적인 소개로 구직 정보를 얻을 때 어떻게 정보를 얻을까? → 친구보다는 지인을 통해 정보 얻음 친한 친구보다 지인을 통해 직장을 찾는 것은 friendships에 두 가지 측면이 있다는 것을 말함 (1) Structural : 링크가 어떤 부분을 연결하는가? (2) I

dlehd1989

2021 부스트캠프 Day 23. [Day 23] Graph 그래프의 구조를 어떻게 분석할까? 군집 구조와 군집 탐색 문제 군집의 정의 군집(Community)이란 다음 조건들을 만족하는 정점들의 집합이다. 집합에 속하는 정점 사이에는 많은 간선이 존재 집합에 속하는 정점과 그렇지 않은 정점 사이에는 적은 수의 간선이 존재한다. 수학적으로 엄밀한 정의는 아니다. 실제 그래프에서의 군집들 온라인 소셜 네트워크의 군집들은 사회적 무리(Social Circle)을 의미하는 경우가 많다. 온라인 소셜 네트워크 군집들이 부정 행위와 관련된 경우도 많다. 조직 내의 분란이 소셜 네트워크 상의 군집으로 표현된 경우도 있다. ![](https