Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2019007985) METHOD AND DEVICE FOR FLEXIBLE RANKING SYSTEM FOR INFORMATION IN A MULTI-LINKED NETWORK
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2019/007985 International Application No.: PCT/EP2018/067997
Publication Date: 10.01.2019 International Filing Date: 03.07.2018
IPC:
G06F 17/30 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
Applicants:
TECHNISCHE UNIVERSITÄT DARMSTADT [DE/DE]; Karolinenplatz 5 64289 Darmstadt, DE
Inventors:
BETZ, Volker; DE
LE ROUX, Stéphane; BE
ZIEGLER, Martin; KR
Agent:
2K PATENTANWÄLTE BLASBERG KEWITZ & REICHEL PARTNERSCHAFT; Schumannstraße 27 60325 Frankfurt am Main, DE
Priority Data:
15/641,53605.07.2017US
Title (EN) METHOD AND DEVICE FOR FLEXIBLE RANKING SYSTEM FOR INFORMATION IN A MULTI-LINKED NETWORK
(FR) PROCÉDÉ ET DISPOSITIF POUR SYSTÈME DE CLASSEMENT SOUPLE D'INFORMATIONS DANS UN RÉSEAU À LIAISONS MULTIPLES
Abstract:
(EN) A method, executed by a processor of a computer system, to obtain a relative importance ranking of a subset of nodes of a larger, multiply linked set of nodes, stored on one or more computers in a network, wherein a link defines a pointer from one node to another node, each nodes provides information that are linked, the ranking is based on a structure of the links between the nodes, and on link weights that determine the importance of said links, comprising the following steps: - forming a set of pairs, each consisting of two nodes a, b, of the subset of nodes to be ranked; - performing for each formed pair a, b of nodes, a random walker method using the link weights for determining the next random step starting from a, and checking whether the random walker arrives at b without returning to a, if this happens, recording a journey as successful, performing the same with the roles of a and b interchanged by starting from b using the random walker method, performing the step several times according to a predefined repetition threshold, and storing the results of the journeys; - comparing for each pair a, b, the number of successful journeys from a to b to the total number of journeys, obtaining a reachability score for b when starting from a, storing the relative size of the reachability scores from a to b when compared to the score from b to a as a measure for the relative importance of the nodes; - ranking the full subset of nodes by using a sorting algorithms, using the stored relative importance of the nodes as a value of comparing two nodes and providing the ranked full subset of nodes as a relative importance ranking.
(FR) L'invention concerne un procédé, exécuté par un processeur d'un système informatique, pour obtenir un classement d'importance relative d'un sous-ensemble de nœuds d'un plus grand ensemble de nœuds doté de liaisons multiples, stocké sur un ou plusieurs ordinateurs dans un réseau, une liaison définissant un pointeur d'un nœud vers un autre nœud, chaque nœud fournissant des informations qui sont liées, le classement étant basé sur une structure des liaisons entre les nœuds et sur des poids de liaisons qui déterminent l'importance desdites liaisons, comportant les étapes consistant à: - former un ensemble de paires, chacune constituée de deux nœuds a, b, du sous-ensemble de nœuds à classer; - réaliser pour chaque paire a, b de nœuds formée, une méthode de marche aléatoire en utilisant les poids de liaisons pour déterminer le pas aléatoire suivant en partant de a, et vérifier si le marcheur aléatoire arrive en b sans revenir à a, si cela se produit, enregistrer un trajet comme étant réussi, procéder de même avec les rôles de a et b intervertis en partant de b à l'aide de la méthode de marche aléatoire, effectuer l'étape plusieurs fois selon un seuil de répétition prédéfini, et stocker les résultats des trajets; - comparer pour chaque paire a, b, le nombre de trajets réussis de a à b au nombre total de trajets, obtenir un score d'accessibilité pour b lorsque l'on part de a, stocker la taille relative du score d'accessibilités de a à b lorsqu'il est comparé au score de b à a en tant que mesure de l'importance relative des nœuds; - classer le sous-ensemble complet de nœuds en utilisant un algorithme de tri, utiliser l'importance relative stockée des nœuds en tant que valeur de comparaison de deux nœuds et fournir le sous-ensemble complet classé de nœuds en tant que classement d'importance relative.
front page image
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, 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
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)