SVD와 PARAFAC 분해를 이용한 블로그 공간 분석

Abstract

블로그 공간은 대표적인 온라인 사회 연결망 중 하나이다. 사회 연결망 분석에서 커뮤니티 구조 파악은 중요한 연구이다. 본 논문에서는 블로그 공간의 분석에 대하여 논한다. 본 논문에서는 실제 블로그 공간을 행렬(matrix)과 텐서(tensor)로 표현하고 SVD(singular value decomposition)와 PARAFAC (parallel factor analysis) 분해를 이용하여 분석한다. 분석 결과에 따르면, SVD는 특정 주제를 나타내는 커뮤니티들을 식별했으며, 각 커뮤니티에서 영향력 있는 블로그들과 권위 있는 포스트들을 식별했다. PARAFAC 분해는 SVD에 비해 더 많은 커뮤니티들을 식별하였다. 또한, PARAFAC 분해는 각 커뮤니티의 영향력 있는 블로그들과 권위 있는 포스트들뿐만 아니라 영향력 있는 키워드들까지 식별할 수 있었다.