[논문 리뷰] Log-normal statistics in e-mail communication patterns

Daniel B. Stouffer, R. Dean Malmgren외 1명|ArXiv.org|2006. 05. 03.

Scientific Research and Discoveries참고 문헌 7인용 수 34

한 줄 요약

이 연구는 3,188명의 사용자를 포함한 대학 내부 이메일 통신 패턴을 재분석하여, 상호작용 간 간격이 단일 로그노멀 분포를 따르며, 대기 시간은 두 개의 로그노멀 분포의 초월( superposition )으로 가장 잘 기술됨을 보여준다. 베이지안 모델 선택을 통해 저자들은 지수 ≈1인 절단된 멱법칙 피팅을 기각하고, 바라바시의 우선순위 큐잉 모델을 이론적으로 비현실적이라고 비판하며, 인간의 이메일 동역학에 대한 강력한 이론적 기술이 아직 해결되지 않은 문제임을 결론 내린다.

ABSTRACT

Following up on Barabasi's recent letter to Nature [435, 207--211 (2005)], we systematically investigate the time series of e-mail usage for 3,188 users at a university. We focus on two quantities for each user: the time interval between consecutively sent e-mails (interevent time), and the time interval between when a user sends an e-mail and when a recipient sends an e-mail back to the original sender (waiting time). We perform a standard Bayesian model selection analysis that demonstrates that the interevent times are well-described by a single log-normal while the waiting times are better described by the superposition of two log-normals. Our analysis rejects the possibility that either measure could be described by truncated power-law distributions with exponent $α\simeq 1$. We also critically evaluate the priority queuing model proposed by Barabási to describe the distribution of the waiting times. We show that neither the assumptions nor the predictions of the model are plausible, and conclude that a theoretical description of human e-mail communication patterns remains an open problem.

연구 동기 및 목표

• 엄밀한 통계적 방법을 사용하여 이메일 통신 패턴을 재표현하고 재분석하는 것.
• 바라바시가 주장한 것처럼 상호작용 간 간격과 대기 시간이 지수 ≈1인 절단 멱법칙 분포를 따르는지 테스트하는 것.
• 바라바시의 우선순위 큐잉 모델이 대기 시간 분포를 설명하는 데 이론적으로 타당한지 평가하는 것.
• 멱법칙 모델에 비해 로그노멀 분포가 경험적 이메일 데이터에 더 나은 피팅을 제공하는지 확인하는 것.
• 현재 인간 소통 동역학 이론 모델의 근본적 한계를 규명하는 것.

제안 방법

• 상호작용 간 간격 및 대기 시간 데이터에 대해 로그노멀 및 절단 멱법칙 분포의 피팅을 비교하기 위해 베이지안 모델 선택을 적용하였다.
• 클라이언트 및 서버 측의 잡음 요인을 제거하기 위해 5초 이내에 전송되고 크기가 동일한 이메일을 병합하여 데이터 전처리를 수행하였다.
• 최대우도추정법을 사용하여 대기 시간 데이터에 대해 단일 및 이중 로그노멀 분포를 피팅하였다.
• 모의실험을 통해 우선순위 큐잉 모델의 일시적 및 정적 행동을 평가하고, 예측값을 경험적 데이터와 비교하였다.
• 베이지안 모델 비교를 기반으로 지수 ≈1인 멱법칙 모델을 기각하고 이중 로그노멀 모델을 선호하는 통계적 가설 검정을 수행하였다.
• 특히 큐 우선순위가 균일 분포로 수렴한다는 가정과 예측을 분석하여 이론적 타당성을 평가하였다.

실험 결과

연구 질문

• RQ1 이메일 소통에서 상호작용 간 간격이 바라바시가 주장한 바와 같이 지수 ≈1인 절단 멱법칙 분포를 따르는가?
• RQ2 이메일 회신 간 대기 시간 분포는 단일 로그노멀 분포로 더 잘 기술되는가, 아니면 두 개의 로그노멀 분포의 초월으로 더 잘 기술되는가?
• RQ3 바라바시의 우선순위 큐잉 모델은 경험적 대기 시간 분포를 재현할 수 있는가?
• RQ4 우선순위 큐잉 모델의 가정과 장기적 행동은 관찰된 인간의 이메일 행동과 일치하는가?
• RQ5 어떤 통계 모델이 경험적 이메일 소통 패턴에 가장 잘 맞는가? 이는 인간 동역학 이론 모델링에 어떤 함의를 갖는가?

주요 결과

• 이메일 사용자의 상호작용 간 간격은 지수 ≈1인 절단 멱법칙이 아니라 단일 로그노멀 분포로 가장 잘 기술된다.
• 대기 시간 분포는 어떤 멱법칙 모델보다도 이중 로그노멀 분포의 초월으로 더 유의미하게 잘 피팅된다.
• 베이지안 모델 비교를 기반으로 경험적 데이터는 지수 ≈1인 멱법칙 尾(꼬리)가 존재한다는 가설을 누구의 의심도 없이 기각한다.
• 바라바시가 제안한 우선순위 큐잉 모델은 경험적 데이터를 재현하지 못하며, 정적 행동에서 τw = 1에서 피크가 발생하여 분포를 지배한다는 예측이 실제 이메일 행동과 정반대이다.
• 모델의 가정은 비현실적인 역학을 초래한다. 예를 들어 큐 우선순위가 균일 분포로 수렴하고, 높은 확률로 즉각적인 작업 처리가 이루어지는 등 실제 인간 소통 패턴과 맞지 않는다.
• 이러한 발견들은 현재의 이론적 모델들이 경험적 데이터를 정확히 반영하지 못하므로 인간의 이메일 소통 동역학에 대한 이론적 기술은 여전히 해결되지 않은 문제임을 시사한다.