[논문 리뷰] Folksonomy as a Complex Network

Kaikai Shen, Lide Wu|ArXiv.org|2005. 09. 23.

Complex Network Analysis Techniques참고 문헌 3인용 수 56

한 줄 요약

이 논문은 Del.icio.us 포크소니미를 태그 기반의 복잡한 네트워크로 모델링하고, 이 네트워크가 소월드 및 스케일프리 성질을 모두 갖춘다는 것을 입증한다. 2005년 3월의 정적 스냅샷을 바탕으로 한 연구에서 평균 경로 길이가 짧고(3.40), 클러스터링 계수가 높고(0.06), 멱법칙 정도 분포(γ ≈ 1.418)를 보이며, 네트워크의 복잡한 구조가 확인된다.

ABSTRACT

Folksonomy is an emerging technology that works to classify the information over WWW through tagging the bookmarks, photos or other web-based contents. It is understood to be organized by every user while not limited to the authors of the contents and the professional editors. This study surveyed the folksonomy as a complex network. The result indicates that the network, which is composed of the tags from the folksonomy, displays both properties of small world and scale-free. However, the statistics only shows a local and static slice of the vast body of folksonomy which is still evolving.

연구 동기 및 목표

• 사용자가 생성한 태그로 형성된 포크소니미 네트워크가 소월드 및 스케일프리 특성과 같은 복잡한 네트워크 성질을 보이는지 조사하는 것.
• 태그를 노드로, 동일한 콘텐츠에 함께 나타나는 태그 간의 공존 관계를 간선으로 하는 무방향, 무가중치 그래프로 포크소니미를 모델링하는 것.
• 표준 지표인 정도 분포, 클러스터링 계수, 평균 경로 길이를 사용하여 포크소니미 네트워크의 구조적 성질을 평가하는 것.
• 포크소니미 네트워크의 구조가 효율적인 정보 검색을 지원하고 잠재적인 사회적 조직 구조를 반영하는지 판단하는 것.

제안 방법

• 2005년 3월 26일부터 27일까지 24시간 동안 수집한 Del.icio.us RSS 피드 데이터에서 태그 공존 네트워크를 구축하였으며, URL, 타임스탬프, 태그 정보만을 사용하였다.
• 고유한 태그를 노드로 정의하고, 동일한 북마크에 함께 나타난 태그 간에 무방향 간선을 설정하였다.
• 멱법칙 행동을 평가하기 위해 정도 분포를 측정하였으며, 로그-로그 그림과 보완 누적 분포 함수(CCDF)를 사용하여 멱법칙 지수 γ를 추정하였다.
• 소월드 성질을 평가하기 위해 평균 경로 길이와 클러스터링 계수를 계산하였으며, 에르되시-레니 무작위 네트워크 기준과 비교하였다.
• 멱법칙 적합도와 네트워크 구조를 검증하기 위해 로그 스케일 그림에서 상관계수 R과 같은 통계적 지표를 사용하였다.

실험 결과

연구 질문

• RQ1 사용자 태그로 형성된 포크소니미 네트워크는 짧은 평균 경로 길이와 높은 클러스터링 계수를 포함한 소월드 성질을 보이는가?

주요 결과

• 포크소니미 네트워크의 평균 경로 길이는 3.40이며, 유사한 크기와 평균 차수를 갖는 무작위 네트워크의 기대값(3.83)과 유사하여 소월드 행동을 나타낸다.
• 클러스터링 계수(C = 0.06)는 무작위 네트워크의 값(C_random ≈ 0.001)보다 유의미하게 높아, 높은 국소적 클러스터링과 소월드 구조를 확인한다.
• 정도 분포는 멱법칙을 따르며 지수 γ ≈ 1.418를 보이며, 로그-로그 그림에서 선형 추세와 CCDF에서 높은 상관계수(R)로 인해 스케일프리 성질이 확인된다.
• 가장 연결이 많은 태그들—'blog'(1,504개 연결), 'web'(1,465개 연결), 'software'(1,297개 연결)—는 스케일프리 네트워크에서 흔히 볼 수 있는 꼬리가 긴 분포를 보여준다.
• 정적 스냅샷임에도 불구하고 네트워크의 구조적 성질은 포크소니미가 효율적인 탐색과 정보 검색을 지원하는 방식으로 본질적으로 조직되어 있음을 시사한다.