Homework - 4

1. Homework - 4 May 2013 Youn-Hee Han http://link.koreatech.ac.kr

2. FacebookNetwork에서 Community Detection • SNAP의 Facebook 데이터를 다운 받아그안에 존재하는 x.circles 파일들에표현되어 있는 Ground Truth 커뮤니티정보를 분석한다. • [Option1] Modularity Maximization • Network-Centric Community Detection 기법 중 Modularity Maximization 기법을 사용하여 커뮤니티를 도출하고 Ground Truth와의 다음비교를 통해 가장 Ground truth와 유사도가 높은 커뮤니티 구성을 제시하시오. • NMI • Accuracy LINK@KOREATECH

3. FacebookNetwork에서 Community Detection • [Option2] Divisive Clustering • Edge betweenness 를 이용하여 Divisive 방식으로 커뮤니티를 도출하고 Ground Truth와의 다음비교를 통해 가장 Ground truth와 유사도가 높은 커뮤니티 구성을 제시하시오. • NMI • Accuracy • [Option3] Agglomerative Clustering • Modularity 를이용하여 Agglomerative 커뮤니티를 도출하고 Ground Truth와의 다음비교를 통해 가장 Ground truth와 유사도가 높은 커뮤니티 구성을 제시하시오. • NMI • Accuracy LINK@KOREATECH

4. FacebookNetwork에서 Community Detection • 찬명, 용진, 수진이는 [Option 1, 2, 3]을모두 수행하여 비교 분석하여 제시할 것 • 다른 학생들은 [Option 1, 2, 3] 중하나를 선택하여 제시할 것 • 제출방법 • 서론, 본론, 결론형태의보고서작성 • 결론부분에는고찰한내용의종합적인내용과본과제후소감을적을것 • yhhan@koreatech.ac.kr계정으로이메일제출 • 기한: • 2013년 6월 9일 (일요일) 자정까지 – 1차 • 2013년 6월 14일 (금요일) 자정까지 – 2차 • 1차 제출자와 2차 제출자 사이에 점수 차등둘 것임 LINK@KOREATECH