graphology-communities-louvain - npm Package Compare versions

Comparing version 1.2.0 to 1.3.0

index.js

@@ -73,2 +73,16 @@ /**
 
+function tieBreaker(bestCommunity, currentCommunity, targetCommunity, delta, bestDelta) {
+  if (delta === bestDelta) {
+    if (bestCommunity === currentCommunity) {
+      return false;
+    }
+    else {
+      return targetCommunity > bestCommunity;
+    }
+  }
+  else if (delta > bestDelta) {
+    return true;
+  }
+}
+
 function undirectedLouvain(detailed, graph, options) {
@@ -198,17 +212,10 @@ var index = new UndirectedLouvainIndex(graph, {
 
-          // NOTE: tie breaker here for better determinism
-          deltaIsBetter = false;
+          deltaIsBetter = tieBreaker(
+            bestCommunity,
+            currentCommunity,
+            targetCommunity,
+            delta,
+            bestDelta
+          );
 
-          if (delta === bestDelta) {
-            if (bestCommunity === currentCommunity) {
-              deltaIsBetter = false;
-            }
-            else {
-              deltaIsBetter = targetCommunity > bestCommunity;
-            }
-          }
-          else if (delta > bestDelta) {
-            deltaIsBetter = true;
-          }
-
           if (deltaIsBetter) {
@@ -319,17 +326,10 @@ bestDelta = delta;
 
-            // NOTE: tie breaker here for better determinism
-            deltaIsBetter = false;
+            deltaIsBetter = tieBreaker(
+              bestCommunity,
+              currentCommunity,
+              targetCommunity,
+              delta,
+              bestDelta
+            );
 
-            if (delta === bestDelta) {
-              if (bestCommunity === currentCommunity) {
-                deltaIsBetter = false;
-              }
-              else {
-                deltaIsBetter = targetCommunity > bestCommunity;
-              }
-            }
-            else if (delta > bestDelta) {
-              deltaIsBetter = true;
-            }
-
             if (deltaIsBetter) {
@@ -514,17 +514,10 @@ bestDelta = delta;
 
-          // NOTE: tie breaker here for better determinism
-          deltaIsBetter = false;
+          deltaIsBetter = tieBreaker(
+            bestCommunity,
+            currentCommunity,
+            targetCommunity,
+            delta,
+            bestDelta
+          );
 
-          if (delta === bestDelta) {
-            if (bestCommunity === currentCommunity) {
-              deltaIsBetter = false;
-            }
-            else {
-              deltaIsBetter = targetCommunity > bestCommunity;
-            }
-          }
-          else if (delta > bestDelta) {
-            deltaIsBetter = true;
-          }
-
           if (deltaIsBetter) {
@@ -644,17 +637,10 @@ bestDelta = delta;
 
-            // NOTE: tie breaker here for better determinism
-            deltaIsBetter = false;
+            deltaIsBetter = tieBreaker(
+              bestCommunity,
+              currentCommunity,
+              targetCommunity,
+              delta,
+              bestDelta
+            );
 
-            if (delta === bestDelta) {
-              if (bestCommunity === currentCommunity) {
-                deltaIsBetter = false;
-              }
-              else {
-                deltaIsBetter = targetCommunity > bestCommunity;
-              }
-            }
-            else if (delta > bestDelta) {
-              deltaIsBetter = true;
-            }
-
             if (deltaIsBetter) {
@@ -731,3 +717,3 @@ bestDelta = delta;
   if (type === 'mixed')
-    throw new Error('graphology-communities-louvain: cannor run the algorithm on a true mixed graph.');
+    throw new Error('graphology-communities-louvain: cannot run the algorithm on a true mixed graph.');
 
@@ -734,0 +720,0 @@ // Attributes name

package.json

 {
   "name": "graphology-communities-louvain",
-  "version": "1.2.0",
+  "version": "1.3.0",
   "description": "Louvain community detection for graphology.",
@@ -45,21 +45,24 @@ "main": "index.js",
     "chai": "^4.2.0",
-    "eslint": "^6.8.0",
-    "graphology": "^0.17.1",
-    "graphology-generators": "^0.10.1",
-    "graphology-metrics": "^1.11.0",
-    "graphology-operators": "^1.1.0",
+    "eslint": "^7.13.0",
+    "graphology": "^0.19.2",
+    "graphology-generators": "^0.11.0",
+    "graphology-metrics": "^1.14.0",
+    "graphology-operators": "^1.3.0",
+    "graphology-types": "^0.19.0",
     "jlouvain": "^2.0.0",
-    "mocha": "^7.1.1",
-    "net-to-img": "^0.4.0",
+    "mocha": "^8.2.1",
+    "net-to-img": "^0.5.0",
     "ngraph.coarsen": "^1.4.2",
-    "ngraph.graph": "^19.0.4",
+    "ngraph.graph": "^19.1.0",
     "ngraph.louvain": "^2.0.0",
     "seedrandom": "^3.0.5"
   },
+  "peerDependencies": {
+    "graphology-types": ">=0.19.0"
+  },
   "dependencies": {
-    "graphology-indices": "^0.8.0",
-    "graphology-types": "^0.16.0",
-    "graphology-utils": "^1.7.0",
-    "lodash": "^4.17.15",
-    "mnemonist": "^0.36.0",
+    "graphology-indices": "^0.9.0",
+    "graphology-utils": "^1.8.0",
+    "lodash": "^4.17.20",
+    "mnemonist": "^0.38.0",
     "pandemonium": "^1.5.0"
@@ -66,0 +69,0 @@ },

No alert changes

Worsened metrics

Total package byte prevSize

29712

decreased by-2.14%

Dev dependency count

15

increased by7.14%

Lines of code

659

decreased by-1.64%

Dependency changes

• + Addedgraphology-indices@0.9.0(transitive)

• + Addedmnemonist@0.38.5(transitive)

• + Addedobliterator@2.0.5(transitive)

• - Removedgraphology-types@^0.16.0

• - Removedgraphology-indices@0.8.0(transitive)

• - Removedgraphology-types@0.16.0(transitive)

• - Removedmnemonist@0.35.00.36.1(transitive)

• - Removedobliterator@1.6.1(transitive)

• Updatedgraphology-indices@^0.9.0

• Updatedgraphology-utils@^1.8.0

• Updatedlodash@^4.17.20

• Updatedmnemonist@^0.38.0