Граф Кронекера - Kronecker graph
Графы Кронекера являются конструкцией для генерирования графики для моделирования систем. Метод строит последовательность графов из небольшого базового графа путем итерации Кронекер продукт.[1] Существует множество обобщений графов Кронекера.[2]
В График500 Тест для суперкомпьютеров основан на использовании стохастической версии графов Кронекера. Стохастический граф Кронекера - это граф Кронекера, в котором каждый компонент матрицы состоит из действительных чисел от 0 до 1. Стохастическая версия графа Кронекера устраняет эффект лестницы, который возникает из-за большой кратности графа Кронекера.[3]
Рекомендации
- ^ Лесковец, Юре; Чакрабарти, Дипаян; Клейнберг, Джон; Фалаутсос, Христос; Гахрамани, Зубин (2010), «Графы Кронекера: подход к моделированию сетей», Журнал исследований в области машинного обучения, 11: 985–1042, arXiv:0812.4905, Bibcode:2008arXiv0812.4905L, МИСТЕР 2600637.
- ^ Bodine, E .; Hassibi, B .; Верман, А. (2009-09-01). Обобщение графов Кронекера для моделирования сетей с возможностью поиска. 47-я ежегодная конференция Allerton по коммуникации, управлению и вычислениям, 2009 г. Allerton, 2009 г.. С. 194–201. Дои:10.1109 / ALLERTON.2009.5394816. ISBN 978-1-4244-5870-7.
- ^ Seshadhri, C .; Пинар, Али; Колда, Тамара Г. (2013-05-01). «Углубленный анализ стохастических графов Кронекера». J. ACM. 60 (2): 13:1–13:32. arXiv:1102.5046. Дои:10.1145/2450142.2450149. ISSN 0004-5411.
 | Этот комбинаторика -связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |