SYSTEMS AND METHODS FOR EXTRACTING STRUCTURE FROM LARGE, DENSE, AND NOISY NETWORKS

A method for extracting structure from networks includes receiving an edge list, where the edge list defines a network including nodes and edges connecting the nodes to each other, where the edges define a strength of a relationship between connected nodes and filtering nodes from the edge list based on a predetermined filter parameter, thereby forming a filtered network. The method further includes identifying distinct connected components within the filtered network, analyzing each of the distinct connected components of the filtered network for the presence of additional structures within the distinct connected components, where the additional structures are decomposed into additional distinct connected components. The method further includes performing a tree traversal of each of the distinct connected components, where a resulting hierarchical structure from the tree traversal is merged to determine a local modularity optimum and generating, in response to the local modularity optimum, structural components within the network. L'invention concerne un procédé pour extraire une structure à partir de réseaux. Le procédé consiste à recevoir une liste de périphériques, la liste de périphériques définissant un réseau comprenant des nœuds et des périphériques reliant les nœuds les uns aux autres, les périphériques définissant l'intensité d'une relation entre des nœuds connectés et des nœuds de filtrage à partir de la liste de bords sur la base d'un paramètre de filtre prédéterminé, formant ainsi un réseau filtré. Le procédé consiste en outre à : identifier des composants connectés distincts dans le réseau filtré ; et analyser chacun des composants connectés distincts du réseau filtré afin de déterminer la présence éventuelle de structures supplémentaires dans les composants connectés distincts, les structures supplémentaires étant décomposées en composants connectés distincts supplémentaires. Le procédé consiste en outre à : exécuter un franchissement arborescent de chacun des composants connectés distincts, une structure hiérarchique résultant du franchissement arborescent étant fusionnée afin de déterminer une modularité locale optimale et générer des composants structurels à l'intérieur du réseau en réponse à la modularité locale optimale.