[논문 리뷰] Vocabulary growth in collaborative tagging systems

Ciro Cattuto, Andrea Baldassarri외 2명|arXiv (Cornell University)|2007. 04. 25.

Speech and dialogue systems참고 문헌 10인용 수 45

한 줄 요약

이 논문은 500만 건의 포스트를 포함한 시간순 데이터셋을 활용하여 협업 태깅 시스템 del.icio.us의 태그 어휘의 성장을 분석한다. 전역 어휘와 국소 어휘 모두가 1보다 작은 비율법 지수를 가진 비선형적으로 성장하는 것으로 나타났으며, 이는 사용자와 자원 간 일관되고 비자명한 태그 창출 패턴을 시사하며, 패트론omy의 진화에 관련된 인지적 또는 사회적 과정이 존재함을 시사한다.

ABSTRACT

We analyze a large-scale snapshot of del.icio.us and investigate how the number of different tags in the system grows as a function of a suitably defined notion of time. We study the temporal evolution of the global vocabulary size, i.e. the number of distinct tags in the entire system, as well as the evolution of local vocabularies, that is the growth of the number of distinct tags used in the context of a given resource or user. In both cases, we find power-law behaviors with exponents smaller than one. Surprisingly, the observed growth behaviors are remarkably regular throughout the entire history of the system and across very different resources being bookmarked. Similar sub-linear laws of growth have been observed in written text, and this qualitative universality calls for an explanation and points in the direction of non-trivial cognitive processes in the complex interaction patterns characterizing collaborative tagging.

연구 동기 및 목표

• 협업 태깅 시스템인 del.icio.us에서 고유 태그 수가 시간에 따라 어떻게 변화하는지 이해하는 것.
• 어휘 성장이 비선형인지 선형인지, 그리고 다양한 맥락에서 보편적인 스케일링 패턴을 보이는지 조사하는 것.
• 관측된 성장 역학이 태그 생성 과정에서의 사용자 행동, 시스템 구조, 또는 인지적 과정에서 기인하는지 규명하는 것.
• 전역 어휘 성장(전체 시스템 기준)과 국소 어휘 성장(사용자 또는 자원 기준)을 구분하고, 그들의 스케일링 행동을 비교하는 것.
• 비선형 성장이 사용자 활동 패tern, 태그 다중성, 또는 태깅 행동의 의미론적 제약 때문인지 탐구하는 것.

제안 방법

• 500만 건의 del.icio.us 포스트에서 시간순 태그 할당 테이블(TAS)을 구축하여 시간적 변화를 추적한다.
• 누적 태깅 이벤트 기반으로 '내재된 시간'을 정의하여 성장 역학을 정규화하고 사용자 기반 확장으로 인한 편향을 줄인다.
• 전역 및 국소 어휘의 고유 태그 수를 내재된 시간에 따라 비율법 함수에 적합시켜 성장 지수를 추정한다.
• 가장 활동적인 1,000명의 사용자와 가장 많이 북마크된 1,000개의 자원에서의 성장 지수 분포를 분석하여 변동성과 보편성을 평가한다.
• 국소 성장(사용자 또는 자원 기준)을 전역 성장과 비교하고, 사용자 수 증가나 평균 포스트 태그 수 증가 등의 선형적 원인을 배제한다.
• 통계적 분석을 통해 비선형 성장이 체계적 특성인지, 개인 또는 집단 행동의 반영인지 규명한다.

실험 결과

연구 질문

• RQ1 협업 태깅 시스템에서 전역 고유 태그 수는 시간에 따라 어떻게 성장하는가?
• RQ2 사용자 또는 자원 기준으로 정의된 국소 어휘는 전역 어휘와 유사한 비선형 성장 패턴을 보이는가?
• RQ3 관측된 비선형 성장이 사용자 행동, 시스템 설계, 또는 태그 생성 과정의 인지적 과정에서 기인하는가?
• RQ4 전역 수준의 성장 지수와 사용자 및 자원 기준의 국소 수준 지수 분포 간의 관계는 어떠한가?
• RQ5 관측된 비율법 스케일링은 사용자 수 증가나 평균 태그 수 증가 등의 단순 선형 추세로 설명될 수 있는가?

주요 결과

• del.icio.us의 전역 어휘 크기는 지수 1보다 작은 비율법으로 성장하여 시스템 역사 전반에 걸쳐 비선형 성장을 보이고 있다.
• 사용자 기준 및 자원 기준의 국소 어휘 성장 역시 비선형 비율법 패턴을 따르며, 지수는 전역 지수와 약간 다른 특성값을 중심으로 뚜렷이 집중되어 있다.
• 낮은 인기의 자원의 경우 국소 성장 지수가 점차 1에 수렴하며, 인기 감소에 따라 태깅 행동의 전환을 시사한다.
• 비선형 성장은 사용자 수나 평균 태그 수의 선형 증가로는 설명될 수 없으며, 이는 비자명한 기반 메커니즘이 존재함을 시사한다.
• 개인 사용자 및 자원 어휘의 높은 변동성에도 불구하고, 시스템 전체의 성장 패턴은 다양한 맥락에서 놀랄 정도로 규칙적이고 보편적이다.
• 다양한 자원과 사용자 간 일관된 비율법 스케일링은 태그 어휘 성장이 무작위적 또는 기계적 동역학이 아닌 집단적 인지적 또는 사회적 과정에 의해 지배됨을 시사한다.