pagerank 0.1.0 → 0.2.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: fea318e5bdfcea114471f1aeb5223f87435138b2
-  data.tar.gz: d1f3dfa1c3805cbcc231bbda0fa52623cd74f5f5
+  metadata.gz: e6d3c814c981107ab386ee67e4fe040f7a946d52
+  data.tar.gz: 319147d0b0ec24842f96abc3a82b97e4bc2b65d3
 SHA512:
-  metadata.gz: 587e8f947ab8fc65f65bc9a7cfa041773846ef2537bb31727f1f28edf9f86d326d225d73692ba65e4e7151aeb434bee9bf464994bf9ef144067cd500272e046b
-  data.tar.gz: a4e95f8bdf963cdfbb2c816b1389797e10bcb330cae254104bcd19b6a1f9bf6fcb925e4786af85b5d94137174687d4dd611a1ae4f53eb2532192aee852f11e95
+  metadata.gz: 9d30de7e5d3a408896f24897ec0f1f9627d71085bd1a70eedbafeee23edcc8160e59c09cad43f0e7aea88488d670e7dbd3631f951b01a3fd865f2728e59040be
+  data.tar.gz: f6e9feb4d7cbb1aa66ab887f7a986305dc79c1678e944c6b957434688456ace4d067f11f308c89bc11ab7eb617db8d1973ffabd62c5cac5f830456ff1f51eddc

data/lib/pagerank.rb

@@ -1,4 +1,5 @@
 require "pagerank/version"
+require "pagerank/pagerank"
 
 module Pagerank
   # Your code goes here...

data/lib/pagerank/pagerank.rb

@@ -0,0 +1,72 @@
+=begin
+u   : webpage
+F_u : the set of pages u points to
+B_u : the set of pages that point to u
+N_u : |F_u|
+c   : use for normalization
+R(u): c * \sum_{v} \in{B_u} R(v)/N_v
+=end
+
+module PageRank
+
+  class Main
+    attr_reader :nodes, :follow_links, :score
+
+    # creat instance
+    def initialize
+      @nodes        = []
+      @score        = {}
+      @follow_links = {}
+      @back_links = {}
+      @iterates = 0
+    end
+
+    # divide among initial value
+    def initial_value
+      @nodes.each do |node|
+        @score[node] = 1.0 / @nodes.size
+      end
+    end
+
+    # add node into nodes and edge into follow_links
+    def add from, to
+      @nodes << from unless @nodes.include?(from)
+      @nodes << to unless @nodes.include?(to)
+      @follow_links[from] ||= []
+      @follow_links[from] << to
+      @back_links[to] ||= []
+      @back_links[to] << from
+    end
+
+    # calculate pagerank
+    def calculate
+      if @score == {}
+        initial_value
+      end
+
+      @score.each do |from, value|
+        if @back_links[from]
+          score = @score[from]
+          @back_links[from].each do |to|
+            score += @score[to]
+          end
+          @score[from] = score
+        else
+          @score[from] = 0
+        end
+      end
+
+      @iterates += 1
+      # return true if convergence?
+      return calculate unless @iterates == 1
+      return true
+    end
+
+    # check convergence
+    def convergence? convergence=0.01
+      return (convergence < 1.0)
+    end
+
+  end
+
+end

data/lib/pagerank/version.rb

@@ -1,3 +1,3 @@
 module Pagerank
-  VERSION = "0.1.0"
+  VERSION = "0.2.0"
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: pagerank
 version: !ruby/object:Gem::Version
-  version: 0.1.0
+  version: 0.2.0
 platform: ruby
 authors:
 - himkt
@@ -70,6 +70,7 @@ files:
 - bin/console
 - bin/setup
 - lib/pagerank.rb
+- lib/pagerank/pagerank.rb
 - lib/pagerank/version.rb
 - pagerank.gemspec
 homepage: https://github.com/himkt/pagerank