[논문 리뷰] Novelty and Social Search in the World Wide Web

Bernardo A. Huberman, Lada A. Adamic|ArXiv.org|1998. 09. 18.

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

한 줄 요약

이 논문은 월드 와이드 웹에서 사용자 사이트 방문 패턴을 새로운 자극에 의한 탐색과 사회적 추천의 조합을 통해 설명하는 역학적 모델을 제안한다. 독립적 발견 속도와 관련된 지수를 가진 보편적인 힘의 법칙을 유도하며, 다양한 사이트와 시간에 걸쳐 일관된 척도가 유지됨을 실증적으로 검증한다.

ABSTRACT

The World Wide Web is fast becoming a source of information for a large part of the world's population. Because of its sheer size and complexity users often resort to recommendations from others to decide which sites to visit. We present a dynamical theory of recommendations which predicts site visits by users of the World Wide Web. We show that it leads to a universal power law for the number of users that visit given sites over periods of time, with an exponent related to the rate at which users discover new sites on their own. An extensive empirical study of user behavior in the Web that we conducted confirms the existence of this law of influence while yielding bounds on the rate of novelty encountered by users.

연구 동기 및 목표

• 사용자가 개인적 탐색과 사회적 추천을 통해 웹을 어떻게 탐색하는지 이해하기 위해.
• 사용자 행동과 사회적 영향력에 의해 이끄는 사이트 인기의 역학을 모델링하기 위해.
• 다양한 웹사이트 간에 공통적으로 적용 가능한 웹 트래픽 패턴의 보편적 척도 법칙을 규명하기 위해.
• 사용자가 사회적 신호 없이 새로운 콘텐츠를 발견하는 속도를 정량화하기 위해.
• 이론적 예측을 웹 사용 실험에서의 실제 사용자 액세스 로그와 대조하여 검증하기 위해.

제안 방법

• 사용자 방문을 모델링하는 확률적 과정 기반의 추천 이론을 개발한다.
• 시간에 따라 사이트를 방문하는 사용자 수를 기술하기 위해 힘의 법칙 분포를 도입한다.
• 사용자 행동을 새로운 사이트 탐색(새로움)과 사회적 추천 따르기 사이의 균형으로 모델링한다.
• 독립적 사이트 발견 속도를 나타내는 매개변수를 사용하여 힘의 법칙 지수와 연결한다.
• 통제된 사용자 연구에서의 웹 액세스 로그를 실증적으로 분석하여 방문 빈도와 새로움 비율을 측정한다.
• 통계적 분석을 적용하여 실제 데이터에서 예측된 힘의 법칙 척도가 성립하는지 확인한다.

실험 결과

연구 질문

• RQ1 새로움과 사회적 추천이 웹에서 사용자 사이트 방문 패턴에 어떻게 공동으로 영향을 미치는가?
• RQ2 시간에 따른 사이트 방문 빈도의 분포 형태는 무엇인가?
• RQ3 다양한 유형의 웹사이트에 걸쳐 적용 가능한 보편적 척도 법칙이 존재하는가?
• RQ4 새로운 사이트를 독립적으로 발견하는 속도가 사이트 인기의 힘의 법칙 지수에 어떻게 영향을 미치는가?
• RQ5 실제 사용자 액세스 패턴이 이론적 모델의 예측과 어느 정도 일치하는가?

주요 결과

• 모델은 독립적 새로운 발견 속도와 관련된 지수를 가진 보편적인 힘의 법칙을 예측한다.
• 사용자 행동 실험에서의 실증 데이터는 사이트 인기에서 예측된 힘의 법칙 분포 존재를 확인한다.
• 사용자가 만날 수 있는 새로움의 비율은 한계가 있으며, 관측된 힘의 법칙 지수로부터 추정된다.
• 모델은 사이트 특화 매개변수 없이도 다양한 웹사이트에서 웹 트래픽의 역학을 성공적으로 기술한다.
• 사회적 추천은 初기 인기 효과를 증폭시키지만, 전체 척도 행동은 주로 새로움에 기반한 탐색 성분에 의해 지배된다.
• 이론적 프레임워크는 개인 사용자 행동과 집합적 웹 트래픽 패턴 사이의 정량적 연결을 제공한다.