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

Abstract

블로그 공간은 대표적인 온라인 사회 연결망 중 하나이다. 사회 연결망 분석에서 커뮤니티 구조 파악은 중요한 연구이다. 본 논문에서는 블로그 공간의 분석에 대하여 논한다. 본 논문에서는 실제 블로그 공간을 행렬(matrix)과 텐서(tensor)로 표현하고 SVD(singular value decomposition)와 PARAFAC(parallel factor analysis) 분해를 이용하여 분석한다. 분석 결과에 따르면, SVD는 특정 주제를 나타내는 커뮤니티들을 식별했으며, 각 커뮤니티에서 영향력 있는 블로그들과 권위 있는 포스트들을 식별했다. PARAFAC 분해는 SVD에 비해 더 많은 커뮤니티들을 식별하였다. 또한, PARAFAC 분해는 각 커뮤니티의 영향력 있는 블로그들과 권위 있는 포스트들뿐만 아니라 영향력 있는 키워드들까지 식별할 수 있었다.A blogosphere is a representative example of online social networks. Identifying a community structure is an important issue in social network analysis. In this paper, we address an analysis of a blogosphere. We model a real-world blogosphere as a matrix and a tensor, and then analyze it by using the SVD and PARAFAC decomposition. According to the results, the SVD successfully identified communities, each of which focuses on a specific topic, and found hub blogs and authoritative posts within each community. The PARAFAC decomposition also succeeded in extracting more communities of finer granules than the SVD. In addition, the PARAFAC decomposition could identify the dominant keywords in addition to the hub blogs and authoritative posts honored in each community.