Document (#929)

Author
Bauckhage, C.
Title
Marginalizing over the PageRank damping factor
Source
http://arxiv.org/pdf/1409.0104.pdf
Year
2014
Abstract
In this note, we show how to marginalize over the damping parameter of the PageRank equation so as to obtain a parameter-free version known as TotalRank. Our discussion is meant as a reference and intended to provide a guided tour towards an interesting result that has applications in information retrieval and classification.
Theme
Suchmaschinen
Retrievalalgorithmen
Object
PageRank
Google

Similar documents (content)

  1. Bressan, M.; Peserico, E.: Choose the damping, choose the ranking? (2010) 0.38
    0.37829354 = sum of:
      0.37829354 = product of:
        1.3510484 = sum of:
          0.01213154 = weight(abstract_txt:provide in 4564) [ClassicSimilarity], result of:
            0.01213154 = score(doc=4564,freq=1.0), product of:
              0.054518905 = queryWeight, product of:
                1.1755165 = boost
                4.068935 = idf(docFreq=1949, maxDocs=41962)
                0.011398236 = queryNorm
              0.22251987 = fieldWeight in 4564, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.068935 = idf(docFreq=1949, maxDocs=41962)
                0.0546875 = fieldNorm(doc=4564)
          0.016164983 = weight(abstract_txt:show in 4564) [ClassicSimilarity], result of:
            0.016164983 = score(doc=4564,freq=1.0), product of:
              0.06601663 = queryWeight, product of:
                1.2935458 = boost
                4.477482 = idf(docFreq=1295, maxDocs=41962)
                0.011398236 = queryNorm
              0.24486229 = fieldWeight in 4564, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.477482 = idf(docFreq=1295, maxDocs=41962)
                0.0546875 = fieldNorm(doc=4564)
          0.08067923 = weight(abstract_txt:factor in 4564) [ClassicSimilarity], result of:
            0.08067923 = score(doc=4564,freq=5.0), product of:
              0.112751156 = queryWeight, product of:
                1.6905019 = boost
                5.851506 = idf(docFreq=327, maxDocs=41962)
                0.011398236 = queryNorm
              0.71555126 = fieldWeight in 4564, product of:
                2.236068 = tf(freq=5.0), with freq of:
                  5.0 = termFreq=5.0
                5.851506 = idf(docFreq=327, maxDocs=41962)
                0.0546875 = fieldNorm(doc=4564)
          0.06540217 = weight(abstract_txt:obtain in 4564) [ClassicSimilarity], result of:
            0.06540217 = score(doc=4564,freq=2.0), product of:
              0.13304175 = queryWeight, product of:
                1.8363234 = boost
                6.3562527 = idf(docFreq=197, maxDocs=41962)
                0.011398236 = queryNorm
              0.49159133 = fieldWeight in 4564, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                6.3562527 = idf(docFreq=197, maxDocs=41962)
                0.0546875 = fieldNorm(doc=4564)
          0.028100347 = weight(abstract_txt:over in 4564) [ClassicSimilarity], result of:
            0.028100347 = score(doc=4564,freq=1.0), product of:
              0.1202507 = queryWeight, product of:
                2.4689596 = boost
                4.2730303 = idf(docFreq=1589, maxDocs=41962)
                0.011398236 = queryNorm
              0.23368135 = fieldWeight in 4564, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.2730303 = idf(docFreq=1589, maxDocs=41962)
                0.0546875 = fieldNorm(doc=4564)
          0.21922484 = weight(abstract_txt:pagerank in 4564) [ClassicSimilarity], result of:
            0.21922484 = score(doc=4564,freq=2.0), product of:
              0.3754306 = queryWeight, product of:
                4.362496 = boost
                7.550175 = idf(docFreq=59, maxDocs=41962)
                0.011398236 = queryNorm
              0.58392906 = fieldWeight in 4564, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                7.550175 = idf(docFreq=59, maxDocs=41962)
                0.0546875 = fieldNorm(doc=4564)
          0.92934525 = weight(abstract_txt:damping in 4564) [ClassicSimilarity], result of:
            0.92934525 = score(doc=4564,freq=8.0), product of:
              0.6194904 = queryWeight, product of:
                5.6038623 = boost
                9.698609 = idf(docFreq=6, maxDocs=41962)
                0.011398236 = queryNorm
              1.500177 = fieldWeight in 4564, product of:
                2.828427 = tf(freq=8.0), with freq of:
                  8.0 = termFreq=8.0
                9.698609 = idf(docFreq=6, maxDocs=41962)
                0.0546875 = fieldNorm(doc=4564)
        0.28 = coord(7/25)
    
  2. Boldi, P.; Santini, M.; Vigna, S.: PageRank as a function of the damping factor (2005) 0.23
    0.22615997 = sum of:
      0.22615997 = product of:
        0.9423332 = sum of:
          0.026126558 = weight(abstract_txt:show in 4565) [ClassicSimilarity], result of:
            0.026126558 = score(doc=4565,freq=2.0), product of:
              0.06601663 = queryWeight, product of:
                1.2935458 = boost
                4.477482 = idf(docFreq=1295, maxDocs=41962)
                0.011398236 = queryNorm
              0.39575723 = fieldWeight in 4565, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                4.477482 = idf(docFreq=1295, maxDocs=41962)
                0.0625 = fieldNorm(doc=4565)
          0.027976504 = weight(abstract_txt:result in 4565) [ClassicSimilarity], result of:
            0.027976504 = score(doc=4565,freq=1.0), product of:
              0.08705709 = queryWeight, product of:
                1.4854473 = boost
                5.14173 = idf(docFreq=666, maxDocs=41962)
                0.011398236 = queryNorm
              0.3213581 = fieldWeight in 4565, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.14173 = idf(docFreq=666, maxDocs=41962)
                0.0625 = fieldNorm(doc=4565)
          0.03752995 = weight(abstract_txt:towards in 4565) [ClassicSimilarity], result of:
            0.03752995 = score(doc=4565,freq=1.0), product of:
              0.10589136 = queryWeight, product of:
                1.6382699 = boost
                5.67071 = idf(docFreq=392, maxDocs=41962)
                0.011398236 = queryNorm
              0.35441938 = fieldWeight in 4565, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.67071 = idf(docFreq=392, maxDocs=41962)
                0.0625 = fieldNorm(doc=4565)
          0.041235257 = weight(abstract_txt:factor in 4565) [ClassicSimilarity], result of:
            0.041235257 = score(doc=4565,freq=1.0), product of:
              0.112751156 = queryWeight, product of:
                1.6905019 = boost
                5.851506 = idf(docFreq=327, maxDocs=41962)
                0.011398236 = queryNorm
              0.36571914 = fieldWeight in 4565, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.851506 = idf(docFreq=327, maxDocs=41962)
                0.0625 = fieldNorm(doc=4565)
          0.4339527 = weight(abstract_txt:pagerank in 4565) [ClassicSimilarity], result of:
            0.4339527 = score(doc=4565,freq=6.0), product of:
              0.3754306 = queryWeight, product of:
                4.362496 = boost
                7.550175 = idf(docFreq=59, maxDocs=41962)
                0.011398236 = queryNorm
              1.1558799 = fieldWeight in 4565, product of:
                2.4494898 = tf(freq=6.0), with freq of:
                  6.0 = termFreq=6.0
                7.550175 = idf(docFreq=59, maxDocs=41962)
                0.0625 = fieldNorm(doc=4565)
          0.3755122 = weight(abstract_txt:damping in 4565) [ClassicSimilarity], result of:
            0.3755122 = score(doc=4565,freq=1.0), product of:
              0.6194904 = queryWeight, product of:
                5.6038623 = boost
                9.698609 = idf(docFreq=6, maxDocs=41962)
                0.011398236 = queryNorm
              0.6061631 = fieldWeight in 4565, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                9.698609 = idf(docFreq=6, maxDocs=41962)
                0.0625 = fieldNorm(doc=4565)
        0.24 = coord(6/25)
    
  3. Baeza-Yates, R.; Boldi, P.; Castillo, C.: Generalizing PageRank : damping functions for linkbased ranking algorithms (2006) 0.22
    0.21703406 = sum of:
      0.21703406 = product of:
        1.0851703 = sum of:
          0.018474266 = weight(abstract_txt:show in 4566) [ClassicSimilarity], result of:
            0.018474266 = score(doc=4566,freq=1.0), product of:
              0.06601663 = queryWeight, product of:
                1.2935458 = boost
                4.477482 = idf(docFreq=1295, maxDocs=41962)
                0.011398236 = queryNorm
              0.27984262 = fieldWeight in 4566, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.477482 = idf(docFreq=1295, maxDocs=41962)
                0.0625 = fieldNorm(doc=4566)
          0.029854178 = weight(abstract_txt:known in 4566) [ClassicSimilarity], result of:
            0.029854178 = score(doc=4566,freq=1.0), product of:
              0.09091006 = queryWeight, product of:
                1.5179628 = boost
                5.254279 = idf(docFreq=595, maxDocs=41962)
                0.011398236 = queryNorm
              0.32839245 = fieldWeight in 4566, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.254279 = idf(docFreq=595, maxDocs=41962)
                0.0625 = fieldNorm(doc=4566)
          0.03211468 = weight(abstract_txt:over in 4566) [ClassicSimilarity], result of:
            0.03211468 = score(doc=4566,freq=1.0), product of:
              0.1202507 = queryWeight, product of:
                2.4689596 = boost
                4.2730303 = idf(docFreq=1589, maxDocs=41962)
                0.011398236 = queryNorm
              0.2670644 = fieldWeight in 4566, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.2730303 = idf(docFreq=1589, maxDocs=41962)
                0.0625 = fieldNorm(doc=4566)
          0.35432085 = weight(abstract_txt:pagerank in 4566) [ClassicSimilarity], result of:
            0.35432085 = score(doc=4566,freq=4.0), product of:
              0.3754306 = queryWeight, product of:
                4.362496 = boost
                7.550175 = idf(docFreq=59, maxDocs=41962)
                0.011398236 = queryNorm
              0.9437719 = fieldWeight in 4566, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                7.550175 = idf(docFreq=59, maxDocs=41962)
                0.0625 = fieldNorm(doc=4566)
          0.65040624 = weight(abstract_txt:damping in 4566) [ClassicSimilarity], result of:
            0.65040624 = score(doc=4566,freq=3.0), product of:
              0.6194904 = queryWeight, product of:
                5.6038623 = boost
                9.698609 = idf(docFreq=6, maxDocs=41962)
                0.011398236 = queryNorm
              1.0499053 = fieldWeight in 4566, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                9.698609 = idf(docFreq=6, maxDocs=41962)
                0.0625 = fieldNorm(doc=4566)
        0.2 = coord(5/25)
    
  4. Ding, Y.; Yan, E.; Frazho, A.; Caverlee, J.: PageRank for ranking authors in co-citation networks (2009) 0.20
    0.19706531 = sum of:
      0.19706531 = product of:
        1.2316582 = sum of:
          0.008535357 = weight(abstract_txt:retrieval in 162) [ClassicSimilarity], result of:
            0.008535357 = score(doc=162,freq=1.0), product of:
              0.039453875 = queryWeight, product of:
                3.4614017 = idf(docFreq=3579, maxDocs=41962)
                0.011398236 = queryNorm
              0.2163376 = fieldWeight in 162, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.4614017 = idf(docFreq=3579, maxDocs=41962)
                0.0625 = fieldNorm(doc=162)
          0.041235257 = weight(abstract_txt:factor in 162) [ClassicSimilarity], result of:
            0.041235257 = score(doc=162,freq=1.0), product of:
              0.112751156 = queryWeight, product of:
                1.6905019 = boost
                5.851506 = idf(docFreq=327, maxDocs=41962)
                0.011398236 = queryNorm
              0.36571914 = fieldWeight in 162, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.851506 = idf(docFreq=327, maxDocs=41962)
                0.0625 = fieldNorm(doc=162)
          0.5314813 = weight(abstract_txt:pagerank in 162) [ClassicSimilarity], result of:
            0.5314813 = score(doc=162,freq=9.0), product of:
              0.3754306 = queryWeight, product of:
                4.362496 = boost
                7.550175 = idf(docFreq=59, maxDocs=41962)
                0.011398236 = queryNorm
              1.4156579 = fieldWeight in 162, product of:
                3.0 = tf(freq=9.0), with freq of:
                  9.0 = termFreq=9.0
                7.550175 = idf(docFreq=59, maxDocs=41962)
                0.0625 = fieldNorm(doc=162)
          0.65040624 = weight(abstract_txt:damping in 162) [ClassicSimilarity], result of:
            0.65040624 = score(doc=162,freq=3.0), product of:
              0.6194904 = queryWeight, product of:
                5.6038623 = boost
                9.698609 = idf(docFreq=6, maxDocs=41962)
                0.011398236 = queryNorm
              1.0499053 = fieldWeight in 162, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                9.698609 = idf(docFreq=6, maxDocs=41962)
                0.0625 = fieldNorm(doc=162)
        0.16 = coord(4/25)
    
  5. Hammond, T.; Hannay, T.; Lund, B.; Flack, M.: Social bookmarking tools (II) : a case study - Connotea (2005) 0.18
    0.17820133 = sum of:
      0.17820133 = product of:
        0.4950037 = sum of:
          0.031351075 = weight(abstract_txt:reference in 3190) [ClassicSimilarity], result of:
            0.031351075 = score(doc=3190,freq=3.0), product of:
              0.065123305 = queryWeight, product of:
                1.284764 = boost
                4.4470844 = idf(docFreq=1335, maxDocs=41962)
                0.011398236 = queryNorm
              0.481411 = fieldWeight in 3190, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                4.4470844 = idf(docFreq=1335, maxDocs=41962)
                0.0625 = fieldNorm(doc=3190)
          0.018474266 = weight(abstract_txt:show in 3190) [ClassicSimilarity], result of:
            0.018474266 = score(doc=3190,freq=1.0), product of:
              0.06601663 = queryWeight, product of:
                1.2935458 = boost
                4.477482 = idf(docFreq=1295, maxDocs=41962)
                0.011398236 = queryNorm
              0.27984262 = fieldWeight in 3190, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.477482 = idf(docFreq=1295, maxDocs=41962)
                0.0625 = fieldNorm(doc=3190)
          0.028734442 = weight(abstract_txt:discussion in 3190) [ClassicSimilarity], result of:
            0.028734442 = score(doc=3190,freq=1.0), product of:
              0.08862244 = queryWeight, product of:
                1.4987425 = boost
                5.18775 = idf(docFreq=636, maxDocs=41962)
                0.011398236 = queryNorm
              0.32423437 = fieldWeight in 3190, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.18775 = idf(docFreq=636, maxDocs=41962)
                0.0625 = fieldNorm(doc=3190)
          0.05156059 = weight(abstract_txt:free in 3190) [ClassicSimilarity], result of:
            0.05156059 = score(doc=3190,freq=2.0), product of:
              0.10386689 = queryWeight, product of:
                1.6225337 = boost
                5.616241 = idf(docFreq=414, maxDocs=41962)
                0.011398236 = queryNorm
              0.49641025 = fieldWeight in 3190, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                5.616241 = idf(docFreq=414, maxDocs=41962)
                0.0625 = fieldNorm(doc=3190)
          0.049306914 = weight(abstract_txt:interesting in 3190) [ClassicSimilarity], result of:
            0.049306914 = score(doc=3190,freq=1.0), product of:
              0.12702243 = queryWeight, product of:
                1.7943014 = boost
                6.210798 = idf(docFreq=228, maxDocs=41962)
                0.011398236 = queryNorm
              0.38817486 = fieldWeight in 3190, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.210798 = idf(docFreq=228, maxDocs=41962)
                0.0625 = fieldNorm(doc=3190)
          0.07843183 = weight(abstract_txt:guided in 3190) [ClassicSimilarity], result of:
            0.07843183 = score(doc=3190,freq=1.0), product of:
              0.17308925 = queryWeight, product of:
                2.0945475 = boost
                7.2500706 = idf(docFreq=80, maxDocs=41962)
                0.011398236 = queryNorm
              0.4531294 = fieldWeight in 3190, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.2500706 = idf(docFreq=80, maxDocs=41962)
                0.0625 = fieldNorm(doc=3190)
          0.08526779 = weight(abstract_txt:meant in 3190) [ClassicSimilarity], result of:
            0.08526779 = score(doc=3190,freq=1.0), product of:
              0.18300594 = queryWeight, product of:
                2.1537127 = boost
                7.454865 = idf(docFreq=65, maxDocs=41962)
                0.011398236 = queryNorm
              0.46592906 = fieldWeight in 3190, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.454865 = idf(docFreq=65, maxDocs=41962)
                0.0625 = fieldNorm(doc=3190)
          0.119762115 = weight(abstract_txt:tour in 3190) [ClassicSimilarity], result of:
            0.119762115 = score(doc=3190,freq=1.0), product of:
              0.22952051 = queryWeight, product of:
                2.4119368 = boost
                8.348682 = idf(docFreq=26, maxDocs=41962)
                0.011398236 = queryNorm
              0.52179265 = fieldWeight in 3190, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.348682 = idf(docFreq=26, maxDocs=41962)
                0.0625 = fieldNorm(doc=3190)
          0.03211468 = weight(abstract_txt:over in 3190) [ClassicSimilarity], result of:
            0.03211468 = score(doc=3190,freq=1.0), product of:
              0.1202507 = queryWeight, product of:
                2.4689596 = boost
                4.2730303 = idf(docFreq=1589, maxDocs=41962)
                0.011398236 = queryNorm
              0.2670644 = fieldWeight in 3190, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.2730303 = idf(docFreq=1589, maxDocs=41962)
                0.0625 = fieldNorm(doc=3190)
        0.36 = coord(9/25)