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

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

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

Ссылки

^ Лесковец, Юре; Чакрабарти, Дипаян; Кляйнберг, Джон ; Фалусос, Христос ; Гахрамани, Зубин (2010), «Графики Кронекера: подход к моделированию сетей» , Journal of Machine Learning Research , 11 : 985–1042, arXiv : 0812.4905 , Bibcode : 2008arXiv0812.4905L , MR 2600637 , заархивировано из оригинала в 2016 г. 29 июля , получено 5 июля 2016 г.
^ Бодин, Э.; Хассиби, Б.; Вирман, А. (1 сентября 2009 г.). «Обобщение графов Кронекера для моделирования сетей с возможностью поиска». 2009 г. 47-я ежегодная конференция Allerton по связи, управлению и вычислениям (Allerton) . стр. 194–201. дои : 10.1109/ALLERTON.2009.5394816 . ISBN 978-1-4244-5870-7 . S2CID 12692876 . Архивировано из оригинала 17 сентября 2020 г. Проверено 03 мая 2024 г.
^ Сешадри, К.; Пинар, Али; Колда, Тамара Г. (01 мая 2013 г.). «Углубленный анализ стохастических графов Кронекера». Дж. АКМ . 60 (2): 13:1–13:32. arXiv : 1102.5046 . дои : 10.1145/2450142.2450149 . ISSN 0004-5411 . S2CID 6491828 .

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

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

[2] Бодин, Э.; Хассиби, Б.; Вирман, А. (1 сентября 2009 г.). «Обобщение графов Кронекера для моделирования сетей с возможностью поиска». 2009 г. 47-я ежегодная конференция Allerton по связи, управлению и вычислениям (Allerton) . стр. 194–201. дои : 10.1109/ALLERTON.2009.5394816 . ISBN 978-1-4244-5870-7 . S2CID 12692876 . Архивировано из оригинала 17 сентября 2020 г. Проверено 03 мая 2024 г.

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

[1]

[2]

[3]