| 한글제목(Korean Title) |
SVD와 PARAFAC 분해를 이용한 블로그 공간 분석 |
| 영문제목(English Title) |
An Analysis of a Blogosphere using SVD and PARAFAC Decomposition |
| 저자(Author) |
김기남
김상욱
김진우
Christos Faloutsos
이준호
Ki-Nam Kim
Sang-Wook Kim
Jin-Woo Kim
Christos Faloutsos
Joon-Ho Lee
|
| 원문수록처(Citation) |
VOL 39 NO. 03 PP. 0159 ~ 0165 (2012. 06) |
한글내용
(Korean Abstract) |
블로그 공간은 대표적인 온라인 사회 연결망 중 하나이다. 사회 연결망 분석에서 커뮤니티 구조 파악은 중요한 연구이다. 본 논문에서는 블로그 공간의 분석에 대하여 논한다. 본 논문에서는 실제 블로그 공간을 행렬(matrix)과 텐서(tensor)로 표현하고 SVD(singular value decomposition)와 PARAFAC (parallel factor analysis) 분해를 이용하여 분석한다. 분석 결과에 따르면, SVD는 특정 주제를 나타내는 커뮤니티들을 식별했으며, 각 커뮤니티에서 영향력 있는 블로그들과 권위 있는 포스트들을 식별했다. PARAFAC 분해는 SVD에 비해 더 많은 커뮤니티들을 식별하였다. 또한, PARAFAC 분해는 각 커뮤니티의 영향력 있는 블로그들과 권위 있는 포스트들뿐만 아니라 영향력 있는 키워드들까지 식별할 수 있었다. |
영문내용
(English Abstract) |
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. |
| 키워드(Keyword) |
블로그 공간
행렬 분해
텐서 분해
SVD
PARAFAC decomposition
Blogosphere
matrix factorization
tensor factorization
SVD
PARAFAC decomposition
|
| 파일첨부 |
PDF 다운로드
|
