Recherche dans les collections de brevets nationales et internationales

1. (WO2018203956) SYSTÈMES ET PROCÉDÉS DE DÉTECTION DE GRAPPES DANS DES GRAPHES

Pub. No.:    WO/2018/203956    International Application No.:    PCT/US2018/018120
Publication Date: Fri Nov 09 00:59:59 CET 2018 International Filing Date: Thu Feb 15 00:59:59 CET 2018
IPC: G06F 17/30
Applicants: GOOGLE LLC
Inventors: EPASTO, Alessandro
PAES LEME, Renato Purita
LATTANZI, Silvio
Title: SYSTÈMES ET PROCÉDÉS DE DÉTECTION DE GRAPPES DANS DES GRAPHES
Abstract:
La présente invention concerne une nouvelle structure et des techniques associées, appelées ici "ego-division" qui permettent la détection de grappes dans des graphes décrivant des réseaux, y compris des réseaux hautement complexes. L'ego-division tire profit de structures locales à l'intérieur d'un graphe connu sous le nom de réseaux ego pour découpler des grappes se chevauchant. Par exemple, un réseau ego peut être le sous-graphe induit par le voisinage de chaque nœud. L'ego-division est une structure hautement évolutive et flexible, avec des garanties théoriques prouvables. L'ego-division réduit le problème de regroupement de chevauchements complexes en un problème de non chevauchement plus simple et plus approprié (également connu sous le nom de partitionnement). L'ego-division permet la mise à l'échelle de la détection de communauté à des graphes avec des dizaines de milliards de bords et réalise les solutions précédentes.