Document (#24029)

Author: Meghabghab, G.
Title: Google's Web page ranking applied to different topological Web graph structures
Source: Journal of the American Society for Information Science and technology. 52(2001) no.9, S.736-747
Year: 2001
Abstract: This research is part of the ongoing study to better understand web page ranking on the web. It looks at a web page as a graph structure or a web graph, and tries to classify different web graphs in the new coordinate space: (out-degree, in-degree). The out-degree coordinate od is defined as the number of outgoing web pages from a given web page. The in-degree id coordinate is the number of web pages that point to a given web page. In this new coordinate space a metric is built to classify how close or far different web graphs are. Google's web ranking algorithm (Brin & Page, 1998) on ranking web pages is applied in this new coordinate space. The results of the algorithm has been modified to fit different topological web graph structures. Also the algorithm was not successful in the case of general web graphs and new ranking web algorithms have to be considered. This study does not look at enhancing web ranking by adding any contextual information. It only considers web links as a source to web page ranking. The author believes that understanding the underlying web page as a graph will help design better ranking web algorithms, enhance retrieval and web performance, and recommends using graphs as a part of visual aid for browsing engine designers
Theme: Suchmaschinen
Retrievalalgorithmen
Object: Google

Similar documents (content)

Cheng, S.; YunTao, P.; JunPeng, Y.; Hong, G.; ZhengLu, Y.; ZhiYu, H.: PageRank, HITS and impact factor for journal ranking (2009) 0.26

0.26089877 = sum of:
  0.26089877 = product of:
    0.81530863 = sum of:
      0.018661892 = weight(abstract_txt:number in 2513) [ClassicSimilarity], result of:
        0.018661892 = score(doc=2513,freq=2.0), product of:
          0.05108956 = queryWeight, product of:
            1.0723146 = boost
            4.132649 = idf(docFreq=1927, maxDocs=44218)
            0.0115287285 = queryNorm
          0.365278 = fieldWeight in 2513, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            4.132649 = idf(docFreq=1927, maxDocs=44218)
            0.0625 = fieldNorm(doc=2513)
      0.019424928 = weight(abstract_txt:given in 2513) [ClassicSimilarity], result of:
        0.019424928 = score(doc=2513,freq=1.0), product of:
          0.06611165 = queryWeight, product of:
            1.2198184 = boost
            4.701121 = idf(docFreq=1091, maxDocs=44218)
            0.0115287285 = queryNorm
          0.29382005 = fieldWeight in 2513, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            4.701121 = idf(docFreq=1091, maxDocs=44218)
            0.0625 = fieldNorm(doc=2513)
      0.03476883 = weight(abstract_txt:algorithms in 2513) [ClassicSimilarity], result of:
        0.03476883 = score(doc=2513,freq=1.0), product of:
          0.0974612 = queryWeight, product of:
            1.481058 = boost
            5.707926 = idf(docFreq=398, maxDocs=44218)
            0.0115287285 = queryNorm
          0.35674536 = fieldWeight in 2513, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            5.707926 = idf(docFreq=398, maxDocs=44218)
            0.0625 = fieldNorm(doc=2513)
      0.091838196 = weight(abstract_txt:google's in 2513) [ClassicSimilarity], result of:
        0.091838196 = score(doc=2513,freq=1.0), product of:
          0.18623184 = queryWeight, product of:
            2.0473077 = boost
            7.890225 = idf(docFreq=44, maxDocs=44218)
            0.0115287285 = queryNorm
          0.49313906 = fieldWeight in 2513, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.890225 = idf(docFreq=44, maxDocs=44218)
            0.0625 = fieldNorm(doc=2513)
      0.06985901 = weight(abstract_txt:pages in 2513) [ClassicSimilarity], result of:
        0.06985901 = score(doc=2513,freq=2.0), product of:
          0.1409961 = queryWeight, product of:
            2.1817517 = boost
            5.6055775 = idf(docFreq=441, maxDocs=44218)
            0.0115287285 = queryNorm
          0.49546772 = fieldWeight in 2513, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            5.6055775 = idf(docFreq=441, maxDocs=44218)
            0.0625 = fieldNorm(doc=2513)
      0.0902133 = weight(abstract_txt:algorithm in 2513) [ClassicSimilarity], result of:
        0.0902133 = score(doc=2513,freq=3.0), product of:
          0.14606363 = queryWeight, product of:
            2.2206128 = boost
            5.705423 = idf(docFreq=399, maxDocs=44218)
            0.0115287285 = queryNorm
          0.6176301 = fieldWeight in 2513, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            5.705423 = idf(docFreq=399, maxDocs=44218)
            0.0625 = fieldNorm(doc=2513)
      0.26250225 = weight(abstract_txt:ranking in 2513) [ClassicSimilarity], result of:
        0.26250225 = score(doc=2513,freq=4.0), product of:
          0.37508273 = queryWeight, product of:
            5.810984 = boost
            5.598813 = idf(docFreq=444, maxDocs=44218)
            0.0115287285 = queryNorm
          0.69985163 = fieldWeight in 2513, product of:
            2.0 = tf(freq=4.0), with freq of:
              4.0 = termFreq=4.0
            5.598813 = idf(docFreq=444, maxDocs=44218)
            0.0625 = fieldNorm(doc=2513)
      0.2280402 = weight(abstract_txt:page in 2513) [ClassicSimilarity], result of:
        0.2280402 = score(doc=2513,freq=2.0), product of:
          0.43025175 = queryWeight, product of:
            6.2236834 = boost
            5.9964437 = idf(docFreq=298, maxDocs=44218)
            0.0115287285 = queryNorm
          0.53001577 = fieldWeight in 2513, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            5.9964437 = idf(docFreq=298, maxDocs=44218)
            0.0625 = fieldNorm(doc=2513)
    0.32 = coord(8/25)

Boldi, P.; Santini, M.; Vigna, S.: PageRank as a function of the damping factor (2005) 0.23

0.22949351 = sum of:
  0.22949351 = product of:
    0.71716726 = sum of:
      0.06644272 = weight(abstract_txt:brin in 2564) [ClassicSimilarity], result of:
        0.06644272 = score(doc=2564,freq=1.0), product of:
          0.11912236 = queryWeight, product of:
            1.1578114 = boost
            8.924298 = idf(docFreq=15, maxDocs=44218)
            0.0115287285 = queryNorm
          0.55776864 = fieldWeight in 2564, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            8.924298 = idf(docFreq=15, maxDocs=44218)
            0.0625 = fieldNorm(doc=2564)
      0.017967673 = weight(abstract_txt:part in 2564) [ClassicSimilarity], result of:
        0.017967673 = score(doc=2564,freq=1.0), product of:
          0.06276241 = queryWeight, product of:
            1.1885185 = boost
            4.580493 = idf(docFreq=1231, maxDocs=44218)
            0.0115287285 = queryNorm
          0.2862808 = fieldWeight in 2564, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            4.580493 = idf(docFreq=1231, maxDocs=44218)
            0.0625 = fieldNorm(doc=2564)
      0.0052537154 = weight(abstract_txt:this in 2564) [ClassicSimilarity], result of:
        0.0052537154 = score(doc=2564,freq=1.0), product of:
          0.034835823 = queryWeight, product of:
            1.2522303 = boost
            2.4130175 = idf(docFreq=10762, maxDocs=44218)
            0.0115287285 = queryNorm
          0.1508136 = fieldWeight in 2564, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            2.4130175 = idf(docFreq=10762, maxDocs=44218)
            0.0625 = fieldNorm(doc=2564)
      0.0677654 = weight(abstract_txt:degree in 2564) [ClassicSimilarity], result of:
        0.0677654 = score(doc=2564,freq=1.0), product of:
          0.19159627 = queryWeight, product of:
            2.9367344 = boost
            5.659016 = idf(docFreq=418, maxDocs=44218)
            0.0115287285 = queryNorm
          0.3536885 = fieldWeight in 2564, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            5.659016 = idf(docFreq=418, maxDocs=44218)
            0.0625 = fieldNorm(doc=2564)
      0.13450725 = weight(abstract_txt:graphs in 2564) [ClassicSimilarity], result of:
        0.13450725 = score(doc=2564,freq=1.0), product of:
          0.3026069 = queryWeight, product of:
            3.6907156 = boost
            7.11192 = idf(docFreq=97, maxDocs=44218)
            0.0115287285 = queryNorm
          0.444495 = fieldWeight in 2564, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.11192 = idf(docFreq=97, maxDocs=44218)
            0.0625 = fieldNorm(doc=2564)
      0.13273053 = weight(abstract_txt:graph in 2564) [ClassicSimilarity], result of:
        0.13273053 = score(doc=2564,freq=1.0), product of:
          0.3230965 = queryWeight, product of:
            4.263756 = boost
            6.572923 = idf(docFreq=167, maxDocs=44218)
            0.0115287285 = queryNorm
          0.4108077 = fieldWeight in 2564, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            6.572923 = idf(docFreq=167, maxDocs=44218)
            0.0625 = fieldNorm(doc=2564)
      0.13125113 = weight(abstract_txt:ranking in 2564) [ClassicSimilarity], result of:
        0.13125113 = score(doc=2564,freq=1.0), product of:
          0.37508273 = queryWeight, product of:
            5.810984 = boost
            5.598813 = idf(docFreq=444, maxDocs=44218)
            0.0115287285 = queryNorm
          0.34992582 = fieldWeight in 2564, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            5.598813 = idf(docFreq=444, maxDocs=44218)
            0.0625 = fieldNorm(doc=2564)
      0.16124877 = weight(abstract_txt:page in 2564) [ClassicSimilarity], result of:
        0.16124877 = score(doc=2564,freq=1.0), product of:
          0.43025175 = queryWeight, product of:
            6.2236834 = boost
            5.9964437 = idf(docFreq=298, maxDocs=44218)
            0.0115287285 = queryNorm
          0.37477773 = fieldWeight in 2564, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            5.9964437 = idf(docFreq=298, maxDocs=44218)
            0.0625 = fieldNorm(doc=2564)
    0.32 = coord(8/25)

Bidoki, A.M.Z.; Yazdani, N.: an intelligent ranking algorithm for web pages : DistanceRank (2008) 0.21

0.20849189 = sum of:
  0.20849189 = product of:
    0.86871624 = sum of:
      0.016494937 = weight(abstract_txt:number in 2068) [ClassicSimilarity], result of:
        0.016494937 = score(doc=2068,freq=1.0), product of:
          0.05108956 = queryWeight, product of:
            1.0723146 = boost
            4.132649 = idf(docFreq=1927, maxDocs=44218)
            0.0115287285 = queryNorm
          0.3228632 = fieldWeight in 2068, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            4.132649 = idf(docFreq=1927, maxDocs=44218)
            0.078125 = fieldNorm(doc=2068)
      0.0065671443 = weight(abstract_txt:this in 2068) [ClassicSimilarity], result of:
        0.0065671443 = score(doc=2068,freq=1.0), product of:
          0.034835823 = queryWeight, product of:
            1.2522303 = boost
            2.4130175 = idf(docFreq=10762, maxDocs=44218)
            0.0115287285 = queryNorm
          0.18851699 = fieldWeight in 2068, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            2.4130175 = idf(docFreq=10762, maxDocs=44218)
            0.078125 = fieldNorm(doc=2068)
      0.061463192 = weight(abstract_txt:algorithms in 2068) [ClassicSimilarity], result of:
        0.061463192 = score(doc=2068,freq=2.0), product of:
          0.0974612 = queryWeight, product of:
            1.481058 = boost
            5.707926 = idf(docFreq=398, maxDocs=44218)
            0.0115287285 = queryNorm
          0.63064265 = fieldWeight in 2068, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            5.707926 = idf(docFreq=398, maxDocs=44218)
            0.078125 = fieldNorm(doc=2068)
      0.10694934 = weight(abstract_txt:pages in 2068) [ClassicSimilarity], result of:
        0.10694934 = score(doc=2068,freq=3.0), product of:
          0.1409961 = queryWeight, product of:
            2.1817517 = boost
            5.6055775 = idf(docFreq=441, maxDocs=44218)
            0.0115287285 = queryNorm
          0.7585269 = fieldWeight in 2068, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            5.6055775 = idf(docFreq=441, maxDocs=44218)
            0.078125 = fieldNorm(doc=2068)
      0.3281278 = weight(abstract_txt:ranking in 2068) [ClassicSimilarity], result of:
        0.3281278 = score(doc=2068,freq=4.0), product of:
          0.37508273 = queryWeight, product of:
            5.810984 = boost
            5.598813 = idf(docFreq=444, maxDocs=44218)
            0.0115287285 = queryNorm
          0.8748145 = fieldWeight in 2068, product of:
            2.0 = tf(freq=4.0), with freq of:
              4.0 = termFreq=4.0
            5.598813 = idf(docFreq=444, maxDocs=44218)
            0.078125 = fieldNorm(doc=2068)
      0.34911382 = weight(abstract_txt:page in 2068) [ClassicSimilarity], result of:
        0.34911382 = score(doc=2068,freq=3.0), product of:
          0.43025175 = queryWeight, product of:
            6.2236834 = boost
            5.9964437 = idf(docFreq=298, maxDocs=44218)
            0.0115287285 = queryNorm
          0.8114176 = fieldWeight in 2068, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            5.9964437 = idf(docFreq=298, maxDocs=44218)
            0.078125 = fieldNorm(doc=2068)
    0.24 = coord(6/25)

Baeza-Yates, R.; Boldi, P.; Castillo, C.: Generalizing PageRank : damping functions for linkbased ranking algorithms (2006) 0.20

0.19546036 = sum of:
  0.19546036 = product of:
    0.69807273 = sum of:
      0.013195951 = weight(abstract_txt:number in 2565) [ClassicSimilarity], result of:
        0.013195951 = score(doc=2565,freq=1.0), product of:
          0.05108956 = queryWeight, product of:
            1.0723146 = boost
            4.132649 = idf(docFreq=1927, maxDocs=44218)
            0.0115287285 = queryNorm
          0.25829056 = fieldWeight in 2565, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            4.132649 = idf(docFreq=1927, maxDocs=44218)
            0.0625 = fieldNorm(doc=2565)
      0.010507431 = weight(abstract_txt:this in 2565) [ClassicSimilarity], result of:
        0.010507431 = score(doc=2565,freq=4.0), product of:
          0.034835823 = queryWeight, product of:
            1.2522303 = boost
            2.4130175 = idf(docFreq=10762, maxDocs=44218)
            0.0115287285 = queryNorm
          0.3016272 = fieldWeight in 2565, product of:
            2.0 = tf(freq=4.0), with freq of:
              4.0 = termFreq=4.0
            2.4130175 = idf(docFreq=10762, maxDocs=44218)
            0.0625 = fieldNorm(doc=2565)
      0.06022138 = weight(abstract_txt:algorithms in 2565) [ClassicSimilarity], result of:
        0.06022138 = score(doc=2565,freq=3.0), product of:
          0.0974612 = queryWeight, product of:
            1.481058 = boost
            5.707926 = idf(docFreq=398, maxDocs=44218)
            0.0115287285 = queryNorm
          0.6179011 = fieldWeight in 2565, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            5.707926 = idf(docFreq=398, maxDocs=44218)
            0.0625 = fieldNorm(doc=2565)
      0.026043568 = weight(abstract_txt:different in 2565) [ClassicSimilarity], result of:
        0.026043568 = score(doc=2565,freq=2.0), product of:
          0.08038445 = queryWeight, product of:
            1.9022044 = boost
            3.6655018 = idf(docFreq=3075, maxDocs=44218)
            0.0115287285 = queryNorm
          0.32398763 = fieldWeight in 2565, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            3.6655018 = idf(docFreq=3075, maxDocs=44218)
            0.0625 = fieldNorm(doc=2565)
      0.13273053 = weight(abstract_txt:graph in 2565) [ClassicSimilarity], result of:
        0.13273053 = score(doc=2565,freq=1.0), product of:
          0.3230965 = queryWeight, product of:
            4.263756 = boost
            6.572923 = idf(docFreq=167, maxDocs=44218)
            0.0115287285 = queryNorm
          0.4108077 = fieldWeight in 2565, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            6.572923 = idf(docFreq=167, maxDocs=44218)
            0.0625 = fieldNorm(doc=2565)
      0.22733364 = weight(abstract_txt:ranking in 2565) [ClassicSimilarity], result of:
        0.22733364 = score(doc=2565,freq=3.0), product of:
          0.37508273 = queryWeight, product of:
            5.810984 = boost
            5.598813 = idf(docFreq=444, maxDocs=44218)
            0.0115287285 = queryNorm
          0.6060893 = fieldWeight in 2565, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            5.598813 = idf(docFreq=444, maxDocs=44218)
            0.0625 = fieldNorm(doc=2565)
      0.2280402 = weight(abstract_txt:page in 2565) [ClassicSimilarity], result of:
        0.2280402 = score(doc=2565,freq=2.0), product of:
          0.43025175 = queryWeight, product of:
            6.2236834 = boost
            5.9964437 = idf(docFreq=298, maxDocs=44218)
            0.0115287285 = queryNorm
          0.53001577 = fieldWeight in 2565, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            5.9964437 = idf(docFreq=298, maxDocs=44218)
            0.0625 = fieldNorm(doc=2565)
    0.28 = coord(7/25)

Bressan, M.; Peserico, E.: Choose the damping, choose the ranking? (2010) 0.18

0.18317546 = sum of:
  0.18317546 = product of:
    0.57242334 = sum of:
      0.01699681 = weight(abstract_txt:given in 2563) [ClassicSimilarity], result of:
        0.01699681 = score(doc=2563,freq=1.0), product of:
          0.06611165 = queryWeight, product of:
            1.2198184 = boost
            4.701121 = idf(docFreq=1091, maxDocs=44218)
            0.0115287285 = queryNorm
          0.25709254 = fieldWeight in 2563, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            4.701121 = idf(docFreq=1091, maxDocs=44218)
            0.0546875 = fieldNorm(doc=2563)
      0.0045970012 = weight(abstract_txt:this in 2563) [ClassicSimilarity], result of:
        0.0045970012 = score(doc=2563,freq=1.0), product of:
          0.034835823 = queryWeight, product of:
            1.2522303 = boost
            2.4130175 = idf(docFreq=10762, maxDocs=44218)
            0.0115287285 = queryNorm
          0.1319619 = fieldWeight in 2563, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            2.4130175 = idf(docFreq=10762, maxDocs=44218)
            0.0546875 = fieldNorm(doc=2563)
      0.030422729 = weight(abstract_txt:algorithms in 2563) [ClassicSimilarity], result of:
        0.030422729 = score(doc=2563,freq=1.0), product of:
          0.0974612 = queryWeight, product of:
            1.481058 = boost
            5.707926 = idf(docFreq=398, maxDocs=44218)
            0.0115287285 = queryNorm
          0.3121522 = fieldWeight in 2563, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            5.707926 = idf(docFreq=398, maxDocs=44218)
            0.0546875 = fieldNorm(doc=2563)
      0.016113635 = weight(abstract_txt:different in 2563) [ClassicSimilarity], result of:
        0.016113635 = score(doc=2563,freq=1.0), product of:
          0.08038445 = queryWeight, product of:
            1.9022044 = boost
            3.6655018 = idf(docFreq=3075, maxDocs=44218)
            0.0115287285 = queryNorm
          0.20045713 = fieldWeight in 2563, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.6655018 = idf(docFreq=3075, maxDocs=44218)
            0.0546875 = fieldNorm(doc=2563)
      0.059294723 = weight(abstract_txt:degree in 2563) [ClassicSimilarity], result of:
        0.059294723 = score(doc=2563,freq=1.0), product of:
          0.19159627 = queryWeight, product of:
            2.9367344 = boost
            5.659016 = idf(docFreq=418, maxDocs=44218)
            0.0115287285 = queryNorm
          0.30947745 = fieldWeight in 2563, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            5.659016 = idf(docFreq=418, maxDocs=44218)
            0.0546875 = fieldNorm(doc=2563)
      0.16644424 = weight(abstract_txt:graphs in 2563) [ClassicSimilarity], result of:
        0.16644424 = score(doc=2563,freq=2.0), product of:
          0.3026069 = queryWeight, product of:
            3.6907156 = boost
            7.11192 = idf(docFreq=97, maxDocs=44218)
            0.0115287285 = queryNorm
          0.5500345 = fieldWeight in 2563, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            7.11192 = idf(docFreq=97, maxDocs=44218)
            0.0546875 = fieldNorm(doc=2563)
      0.116139226 = weight(abstract_txt:graph in 2563) [ClassicSimilarity], result of:
        0.116139226 = score(doc=2563,freq=1.0), product of:
          0.3230965 = queryWeight, product of:
            4.263756 = boost
            6.572923 = idf(docFreq=167, maxDocs=44218)
            0.0115287285 = queryNorm
          0.35945675 = fieldWeight in 2563, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            6.572923 = idf(docFreq=167, maxDocs=44218)
            0.0546875 = fieldNorm(doc=2563)
      0.162415 = weight(abstract_txt:ranking in 2563) [ClassicSimilarity], result of:
        0.162415 = score(doc=2563,freq=2.0), product of:
          0.37508273 = queryWeight, product of:
            5.810984 = boost
            5.598813 = idf(docFreq=444, maxDocs=44218)
            0.0115287285 = queryNorm
          0.4330111 = fieldWeight in 2563, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            5.598813 = idf(docFreq=444, maxDocs=44218)
            0.0546875 = fieldNorm(doc=2563)
    0.32 = coord(8/25)