Граф Кронекера

Графы Кронекера — это конструкция для генерации графов для моделирования систем. Метод строит последовательность графов из небольшого базового графа путем итерации произведения Кронекера . ^[1] Существует множество обобщений графов Кронекера. ^[2]

Тест Graph500 для суперкомпьютеров основан на использовании стохастической версии графов Кронекера. Стохастический граф Кронекера — это граф Кронекера, в котором каждый компонент матрицы состоит из действительных чисел от 0 до 1. Стохастическая версия графа Кронекера устраняет эффект лестницы, который возникает из-за большой кратности графа Кронекера. ^[3]

Ссылки

^ Leskovec, Jure; Chakrabarti, Deepayan; Kleinberg, Jon ; Faloutsos, Christos ; Ghahramani, Zoubin (2010), "Графы Кронекера: подход к моделированию сетей", Journal of Machine Learning Research , 11 : 985–1042 , arXiv : 0812.4905 , Bibcode : 2008arXiv0812.4905L, MR 2600637, архивировано из оригинала 29.07.2016 , извлечено 05.07.2016.
^ Bodine, E.; Hassibi, B.; Wierman, A. (2009-09-01). "Обобщение графов Кронекера для моделирования сетей с возможностью поиска". 2009 47-я ежегодная конференция Allerton по коммуникациям, управлению и вычислениям (Allerton). стр. 194–201 . doi :10.1109/ALLERTON.2009.5394816. ISBN 978-1-4244-5870-7. S2CID 12692876. Архивировано из оригинала 2020-09-17 . Получено 2024-05-03 .
^ Сешадри, К.; Пинар, Али; Колда, Тамара Г. (01 мая 2013 г.). «Углубленный анализ стохастических графов Кронекера». Дж. АКМ . 60 (2): 13:1–13:32. arXiv : 1102.5046 . дои : 10.1145/2450142.2450149. ISSN 0004-5411. S2CID 6491828.

Эта статья по теории графов — заглушка . Вы можете помочь Википедии, расширив ее.

[1] Leskovec, Jure; Chakrabarti, Deepayan; Kleinberg, Jon ; Faloutsos, Christos ; Ghahramani, Zoubin (2010), "Графы Кронекера: подход к моделированию сетей", Journal of Machine Learning Research , 11 : 985–1042 , arXiv : 0812.4905 , Bibcode : 2008arXiv0812.4905L, MR 2600637, архивировано из оригинала 29.07.2016 , извлечено 05.07.2016.

[2] Bodine, E.; Hassibi, B.; Wierman, A. (2009-09-01). "Обобщение графов Кронекера для моделирования сетей с возможностью поиска". 2009 47-я ежегодная конференция Allerton по коммуникациям, управлению и вычислениям (Allerton). стр. 194–201 . doi :10.1109/ALLERTON.2009.5394816. ISBN 978-1-4244-5870-7. S2CID 12692876. Архивировано из оригинала 2020-09-17 . Получено 2024-05-03 .

[3] Сешадри, К.; Пинар, Али; Колда, Тамара Г. (01 мая 2013 г.). «Углубленный анализ стохастических графов Кронекера». Дж. АКМ . 60 (2): 13:1–13:32. arXiv : 1102.5046 . дои : 10.1145/2450142.2450149. ISSN 0004-5411. S2CID 6491828.