Existe-il des implémentations des algorithmes de détection de communautés dans les graphes?
Je suis à la recherche pour les implémentations de la communauté des algorithmes de détection, tels que la Girvan-Newman algorithme (2002). J'ai visité les sites web de plusieurs chercheurs dans ce domaine (Newman, Santo, etc.) mais il a été impossible de trouver le code. J'imagine que quelqu'un là-bas a publié des implémentations de ces algorithmes (peut-être même une boîte à outils?), mais je n'arrive pas à le trouver.
Vous devez vous connecter pour publier un commentaire.
De la communauté des algorithmes de détection sont parfois partie d'une bibliothèque (comme JUNG pour java) ou d'un outil (voir Gephi). Lorsque les auteurs de publier une nouvelle méthode, ils font parfois leur code. Par exemple, le Louvain et Infomap méthodes.
Note de côté: Girvan-Newman algorithme est parfois encore utilisé, mais elle a surtout été remplacé par des plus rapides et des méthodes plus précises. Pour un bon aperçu du sujet, je vous recommande de La communauté des algorithmes de détection: une analyse comparative ou de la plus Détection de communautés dans les graphes (103 pages).
Vous devriez jeter un oeil à la igraph bibliothèque:
À mon avis, l'outil le plus complet pour la détection de communautés.
Pour plus de détails, consultez également: Quelles sont les différences entre les algorithmes de détection de communautés dans igraph?
Vous pouvez essayer le composant logiciel ENFICHABLE de la bibliothèque (Stanford Réseau Plate-forme d'Analyse, http://snap.stanford.edu/), qui comprend la Modularité, Girvan-Newman et Clauset-Newman-Moore algorithmes. Il est écrit en C++, et est sous la licence BSD. Comme un certain nombre de documents ont utilisé (voir, http://snap.stanford.edu/papers.html), il devrait être bon.
Nous avons récemment mis en œuvre notre algorithme, qui est basé sur une Constante Modèle de Potts, rapide Louvain optimisation et la fiabilité de la carte de l'équation de InfoMap pour pondérée et signé réseaux. Ici est l'open source java du projet + un exécutable jar.