[논문 리뷰] Modelling power-law distributed interevent times

Szabolcs Vajna, Bálint Tóth외 1명|arXiv (Cornell University)|2012. 11. 06.

Innovation Diffusion and Forecasting인용 수 2

한 줄 요약

이 논문은 힘줄성 간격 시간 분포를 갖는 파wr-법 분포를 가지는 작업 우선순위 기반 선택 메커니즘을 갖춘 작업 큐잉 모델을 제안한다. 이는 분석적으로 간격 시간의 지수 α와 자기상관 지수 β가 척도 법칙 α + β = 2를 만족함을 도출하며, 이 법칙이 위반될 때에만 장거리 의존성이 존재함을 보여준다.

ABSTRACT

Many human-related activities show power-law decaying interevent time distribution with exponents usually varying between 1 and 2. We study a simple task-queuing model, which produces bursty time series due to the nontrivial dynamics of the task list. The model is characterised by a priority distribution as an input parameter, which describes the choice procedure from the list. We give exact results on the asymptotic behaviour of the model and we show that the interevent time distribution is power-law decaying for any kind of input distributions that remain normalizable in the infinite list limit, with exponents tunable between 1 and 2. The model satisfies a scaling law between the exponents of interevent time distribution (alpha) and autocorrelation function (beta): alpha + beta = 2. This law is general for renewal processes with power-law decaying interevent time distribution. We conclude that slowly decaying autocorrelation function indicates long-range dependency only if the scaling law is violated.

연구 동기 및 목표

• 인간 활동에서 흔히 관찰되며 지수 1에서 2 사이에 있는 파워-법 분포 간격 시간의 기원을 이해하기 위해.
• 작업 목록 다이내믹스와 우선순위 선택 규칙이 간격 시간 분포의 통계적 성질에 미치는 영향을 조사하기 위해.
• 간격 시간 분포의 지수(α)와 자기상관 함수(β) 사이의 일반적인 척도 법칙을 수립하기 위해.
• 재생 과정에서 자기상관 행동으로부터 장거리 의존성을 어떻게 의미 있게 추론할 수 있는지 명확히 하기 위해.

제안 방법

• 모델은 작업이 우선순위 분포에 따라 선택되는 작업 큐잉 프레임워크를 사용하며, 이는 실행 순서를 결정한다.
• 우선순위 분포는 입력 매개변수로 간주되며, 무한한 목록 근처에서 정규화 가능하다고 가정한다.
• 재생 이론과 파워-법 척도 분석을 사용하여 간격 시간 분포의 渐진적 행동을 분석적으로 도출한다.
• 사건 시퀀스의 자기상관 함수를 계산하여 시간적 상관관계와 간격 시간 지수에 따른 척도 변화를 검토한다.
• 모든 정규화 가능한 우선순위 분포에 대해 α + β = 2 척도 법칙을 도출하며, 간격 시간의 파워-법 지수와 시간적 상관관계의 감쇠를 연결한다.
• 다양한 입력 우선순위 분포에서 이 척도 법칙이 보편적으로 성립함을 보여줌으로써 모델을 검증한다.

실험 결과

연구 질문

• RQ1 큐잉 모델 내에서 어떤 메커니즘이 지수 1에서 2 사이인 파워-법 분포 간격 시간을 생성할 수 있는가?
• RQ2 우선순위 분포의 선택이 모델 내 사건 시퀀스의 통계적 성질에 어떻게 영향을 미치는가?
• RQ3 간격 시간 분포의 지수와 자기상관 함수 사이에 보편적인 척도 관계가 존재하는가?
• RQ4 이러한 시스템에서 자기상관 함수로부터 장거리 의존성을 의미 있게 추론할 수 있는 조건은 무엇인가?

주요 결과

• 입력 우선순위 분포의 구체적 형태에 관계없이, 정규화 가능하다면 간격 시간 분포의 지수는 항상 1에서 2 사이로 조절 가능하다.
• 모든 정규화 가능한 우선순위 분포에 대해 간격 시간 지수 α와 자기상관 지수 β 사이의 보편적 척도 법칙 α + β = 2 가 성립한다.
• 이 척도 법칙은 느리게 감쇠하는 자기상관 함수가 반드시 장거리 의존성을 의미하는 것은 아니며, α + β = 2 관계가 위반될 때에만 그러하다는 것을 암시한다.
• 우선순위 기반 작업 선택을 갖는 최소한의 큐잉 메커니즘을 통해 번짐 인간 행동을 이론적으로 이해할 수 있는 기초를 제공한다.
• 결과는 실제 데이터에서 관측된 장거리 의존성이 척도 법칙을 고려하지 않은 모델 잘못 설정으로 인한 산물일 수 있음을 시사한다.