{"_id":"ngraph.centrality","_rev":"19-634c578f649a13e95216da348846d611","name":"ngraph.centrality","dist-tags":{"latest":"2.2.0"},"versions":{"0.1.0":{"name":"ngraph.centrality","version":"0.1.0","keywords":["graph","centrality","betweenness","degree"],"author":{"name":"Andrei Kashcha"},"license":"MIT","_id":"ngraph.centrality@0.1.0","maintainers":[{"name":"anvaka","email":"anvaka@gmail.com"}],"homepage":"https://github.com/anvaka/ngraph.centrality","bugs":{"url":"https://github.com/anvaka/ngraph.centrality/issues"},"dist":{"shasum":"f345981366f4fffe9d814597a1b785dfca500f8d","tarball":"https://registry.npmjs.org/ngraph.centrality/-/ngraph.centrality-0.1.0.tgz","integrity":"sha512-3Ui+drcY5UwWoPwZyUdlaAF8NdNL8N0oUusJ6Sd5YwfR0uLyu1P87/WE6v3bz14lP7vCNXQr5ZjMYaBoyWcAsQ==","signatures":[{"sig":"MEUCIQCGp3Q3yUJgGQARHSodxpe4Bp0eSGTe9UsPNJsWFUS1mgIgddRuJQ/idynieXGbPrMGpJm9F5AP9TB1dkdxIkot7/Y=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}]},"main":"index.js","_from":".","_shasum":"f345981366f4fffe9d814597a1b785dfca500f8d","gitHead":"39fc88acd8ea8e8d585087053ffd5cef3034b120","scripts":{"test":"tap test/*.js"},"_npmUser":{"name":"anvaka","email":"anvaka@gmail.com"},"repository":{"url":"https://github.com/anvaka/ngraph.centrality","type":"git"},"_npmVersion":"1.4.28","description":"Module to calculate graph centrality metrics","directories":{},"devDependencies":{"tap":"^0.5.0","ngraph.graph":"0.0.6","ngraph.generators":"0.0.10"}},"0.1.1":{"name":"ngraph.centrality","version":"0.1.1","keywords":["graph","centrality","betweenness","degree"],"author":{"name":"Andrei Kashcha"},"license":"MIT","_id":"ngraph.centrality@0.1.1","maintainers":[{"name":"anvaka","email":"anvaka@gmail.com"}],"homepage":"https://github.com/anvaka/ngraph.centrality","bugs":{"url":"https://github.com/anvaka/ngraph.centrality/issues"},"dist":{"shasum":"ebc083dd28af9ce70949fb31f7f868be0dfbcab0","tarball":"https://registry.npmjs.org/ngraph.centrality/-/ngraph.centrality-0.1.1.tgz","integrity":"sha512-Wj3JZ1ZiegQLBlRatmm2p1/B+zAPahVkaGC2Mkv7iqPh0nS43bsnrc3Ma9PlI+MtGgPj9ILeY4b6L/FcF0wYIw==","signatures":[{"sig":"MEYCIQDc/3WClH5Yj/qNkhpmGECLWAMHMW453z4MnyI2np9nIgIhAN3C54Cy8iTfVnDShRogyfMRag2VelMSQw3KnA+kXxj8","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}]},"main":"index.js","_from":".","_shasum":"ebc083dd28af9ce70949fb31f7f868be0dfbcab0","gitHead":"46d7b709727bff4bf6c0a1908e3b1039d13b79b7","scripts":{"test":"tap test/*.js"},"_npmUser":{"name":"anvaka","email":"anvaka@gmail.com"},"repository":{"url":"https://github.com/anvaka/ngraph.centrality","type":"git"},"_npmVersion":"1.4.28","description":"Module to calculate graph centrality metrics","directories":{},"devDependencies":{"tap":"0.5.0","ngraph.graph":"0.0.6","ngraph.generators":"0.0.11"}},"0.1.2":{"name":"ngraph.centrality","version":"0.1.2","keywords":["graph","centrality","betweenness","degree"],"author":{"name":"Andrei Kashcha"},"license":"MIT","_id":"ngraph.centrality@0.1.2","maintainers":[{"name":"anvaka","email":"anvaka@gmail.com"}],"homepage":"https://github.com/anvaka/ngraph.centrality","bugs":{"url":"https://github.com/anvaka/ngraph.centrality/issues"},"dist":{"shasum":"3fa929afaa6bcae939ebc513a25f03a001e2399e","tarball":"https://registry.npmjs.org/ngraph.centrality/-/ngraph.centrality-0.1.2.tgz","integrity":"sha512-sfZso4l5KNi9mUTNPJdCLp4loRUjsCiC8lntPuaczR8WZ9Jnx3gyEIO3wSYV43zakXgjkhtrSvcgXRfjK7PqnA==","signatures":[{"sig":"MEYCIQCz1npVprgqx5vHlRWjhLY9qy4dxviQ0TKmhIpZCIz9AgIhAK6GahccX4oli4sdvO8dLaSpXj+N9dLjKbom3EyJ8MKC","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}]},"main":"index.js","_from":".","_shasum":"3fa929afaa6bcae939ebc513a25f03a001e2399e","gitHead":"72d2ebebb5999bad8ab3b43f891c8e3c12b3d3f2","scripts":{"test":"tap test/*.js"},"_npmUser":{"name":"anvaka","email":"anvaka@gmail.com"},"repository":{"url":"https://github.com/anvaka/ngraph.centrality","type":"git"},"_npmVersion":"2.6.1","description":"Module to calculate graph centrality metrics","directories":{},"_nodeVersion":"1.4.3","devDependencies":{"tap":"0.5.0","ngraph.graph":"0.0.10","ngraph.generators":"0.0.14"}},"0.1.3":{"name":"ngraph.centrality","version":"0.1.3","keywords":["graph","centrality","betweenness","degree"],"author":{"name":"Andrei Kashcha"},"license":"MIT","_id":"ngraph.centrality@0.1.3","maintainers":[{"name":"anvaka","email":"anvaka@gmail.com"}],"homepage":"https://github.com/anvaka/ngraph.centrality","bugs":{"url":"https://github.com/anvaka/ngraph.centrality/issues"},"dist":{"shasum":"6ca07b4179aff007d8498edef256688b37d8769d","tarball":"https://registry.npmjs.org/ngraph.centrality/-/ngraph.centrality-0.1.3.tgz","integrity":"sha512-YSvQ1j3GVZ7VGYHf2GIZmELuEC7ww2ZiPEsX5Ro08IBm/mqIW1OG8s4UJY5cDODFIpMhNESY1CZjxnGAQAwIgA==","signatures":[{"sig":"MEUCIAfW8A6RqkGrsl8nkwT483nNBCrHj3dASWC2UEoiWkcuAiEA0f2sHUlrd1XXRvsJeIakZ9Ex8WAfTTA5nTX7r5gvZtY=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}]},"main":"index.js","_from":".","_shasum":"6ca07b4179aff007d8498edef256688b37d8769d","gitHead":"709ed0117005f8c4e9d0e502bb3fff3d8c5ba262","scripts":{"test":"tap test/*.js"},"_npmUser":{"name":"anvaka","email":"anvaka@gmail.com"},"repository":{"url":"https://github.com/anvaka/ngraph.centrality","type":"git"},"_npmVersion":"1.4.28","description":"Module to calculate graph centrality metrics","directories":{},"devDependencies":{"tap":"0.5.0","ngraph.graph":"0.0.11","ngraph.generators":"0.0.15"}},"0.1.4":{"name":"ngraph.centrality","version":"0.1.4","keywords":["graph","centrality","betweenness","degree"],"author":{"name":"Andrei Kashcha"},"license":"MIT","_id":"ngraph.centrality@0.1.4","maintainers":[{"name":"anvaka","email":"anvaka@gmail.com"}],"homepage":"https://github.com/anvaka/ngraph.centrality#readme","bugs":{"url":"https://github.com/anvaka/ngraph.centrality/issues"},"dist":{"shasum":"c203e79abbb61bd85917e2413592f5e3d7788ab4","tarball":"https://registry.npmjs.org/ngraph.centrality/-/ngraph.centrality-0.1.4.tgz","integrity":"sha512-5pIwR0QimiZIAxM6Zkggxcc5Ms0BDeIs5MaYF2ztTgNNksPoFJsHi8y0xzemxRrc8iPYsqTVMYHY86jWO04jyA==","signatures":[{"sig":"MEUCIQCMjHUjjTJdOU7h+xD/eba/Kzr8E67Rkccmbb4ItlKywwIgdQO1xxKkl4+E3UIpDcPqlqRlAz3Aj1Bma1h9ix5YlBo=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}]},"main":"index.js","_from":".","_shasum":"c203e79abbb61bd85917e2413592f5e3d7788ab4","gitHead":"5c75479d9d79617b36c9e80a83c9da73cb509f47","scripts":{"test":"tap test/*.js"},"_npmUser":{"name":"anvaka","email":"anvaka@gmail.com"},"repository":{"url":"git+https://github.com/anvaka/ngraph.centrality.git","type":"git"},"_npmVersion":"2.14.2","description":"Module to calculate graph centrality metrics","directories":{},"_nodeVersion":"4.0.0","devDependencies":{"tap":"^1.4.1","ngraph.graph":"0.0.12","ngraph.generators":"0.0.16"}},"0.1.5":{"name":"ngraph.centrality","version":"0.1.5","keywords":["graph","centrality","betweenness","degree"],"author":{"name":"Andrei Kashcha"},"license":"MIT","_id":"ngraph.centrality@0.1.5","maintainers":[{"name":"anvaka","email":"anvaka@gmail.com"}],"homepage":"https://github.com/anvaka/ngraph.centrality#readme","bugs":{"url":"https://github.com/anvaka/ngraph.centrality/issues"},"dist":{"shasum":"b09490fb43856bc750196af97eb79664688b5819","tarball":"https://registry.npmjs.org/ngraph.centrality/-/ngraph.centrality-0.1.5.tgz","integrity":"sha512-jM+7z9YWgqJfNR0W3CuJdTpOZd6/sSXk9dBBCzzY4/8YxrQWMBQVb6a0xawIMswyjzAZCRwRpwG6unFzIS3nhg==","signatures":[{"sig":"MEYCIQCDH3/w2bBQgr3EaVfwzsh6yfNijfDvd78y1/5UQMctuQIhANsIrdve4maHI8vcNXtNwCaB6D26vUB+UY8mPSWGdSrt","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}]},"main":"index.js","_from":".","_shasum":"b09490fb43856bc750196af97eb79664688b5819","gitHead":"35ca6216b2ef905232524bae4ba9fde6a48bcb21","scripts":{"test":"tap test/*.js"},"_npmUser":{"name":"anvaka","email":"anvaka@gmail.com"},"repository":{"url":"git+https://github.com/anvaka/ngraph.centrality.git","type":"git"},"_npmVersion":"2.14.2","description":"Module to calculate graph centrality metrics","directories":{},"_nodeVersion":"4.0.0","devDependencies":{"tap":"^1.4.1","ngraph.graph":"0.0.12","ngraph.generators":"0.0.16"}},"0.1.6":{"name":"ngraph.centrality","version":"0.1.6","keywords":["graph","centrality","betweenness","degree"],"author":{"name":"Andrei Kashcha"},"license":"MIT","_id":"ngraph.centrality@0.1.6","maintainers":[{"name":"anvaka","email":"anvaka@gmail.com"}],"homepage":"https://github.com/anvaka/ngraph.centrality#readme","bugs":{"url":"https://github.com/anvaka/ngraph.centrality/issues"},"dist":{"shasum":"53e01864fdbec78c52ca4e1b3376b12c674ef0ad","tarball":"https://registry.npmjs.org/ngraph.centrality/-/ngraph.centrality-0.1.6.tgz","integrity":"sha512-nXxd/2rLvrSmXFy87rk2uivBIprZyECC6FmN5ACD4axHLO8cG368btMtwy8b+iN5irYo6D37BWzMMF38qPWMIg==","signatures":[{"sig":"MEQCIAkkawdczgw7+ddKV1e9BsMGu21TlT600EMKSS9NZggCAiADZFfd2TF4wbgzdud1sgZ69kIZSX5VE9lC+9v+YgFwjQ==","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}]},"main":"index.js","_from":".","_shasum":"53e01864fdbec78c52ca4e1b3376b12c674ef0ad","gitHead":"892559e2d00fbba63e643fcb9a897ce6f0d36ce4","scripts":{"test":"tap test/*.js"},"_npmUser":{"name":"anvaka","email":"anvaka@gmail.com"},"repository":{"url":"git+https://github.com/anvaka/ngraph.centrality.git","type":"git"},"_npmVersion":"3.10.10","description":"Module to calculate graph centrality metrics","directories":{},"_nodeVersion":"7.2.1","devDependencies":{"tap":"^1.4.1","ngraph.graph":"0.0.12","ngraph.generators":"0.0.17"},"_npmOperationalInternal":{"tmp":"tmp/ngraph.centrality-0.1.6.tgz_1498886347847_0.6146194587927312","host":"s3://npm-registry-packages"}},"0.2.0":{"name":"ngraph.centrality","version":"0.2.0","keywords":["graph","centrality","betweenness","degree"],"author":{"name":"Andrei Kashcha"},"license":"MIT","_id":"ngraph.centrality@0.2.0","maintainers":[{"name":"anvaka","email":"anvaka@gmail.com"}],"homepage":"https://github.com/anvaka/ngraph.centrality#readme","bugs":{"url":"https://github.com/anvaka/ngraph.centrality/issues"},"dist":{"shasum":"5bab1c7ec7215fb242dbb77862ecc600a51110e9","tarball":"https://registry.npmjs.org/ngraph.centrality/-/ngraph.centrality-0.2.0.tgz","integrity":"sha512-jxa7nxXH5gJ62M39iuyBIuGIdc+EsxLqvYySlgxx8lKdgwa2xnaa5zmlS7tKuGYtzDxEJoJZ7PgtPCGrEbSO8A==","signatures":[{"sig":"MEUCIQDHK++RiFngqdbcwApGY/883z3gNlG4ROLLvMMlnYSOcgIgImnbjkK1fJdp0Ci8LT9dOgecM+RLUzY9fLMiEGKmhq8=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}]},"main":"index.js","_from":".","_shasum":"5bab1c7ec7215fb242dbb77862ecc600a51110e9","gitHead":"a2072d70377a8d3b2fc09d97097db9ba66d80b23","scripts":{"test":"tap test/*.js"},"_npmUser":{"name":"anvaka","email":"anvaka@gmail.com"},"repository":{"url":"git+https://github.com/anvaka/ngraph.centrality.git","type":"git"},"_npmVersion":"3.10.10","description":"Module to calculate graph centrality metrics","directories":{},"_nodeVersion":"7.2.1","devDependencies":{"tap":"^1.4.1","ngraph.graph":"0.0.12","ngraph.generators":"0.0.17"},"_npmOperationalInternal":{"tmp":"tmp/ngraph.centrality-0.2.0.tgz_1500702228805_0.5695870106574148","host":"s3://npm-registry-packages"}},"0.3.0":{"name":"ngraph.centrality","version":"0.3.0","keywords":["graph","centrality","betweenness","degree"],"author":{"name":"Andrei Kashcha"},"license":"MIT","_id":"ngraph.centrality@0.3.0","maintainers":[{"name":"anvaka","email":"anvaka@gmail.com"}],"homepage":"https://github.com/anvaka/ngraph.centrality#readme","bugs":{"url":"https://github.com/anvaka/ngraph.centrality/issues"},"dist":{"shasum":"8cc0ec0319ef0a374357fc1044c16975b179d09d","tarball":"https://registry.npmjs.org/ngraph.centrality/-/ngraph.centrality-0.3.0.tgz","integrity":"sha512-Qmu9dDHJAx+GAW2AMqmhaub1rINS+fHZGZJ3zPI36ENAXmVNQ/Jkq79br1sg6NUHz/pRBT9MXMuwDyYKmMt8Mw==","signatures":[{"sig":"MEUCIFeyTJrAvQz63H8W6hKCatduOPrlNpg0eyCkLHkjBbvjAiEA/lPf+CBOo45iYwn75s5pYHN+yHQ7RfY/Yp3iBsANRso=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}]},"main":"index.js","_from":".","_shasum":"8cc0ec0319ef0a374357fc1044c16975b179d09d","gitHead":"f9a31f9a4c8c3032d458ae2154bda1581f308a7a","scripts":{"test":"tap test/*.js"},"_npmUser":{"name":"anvaka","email":"anvaka@gmail.com"},"repository":{"url":"git+https://github.com/anvaka/ngraph.centrality.git","type":"git"},"_npmVersion":"3.10.10","description":"Module to calculate graph centrality metrics","directories":{},"_nodeVersion":"7.2.1","devDependencies":{"tap":"^1.4.1","ngraph.graph":"0.0.12","ngraph.generators":"0.0.17"},"_npmOperationalInternal":{"tmp":"tmp/ngraph.centrality-0.3.0.tgz_1503014353863_0.9057242395356297","host":"s3://npm-registry-packages"}},"2.0.0":{"name":"ngraph.centrality","version":"2.0.0","keywords":["graph","centrality","betweenness","degree"],"author":{"name":"Andrei Kashcha"},"license":"MIT","_id":"ngraph.centrality@2.0.0","maintainers":[{"name":"anvaka","email":"anvaka@gmail.com"}],"homepage":"https://github.com/anvaka/ngraph.centrality#readme","bugs":{"url":"https://github.com/anvaka/ngraph.centrality/issues"},"dist":{"shasum":"2b2dffebe6541678d740f2def63213eb4436276a","tarball":"https://registry.npmjs.org/ngraph.centrality/-/ngraph.centrality-2.0.0.tgz","fileCount":13,"integrity":"sha512-YuOb8qzZg/5AeEKXAfAmpCnMuDx9AmxG86rytXqfI+zlomGv+zhYMMF3AG+nPRGM7bUi/i58nKcFYXGuiYmhAg==","signatures":[{"sig":"MEUCIEUvccsAOIoGLAjaFCr2wZMdmZtLDtSwQQmdNb3ZoUm8AiEAoE+F+G5stXKQCWMzc7dj92xh4zItCq2Uih7ZUOWzyNM=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":19308,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJc5U4RCRA9TVsSAnZWagAAE1IQAIdh3AlP14leivWymeqV\n6orjsLL9ZqpAFBBv/9j4Uk/ChMs+f7NB+Ne7vlsVEvQIOwQGDy5Xx332hUyN\nLmcJdKe0DQ1DTtT8aajZY0ys2TrSIYLwAAcdTpv3IOQ92y95LmQA5iezqtxh\nIOWyRp69htx+1l6h37Yrq0mkrlQmxZ1ptckZyUYpUMiFzQiYkmcOOXWQ/Alm\nFBNHc73+931HKmkf4BnqJj7qOHwG9GNirklpNniH1llYE8/PcFhUYJrvGepo\nZdcrA+4/CGlClnvR7YLOBuqZL3LJNoIEjNDQAmVjpYqIyxAjotQopaqzwb/m\nckrU3gz56qV324Mn8TqjMiymp6d/jT2ADDHpIpeNDuVrRXOC475NJLNioNlg\nDmu1Dk595+l8jac8LbeLC8A3pslFEp58rFCxR47EZijonOax1d260EjA2EF1\nLLWB8aTHe4UA13Ki02IQbDDNIYz4ZReL9PxNgJANUVzFdvo+RnH7HA89F7xL\n8jZeRuxz+LpPFj0A/G2MjnhrWTkQ6c/QFfc8TWZACCq5B6SVkoPJnbztynXp\nmlUUFfvQX9wQkRhuQwklu5MMsemcp1qc4eP1HulpeCy1EKG9Si+d6x34gCrK\nLtx7zk7eApvTj2YXLkr7TvDThsc3Q9VGHT2O5xovR5dp/36R2eU6s15TnR1t\nflBK\r\n=E3m6\r\n-----END PGP SIGNATURE-----\r\n"},"main":"index.js","gitHead":"9e16b98581a85dc52ab47ed70f3b1f780bdfc1dd","scripts":{"test":"tap test/*.js"},"_npmUser":{"name":"anvaka","email":"anvaka@gmail.com"},"repository":{"url":"git+https://github.com/anvaka/ngraph.centrality.git","type":"git"},"_npmVersion":"6.4.1","description":"Module to calculate graph centrality metrics","directories":{},"_nodeVersion":"8.10.0","_hasShrinkwrap":false,"devDependencies":{"tap":"^14.1.3","ngraph.graph":"^18.0.0","ngraph.generators":"^18.0.1"},"_npmOperationalInternal":{"tmp":"tmp/ngraph.centrality_2.0.0_1558531601019_0.9705105451623859","host":"s3://npm-registry-packages"}},"2.0.1":{"name":"ngraph.centrality","version":"2.0.1","keywords":["graph","centrality","betweenness","degree"],"author":{"name":"Andrei Kashcha"},"license":"MIT","_id":"ngraph.centrality@2.0.1","maintainers":[{"name":"anvaka","email":"anvaka@gmail.com"}],"homepage":"https://github.com/anvaka/ngraph.centrality#readme","bugs":{"url":"https://github.com/anvaka/ngraph.centrality/issues"},"dist":{"shasum":"edad3cf2f6c391c2755243c0e41d072a9fd8ff62","tarball":"https://registry.npmjs.org/ngraph.centrality/-/ngraph.centrality-2.0.1.tgz","fileCount":13,"integrity":"sha512-+JyFIO0xnvURqI2SM+tWUL836Kz6cXn2yxW0wzc1vBMf3vSFL2qwASJ6ZgWG1b/dN4Lg7fSaYD9mQxbQRJocuQ==","signatures":[{"sig":"MEYCIQCcawjdHEJKS93rpx2ZWIaKmqa+1J0TRJSL2c2yvo2rxAIhAJsKq7HZQ2DAUafwXN6Li/el0EyRXPp9FQsnMntoq61A","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":19308,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJeonBCCRA9TVsSAnZWagAAEoYP/2FsOvI4Gg30pUZiVQJG\nXKe7DGXlqcNdywEb+YSI9izoIYgxZP9wqVitOHA7EVrJTO9ODoHzYczq5GvX\ngtHaHmQj/KOEgmqSEKDQDlZfWR73TCI1BGjboH++Rhf/TDatm6NA4lxg5AGw\n0kuEzUGTcEzNZxDr0o3+HmFx4/ZSv/ec1zbjq3sRB9H48oKOuJsaVcp+4UcB\nuub8JtwzZ51OBZ3b7a8ZWi69Gtb0WIx7AeOvDcW20IIDWhxaTg+Iut0QP7m7\nbbSlFghmAJy5RCyrxG5aaxDhILOWnKXjhVqhMUYhjIoHGcSyjJlQDYjnN20t\nSFr+u0ilUcxUt6vtTZhNQ1o0hEh5xgSKthu8dcOv2JsU5f69MF3J/Vy86dN1\nmLDPC8sEaVAZWsY3yov28LE8EaBnqhqArxNjvWdvG1RoxSaz5sXizl/csHIM\n2kU2C8bjyfU7oUg0v4qT87myvg5zYASTps7ivRkR1rwchC5Np90pVU387Iox\n9b4/H7S1Dk608rb4eAI1D4UpqGyYP5Hd+4v09C1uIPc62GdjzDIbgGcPdCDJ\ng83cDU8NFDWacvPDOzREUTiBYh6UrmXYcwxVEwKhw41jd4iR2RCmfNApjNwE\n4qJ3h4aDtuY8Xt99KAcq1m6yQXIEEnqC3cAE9nILfgAd7uwfuQOqbyzHQ88K\n+u/Q\r\n=dey1\r\n-----END PGP SIGNATURE-----\r\n"},"main":"index.js","gitHead":"d8e2618c33de7eef762310c71e80563acd261dcb","scripts":{"test":"tap test/*.js"},"_npmUser":{"name":"anvaka","email":"anvaka@gmail.com"},"repository":{"url":"git+https://github.com/anvaka/ngraph.centrality.git","type":"git"},"_npmVersion":"6.9.0","description":"Module to calculate graph centrality metrics","directories":{},"_nodeVersion":"12.4.0","_hasShrinkwrap":false,"devDependencies":{"tap":"^14.1.3","ngraph.graph":"^19.1.0","ngraph.generators":"^19.0.0"},"_npmOperationalInternal":{"tmp":"tmp/ngraph.centrality_2.0.1_1587703873698_0.9564954525535336","host":"s3://npm-registry-packages"}},"2.1.0":{"name":"ngraph.centrality","version":"2.1.0","keywords":["graph","centrality","betweenness","degree"],"author":{"name":"Andrei Kashcha"},"license":"MIT","_id":"ngraph.centrality@2.1.0","maintainers":[{"name":"anvaka","email":"anvaka@gmail.com"}],"homepage":"https://github.com/anvaka/ngraph.centrality#readme","bugs":{"url":"https://github.com/anvaka/ngraph.centrality/issues"},"dist":{"shasum":"e91964547e64836ad443e2868603f7feeebf1d47","tarball":"https://registry.npmjs.org/ngraph.centrality/-/ngraph.centrality-2.1.0.tgz","fileCount":13,"integrity":"sha512-sMpjulIKoyd64ICcaJyCJGMmfU97bsbGgsq7i3yGOjeruZvpUR4TR6ZGFDDpNBTV98Z29I8RfeScn4Nfe3R5NQ==","signatures":[{"sig":"MEUCIFh/4yYKyQFb00V6cOn9zwEBoTZMOWDoycdO7aoSaAt1AiEAqqrKnp/M9nqs/qnnjIOgLSOtKRMy/V9p4gpHiFKCVZ8=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":20873,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.13\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJh2SDKCRA9TVsSAnZWagAAFqcP/0/U5oDj2sYzeMpgK8IK\nfHLaBDZ1f6pxUWucmC/nHpW/2kvlewNHhJRxH83GkHoIvm+8pc9L8E5mDBQy\n+Mn+dojR2zTdWaHbJvxywiKldNcztYrOjEXDjJb23G6WphGz54HPxwSMepjL\nNm8W28vtaKiBzusAtUv3Np0mxdobtEFo/7f8LqtUyuU3jq2wrT3+uv/iug5s\n5uf5WXuPbNn0/WlnnUOG4boKi4IpmX508S+FzYMT2bbpzPIfCO9Tm+O9x2b4\n+kQ0ab6bIELqA5w8pNssN8NlL5aI6WFsB55gd51SlLzPQm9haPT2Aa3yC/Dl\np/7HSZifPIwpoq9oSMEZx3daI0wRnUziNarU/C9kaX1BvbQHw55ed607kXZM\ngIM84p07zGp9q1sCpR7sWxcCP1HMKkiEYl3LzbBLVKt04hjP9KVudLQwtpe4\nspfTHthXpoNzPtz0PryOdqswYv6e1iOhNBlYDy5Bwu90es4RMENzJ8t9OIdR\nIaDHTT2xhizQIPi8Gzaos3G6LH34H9GzZTYnjNr9ydDAnb6LVcE43xk9mHjL\nV1RXO499pm5HqFDZI74Uj4NRus2MfEQSGnzJcBcEYfvpBYaWZx7EYu4lP7l6\n4L8v5bW2mt4X9Uxmehs9dxqkDj6wspBxxxdhzOCyMvqhgQpZZ/x8UVpLMI6d\nYkZN\r\n=hZuh\r\n-----END PGP SIGNATURE-----\r\n"},"main":"index.js","gitHead":"813dfc34efb6b9731e109633bba4edb4c5530796","scripts":{"test":"tap --branches=80 --lines=80 --statements=80 --functions=80 test/*.js"},"_npmUser":{"name":"anvaka","email":"anvaka@gmail.com"},"repository":{"url":"git+https://github.com/anvaka/ngraph.centrality.git","type":"git"},"_npmVersion":"7.18.1","description":"Module to calculate graph centrality metrics","directories":{},"_nodeVersion":"16.4.0","_hasShrinkwrap":false,"devDependencies":{"tap":"^15.1.5","ngraph.graph":"^20.0.0","ngraph.generators":"^20.0.0"},"_npmOperationalInternal":{"tmp":"tmp/ngraph.centrality_2.1.0_1641619658316_0.8310017731302008","host":"s3://npm-registry-packages"}},"2.2.0":{"name":"ngraph.centrality","version":"2.2.0","description":"Module to calculate graph centrality metrics","main":"index.js","scripts":{"test":"tap --allow-incomplete-coverage test/*.js"},"keywords":["graph","centrality","betweenness","degree"],"author":{"name":"Andrei Kashcha"},"license":"MIT","repository":{"type":"git","url":"git+https://github.com/anvaka/ngraph.centrality.git"},"devDependencies":{"ngraph.generators":"^20.0.0","ngraph.graph":"^20.0.0","tap":"^19.2.0"},"_id":"ngraph.centrality@2.2.0","gitHead":"c82b61e209fd56f15b48292d8fca20d847b0cee2","bugs":{"url":"https://github.com/anvaka/ngraph.centrality/issues"},"homepage":"https://github.com/anvaka/ngraph.centrality#readme","_nodeVersion":"24.7.0","_npmVersion":"11.5.1","dist":{"integrity":"sha512-6IPIzUgJ57GO9SmX5Shz6W6DUJJ+H0QLLs8DbCeFVuO/kFJSwvvsc7LpwUGPsH7ThMHkXG4MdXO/VCD1TaZRCA==","shasum":"918fe481199e9ada3e259d39ee9df207ed95adb0","tarball":"https://registry.npmjs.org/ngraph.centrality/-/ngraph.centrality-2.2.0.tgz","fileCount":13,"unpackedSize":20896,"signatures":[{"keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U","sig":"MEQCIBddBB7gisCXNlWNj8FzeMHabgC/6LrIgXI1xBo/j+loAiAoWeOy0mBSrs01CS/q2og1IcIDTbgjwtuJjS8PMIeVUg=="}]},"_npmUser":{"name":"anvaka","email":"anvaka@gmail.com"},"directories":{},"maintainers":[{"name":"anvaka","email":"anvaka@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages-npm-production","tmp":"tmp/ngraph.centrality_2.2.0_1772994319922_0.6302708029999484"},"_hasShrinkwrap":false}},"time":{"created":"2015-01-19T09:33:02.515Z","modified":"2026-03-08T18:25:20.186Z","0.1.0":"2015-01-19T09:33:02.515Z","0.1.1":"2015-01-19T10:13:41.931Z","0.1.2":"2015-03-25T04:05:39.092Z","0.1.3":"2015-04-09T03:23:43.914Z","0.1.4":"2015-09-20T17:03:57.582Z","0.1.5":"2015-09-26T20:08:19.521Z","0.1.6":"2017-07-01T05:19:07.961Z","0.2.0":"2017-07-22T05:43:48.938Z","0.3.0":"2017-08-17T23:59:13.986Z","2.0.0":"2019-05-22T13:26:41.129Z","2.0.1":"2020-04-24T04:51:13.848Z","2.1.0":"2022-01-08T05:27:38.469Z","2.2.0":"2026-03-08T18:25:20.061Z"},"bugs":{"url":"https://github.com/anvaka/ngraph.centrality/issues"},"author":{"name":"Andrei Kashcha"},"license":"MIT","homepage":"https://github.com/anvaka/ngraph.centrality#readme","keywords":["graph","centrality","betweenness","degree"],"repository":{"type":"git","url":"git+https://github.com/anvaka/ngraph.centrality.git"},"description":"Module to calculate graph centrality metrics","maintainers":[{"name":"anvaka","email":"anvaka@gmail.com"}],"readme":"# ngraph.centrality [![build status](https://github.com/anvaka/ngraph.centrality/actions/workflows/tests.yaml/badge.svg)](https://github.com/anvaka/ngraph.centrality/actions/workflows/tests.yaml)\n\nLibrary computes centrality for entire graph and returns object, where keys are\nnodes' identifiers and values are centrality values:\n\n``` javascript\n{\n  node_1: centrality_value_for_node_1,\n  node_2: centrality_value_for_node_2\n  // ...\n}\n```\n\n# usage\n\n## [Degree centrality](https://en.wikipedia.org/wiki/Centrality#Degree_centrality)\n\n``` javascript\nvar centrality = require('ngraph.centrality');\nvar g = require('ngraph.graph')();\n\n// Let's build a simple graph:\ng.addLink('fortran', 'c');\ng.addLink('c', 'c++');\ng.addLink('c++', 'perl');\ng.addLink('c', 'javascript');\n\n// this will consider graph as undirected:\nvar degreeCentrality = centrality.degree(g);\n\n/*\ndegreeCentrality is:\n{\n  \"fortran\": 1,\n  \"c\": 3,\n  \"c++\": 2,\n  \"perl\": 1,\n  \"javascript\": 1\n}\n*/\n\n// This will compute in-centrality:\nvar inCentrality = centrality.degree(g, 'in');\n/* inCentrality is \n{\n  \"fortran\": 0,\n  \"c\": 1,\n  \"c++\": 1,\n  \"perl\": 1,\n  \"javascript\": 1\n}\n*/\n\n// out-centrality:\nvar outCentrality = centrality.degree(g, 'out');\n/* outCentrality is\n{\n  \"fortran\": 1,\n  \"c\": 2,\n  \"c++\": 1,\n  \"perl\": 0,\n  \"javascript\": 0\n}\n*/\n\n// You can also pass 'inout' or 'both' to get same results\n// as `degreeCentrality`\nvar sameAsDegreeCentrality = centrality.degree(g, 'inout');\n```\n\nPerformance of degree centrality calculation is:\n\n* **inout**: `O(n)`, where `n` is number of nodes\n* **in** or **out**: `O(n * a)`, where `a` is the average number of edges per\nnode\n\n\n## [Betweenness centrality](https://en.wikipedia.org/wiki/Betweenness_centrality)\n\n``` javascript\nvar centrality = require('ngraph.centrality');\nvar g = require('ngraph.graph')();\n// Let's use the same graph as before:\ng.addLink('fortran', 'c');\ng.addLink('c', 'c++');\ng.addLink('c++', 'perl');\ng.addLink('c', 'javascript');\n\n// this will consider graph as undirected:\nvar betweenness = centrality.betweenness(g);\n/* betweenness centrality is:\n\n{\n  \"fortran\": 0,\n  \"c\": 5,\n  \"c++\": 3,\n  \"perl\": 0,\n  \"javascript\": 0\n}\n*/\n\n// this will consider graph as directed:\nvar directedBetweenness = centrality.betweenness(g, true);\n/* directedBetweenness is:\n{\n  \"fortran\": 0,\n  \"c\": 3,\n  \"c++\": 2,\n  \"perl\": 0,\n  \"javascript\": 0\n}\n*/\n```\n\nPerformance of betweenness calculation is `O(n * e)` time, and `O(n + e)` space\nwhere `n` is number of nodes and `e` is number of edges.\n\nThis library implements Brandes's algorithm published in [A Faster Algorithm for Betweenness Centrality](http://www.inf.uni-konstanz.de/algo/publications/b-fabc-01.pdf)\nand further discussed in [On Variants of Shortest-Path Betweenness\nCentrality and their Generic Computation](http://www.inf.uni-konstanz.de/algo/publications/b-vspbc-08.pdf).\n\n## [Closeness centrality](https://en.wikipedia.org/wiki/Closeness_centrality)\n\n In a connected graph, the normalized closeness centrality of a node is the average\n length of the shortest path between the node and all other nodes in the\n graph. Thus the more central a node is, the closer it is to all other nodes.\n\n ``` js\nvar centrality = require('ngraph.centrality');\nvar g = createGraph();\ng.addLink(1, 2);\ng.addLink(2, 3);\n\nvar closeness = centrality.closeness(g);\n\n// closeness is: \n// { \n//   '1': 0.6666666666666666,\n//   '2': 1,\n//   '3': 0.6666666666666666\n// }\n ```\n \n ## [Eccentricity centrality](https://en.wikipedia.org/wiki/Distance_(graph_theory))\n\n The eccentricity centrality of a node is the greatest distance between that node and\n any other node in the network. It can be thought of as how far a node is from the \n node most distant from it in the graph.\n\n ``` js\nvar centrality = require('ngraph.centrality');\nvar g = createGraph();\ng.addLink(1, 2);\ng.addLink(2, 3);\n\nvar eccentricity = centrality.eccentricity(g);\n\n// eccentricity is: \n// { \n//   '1': 2,\n//   '2': 1,\n//   '3': 2\n// }\n ```\n \n Since the graph's diameter equals maximum eccentricity, we can easily calculate this using the returned object:\n \n ```js\n var eccentricityValues = Object.keys(eccentricity).map(function(key) {return eccentricity[key]});\n var diameter = Math.max.apply(null, eccentricityValues);\n // Returns 2\n ```\n\n# install\n\nWith [npm](https://npmjs.org) do:\n\n```\nnpm install ngraph.centrality\n```\n\n# license\n\nMIT\n\n# todo\n\nIt would be nice to have asynchronous version for each centrality calculator.\n","readmeFilename":"README.md"}