Méga-hub

Un nœud peut être considéré comme un méga-hub lorsque son degré est supérieur à un certain seuil et qu'il possède donc une contribution négative selon la modularité globale du graphe et sa probabilité de mise en cluster. Un nœud connecté à un grand nombre de voisins tend à regrouper des communautés distinctes en une seule communauté principale, masquant ainsi les clusters sous-jacents actuels.

La suppression de ces nœuds hyper connectés peut améliorer de manière significative la durée de traitement et écarter les nœuds secondaires de l'analyse. Étant donné leur degré élevé, ces types de nœuds sont susceptibles de créer un "cluster artificiel" dans le réseau, rendant ainsi la détection des communautés difficile et masquant la structure réelle du graphe.

On rencontre ce type de nœuds méga-hub dans les réseaux de télécommunications (numéro de service, centre d'appels, taxis), les réseaux de transactions (produits phares, top des ventes). Ces nœuds possèdent de nombreux liens, mais n'ont, d'un point de vue sémantique, aucun intérêt.

La suppression des méga-hubs peut avoir des effets positifs :
  • augmentation de la modularité obtenue
  • réduction de la durée de traitement de la communauté (car l'attribution de communauté implique la recherche de voisins)
  • réduction de la durée de détection d'appariement (car les voisins associés au méga-hub auront un cercle secondaire très large)
  • réduction de la taille de la plus grande communauté (provoquée à tort par le fait que certains nœuds soient connectés à trop de nœuds.