détection de communauté sur les bords avec des poids sur l'étincelle (louvain)

Question

Je voudrais utiliser l'implémentation Spark/graphx de l'algorithme de modularité de Louvain. https://github.com/Sotera/spark-distributed-louvain-modularity

1. Est-il possible de l'appliquer sur un graphique avec des bords pondérés?

2. Il semble qu'un fichier d'entrée peut contenir 2 ou 3 colonnes. Si c'est 2, alors le premier est la source et le second est la destination. Quelle est la troisième colonne? Poids?

Answer 1

Oui, vous pouvez l'appliquer aux graphiques pondérés et la troisième colonne est le poids de bord.

Here vous avez une description du format de données attendu.