WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |

Search International and National Patent Collections
World Intellectual Property Organization
Machine translation
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2012/150107    International Application No.:    PCT/EP2012/056303
Publication Date: 08.11.2012 International Filing Date: 05.04.2012
H04L 29/08 (2006.01), G06F 19/12 (2011.01)
Applicants: UNIVERSITY COLLEGE DUBLIN, NATIONAL UNIVERSITY OF IRELAND, DUBLIN [IE/IE]; Belfield Dublin 4 (IE) (For All Designated States Except US).
HARRIGAN, Martin [IE/IE]; (IE) (For US Only).
ARCHAMBAULT, Daniel [CA/IE]; (IE) (For US Only)
Inventors: HARRIGAN, Martin; (IE).
Agent: BOYCE, Conor; 27 Clyde Road Dublin 4 (IE)
Priority Data:
1107251.9 03.05.2011 GB
Abstract: front page image
(EN)A network analysis tool for analyzing a network of information comprising a plurality of interconnected nodes is disclosed. The tool determines, for the network, a set of network motifs, each network motif comprising a respective pattern of connections between a node and at least its neighbouring nodes. For each node, a network motif profile is determined, the profile comprising for each network motif of the set of network motifs, a count of the instances of the network motif at the node. The network motif profile for each node is normalized relative to the network motif profiles of other nodes in the network. The normalized network motif profiles for the network are projected from a high-dimensional space corresponding to the number of motifs in the set of network motifs, onto a lower dimensional space based on maximizing the variability of normalized network motif profiles with the space. At least some of the nodes of the network are displayed in the lower dimensional space.
(FR)L'invention a trait à un outil d'analyse de réseau servant à analyser un réseau d'informations qui comprend une pluralité de nœuds interconnectés. Cet outil détermine, pour ledit réseau, une série de motifs de réseau, chaque motif de réseau présentant sa propre configuration de connexions entre un nœud et au moins ses voisins. Pour chaque nœud, un profil de motifs de réseau est déterminé, ce profil comprenant, pour chaque motif de réseau de la série de motifs de réseau, le nombre d'instances du motif de réseau au niveau du nœud. Le profil de motifs de réseau pour chaque nœud est normalisé par rapport aux profils de motifs de réseau des autres nœuds du réseau. Les profils de motifs de réseau normalisés pour le réseau sont projetés, à partir d'un grand espace dimensionnel correspondant au nombre de motifs dans la série de motifs de réseau, sur un plus petit espace dimensionnel, et ce sur la base de la maximisation de la variabilité des profils de motifs de réseau normalisés à l'aide de l'espace. Une partie ou la totalité des nœuds du réseau est affichée dans l'espace dimensionnel plus petit.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, 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 (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (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, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)