이 논문은 랜덤 재귀 트리에서 정점의 도착 순서를 추정하는 문제를 다룹니다. 저자들은 두 가지 기본 모델인 균일 연결 모델(uniform attachment model)과 선호 연결 모델(linear preferential attachment model)을 고려합니다.
저자들은 Jordan 중심성 측도를 기반으로 한 순서 추정기를 제안합니다. 이 추정기는 정점의 도착 순서를 오름차순으로 정렬하되, 중심성 값이 같은 경우 무작위로 순서를 정합니다.
저자들은 순서 추정의 질을 측정하기 위해 가중 평균 오차 리스크 척도를 정의합니다. 이 척도는 각 정점의 추정 순서와 실제 순서 간 오차를 정점의 실제 순서로 가중 평균한 것입니다.
저자들은 이 문제에 대한 최소 최대 하한을 증명하고, 제안한 추정기가 이 하한에 근접함을 보입니다. 또한 시뮬레이션을 통해 제안한 추정기가 기존의 차수 기반 및 스펙트럼 순서화 방법보다 우수함을 보여줍니다.
Başka Bir Dile
kaynak içeriğinden
arxiv.org
Önemli Bilgiler Şuradan Elde Edildi
by Simo... : arxiv.org 03-18-2024
https://arxiv.org/pdf/2403.09755.pdfDaha Derin Sorular