Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2018222064) SYSTEMS AND METHODS OF HIERARCHICAL COMMUNITY DETECTION IN GRAPHS
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/222064 International Application No.: PCT/RU2017/000365
Publication Date: 06.12.2018 International Filing Date: 29.05.2017
IPC:
G06F 17/30 (2006.01)
[IPC code unknown for G06F 17/30]
Applicants:
SMIRNOV, Viktor Vladimirovich SMIRNOV, Viktor Vladimirovich [RU/CN]; CN (RU)
HUAWEI TECHNOLOGIES CO., LTD HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; Huawei Administration Building, Bantian, Longgang District Shenzhen Guangdong, Huawei Administration Building Bantian, Longgang District Shenzhen Guangdong, 518129, CN
Inventors:
SMIRNOV, Viktor Vladimirovich SMIRNOV, Viktor Vladimirovich; CN
SLESARENKO, Ale[ander Vladimirovich SLESARENKO, Alexander Vladimirovich; CN
FILIPPOV, Ale[ander Nikolaevich FILIPPOV, Alexander Nikolaevich; CN
Agent:
MITS, Alexander Vladimirovich; LAW FIRM "GORODISSKY & PARTNERS" LTD Bolshaya Spasskaya str., 25, bldg. 3 Moscow, 129090, RU
Priority Data:
Title (EN) SYSTEMS AND METHODS OF HIERARCHICAL COMMUNITY DETECTION IN GRAPHS
(FR) SYSTÈMES ET PROCÉDÉS DE DÉTECTION DE COMMUNAUTÉ HIÉRARCHIQUE DANS DES GRAPHES
Abstract:
(EN) There is provided an apparatus for detecting communities within a graph, comprising: a processor configured to compute the following cycle: creating a directed Decoupling graph of communities of vertices from computed possible moves between communities of the graph, filtering edges of the directed Decoupling graph to obtain respective communities each including one of: incoming edges to vertices of the respective community, or outgoing edges from vertices of the respective community, and updating vertices of the marked graph with community labels from edges of the filtered directed Decoupling graph, wherein a packed graph created by merging vertices of each community of the filtered directed Decoupling graph and merging multiple edges between couples of vertices of the packed graph into a single edge denotes the computed hierarchical communities of the marked graph. The graph eventually converges to a solution when executed in a parallel and/or distributed computing system.
(FR) 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é.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)