Какие алгоритмы используются для создания сложных сетевых структур данных?

Некоторые алгоритмы, которые используются для создания сложных сетевых структур данных:

• ERGG-dwc. www.ispras.ru Метод генерации случайных графов, основанный на вложении графа в пространство размерности, много меньшей числа его вершин. www.ispras.ru Позволяет автоматически обучаться на заданном графе и генерировать похожие графы произвольного размера. www.ispras.ru
• Конфигурационная модель. yury.name Позволяет с равной вероятностью генерировать любую возможную конфигурацию сети с заданным распределением степеней вершин. yury.name Для этого фиксируют распределение степеней, выбирают числа согласно этому распределению, у каждой вершины в графе рисуют заготовки для будущих рёбер, а затем случайно выбирают пары заготовок и соединяют их ребром. yury.name
• Принцип предпочтительного присоединения. www.hse.ru Вершины добавляются по очереди, и каждая новая вершина соединяется с несколькими существующими вершинами с вероятностями, пропорциональными их степеням. www.hse.ru На этом подходе основаны, например, модели Боллобаша–Риордана, Бакли–Остхуса, Холма–Кима, RAN. www.hse.ru