Claims (9)
1. Способ распределенной генерации случайных социальных графов со структурой пересекающихся сообществ, осуществляемый, по меньшей мере, одним устройством и включающий в себя этапы, на которых:1. The method of distributed generation of random social graphs with the structure of intersecting communities, carried out by at least one device and includes stages in which:
генерируют степенные последовательности для пользователей и сообществ, исходя из входных параметров;generate power sequences for users and communities based on input parameters;
назначают пользователям сообщества, используя измененную конфигурационную модель;Assign to community users using a modified configuration model
генерируют ребра внутри каждого сообщества, используя модель Эрдеша-Реньи, иgenerate edges within each community using the Erdés-Renyi model, and
объединяют сгенерированные ребра в социальный граф.combine the generated edges into a social graph.
2. Способ по п. 1, в котором этап генерации степенных последовательностей выполняет главный узел, этапы назначения сообществ и генерации ребер выполняет, по меньшей мере, один подчиненный узел, и при этом способ дополнительно содержит этап, на котором:2. The method according to claim 1, wherein the step of generating power sequences is performed by the master node, the steps of assigning communities and generating edges are performed by at least one subordinate node, and the method further comprises the step of:
распределяют при помощи главного узла сгенерированные степенные последовательности, по меньшей мере, на один подчиненный узел.distribute, using the main node, the generated power sequences to at least one subordinate node.
3. Способ по п. 1, в котором этап генерации степенных последовательностей выполняет главный узел, этапы назначения сообществ и генерации ребер выполняют главный узел и, по меньшей мере, один подчиненный узел, и при этом способ дополнительно содержит этап, на котором:3. The method according to claim 1, in which the step of generating power sequences is performed by the master node, the steps of assigning communities and generating ribs are performed by the master node and at least one subordinate node, and the method further comprises a step in which:
распределяют при помощи главного узла сгенерированные степенные последовательности на главный узел и, по меньшей мере, на один подчиненный узел.using the main node distribute the generated power sequences to the main node and at least one subordinate node.
4. Способ по любому из пп. 1-3, при этом способ реализуется системой, выполненной с возможностью распределенного вычисления.4. The method according to any one of paragraphs. 1-3, while the method is implemented by a system configured to distributed computing.
5. Способ по п. 1, в котором этап генерации степенных последовательностей содержит этап, на котором каждый из двух или более процессоров генерирует идентичные степенные последовательности для пользователей и сообществ, исходя из входных параметров, и упомянутые два или более процессора выполняют этапы назначения сообществ и генерации ребер распределенным образом.5. The method of claim 1, wherein the step of generating the power sequences comprises a step in which each of two or more processors generates identical power sequences for users and communities based on input parameters, and said two or more processors perform the steps of assigning communities and generating ribs in a distributed manner.
6. Способ по п. 2 или 3, в котором дополнительно:6. The method according to p. 2 or 3, in which additionally:
добавляют дополнительное сообщество, которое соединяет любую пару вершин с малой вероятностью.add an additional community that connects any pair of vertices with low probability.
7. Устройство для распределенной генерации случайных социальных графов со структурой пересекающихся сообществ, содержащее:7. A device for the distributed generation of random social graphs with the structure of intersecting communities, containing:
память, иmemory, and
один или более процессоров, подключенных к памяти, причем один или более процессоров выполнены с возможностью осуществления способа по п. 1 и сохранения результатов в памяти.one or more processors connected to the memory, and one or more processors are configured to implement the method according to claim 1 and save the results in memory.
8. Устройство для распределенной генерации случайных социальных графов со структурой пересекающихся сообществ, содержащее:8. A device for the distributed generation of random social graphs with the structure of intersecting communities, containing:
память, иmemory, and
одно или более средств, подключенных к памяти, причем одно или более средств содержат:one or more means connected to the memory, and one or more means contain:
средство для генерации степенных последовательностей для пользователей и сообществ, исходя из входных параметров;means for generating power sequences for users and communities based on input parameters;
средство для назначения сообществ пользователям с использованием измененной конфигурационной модели;means for assigning communities to users using a modified configuration model;
средство для генерирования ребер внутри каждого сообщества с использованием модели Эрдеша-Реньи;means for generating edges within each community using the Erdés-Renyi model;
средство для объединения сгенерированных ребер в социальный граф, иmeans for combining the generated edges into a social graph, and
средство для сохранения результатов в памяти.means for storing results in memory.
9. Машиночитаемый носитель, содержащий хранящиеся на нем коды, которые при их исполнении одним или более компьютерами предписывают данному одному или более компьютерам осуществлять этапы способа по п. 1.
9. A machine-readable medium containing codes stored on it which, when executed by one or more computers, instruct the given one or more computers to carry out the steps of the method of claim 1.