NETWORK ANALYSIS TOOL TESTING

Provided is a process and a device for testing a functionality of a network analysis tool. The process involves receiving an input network dataset, the input network dataset defining a first graph comprising nodes and edges, wherein the edges represent connections between the nodes. The process fur...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: FILIPPOV, Alexander Nikolaevich, KORSHUNOV, Anton, ZHANG, Xuecang, DROBYSHEVSKY, Mikhail, KOZLOV, Ilya
Format: Patent
Sprache:eng ; fre
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Provided is a process and a device for testing a functionality of a network analysis tool. The process involves receiving an input network dataset, the input network dataset defining a first graph comprising nodes and edges, wherein the edges represent connections between the nodes. The process further involves mapping the nodes to a first set of vectors, wherein the mapping is based on a similarity function assigning connection scores to vector pairs, determining, based on the first set of vectors, a second set of vectors, wherein each vector of the second set of vectors represents a node of a second graph, and determining edges connecting nodes of the second graph, based on the similarity function. L'invention concerne un procédé et un dispositif servant à tester une fonctionnalité d'un outil d'analyse de réseau. Le procédé consiste à recevoir un ensemble de données de réseau d'entrée, l'ensemble de données de réseau d'entrée définissant un premier graphe comprenant des nœuds et des arêtes, les arêtes représentant des connexions entre les nœuds. Le procédé comprend en outre : la mise en correspondance des nœuds avec un premier ensemble de vecteurs, la mise en correspondance étant basée sur une fonction de similarité attribuant des scores de connexion à des paires de vecteurs ; la détermination, sur la base du premier ensemble de vecteurs, d'un second ensemble de vecteurs, chaque vecteur du second ensemble de vecteurs représentant un nœud d'un second graphe ; et la détermination d'arêtes reliant des nœuds du second graphique, sur la base de la fonction de similarité.