[논문 리뷰] Generalized Mittag Leffler distributions arising as limits in preferential attachment models

Lancelot F. James|arXiv (Cornell University)|2015. 09. 23.

Bayesian Methods and Mixture Models참고 문헌 53인용 수 10

한 줄 요약

이 논문은 선형 가중 선호적 첨부 모델에서 일반화된 미타그-레플레르 분포가 척도 한계로 나타남을 규명하며, 특히 두 파rameter 포isson-디리클레 분포 PD(α,θ)와의 연결을 제시한다. 이는 이러한 모델에서의 한계 정도 수열이 $ S^{-\theta}_{\theta,\theta+r} $를 포함하는 분포로 수렴함을 보이며, 특히 $ \alpha = 1/2 $일 때 응집 과정과 중첩된 중국식 레스토랑 분할과의 명시적 연결을 제시한다. 주요 기여는 시간 비균일 마코프 체인과 안정 임의 변수를 통한 이러한 한계를 통합적으로 이해할 수 있는 프레임워크를 수립하는 것이다.

ABSTRACT

For $0-α,$ let $(S^{-α}_{α,θ+r})_{\{r\ge 0\}}$ denote an increasing(decreasing) sequence of variables forming a time inhomogeneous Markov chain whose marginal distributions are equivalent to generalized Mittag Leffler distributions. We exploit the property that such a sequence may be connected with the two parameter $(α,θ)$ family of Poisson Dirichlet distributions. We demonstrate that the sequences serve as limits in certain types of preferential attachment models. As one illustrative application, we describe the explicit joint limiting distribution of scaled degree sequences arising under a class of linear weighted preferential attachment models as treated in Móri (2005), with weight $β>-1.$ When $β=0$ this corresponds to the Barbasi-Albert preferential attachment model. We then construct sequences of nested $(α,θ)$ Chinese restaurant partitions of $[n]$. From this, we identify and analyze relevant quantities that may be thought of as mimics for vectors of degree sequences, or differences in tree lengths. We also describe connections to a wide class of continuous time coalescent processes that can be seen as a variation of stochastic flows of bridges related to generalized Fleming-Viot models. Under a change of measure our results suggest the possibilities for identification of limiting distributions related to consistent families of nested Gibbs partitions of $[n]$ that would otherwise be difficult by methods using moments or Laplace transforms. In this regard, we focus on special simplifications obtained in the case of $α=1/2.$ That is to say, limits derived from a $\mathrm{PD}(1/2|t)$ distribution. Throughout we present some distributional results that are relevant to various settings. We describe nestings across the $α$ parameter in section 6

연구 동기 및 목표

• 선형 가중 선호적 첨부 모델에서의 척도 조정된 정도 수열의 공동 한계 분포를 특정화하는 것.
• 일반화된 미타그-레플레르 변수 $ S^{-\theta}_{\theta,\theta+r} $가 두 파rameter 포isson-디리클레 분포 PD(α,θ) 및 관련 치환 가능한 분할 구조와 어떻게 연결되는지 밝혀내는 것.
• 랜덤 트리 성장 과정에서 변화하는 정도 수열을 모델링하는 중첩된 중국식 레스토랑 과정과 응집 연산자에 기반한 프레임워크를 개발하는 것.
• 특히 $ \alpha = 1/2 $인 경우에 안정 및 베타-감마 대수를 활용하여 분포적 항등식과 척도 한계를 수립하는 것.

제안 방법

• 시간 비균일 마코프 체인을 사용하여 $ r \geq 0 $로 인덱싱된 변화하는 정도 수열을 모델링하며, 이들의 주변 분포는 일반화된 미타그-레플레르 분포 $ S^{-\theta}_{\theta,\theta+r} $ 와 동일하다.
• 안정 밀도에 다항식 기울임을 적용하여 $ f_{\alpha,\theta}(t) = c_{\alpha,\theta} t^{-\theta} f_\alpha(t) $를 정의하고, 라플라스 변환 $ \mathbb{E}[e^{-\omega S_{\alpha,\theta}}] $ 와 연결한다.
• 피트만-요르 중국식 레스토랑 과정과 PD(α,θ) 프레임워크를 활용하여 渐近 결과를 도출하며, $ n^{-\alpha} K_n \to S^{-\alpha}_{\alpha,\theta} $가 거의 확실히 $ n \to \infty $일 때 성립함을 보인다.
• 응집 연산자와 국소 시간 항등식을 활용하여 중첩 분할에서 블록 구조의 진화를 묘사하며, $ S^{-\delta}_{\delta,\theta/\alpha} $가 베타 및 감마 변수와 연결됨을 보여준다.
• 측도 변화 기법을 적용하여 일관된 중첩 갈루아 분할 가족의 한계 분포를 식별하며, 모멘트나 라플라스 변환에 의존하지 않는다.
• 특히 $ \alpha = 1/2 $일 때, 베타 및 안정 변수의 곱을 통해 $ S^{-\alpha\delta}_{\alpha,\theta+r} $의 명시적 분포 항등식을 유도하며, $ S^{-1/2}_{1/2,\theta} \overset{d}{=} 2G^{1/2}_{\theta+1/2} $로 표현됨을 보인다.

실험 결과

연구 질문

• RQ1 선형 가중 선호적 첨부 모델에서 $ n^\alpha $로 척도 조정된 공동 정도 수열은 점점 어떻게 행동하는가?
• RQ2 PD(α,θ) 분할에서 [n]의 블록 수 $ K_n $가 $ n^\alpha $로 척도 조정되었을 때의 정확한 한계 분포는 무엇인가?
• RQ3 일반화된 미타그-레플레르 변수 $ S^{-\alpha}_{\alpha,\theta} $는 안정 분포와 베타-감마 대수와의 연결을 통해 어떻게 특징지어질 수 있는가?
• RQ4 중첩된 중국식 레스토랑 과정과 응집 연산자는 변화하는 정도 수열과 트리 길이 차이를 모델링하는 데 어떤 역할을 하는가?
• RQ5 특히 $ \alpha = 1/2 $일 때, 모멘트나 라플라스 변환 방법에 의존하지 않고도 교환 가능한 표본 추출 기법의 한계 분포를 식별할 수 있는가?

주요 결과

• 선형 가중 선호적 첨부 모델에서 $ \beta > -1 $일 때 척도 조정된 정도 수열의 공동 한계 분포는 시퀀스 $ (S^{-\alpha}_{\alpha,\theta+r})_{r \geq 0} $로 특징지어지며, 이는 일반화된 미타그-레플레르 주변 분포를 갖는 시간 비균일 마코프 체인을 이룬다.
• $ n \to \infty $일 때, $ n^{-\alpha} K_n \to S^{-\alpha}_{\alpha,\theta} $가 거의 확실히 성립하며, 여기서 $ K_n $는 [n]의 PD(α,θ) 분할에서의 블록 수이다.
• $ \alpha = 1/2 $일 때, $ S^{-1/2}_{1/2,\theta} \overset{d}{=} 2G^{1/2}_{\theta+1/2} $이며, 여기서 $ G_{\theta+1/2} $는 감마 분포를 따르는 임의 변수이므로 명시적 계산과 단순화가 가능하다.
• 시퀀스 $ (S^{-\alpha}_{\alpha,\theta+r})_{r \geq 0} $는 일련의 재귀적 트리 모델에서 한계로 나타나며, 일반화된 베셀 과정의 국소 시간과 연결된다.
• 베타-감마-안정 대수를 활용하여 분포 항등식을 도출하였으며, 특히 $ S^{-\alpha\delta}_{\alpha,\theta+r} = S^{-\alpha\delta}_{\alpha,\theta+r-1} B^{-\delta}_{(\frac{\theta+r-1+\alpha}{\alpha}, \frac{1-\alpha}{\alpha})} \cdot B_{(\frac{\theta+r-1+\alpha\delta}{\alpha\delta}, \frac{1-\alpha\delta}{\alpha\delta})} $로 표현되어 재귀적 구조가 드러난다.
• 이 프레임워크를 통해 측도 변화 기법을 활용하여 중첩 갈루아 분할의 한계 분포를 식별할 수 있으며, 전통적인 모멘트 기반 또는 라플라스 변환 방법을 피할 수 있다.