Recherche dans les collections de brevets nationales et internationales

1. (WO2018222064) SYSTÈMES ET PROCÉDÉS DE DÉTECTION DE COMMUNAUTÉ HIÉRARCHIQUE DANS DES GRAPHES

Pub. No.:    WO/2018/222064    International Application No.:    PCT/RU2017/000365
Publication Date: Fri Dec 07 00:59:59 CET 2018 International Filing Date: Tue May 30 01:59:59 CEST 2017
IPC: G06F 17/30
Applicants: HUAWEI TECHNOLOGIES CO., LTD.
SMIRNOV, Viktor Vladimirovich
Inventors: SMIRNOV, Viktor Vladimirovich
SLESARENKO, Alexander Vladimirovich
FILIPPOV, Alexander Nikolaevich
Title: SYSTÈMES ET PROCÉDÉS DE DÉTECTION DE COMMUNAUTÉ HIÉRARCHIQUE DANS DES GRAPHES
Abstract:
L'invention concerne un appareil destiné à détecter des communautés dans un graphe, comprenant : un processeur configuré pour calculer le cycle suivant : créer un graphe de découplage orienté de communautés de sommets à partir de déplacements possibles calculés entre des communautés du graphe, filtrer les bords du graphe de découplage orienté pour obtenir des communautés respectives comprenant chacune l'un des éléments suivants : des bords entrants à des sommets de la communauté respective, ou des bords sortants à partir des sommets de la communauté respective, et mettre à jour les sommets du graphe marqué avec des étiquettes de communauté à partir des bords du graphe de découplage orienté filtré, un graphe condensé créé par la fusion des sommets de chaque communauté du graphe de découplage orienté filtré et la fusion de multiples bords entre des couples de sommets du graphe condensé en un seul bord désignant les communautés hiérarchiques calculées du graphique marqué. Le graphe converge finalement vers une solution lorsqu'il est exécuté dans un système informatique parallèle et/ou distribué.