Multidimensional networks - Colloque Africain sur la Recherche en Informatique et en Mathématiques appliqués Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Multidimensional networks

Résumé

Complex networks have been receiving increasing attention by the scientific community. They can be represented by multidimensional networks in which there is multiple types of connections between nodes. Thanks also to the increasing availability of analytical measures that have been extended in order to describe and analyze properties of entities involved in this kind of multiple relationship representation of networks. These measures focused on quantitative involvement of node through the widely popular and intuitive measure of degree. However, one aspect of such properties have been disregarded so far: entities in such networks are often tied according to the interest they have to their neighbors in the overall dimensions. In this paper, the problem of characterizing multidi-mensional networks, using a qualitative aspect of the node neighborhood, has been studied, through the new defined node centrality measure, Stability, to describe the connectivity of nodes that incorporates across-dimension topological features in order to identify the relevant dimensions. We assessed our measure on two real-world multidimensional networks, showing its validity, its meaningfulness and its correlation with a dimension connectivity measure.
Les réseaux complexes ont reçu beaucoup d'attention de la part de la recherche scientifique. Ils peuvent être représentés par des réseaux multidimensionnels dans lesquels il existe plu-sieurs types de relations entre les entités. Plusieurs propriétés décrivant les nœuds et permettant l'extraction de la connaissance sur de tels réseaux, ont été étudiées. La majorité d'entre elles prône l'aspect quantitatif de la connectivité d'un nœud, à l'instar de la centralité de degré. Cependant, un aspect primordial a été omis: celui qualitatif, basé sur le type de voisinage d'un noeud. En effet, dans de tels réseaux, les entités sont généralement connectées selon les mêmes centres d'intérêts qu'ils possèdent. Dans ce travail, le problème de caractérisation des réseaux multidimensionnels moyennant l'utilisation de la notion qualitative du voisinage d'un noeud, a été abordé à travers la définition d'une nouvelle mesure de centralité appelée Stabilité. Cette dernière permet de décrire la connectivité des nœuds basée sur les caractéristiques topologiques, en vu de déterminer les dimensions pertinentes. L'évaluation de cette mesure s'effectue sur deux réseaux multidimensionnels réels, et montre sa validité et sa corrélation à une mesure de connectivité de dimensions.
Fichier principal
Vignette du fichier
CARI2020-08.pdf (754.95 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02934749 , version 1 (09-09-2020)

Identifiants

  • HAL Id : hal-02934749 , version 1

Citer

Félicité Gamgne Domgue, Norbert Tsopze, René Ndoundam. Multidimensional networks: A novel node centrality metric based on common neighborhood. CARI 2020 - Colloque Africain sur la Recherche en Informatique et en Mathématiques Appliquées, Oct 2020, Thiès, Senegal. ⟨hal-02934749⟩

Collections

AFRIQ CARI2020
77 Consultations
38 Téléchargements

Partager

Gmail Facebook X LinkedIn More