Processing

Please wait...

Settings

Settings

Goto Application

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
H04L 29/08 2006.01
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
29Arrangements, apparatus, circuits or systems, not covered by a single one of groups H04L1/-H04L27/136
02Communication control; Communication processing
06characterised by a protocol
08Transmission control procedure, e.g. data link level control procedure
G06F 19/12 2011.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
19Digital computing or data processing equipment or methods, specially adapted for specific applications
10Bioinformatics, i.e. methods or systems for genetic or protein-related data processing in computational molecular biology
12for modelling or simulation in systems biology, e.g. probabilistic or dynamic models, gene-regulatory networks, protein interaction networks or metabolic networks
CPC
G06Q 50/01
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
50Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
01Social networking
G16B 40/00
GPHYSICS
16INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
BBIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
40ICT specially adapted for biostatistics; ICT specially adapted for bioinformatics-related machine learning or data mining, e.g. knowledge discovery or pattern finding
G16B 5/00
GPHYSICS
16INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
BBIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
5ICT specially adapted for modelling or simulations in systems biology, e.g. gene-regulatory networks, protein interaction networks or metabolic networks
H04L 41/145
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
41Arrangements for maintenance or administration or management of packet switching networks
14involving network analysis or design, e.g. simulation, network model or planning
145involving simulating, designing, planning or modelling of a network
H04L 67/306
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
67Network-specific arrangements or communication protocols supporting networked applications
30involving profiles
306User profiles
Applicants
  • UNIVERSITY COLLEGE DUBLIN, NATIONAL UNIVERSITY OF IRELAND, DUBLIN [IE]/[IE] (AllExceptUS)
  • HARRIGAN, Martin [IE]/[IE] (UsOnly)
  • ARCHAMBAULT, Daniel [CA]/[IE] (UsOnly)
Inventors
  • HARRIGAN, Martin
  • ARCHAMBAULT, Daniel
Agents
  • BOYCE, Conor
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