크로네커 그래프

Kronecker graph

크로네커 그래프는 모델 시스템을 위한 그래프를 생성하기 위한 구조다.이 방법은 크론커 제품을 반복하여 작은 기본 그래프에서 그래프 시퀀스를 구성한다.[1]크로네커 그래프의 다양한 일반화가 존재한다.[2]

슈퍼컴퓨터의 Graph500 벤치마크는 Kronecker 그래프의 확률적 버전을 사용하는 것에 기초한다.확률적 크로네커 그래프는 0과 1 사이의 실제 숫자로 이루어진 행렬의 각 성분이 포함된 크로네커 그래프다.크론커 그래프의 확률적 버전은 크론커 그래프의 다중의 다량으로 인해 발생하는 계단 효과를 없앤다.[3]

참조

  1. ^ Leskovec, Jure; Chakrabarti, Deepayan; Kleinberg, Jon; Faloutsos, Christos; Ghahramani, Zoubin (2010), "Kronecker graphs: an approach to modeling networks", Journal of Machine Learning Research, 11: 985–1042, arXiv:0812.4905, Bibcode:2008arXiv0812.4905L, MR 2600637.
  2. ^ Bodine, E.; Hassibi, B.; Wierman, A. (2009-09-01). Generalizing Kronecker graphs in order to model searchable networks. 47th Annual Allerton Conference on Communication, Control, and Computing, 2009. Allerton 2009. pp. 194–201. doi:10.1109/ALLERTON.2009.5394816. ISBN 978-1-4244-5870-7.
  3. ^ Seshadhri, C.; Pinar, Ali; Kolda, Tamara G. (2013-05-01). "An In-depth Analysis of Stochastic Kronecker Graphs". J. ACM. 60 (2): 13:1–13:32. arXiv:1102.5046. doi:10.1145/2450142.2450149. ISSN 0004-5411.
Stub icon

이 콤비네이터 관련 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.