확률적 크로네커 그래프의 특성 분석
안내: 본 포스트의 한글 요약 및 분석 리포트는 AI 기술을 통해 자동 생성되었습니다. 정보의 정확성을 위해 하단의 [원본 논문 뷰어] 또는 ArXiv 원문을 반드시 참조하시기 바랍니다.
초록
본 논문은 확률적 크로네커 그래프 모델이 생성하는 대규모 무작위 그래프의 정점 고립도, 에지·자기루프·삼각형 기대값을 수학적으로 추정하고, 이들 특성이 나타나는 임계 현상을 규명한다. 상한 경계와 충분조건을 제시함으로써 실제 네트워크와 유사한 구조를 효율적으로 생성할 수 있는 설계 지침을 제공한다.
상세 분석
확률적 크로네커 그래프(Kronecker Graph, SKG)는 작은 확률 행렬 P =
댓글 및 학술 토론
Loading comments...
의견 남기기