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

• Традиционный алгоритм. 1 Генерация состоит из случайного выбора точек на плоскости и проверки заданных свойств. 1 Операция выполняется до тех пор, пока не будет получен граф с заданными свойствами. 1
• Алгоритм CRUG. 1 Используется для построения связного случайного графа с использованием полярных координат. 1
• Метод ERGG-dwc. 2 Основан на вложении графа в пространство размерности, много меньшей числа его вершин. 2 Метод способен автоматически обучаться на заданном графе и генерировать похожие графы произвольного размера. 2
• Мультиэвристический подход. 4 Применяется для случайной генерации графов с заданным вектором степеней. 4 Случайная генерация рассматривается как задача дискретной оптимизации, в которой требуется восстановить граф по заданному вектору степеней. 4