Какие существуют методы генерации случайных графов с заданными характеристиками?

Некоторые методы генерации случайных графов с заданными характеристиками:

• Традиционный алгоритм. fap.sbras.ru Генерация состоит из случайного выбора точек на плоскости и проверки заданных свойств. fap.sbras.ru Операция выполняется до тех пор, пока не будет получен граф с заданными свойствами. fap.sbras.ru
• Алгоритм CRUG. fap.sbras.ru Используется для построения связного случайного графа с использованием полярных координат. fap.sbras.ru
• Метод ERGG-dwc. xn--80apqgfe.xn--p1ai Основан на вложении графа в пространство размерности, много меньшей числа его вершин. xn--80apqgfe.xn--p1ai Метод способен автоматически обучаться на заданном графе и генерировать похожие графы произвольного размера. xn--80apqgfe.xn--p1ai
• Мультиэвристический подход. math.spbu.ru Применяется для случайной генерации графов с заданным вектором степеней. math.spbu.ru Случайная генерация рассматривается как задача дискретной оптимизации, в которой требуется восстановить граф по заданному вектору степеней. math.spbu.ru