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.

키워드