pagerank 0.2.1 → 0.2.2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 888fa835ae41fd964f438c61101ca2382f06f36f
-  data.tar.gz: cfb5cf7bd08b7dc8b48ef8c432cbb31a809d9ebb
+  metadata.gz: cebc8d15316636c13e58edd12ce2a463b041d145
+  data.tar.gz: 27e5e8603d700d06c9fe2dbc689e00cffe14d618
 SHA512:
-  metadata.gz: 257958280d30d85a219e949df81027fbade2eace8da0a30b5f276f417d30241041acf6a07b6fa0268301d1b86c70dfc728eeb6929af07d0a3729b61e42f78c42
-  data.tar.gz: 5fb0a5e121ce54aba48919336912d833d2f94e838959b691576c1a6a17766fdbd62d0548a1b2627206b5f8156a7e227359245b59d7cefe786715531999d990fa
+  metadata.gz: 950ce098308388cea3f26e459a9205c1b1c8d5f7ca7f26443134d6fbccfc8a868cce3b5ef356fa32e8969f69ca2e782db92696f4dd4cc0fa472e6751d9b3b9d9
+  data.tar.gz: daa567257448c47155a3c79d925e6052fb5348b8f21b23fdbc43d17c05375f2aa3886aa08504adea435dd40e4bc9e0cf60f7b956b87354ef7ec799bc5bb38779

data/lib/pagerank/pagerank.rb

@@ -56,12 +56,20 @@ module PageRank
         end
       end
 
+      normalization
+
       @iterates += 1
       # return true if convergence?
       return calculate unless @iterates == 1
       return true
     end
 
+    def normalization
+      sum = Math.sqrt(@score.inject(0){|sum, (key, value)| sum+=(value**2)})
+      norm = @score.map{|key,value|value=value/sum}
+      @score.each_with_index{|(key,value),index|@score[key]=norm[index]}
+    end
+
     # check convergence
     def convergence? convergence=0.01
       return (convergence < 1.0)

data/lib/pagerank/version.rb

@@ -1,3 +1,3 @@
 module Pagerank
-  VERSION = "0.2.1"
+  VERSION = "0.2.2"
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: pagerank
 version: !ruby/object:Gem::Version
-  version: 0.2.1
+  version: 0.2.2
 platform: ruby
 authors:
 - himkt