fix(commDetection): 🐛 A node shouldn't update all it's neighbours in …

…one go
SkepticMystic · Nov 4, 2021 · c9fe8d9 · c9fe8d9
1 parent 67b33ce
commit c9fe8d9
Show file tree

Hide file tree

Showing 2 changed files with 4 additions and 9 deletions.
diff --git a/main.js b/main.js
diff --git a/src/MyGraph.ts b/src/MyGraph.ts
@@ -379,7 +379,6 @@ export default class MyGraph extends Graph {
       a: string,
       options: { iterations: number }
     ): Promise<Communities> => {
-      console.log('running')
       const labeledNodes: { [node: string]: number } = {}
       this.nodes().forEach((node, i) => {
         labeledNodes[node] = i
@@ -396,12 +395,11 @@ export default class MyGraph extends Graph {
             const counts = getCounts(neighbourLabels)
             const maxKey = getMaxKey(counts)
 
-            neighbours.forEach(
-              (neighbour) => (labeledNodes[neighbour] = Number.parseInt(maxKey))
-            )
+            labeledNodes[node] = Number.parseInt(maxKey)
           }
         })
       }
+
       const communities: Communities = {}
       Object.entries(labeledNodes).forEach((labeledNode: [string, number]) => {
         const [node, label] = labeledNode
@@ -411,7 +409,6 @@ export default class MyGraph extends Graph {
           communities[label].push(node)
         }
       })
-      console.log('ended')
       return communities
     },