npm modules with highest pagerank

modules.md

This excercise computes PageRank of npm dependencies graph.

1. Download all npm modules: wget https://skimdb.npmjs.com/registry/_design/scratch/_view/byField
2. Convert them into ngraph.graph using convertToGraph.js script.
3. Run rank.js (see below):

Number of nodes: 123,969; Number of edges: 281,471; PageRank computed in 1,187 ms;

0. underscore - 0.0132458168541106
1. lodash - 0.012808245947189859
2. request - 0.01124548887292648
3. async - 0.01021872541704812
4. minimist - 0.007416850477780134
5. debug - 0.0063426388460246
6. ms - 0.005713853566335207
7. commander - 0.005602967220606088
8. readable-stream - 0.005279385043316346
9. coffee-script - 0.004722570622623644
10. optimist - 0.004666371354769678
11. chalk - 0.004148714607703072
12. colors - 0.004126358737569487
13. nan - 0.004006493881364531
14. express - 0.003940025721262941
15. q - 0.003850786943940958
16. yeoman-generator - 0.00379555140778547
17. inherits - 0.003748721827295395
18. mkdirp - 0.003691480063872078
19. through - 0.0036221839261054304
20. through2 - 0.0034514656168033947
21. glob - 0.002979874394020952
22. xtend - 0.0027326243900742237
23. uglify-js - 0.0023098313251757674
24. moment - 0.002249874112136482
25. bluebird - 0.0022252922069381084
26. wordwrap - 0.0020718821613235163
27. node-uuid - 0.0020627160971188074
28. bindings - 0.0019857793086189546
29. amdefine - 0.001959479557513207
30. rimraf - 0.001918687193488459
31. cheerio - 0.0019043660485402569
32. gulp-util - 0.0018981460908246285
33. source-map - 0.0018852809976354834
34. redis - 0.0018594637139311351
35. isarray - 0.0018220440432625256
36. es5-ext - 0.0017027234351276802
37. minimatch - 0.0016839206057532087
38. jquery - 0.0016550758180527772
39. xml2js - 0.0016506472503138743
40. mime - 0.001621778661522743
41. wrappy - 0.0015909624429127976
42. windows.foundation - 0.00157602399018788
43. qs - 0.001501985861094205
44. mongodb - 0.0014977834307627752
45. once - 0.0014956419730362738
46. brace-expansion - 0.001438595161357216
47. semver - 0.0014309608124292556
48. sax - 0.0013807343648451979
49. socket.io - 0.0013674165209619459
50. esprima - 0.0013416406420303142
51. jade - 0.0013032043926214701
52. xmlbuilder - 0.001239612050770304
53. underscore.string - 0.0012316579970975483
54. ansi-regex - 0.0012191293061688908
55. handlebars - 0.0012107063185569928
56. core-util-is - 0.0012015448533117606
57. winston - 0.0011757859673551018
58. hoek - 0.0011748035129163078
59. grunt - 0.0011661316363914904
60. nopt - 0.0011654698324087072
61. string_decoder - 0.0011423305235877623
62. mongoose - 0.0011058402247590357
63. jsdom - 0.0010977644107550975
64. extend - 0.0010807732145026085
65. superagent - 0.0010761510925892386
66. mime-types - 0.001051777017875102
67. connect - 0.0010387743685316797
68. abbrev - 0.0010300368512824332
69. iconv-lite - 0.0010068448117545388
70. es6-symbol - 0.0009700304296423444
71. pkginfo - 0.0009554849042053358
72. shelljs - 0.0009494098537727799
73. mime-db - 0.0009344205293040478
74. strip-ansi - 0.0009332974405163956
75. js-yaml - 0.0009211293516341474
76. ejs - 0.0009101503704715386
77. graceful-fs - 0.0009100154816892158
78. promise - 0.000905122298188923
79. ws - 0.0008965944442138012
80. mocha - 0.0008850342003560252
81. fs-extra - 0.0008831021953667824
82. marked - 0.0008804861013534269
83. asap - 0.0008637007702030617
84. escape-string-regexp - 0.0008454335799155875
85. d - 0.0008450133108992707
86. form-data - 0.0008300510351767073
87. get-stdin - 0.0008274849067018161
88. oauth - 0.0008274380256108579
89. combined-stream - 0.0008239251856871775
90. ansi-styles - 0.0008186687052269188
91. when - 0.0007919792243572224
92. yosay - 0.0007779586957863931
93. bl - 0.0007569674379639022
94. punycode - 0.0007544014325444696
95. es6-iterator - 0.0007472596867243485
96. clone - 0.0007348787616316237
97. htmlparser2 - 0.0007326573048439669
98. event-stream - 0.0007325110849134281
99. isstream - 0.0007296274011156147

rank.js

var fileName = 'graph.out';
var content = require('fs').readFileSync(fileName, 'utf8');
var serializer = require('ngraph.serialization/json');
var pagerank = require('ngraph.pagerank');

var graph = serializer.load(content);
var start = new Date();
var rank = pagerank(graph, 0.85, 0.00000001);
var end = new Date();
console.log("# nodes: ", graph.getNodesCount());
console.log("# edges: ", graph.getLinksCount());
console.log("PageRank computed in %d ms", end - start);

var results = Object.keys(rank).sort(byRank).map(tonpmUrl);

for (var i = 0; i < 100; ++i) {
  console.log(i + '. ' + results[i]);
}

function byRank(y, x) {
  return rank[x] - rank[y];
}

function tonpmUrl(x) {
  return '[' + x + '](https://www.npmjs.org/package/' + x + ') - ' + rank[x];
}