[논문 리뷰] Emergent Community Structure in Social Tagging Systems

Ciro Cattuto, Andrea Baldassarri외 2명|ArXiv.org|2008. 12. 03.

Complex Network Analysis Techniques참고 문헌 6인용 수 4

한 줄 요약

이 논문은 사회적 태깅 시스템에서 집단적 태깅 패턴을 기반으로 한 자원 간 거리 정의를 통해 잠재적 의미 공동체를 탐지하는 방법을 제안한다. del.icio.us의 데이터를 활용해 자원 간 가중치가 부여된 네트워크를 구축하고 스펙트럴 클러스터링을 적용함으로써 정치, 디자인, 웹 개발 등과 같은 명확하고 의미적으로 일관된 공동체를 드러낸다. 이는 사용자 간 협력 없이도 의미 있는, 탐지 가능한 공동체 구조가 유래됨을 보여준다.

ABSTRACT

A distributed classification paradigm known as collaborative tagging has been widely adopted in new Web applications designed to manage and share online resources. Users of these applications organize resources (Web pages, digital photographs, academic papers) by associating with them freely chosen text labels, or tags. Here we leverage the social aspects of collaborative tagging and introduce a notion of resource distance based on the collective tagging activity of users. We collect data from a popular system and perform experiments showing that our definition of distance can be used to build a weighted network of resources with a detectable community structure. We show that this community structure clearly exposes the semantic relations among resources. The communities of resources that we observe are a genuinely emergent feature, resulting from the uncoordinated activity of a large number of users, and their detection paves the way for mapping emergent semantics in social tagging systems.

연구 동기 및 목표

• 사회 북마크 시스템에서 사용자 간 협력 없이도 잠재적 의미적 구조가 유도되는지 조사하기 위해.
• 명시적 메타데이터가 아닌 사회적 태깅 패턴을 기반으로 한 자원 유사성 개념을 개발하기 위해.
• 집단적 태깅 활동을 이용해 자원 간 가중치가 부여된 네트워크를 구축하고 스펙트럴 방법을 통해 공동체 구조를 탐지하기 위해.
• 태그 클라우드 분석을 통해 탐지된 공동체가 의미적으로 유의미한 군집과 일치하는지 검증하기 위해.
• 팔슨로니가 온라인 자원의 바닥에서부터 유도되는, 사회적으로 기반을 둔 의미 지도로 기능할 수 있음을 보여주기 위해.

제안 방법

• 사용자 간 공유 태그의 재난 지수를 기반으로 한 자원 간 거리 측도를 정의하여 집단적 태깅 행동의 유사성을 캡처하기 위해.
• 태깅 활동의 공유 정도를 반영하는 가중치가 부여된 무방향 자원 네트워크를 구축하기 위해.
• 라플라시안 행렬의 고유벡터를 기반으로 스펙트럴 클러스터링을 적용하여 자원 네트워크에서 공동체를 탐지하기 위해.
• 각 탐지된 공동체를 관련 태그의 빈도와 의미적 관련성에 따라 태그 클라우드 시각화를 통해 특성화하기 위해.
• 탐지 가능한 공동체 구조를 보장하기 위해 의미적으로 구분되는 태그의 제한된 집합을 사용하기 위해.
• 실제 태깅 데이터를 del.icio.us에서 추출하기 위해 웹 크롤러를 사용하여 자원-태그-사용자 삼중항에 집중하기 위해.

실험 결과

연구 질문

• RQ1 협력 없이도 사회적 태깅 시스템에서 잠재적 의미 공동체를 탐지할 수 있는가?
• RQ2 집단적 태깅 패턴을 기반으로 한 유사성 측도가 자원 네트워크 내 의미 있는 구조적 조직을 드러내는가?
• RQ3 탐지된 공동체는 명확하고 해석 가능한 태그 패턴을 통해 의미적으로 일관된가?
• RQ4 공동체 구조는 자원의 의미적 내용과 어떻게 관련이 있는가?
• RQ5 스펙트럴 클러스터링은 팔슨로니 데이터 내 숨겨진 의미적 군집을 효과적으로 드러내는가?

주요 결과

• 집단적 태깅 패턴을 기반으로 한 자원 네트워크는 스펙트럴 클러스터링을 통해 명확하고 탐지 가능한 공동체 구조를 보인다.
• 가장 큰 공동체는 정치 및 디자인과 같은 명확한 의미 영역에 해당하며, 정치 블로그 및 웹 디자인과 같은 하위 공동체가 나타난다.
• 태그 클라우드 분석은 각 공동체가 주로 지배적인 의미 주제로 특징지어지며, 글자 크기가 태그 빈도에 비례함을 확인한다.
• 이 방법은 주요 군집뿐만 아니라 더 세밀한 의미적 의미를 갖는 하위 공동체도 성공적으로 식별한다.
• 결과는 사용자 간 협력 없이도 진정으로 잠재적으로 발생하는, 사회적으로 기반을 둔 자원의 의미 지도가 형성됨을 보여준다.
• 이 접근법은 팔슨로니가 온라인 시스템 내에서 의미 조직을 위한 강력하고 바닥에서부터 유도되는 메커니즘임을 드러낸다.