# Spectral Clustering

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

tobigs-gnn1213

작성자 : 정민준 이전 강의에서는 Network의 구조를 분석하고 Network motifs를 찾고 노드간 Community를 찾아내는 방법에 대해 소개했습니다. 이번 강의에서는 이전 내용에 이어 어떻게 그래프를 군집화 하고 더 나아가 Network motifs를 구성하는 Community를 찾아 그래프를 군집화하는 방법에 대해 소개합니다. 1. Spectral Clustering Algorithms Spectral Clustering을 위한 세 단계를