СПОСОБ И УСТРОЙСТВА ДЛЯ РАСПРЕДЕЛЕННОЙ ГЕНЕРАЦИИ СЛУЧАЙНЫХ СОЦИАЛЬНЫХ ГРАФОВ СО СТРУКТУРОЙ ПЕРЕСЕКАЮЩИХСЯ СООБЩЕСТВ ПОЛЬЗОВАТЕЛЕЙ

1. Способ распределенной генерации случайных социальных графов со структурой пересекающихся сообществ, осуществляемый, по меньшей мере, одним устройством и включающий в себя этапы, на которых:
генерируют степенные последовательности для пользователей и сообществ, исходя из входных параметров;
назначают пользователям сообщества, используя измененную конфигурационную модель;
генерируют ребра внутри каждого сообщества, используя модель Эрдеша-Реньи, и
объединяют сгенерированные ребра в социальный граф.
2. Способ по п. 1, в котором этап генерации степенных последовательностей выполняет главный узел, этапы назначения сообществ и генерации ребер выполняет, по меньшей мере, один подчиненный узел, и при этом способ дополнительно содержит этап, на котором:
распределяют при помощи главного узла сгенерированные степенные последовательности, по меньшей мере, на один подчиненный узел.
3. Способ по п. 1, в котором этап генерации степенных последовательностей выполняет главный узел, этапы назначения сообществ и генерации ребер выполняют главный узел и, по меньшей мере, один подчиненный узел, и при этом способ дополнительно содержит этап, на котором:
распределяют при помощи главного узла сгенерированные степенные последовательности на главный узел и, по меньшей мере, на один подчиненный узел.
4. Способ по любому из пп. 1-3, при этом способ реализуется системой, выполненной с возможностью распределенного вычисления.
5. Способ по п. 1, в котором этап генерации степенных последовательностей содержит этап, на котором каждый из двух или более процессоров генерирует идентичные степенные последовательности для пользователей и сообществ, исходя из входных параметров, и упомянутые два или более процессора выполняют этапы назначения сообществ и генерации ребер распределенным образом.
6. Способ по п. 2 или 3, в котором дополнительно:
добавляют дополнительное сообщество, которое соединяет любую пару вершин с малой вероятностью.
7. Устройство для распределенной генерации случайных социальных графов со структурой пересекающихся сообществ, содержащее:
память, и
один или более процессоров, подключенных к памяти, причем один или более процессоров выполнены с возможностью осуществления способа по п. 1 и сохранения результатов в памяти.
8. Устройство для распределенной генерации случайных социальных графов со структурой пересекающихся сообществ, содержащее:
память, и
одно или более средств, подключенных к памяти, причем одно или более средств содержат:
средство для генерации степенных последовательностей для пользователей и сообществ, исходя из входных параметров;
средство для назначения сообществ пользователям с использованием измененной конфигурационной модели;
средство для генерирования ребер внутри каждого сообщества с использованием модели Эрдеша-Реньи;
средство для объединения сгенерированных ребер в социальный граф, и
средство для сохранения результатов в памяти.
9. Машиночитаемый носитель, содержащий хранящиеся на нем коды, которые при их исполнении одним или более компьютерами предписывают данному одному или более компьютерам осуществлять этапы способа по п. 1.