[gephi-lite] Improves Louvain ambiguity display

Details:
- Adds new bridge-ness edges score
- Colorizes bridges as black
- Removes node labels

Author: jacomyal

packages/gephi-lite/src/core/metrics/mixed/louvainEdgeAmbiguity.tsx

@@ -45,6 +45,7 @@ function computeLouvainEdgeScores(
   }
 
   const coMembershipEdgeScores = mapValues(edgeScores, (v) => v / runs);
+  const bridgeNessEdgeScores = mapValues(coMembershipEdgeScores, (v) => 1 - v);
   const ambiguityEdgeScores = mapValues(coMembershipEdgeScores, (v) => v * (1 - v) * 4);
   const nodes = graph.nodes();
   const meanAmbiguityNodeScores = zipObject(
@@ -54,6 +55,7 @@ function computeLouvainEdgeScores(
 
   return {
     coMembershipEdgeScores,
+    bridgeNessEdgeScores,
     ambiguityEdgeScores,
     meanAmbiguityNodeScores,
   };
@@ -93,25 +95,31 @@ const VisualizeAmbiguityForm: FC<{
         maxSize: 15,
         missingSize: 2,
       },
+      nodesLabel: {
+        type: "none",
+      },
       edgesColor: {
         type: "partition",
         field: { field: attributeNames["sourceCommunityId"] },
-        colorPalette: getPalette(values),
+        colorPalette: { ...getPalette(values), bridge: "#000000" },
         missingColor: DEFAULT_NODE_COLOR,
       },
       edgesShadingColor: {
         type: "shading",
         field: { field: attributeNames["ambiguityScore"] },
-        factor: 0.8,
+        factor: 1,
         targetColor: "#ffffff",
       },
       edgesSize: {
-        type: "fixed",
-        value: 3,
+        type: "ranking",
+        field: { field: attributeNames["ambiguityScore"] },
+        minSize: 1,
+        maxSize: 5,
+        missingSize: 2,
       },
       edgesZIndex: {
         type: "field",
-        field: { field: attributeNames["coMembershipScore"] },
+        field: { field: attributeNames["ambiguityScore"] },
         reversed: false,
       },
       backgroundColor: "#666666",
@@ -145,7 +153,7 @@ const VisualizeAmbiguityForm: FC<{
 };
 
 export const louvainEdgeAmbiguity: Metric<{
-  edges: ["coMembershipScore", "ambiguityScore", "sourceCommunityId"];
+  edges: ["coMembershipScore", "bridgeNessEdgeScore", "ambiguityScore", "sourceCommunityId"];
   nodes: ["meanAmbiguityScore"];
 }> = {
   id: "louvainEdgeAmbiguity",
@@ -155,6 +163,7 @@ export const louvainEdgeAmbiguity: Metric<{
       coMembershipScore: quantitativeOnly,
       ambiguityScore: quantitativeOnly,
       sourceCommunityId: qualitativeOnly,
+      bridgeNessEdgeScore: quantitativeOnly,
     },
     nodes: { meanAmbiguityScore: quantitativeOnly },
   },
@@ -179,32 +188,29 @@ export const louvainEdgeAmbiguity: Metric<{
   fn(
     parameters: {
       runs: number;
-      scoreType: "coMembership" | "ambiguity";
       getEdgeWeight?: string;
-      fastLocalMoves: boolean;
-      randomWalk: boolean;
       resolution: number;
     },
     graph: FullGraph,
   ) {
-    const { coMembershipEdgeScores, ambiguityEdgeScores, meanAmbiguityNodeScores } = computeLouvainEdgeScores(
-      graph,
-      parameters,
-    );
+    const { coMembershipEdgeScores, bridgeNessEdgeScores, ambiguityEdgeScores, meanAmbiguityNodeScores } =
+      computeLouvainEdgeScores(graph, parameters);
 
     // Run Louvain once more, with the same setup, to get some community classes (for coloring, basically):
     const communities = louvain(graph, {
       resolution: parameters.resolution,
       getEdgeWeight: parameters.getEdgeWeight || null,
     });
-    const edgeCommunities: Record<string, number> = {};
+    const edgeCommunities: Record<string, string> = {};
     graph.forEachEdge((edge, _, source) => {
-      edgeCommunities[edge] = communities[source];
+      const coMembership = coMembershipEdgeScores[edge];
+      edgeCommunities[edge] = coMembership > 0.5 ? communities[source] + "" : "bridge";
     });
 
     return {
       edges: {
         coMembershipScore: coMembershipEdgeScores,
+        bridgeNessEdgeScore: bridgeNessEdgeScores,
         ambiguityScore: ambiguityEdgeScores,
         sourceCommunityId: edgeCommunities,
       },

packages/gephi-lite/src/locales/dev.json

@@ -562,6 +562,7 @@
         "description": "This algorithm helps exploring ambiguity in Louvain community detection. It runs the Louvain algorithm N times, and analyzes how consistent Louvain is along multiple runs, looking on each edge if its extremities are in the same cluster or not..",
         "attributes": {
           "coMembershipScore": "Edge co-membership attribute name (i.e. the percentage of times Louvain set the same community for both of its extremities)",
+          "bridgeNessEdgeScore": "Edge bridge-ness attribute name (i.e. 1 - the co-membership score)",
           "ambiguityScore": "Edge ambiguity score name (the inverse of the consensus of all the Louvain runs, 0 when all Louvain runs agree, and 1 when they disagree the most)",
           "meanAmbiguityScore": "Node average linked edges ambiguity score attribute name",
           "sourceCommunityId": "Edge source modularity classes (for coloring purpose in the preview only)"

packages/gephi-lite/src/locales/fr.json

@@ -559,6 +559,7 @@
         "description": "Cet algorithme permet d'explorer l'ambiguïté dans la détection des communautés avec la méthode de Louvain. Il exécute l'algorithme de Louvain N fois, puis analyse comment les résultats varient au cours de multiples exécutions, en vérifiant pour chaque lien si ses extrémités appartiennent ou non à la même communauté.",
         "attributes": {
           "coMembershipScore": "Attribut de co-appartenance des liens (c’est-à-dire le pourcentage de fois où Louvain a assigné la même communauté aux deux extrémités d’un lien)",
+          "bridgeNessEdgeScore": "Attribut de pontage des liens (c’est-à-dire 1 - le score de co-appartenance)",
           "ambiguityScore": "Attribut du score d'ambiguïté des liens (l'inverse du consensus de toutes les exécutions de Louvain, donc 0 si la décision est toujours la même, et 1 si elle varie 50% du temps)",
           "meanAmbiguityScore": "Moyenne des scores d'ambiguïté des liens adjacents",
           "sourceCommunityId": "Classe de modularité des sources des liens (uniquement utilisé pour )"