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

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

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

использованная литература

^ Лесковец, Юре; Чакрабарти, Дипаян; Клейнберг, Джон ; Фалаутсос, Христос ; Гахрамани, Зубин (2010), «Графы Кронекера: подход к моделированию сетей» , Journal of Machine Learning Research , 11 : 985–1042, arXiv : 0812.4905 , Bibcode : 2008arXiv0812.4905L , MR 2600637.
^ Bodine, E .; Hassibi, B .; Верман, А. (2009-09-01). Обобщение графов Кронекера для моделирования сетей с возможностью поиска . Сорок седьмой ежегодный Аллертоне конференции по вопросам коммуникации, управления и вычислительной техники, 2009. Аллертоне 2009 . С. 194–201. DOI : 10.1109 / ALLERTON.2009.5394816 . ISBN 978-1-4244-5870-7.
^ Seshadhri, C .; Пинар, Али; Колда, Тамара Г. (01.05.2013). "Углубленный анализ стохастических графов Кронекера". J. ACM . 60 (2): 13: 1–13: 32. arXiv : 1102.5046 . DOI : 10.1145 / 2450142.2450149 . ISSN 0004-5411 .

Эта статья о комбинаторике незавершена . Вы можете помочь Википедии, расширив ее .

[1] Лесковец, Юре; Чакрабарти, Дипаян; Клейнберг, Джон ; Фалаутсос, Христос ; Гахрамани, Зубин (2010), «Графы Кронекера: подход к моделированию сетей» , Journal of Machine Learning Research , 11 : 985–1042, arXiv : 0812.4905 , Bibcode : 2008arXiv0812.4905L , MR 2600637.

[2] Bodine, E .; Hassibi, B .; Верман, А. (2009-09-01). Обобщение графов Кронекера для моделирования сетей с возможностью поиска . Сорок седьмой ежегодный Аллертоне конференции по вопросам коммуникации, управления и вычислительной техники, 2009. Аллертоне 2009 . С. 194–201. DOI : 10.1109 / ALLERTON.2009.5394816 . ISBN 978-1-4244-5870-7.

[3] Seshadhri, C .; Пинар, Али; Колда, Тамара Г. (01.05.2013). "Углубленный анализ стохастических графов Кронекера". J. ACM . 60 (2): 13: 1–13: 32. arXiv : 1102.5046 . DOI : 10.1145 / 2450142.2450149 . ISSN 0004-5411 .

[1]