Processing

Please wait...

Settings

Settings

1. WO2012150107 - NETWORK ANALYSIS TOOL

Publication Number WO/2012/150107
Publication Date 08.11.2012
International Application No. PCT/EP2012/056303
International Filing Date 05.04.2012
IPC
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
29
Arrangements, apparatus, circuits or systems, not covered by a single one of groups H04L1/-H04L27/136
02
Communication control; Communication processing
06
characterised by a protocol
08
Transmission control procedure, e.g. data link level control procedure
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
19
Digital computing or data processing equipment or methods, specially adapted for specific applications
10
Bioinformatics, i.e. methods or systems for genetic or protein-related data processing in computational molecular biology
12
for modelling or simulation in systems biology, e.g. probabilistic or dynamic models, gene-regulatory networks, protein interaction networks or metabolic networks
H04L 29/08 (2006.01)
G06F 19/12 (2011.01)
CPC
G06Q 50/01
G16B 40/00
G16B 5/00
H04L 41/145
H04L 67/306
Applicants
  • UNIVERSITY COLLEGE DUBLIN, NATIONAL UNIVERSITY OF IRELAND, DUBLIN [IE/IE]; Belfield Dublin 4, IE (AllExceptUS)
  • HARRIGAN, Martin [IE/IE]; IE (UsOnly)
  • ARCHAMBAULT, Daniel [CA/IE]; IE (UsOnly)
Inventors
  • HARRIGAN, Martin; IE
  • ARCHAMBAULT, Daniel; IE
Agents
  • BOYCE, Conor; 27 Clyde Road Dublin 4, IE
Priority Data
1107251.903.05.2011GB
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) NETWORK ANALYSIS TOOL
(FR) OUTIL D'ANALYSE DE RÉSEAU
Abstract
(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.
Latest bibliographic data on file with the International Bureau