Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO2019028149) SYSTÈMES ET PROCÉDÉS D'EXTRACTION DE STRUCTURE À PARTIR DE RÉSEAUX DENSES, BRUYANTS ET DE GRANDES DIMENSIONS
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication : WO/2019/028149 N° de la demande internationale : PCT/US2018/044824
Date de publication : 07.02.2019 Date de dépôt international : 01.08.2018
CIB :
H04L 12/24 (2006.01) ,H04L 12/733 (2013.01) ,H04L 12/753 (2013.01)
H ÉLECTRICITÉ
04
TECHNIQUE DE LA COMMUNICATION ÉLECTRIQUE
L
TRANSMISSION D'INFORMATION NUMÉRIQUE, p.ex. COMMUNICATION TÉLÉGRAPHIQUE
12
Réseaux de données à commutation; ;
02
Détails
24
Dispositions pour la maintenance ou la gestion
H ÉLECTRICITÉ
04
TECHNIQUE DE LA COMMUNICATION ÉLECTRIQUE
L
TRANSMISSION D'INFORMATION NUMÉRIQUE, p.ex. COMMUNICATION TÉLÉGRAPHIQUE
12
Réseaux de données à commutation; ;
70
Systèmes de commutation par paquets
701
Routage ou recherche du chemin de transmission
721
Procédures de routage, p.ex. routage par le chemin le plus court, routage par la source, routage à état de lien ou routage par vecteur de distance
733
Sélection d’un chemin de longueur minimum ou de nombre de sauts minimum
H ÉLECTRICITÉ
04
TECHNIQUE DE LA COMMUNICATION ÉLECTRIQUE
L
TRANSMISSION D'INFORMATION NUMÉRIQUE, p.ex. COMMUNICATION TÉLÉGRAPHIQUE
12
Réseaux de données à commutation; ;
70
Systèmes de commutation par paquets
701
Routage ou recherche du chemin de transmission
751
Mise à jour ou découverte de la topologie
753
Découverte de l’arborescence de routage, p.ex. conversion de la topologie de réseau en topologie arborescente
Déposants :
HOBBY, Matt [GB/GB]; GB
NORTON, Barry [DK/DK]; DK
SZEJDA, Jacek [PL/PL]; PL
WOOLDRIDGE, Peter [GB/GB]; GB
ELSEVIER, INC. [US/US]; 230 Park Avenue South, Suite 800 New York, NY 10169, US
Inventeurs :
HOBBY, Matt; GB
NORTON, Barry; DK
SZEJDA, Jacek; PL
WOOLDRIDGE, Peter; GB
Mandataire :
WUENNENBERG, Gregory, T.; US
TENT, Brian, A.; US
BONNER, Anthony, F.; US
OBERHAUS, Geoffrey, L.; US
LORENTZ, Joshua, A.; US
Données relatives à la priorité :
16/050,13831.07.2018US
62/539,75801.08.2017US
Titre (EN) SYSTEMS AND METHODS FOR EXTRACTING STRUCTURE FROM LARGE, DENSE, AND NOISY NETWORKS
(FR) SYSTÈMES ET PROCÉDÉS D'EXTRACTION DE STRUCTURE À PARTIR DE RÉSEAUX DENSES, BRUYANTS ET DE GRANDES DIMENSIONS
Abrégé :
(EN) A method for extracting structure from networks includes receiving an edge list, where the edge list defines a network including nodes and edges connecting the nodes to each other, where the edges define a strength of a relationship between connected nodes and filtering nodes from the edge list based on a predetermined filter parameter, thereby forming a filtered network. The method further includes identifying distinct connected components within the filtered network, analyzing each of the distinct connected components of the filtered network for the presence of additional structures within the distinct connected components, where the additional structures are decomposed into additional distinct connected components. The method further includes performing a tree traversal of each of the distinct connected components, where a resulting hierarchical structure from the tree traversal is merged to determine a local modularity optimum and generating, in response to the local modularity optimum, structural components within the network.
(FR) L'invention concerne un procédé pour extraire une structure à partir de réseaux. Le procédé consiste à recevoir une liste de périphériques, la liste de périphériques définissant un réseau comprenant des nœuds et des périphériques reliant les nœuds les uns aux autres, les périphériques définissant l'intensité d'une relation entre des nœuds connectés et des nœuds de filtrage à partir de la liste de bords sur la base d'un paramètre de filtre prédéterminé, formant ainsi un réseau filtré. Le procédé consiste en outre à : identifier des composants connectés distincts dans le réseau filtré ; et analyser chacun des composants connectés distincts du réseau filtré afin de déterminer la présence éventuelle de structures supplémentaires dans les composants connectés distincts, les structures supplémentaires étant décomposées en composants connectés distincts supplémentaires. Le procédé consiste en outre à : exécuter un franchissement arborescent de chacun des composants connectés distincts, une structure hiérarchique résultant du franchissement arborescent étant fusionnée afin de déterminer une modularité locale optimale et générer des composants structurels à l'intérieur du réseau en réponse à la modularité locale optimale.
front page image
États désignés : 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, JO, 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
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB (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)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)