echarts-graph-modularity - npm Package Compare versions

Comparing version 1.0.0 to 1.0.1

dist/echarts-graph-modularity.js

@@ -72,4 +72,6 @@ (function webpackUniversalModuleDefinition(root, factory) {
 	            var graph = seriesModel.getGraph();
+	            var idIndexMap = {};
 	            var nodeDataArr = graph.data.mapArray(function (idx) {
 	                var node = graph.getNodeByIndex(idx);
+	                idIndexMap[node.id] = idx;
 	                return node.id;
@@ -91,3 +93,3 @@ });
 	                var comm = result[id];
-	                graph.data.setItemVisual(+id, 'color', seriesModel.getColorFromPalette(comm, paletteScope));
+	                graph.data.setItemVisual(idIndexMap[id], 'color', seriesModel.getColorFromPalette(comm, paletteScope));
 	            }
@@ -94,0 +96,0 @@ }

dist/echarts-graph-modularity.min.js

@@ -1,1 +0,1 @@
-!function(e,t){"object"==typeof exports&&"object"==typeof module?module.exports=t(require("echarts")):"function"==typeof define&&define.amd?define(["echarts"],t):"object"==typeof exports?exports["echarts-graph-modularity"]=t(require("echarts")):e["echarts-graph-modularity"]=t(e.echarts)}(this,function(e){return function(e){function t(o){if(r[o])return r[o].exports;var n=r[o]={exports:{},id:o,loaded:!1};return e[o].call(n.exports,n,n.exports,t),n.loaded=!0,n.exports}var r={};return t.m=e,t.c=r,t.p="",t(0)}([function(e,t,r){e.exports=r(1)},function(e,t,r){var o=r(2),n=r(3);n.registerVisual(n.PRIORITY.VISUAL.CHART+1,function(e,t){var r={};e.eachSeriesByType("graph",function(e){var t=e.get("modularity");if(t){var n=e.getGraph(),a=n.data.mapArray(function(e){var t=n.getNodeByIndex(e);return t.id}),s=n.edgeData.mapArray("value",function(e,t){var r=n.getEdgeByIndex(t);return{source:r.node1.id,target:r.node2.id,value:e}}),c=o().nodes(a).edges(s).partition_init(),i=c();for(var u in i){var f=i[u];n.data.setItemVisual(+u,"color",e.getColorFromPalette(f,r))}}})})},function(e,t){jLouvain=function(){function e(e){var t={};return e.forEach(function(e,r){t[e]=!0}),Object.keys(t)}function t(e){var t=[];for(var r in e)e.hasOwnProperty(r)&&t.push(e[r]);return t}function r(e,t){var r=e._assoc_mat[t]?Object.keys(e._assoc_mat[t]):[],o=0;return r.forEach(function(r,n){var a=e._assoc_mat[t][r]||1;t===r&&(a*=2),o+=a}),o}function o(e,t){if("undefined"==typeof e._assoc_mat[t])return[];var r=Object.keys(e._assoc_mat[t]);return r}function n(e,t,r){return e._assoc_mat[t]?e._assoc_mat[t][r]:void 0}function a(e){var t=0;return e.edges.forEach(function(e){t+=e.weight}),t}function s(e,t){i(e,t);var r=e.edges.map(function(e){return e.source+"_"+e.target}).indexOf(t.source+"_"+t.target);-1!==r?e.edges[r].weight=t.weight:e.edges.push(t)}function c(e){var t={};return e.forEach(function(e,r){t[e.source]=t[e.source]||{},t[e.source][e.target]=e.weight,t[e.target]=t[e.target]||{},t[e.target][e.source]=e.weight}),t}function i(e,t){e._assoc_mat[t.source]=e._assoc_mat[t.source]||{},e._assoc_mat[t.source][t.target]=t.weight,e._assoc_mat[t.target]=e._assoc_mat[t.target]||{},e._assoc_mat[t.target][t.source]=t.weight}function u(e){if(null===e||"object"!=typeof e)return e;var t=e.constructor();for(var r in e)t[r]=u(e[r]);return t}function f(e,t,s){t.nodes_to_com={},t.total_weight=0,t.internals={},t.degrees={},t.gdegrees={},t.loops={},t.total_weight=a(e),"undefined"==typeof s?e.nodes.forEach(function(o,a){t.nodes_to_com[o]=a;var s=r(e,o);if(0>s)throw"Bad graph type, use positive weights!";t.degrees[a]=s,t.gdegrees[o]=s,t.loops[o]=n(e,o,o)||0,t.internals[a]=t.loops[o]}):e.nodes.forEach(function(n,a){var c=s[n];t.nodes_to_com[n]=c;var i=r(e,n);t.degrees[c]=(t.degrees[c]||0)+i,t.gdegrees[n]=i;var u=0,f=o(e,n);f.forEach(function(t,r){var o=e._assoc_mat[n][t];if(0>=o)throw"Bad graph type, use positive weights";s[t]===c&&(u+=t===n?o:o/2)}),t.internals[c]=(t.internals[c]||0)+u})}function d(r){var o=r.total_weight,n=0,a=e(t(r.nodes_to_com));return a.forEach(function(e,t){var a=r.internals[e]||0,s=r.degrees[e]||0;o>0&&(n=n+a/o-Math.pow(s/(2*o),2))}),n}function g(e,t,r){var n={},a=o(t,e);return a.forEach(function(o,a){if(o!==e){var s=t._assoc_mat[e][o]||1,c=r.nodes_to_com[o];n[c]=(n[c]||0)+s}}),n}function _(e,t,r,o){o.nodes_to_com[e]=+t,o.degrees[t]=(o.degrees[t]||0)+(o.gdegrees[e]||0),o.internals[t]=(o.internals[t]||0)+r+(o.loops[e]||0)}function h(e,t,r,o){o.degrees[t]=(o.degrees[t]||0)-(o.gdegrees[e]||0),o.internals[t]=(o.internals[t]||0)-r-(o.loops[e]||0),o.nodes_to_com[e]=-1}function v(e){var t=0,r=u(e),o={},n=Object.keys(e);return n.forEach(function(n){var a=e[n],s="undefined"==typeof o[a]?-1:o[a];-1===s&&(o[a]=t,s=t,t+=1),r[n]=s}),r}function p(e,t){for(var r=!0,o=0,n=d(t),a=n;r&&o!==j&&(n=a,r=!1,o+=1,e.nodes.forEach(function(o,n){var a=t.nodes_to_com[o],s=(t.gdegrees[o]||0)/(2*t.total_weight),c=g(o,e,t);h(o,a,c[a]||0,t);var i=a,u=0,f=Object.keys(c);f.forEach(function(e,r){var o=c[e]-(t.degrees[e]||0)*s;o>u&&(u=o,i=e)}),_(o,i,c[i]||0,t),i!==a&&(r=!0)}),a=d(t),!(b>a-n)););}function l(r,o){var a,c,i={nodes:[],edges:[],_assoc_mat:{}},u=t(r);return i.nodes=i.nodes.concat(e(u)),o.edges.forEach(function(e,t){c=e.weight||1;var o=r[e.source],u=r[e.target];a=n(i,o,u)||0;var f=a+c;s(i,{source:o,target:u,weight:f})}),i}function m(e,t){for(var r=u(e[0]),o=1;t+1>o;o++)Object.keys(r).forEach(function(t,n){var a=t,s=r[t];r[a]=e[o][s]});return r}function y(e,t){if(0===e.edges.length){var r={};return e.nodes.forEach(function(e,t){r[e]=e}),r}var o={};f(O,o,t);var n=d(o),a=[];p(O,o);var s=d(o),c=v(o.nodes_to_com);a.push(c),n=s;var i=l(c,O);for(f(i,o);;){if(p(i,o),s=d(o),b>s-n)break;c=v(o.nodes_to_com),a.push(c),n=s,i=l(c,i),f(i,o)}return a}var w,E,x,j=-1,b=1e-7,O={},k=function(){var e=y(O,x);return m(e,e.length-1)};return k.nodes=function(e){return arguments.length>0&&(w=e),k},k.edges=function(e){if("undefined"==typeof w)throw"Please provide the graph nodes first!";if(arguments.length>0){E=e;var t=c(e);O={nodes:w,edges:E,_assoc_mat:t}}return k},k.partition_init=function(e){return arguments.length>0&&(x=e),k},k},e.exports=jLouvain},function(t,r){t.exports=e}])});
+!function(e,t){"object"==typeof exports&&"object"==typeof module?module.exports=t(require("echarts")):"function"==typeof define&&define.amd?define(["echarts"],t):"object"==typeof exports?exports["echarts-graph-modularity"]=t(require("echarts")):e["echarts-graph-modularity"]=t(e.echarts)}(this,function(e){return function(e){function t(o){if(r[o])return r[o].exports;var n=r[o]={exports:{},id:o,loaded:!1};return e[o].call(n.exports,n,n.exports,t),n.loaded=!0,n.exports}var r={};return t.m=e,t.c=r,t.p="",t(0)}([function(e,t,r){e.exports=r(1)},function(e,t,r){var o=r(2),n=r(3);n.registerVisual(n.PRIORITY.VISUAL.CHART+1,function(e,t){var r={};e.eachSeriesByType("graph",function(e){var t=e.get("modularity");if(t){var n=e.getGraph(),a={},s=n.data.mapArray(function(e){var t=n.getNodeByIndex(e);return a[t.id]=e,t.id}),c=n.edgeData.mapArray("value",function(e,t){var r=n.getEdgeByIndex(t);return{source:r.node1.id,target:r.node2.id,value:e}}),i=o().nodes(s).edges(c).partition_init(),u=i();for(var f in u){var d=u[f];n.data.setItemVisual(a[f],"color",e.getColorFromPalette(d,r))}}})})},function(e,t){jLouvain=function(){function e(e){var t={};return e.forEach(function(e,r){t[e]=!0}),Object.keys(t)}function t(e){var t=[];for(var r in e)e.hasOwnProperty(r)&&t.push(e[r]);return t}function r(e,t){var r=e._assoc_mat[t]?Object.keys(e._assoc_mat[t]):[],o=0;return r.forEach(function(r,n){var a=e._assoc_mat[t][r]||1;t===r&&(a*=2),o+=a}),o}function o(e,t){if("undefined"==typeof e._assoc_mat[t])return[];var r=Object.keys(e._assoc_mat[t]);return r}function n(e,t,r){return e._assoc_mat[t]?e._assoc_mat[t][r]:void 0}function a(e){var t=0;return e.edges.forEach(function(e){t+=e.weight}),t}function s(e,t){i(e,t);var r=e.edges.map(function(e){return e.source+"_"+e.target}).indexOf(t.source+"_"+t.target);-1!==r?e.edges[r].weight=t.weight:e.edges.push(t)}function c(e){var t={};return e.forEach(function(e,r){t[e.source]=t[e.source]||{},t[e.source][e.target]=e.weight,t[e.target]=t[e.target]||{},t[e.target][e.source]=e.weight}),t}function i(e,t){e._assoc_mat[t.source]=e._assoc_mat[t.source]||{},e._assoc_mat[t.source][t.target]=t.weight,e._assoc_mat[t.target]=e._assoc_mat[t.target]||{},e._assoc_mat[t.target][t.source]=t.weight}function u(e){if(null===e||"object"!=typeof e)return e;var t=e.constructor();for(var r in e)t[r]=u(e[r]);return t}function f(e,t,s){t.nodes_to_com={},t.total_weight=0,t.internals={},t.degrees={},t.gdegrees={},t.loops={},t.total_weight=a(e),"undefined"==typeof s?e.nodes.forEach(function(o,a){t.nodes_to_com[o]=a;var s=r(e,o);if(0>s)throw"Bad graph type, use positive weights!";t.degrees[a]=s,t.gdegrees[o]=s,t.loops[o]=n(e,o,o)||0,t.internals[a]=t.loops[o]}):e.nodes.forEach(function(n,a){var c=s[n];t.nodes_to_com[n]=c;var i=r(e,n);t.degrees[c]=(t.degrees[c]||0)+i,t.gdegrees[n]=i;var u=0,f=o(e,n);f.forEach(function(t,r){var o=e._assoc_mat[n][t];if(0>=o)throw"Bad graph type, use positive weights";s[t]===c&&(u+=t===n?o:o/2)}),t.internals[c]=(t.internals[c]||0)+u})}function d(r){var o=r.total_weight,n=0,a=e(t(r.nodes_to_com));return a.forEach(function(e,t){var a=r.internals[e]||0,s=r.degrees[e]||0;o>0&&(n=n+a/o-Math.pow(s/(2*o),2))}),n}function g(e,t,r){var n={},a=o(t,e);return a.forEach(function(o,a){if(o!==e){var s=t._assoc_mat[e][o]||1,c=r.nodes_to_com[o];n[c]=(n[c]||0)+s}}),n}function _(e,t,r,o){o.nodes_to_com[e]=+t,o.degrees[t]=(o.degrees[t]||0)+(o.gdegrees[e]||0),o.internals[t]=(o.internals[t]||0)+r+(o.loops[e]||0)}function h(e,t,r,o){o.degrees[t]=(o.degrees[t]||0)-(o.gdegrees[e]||0),o.internals[t]=(o.internals[t]||0)-r-(o.loops[e]||0),o.nodes_to_com[e]=-1}function v(e){var t=0,r=u(e),o={},n=Object.keys(e);return n.forEach(function(n){var a=e[n],s="undefined"==typeof o[a]?-1:o[a];-1===s&&(o[a]=t,s=t,t+=1),r[n]=s}),r}function p(e,t){for(var r=!0,o=0,n=d(t),a=n;r&&o!==j&&(n=a,r=!1,o+=1,e.nodes.forEach(function(o,n){var a=t.nodes_to_com[o],s=(t.gdegrees[o]||0)/(2*t.total_weight),c=g(o,e,t);h(o,a,c[a]||0,t);var i=a,u=0,f=Object.keys(c);f.forEach(function(e,r){var o=c[e]-(t.degrees[e]||0)*s;o>u&&(u=o,i=e)}),_(o,i,c[i]||0,t),i!==a&&(r=!0)}),a=d(t),!(b>a-n)););}function l(r,o){var a,c,i={nodes:[],edges:[],_assoc_mat:{}},u=t(r);return i.nodes=i.nodes.concat(e(u)),o.edges.forEach(function(e,t){c=e.weight||1;var o=r[e.source],u=r[e.target];a=n(i,o,u)||0;var f=a+c;s(i,{source:o,target:u,weight:f})}),i}function m(e,t){for(var r=u(e[0]),o=1;t+1>o;o++)Object.keys(r).forEach(function(t,n){var a=t,s=r[t];r[a]=e[o][s]});return r}function y(e,t){if(0===e.edges.length){var r={};return e.nodes.forEach(function(e,t){r[e]=e}),r}var o={};f(O,o,t);var n=d(o),a=[];p(O,o);var s=d(o),c=v(o.nodes_to_com);a.push(c),n=s;var i=l(c,O);for(f(i,o);;){if(p(i,o),s=d(o),b>s-n)break;c=v(o.nodes_to_com),a.push(c),n=s,i=l(c,i),f(i,o)}return a}var w,E,x,j=-1,b=1e-7,O={},k=function(){var e=y(O,x);return m(e,e.length-1)};return k.nodes=function(e){return arguments.length>0&&(w=e),k},k.edges=function(e){if("undefined"==typeof w)throw"Please provide the graph nodes first!";if(arguments.length>0){E=e;var t=c(e);O={nodes:w,edges:E,_assoc_mat:t}}return k},k.partition_init=function(e){return arguments.length>0&&(x=e),k},k},e.exports=jLouvain},function(t,r){t.exports=e}])});

package.json

 {
   "name": "echarts-graph-modularity",
-  "version": "1.0.0",
+  "version": "1.0.1",
   "description": "ECharts graph modularity extension for community detection",
@@ -5,0 +5,0 @@ "main": "index.js",

src/main.js

@@ -10,4 +10,6 @@ var modularity = require('./modularity');
             var graph = seriesModel.getGraph();
+            var idIndexMap = {};
             var nodeDataArr = graph.data.mapArray(function (idx) {
                 var node = graph.getNodeByIndex(idx);
+                idIndexMap[node.id] = idx;
                 return node.id;
@@ -29,3 +31,3 @@ });
                 var comm = result[id];
-                graph.data.setItemVisual(+id, 'color', seriesModel.getColorFromPalette(comm, paletteScope));
+                graph.data.setItemVisual(idIndexMap[id], 'color', seriesModel.getColorFromPalette(comm, paletteScope));
             }
@@ -32,0 +34,0 @@ }

No alert changes

Improved metrics

Total package byte prevSize

147681

increased by0.13%

Lines of code

790

increased by0.51%

No dependency changes