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.3788882 = sum of:
      0.3788882 = product of:
        1.3531721 = sum of:
          0.01197093 = weight(abstract_txt:provide in 3564) [ClassicSimilarity], result of:
            0.01197093 = score(doc=3564,freq=1.0), product of:
              0.054026797 = queryWeight, product of:
                1.1700456 = boost
                4.0516376 = idf(docFreq=2013, maxDocs=42596)
                0.011396613 = queryNorm
              0.22157393 = fieldWeight in 3564, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.0516376 = idf(docFreq=2013, maxDocs=42596)
                0.0546875 = fieldNorm(doc=3564)
          0.015909957 = weight(abstract_txt:show in 3564) [ClassicSimilarity], result of:
            0.015909957 = score(doc=3564,freq=1.0), product of:
              0.06530854 = queryWeight, product of:
                1.2864212 = boost
                4.454623 = idf(docFreq=1345, maxDocs=42596)
                0.011396613 = queryNorm
              0.2436122 = fieldWeight in 3564, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.454623 = idf(docFreq=1345, maxDocs=42596)
                0.0546875 = fieldNorm(doc=3564)
          0.07953218 = weight(abstract_txt:factor in 3564) [ClassicSimilarity], result of:
            0.07953218 = score(doc=3564,freq=5.0), product of:
              0.11165955 = queryWeight, product of:
                1.682078 = boost
                5.824705 = idf(docFreq=341, maxDocs=42596)
                0.011396613 = queryNorm
              0.7122739 = fieldWeight in 3564, product of:
                2.236068 = tf(freq=5.0), with freq of:
                  5.0 = termFreq=5.0
                5.824705 = idf(docFreq=341, maxDocs=42596)
                0.0546875 = fieldNorm(doc=3564)
          0.06431465 = weight(abstract_txt:obtain in 3564) [ClassicSimilarity], result of:
            0.06431465 = score(doc=3564,freq=2.0), product of:
              0.13153881 = queryWeight, product of:
                1.825682 = boost
                6.3219776 = idf(docFreq=207, maxDocs=42596)
                0.011396613 = queryNorm
              0.48894048 = fieldWeight in 3564, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                6.3219776 = idf(docFreq=207, maxDocs=42596)
                0.0546875 = fieldNorm(doc=3564)
          0.027879164 = weight(abstract_txt:over in 3564) [ClassicSimilarity], result of:
            0.027879164 = score(doc=3564,freq=1.0), product of:
              0.11959705 = queryWeight, product of:
                2.4619172 = boost
                4.262567 = idf(docFreq=1630, maxDocs=42596)
                0.011396613 = queryNorm
              0.23310913 = fieldWeight in 3564, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.262567 = idf(docFreq=1630, maxDocs=42596)
                0.0546875 = fieldNorm(doc=3564)
          0.22041307 = weight(abstract_txt:pagerank in 3564) [ClassicSimilarity], result of:
            0.22041307 = score(doc=3564,freq=2.0), product of:
              0.37671727 = queryWeight, product of:
                4.3693914 = boost
                7.5651712 = idf(docFreq=59, maxDocs=42596)
                0.011396613 = queryNorm
              0.58508885 = fieldWeight in 3564, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                7.5651712 = idf(docFreq=59, maxDocs=42596)
                0.0546875 = fieldNorm(doc=3564)
          0.9331521 = weight(abstract_txt:damping in 3564) [ClassicSimilarity], result of:
            0.9331521 = score(doc=3564,freq=8.0), product of:
              0.62106764 = queryWeight, product of:
                5.6102557 = boost
                9.713606 = idf(docFreq=6, maxDocs=42596)
                0.011396613 = queryNorm
              1.5024967 = fieldWeight in 3564, product of:
                2.828427 = tf(freq=8.0), with freq of:
                  8.0 = termFreq=8.0
                9.713606 = idf(docFreq=6, maxDocs=42596)
                0.0546875 = fieldNorm(doc=3564)
        0.28 = coord(7/25)
    
  2. Boldi, P.; Santini, M.; Vigna, S.: PageRank as a function of the damping factor (2005) 0.23
    0.2267409 = sum of:
      0.2267409 = product of:
        0.94475377 = sum of:
          0.025714375 = weight(abstract_txt:show in 3565) [ClassicSimilarity], result of:
            0.025714375 = score(doc=3565,freq=2.0), product of:
              0.06530854 = queryWeight, product of:
                1.2864212 = boost
                4.454623 = idf(docFreq=1345, maxDocs=42596)
                0.011396613 = queryNorm
              0.39373678 = fieldWeight in 3565, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                4.454623 = idf(docFreq=1345, maxDocs=42596)
                0.0625 = fieldNorm(doc=3565)
          0.027677389 = weight(abstract_txt:result in 3565) [ClassicSimilarity], result of:
            0.027677389 = score(doc=3565,freq=1.0), product of:
              0.086419694 = queryWeight, product of:
                1.4798052 = boost
                5.1242743 = idf(docFreq=688, maxDocs=42596)
                0.011396613 = queryNorm
              0.32026714 = fieldWeight in 3565, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.1242743 = idf(docFreq=688, maxDocs=42596)
                0.0625 = fieldNorm(doc=3565)
          0.037357885 = weight(abstract_txt:towards in 3565) [ClassicSimilarity], result of:
            0.037357885 = score(doc=3565,freq=1.0), product of:
              0.1055482 = queryWeight, product of:
                1.6353986 = boost
                5.6630635 = idf(docFreq=401, maxDocs=42596)
                0.011396613 = queryNorm
              0.35394147 = fieldWeight in 3565, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.6630635 = idf(docFreq=401, maxDocs=42596)
                0.0625 = fieldNorm(doc=3565)
          0.040648997 = weight(abstract_txt:factor in 3565) [ClassicSimilarity], result of:
            0.040648997 = score(doc=3565,freq=1.0), product of:
              0.11165955 = queryWeight, product of:
                1.682078 = boost
                5.824705 = idf(docFreq=341, maxDocs=42596)
                0.011396613 = queryNorm
              0.36404407 = fieldWeight in 3565, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.824705 = idf(docFreq=341, maxDocs=42596)
                0.0625 = fieldNorm(doc=3565)
          0.43630475 = weight(abstract_txt:pagerank in 3565) [ClassicSimilarity], result of:
            0.43630475 = score(doc=3565,freq=6.0), product of:
              0.37671727 = queryWeight, product of:
                4.3693914 = boost
                7.5651712 = idf(docFreq=59, maxDocs=42596)
                0.011396613 = queryNorm
              1.1581756 = fieldWeight in 3565, product of:
                2.4494898 = tf(freq=6.0), with freq of:
                  6.0 = termFreq=6.0
                7.5651712 = idf(docFreq=59, maxDocs=42596)
                0.0625 = fieldNorm(doc=3565)
          0.3770504 = weight(abstract_txt:damping in 3565) [ClassicSimilarity], result of:
            0.3770504 = score(doc=3565,freq=1.0), product of:
              0.62106764 = queryWeight, product of:
                5.6102557 = boost
                9.713606 = idf(docFreq=6, maxDocs=42596)
                0.011396613 = queryNorm
              0.60710037 = fieldWeight in 3565, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                9.713606 = idf(docFreq=6, maxDocs=42596)
                0.0625 = fieldNorm(doc=3565)
        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.21774498 = sum of:
      0.21774498 = product of:
        1.0887249 = sum of:
          0.018182809 = weight(abstract_txt:show in 3566) [ClassicSimilarity], result of:
            0.018182809 = score(doc=3566,freq=1.0), product of:
              0.06530854 = queryWeight, product of:
                1.2864212 = boost
                4.454623 = idf(docFreq=1345, maxDocs=42596)
                0.011396613 = queryNorm
              0.27841395 = fieldWeight in 3566, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.454623 = idf(docFreq=1345, maxDocs=42596)
                0.0625 = fieldNorm(doc=3566)
          0.02936836 = weight(abstract_txt:known in 3566) [ClassicSimilarity], result of:
            0.02936836 = score(doc=3566,freq=1.0), product of:
              0.08990471 = queryWeight, product of:
                1.5093482 = boost
                5.2265754 = idf(docFreq=621, maxDocs=42596)
                0.011396613 = queryNorm
              0.32666096 = fieldWeight in 3566, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.2265754 = idf(docFreq=621, maxDocs=42596)
                0.0625 = fieldNorm(doc=3566)
          0.0318619 = weight(abstract_txt:over in 3566) [ClassicSimilarity], result of:
            0.0318619 = score(doc=3566,freq=1.0), product of:
              0.11959705 = queryWeight, product of:
                2.4619172 = boost
                4.262567 = idf(docFreq=1630, maxDocs=42596)
                0.011396613 = queryNorm
              0.26641044 = fieldWeight in 3566, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.262567 = idf(docFreq=1630, maxDocs=42596)
                0.0625 = fieldNorm(doc=3566)
          0.35624135 = weight(abstract_txt:pagerank in 3566) [ClassicSimilarity], result of:
            0.35624135 = score(doc=3566,freq=4.0), product of:
              0.37671727 = queryWeight, product of:
                4.3693914 = boost
                7.5651712 = idf(docFreq=59, maxDocs=42596)
                0.011396613 = queryNorm
              0.9456464 = fieldWeight in 3566, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                7.5651712 = idf(docFreq=59, maxDocs=42596)
                0.0625 = fieldNorm(doc=3566)
          0.65307045 = weight(abstract_txt:damping in 3566) [ClassicSimilarity], result of:
            0.65307045 = score(doc=3566,freq=3.0), product of:
              0.62106764 = queryWeight, product of:
                5.6102557 = boost
                9.713606 = idf(docFreq=6, maxDocs=42596)
                0.011396613 = queryNorm
              1.0515287 = fieldWeight in 3566, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                9.713606 = idf(docFreq=6, maxDocs=42596)
                0.0625 = fieldNorm(doc=3566)
        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.1978596 = sum of:
      0.1978596 = product of:
        1.2366226 = sum of:
          0.008541053 = weight(abstract_txt:retrieval in 4341) [ClassicSimilarity], result of:
            0.008541053 = score(doc=4341,freq=1.0), product of:
              0.039464228 = queryWeight, product of:
                3.4628031 = idf(docFreq=3628, maxDocs=42596)
                0.011396613 = queryNorm
              0.2164252 = fieldWeight in 4341, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.4628031 = idf(docFreq=3628, maxDocs=42596)
                0.0625 = fieldNorm(doc=4341)
          0.040648997 = weight(abstract_txt:factor in 4341) [ClassicSimilarity], result of:
            0.040648997 = score(doc=4341,freq=1.0), product of:
              0.11165955 = queryWeight, product of:
                1.682078 = boost
                5.824705 = idf(docFreq=341, maxDocs=42596)
                0.011396613 = queryNorm
              0.36404407 = fieldWeight in 4341, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.824705 = idf(docFreq=341, maxDocs=42596)
                0.0625 = fieldNorm(doc=4341)
          0.534362 = weight(abstract_txt:pagerank in 4341) [ClassicSimilarity], result of:
            0.534362 = score(doc=4341,freq=9.0), product of:
              0.37671727 = queryWeight, product of:
                4.3693914 = boost
                7.5651712 = idf(docFreq=59, maxDocs=42596)
                0.011396613 = queryNorm
              1.4184697 = fieldWeight in 4341, product of:
                3.0 = tf(freq=9.0), with freq of:
                  9.0 = termFreq=9.0
                7.5651712 = idf(docFreq=59, maxDocs=42596)
                0.0625 = fieldNorm(doc=4341)
          0.65307045 = weight(abstract_txt:damping in 4341) [ClassicSimilarity], result of:
            0.65307045 = score(doc=4341,freq=3.0), product of:
              0.62106764 = queryWeight, product of:
                5.6102557 = boost
                9.713606 = idf(docFreq=6, maxDocs=42596)
                0.011396613 = queryNorm
              1.0515287 = fieldWeight in 4341, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                9.713606 = idf(docFreq=6, maxDocs=42596)
                0.0625 = fieldNorm(doc=4341)
        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.17728992 = sum of:
      0.17728992 = product of:
        0.49247196 = sum of:
          0.031368025 = weight(abstract_txt:reference in 2369) [ClassicSimilarity], result of:
            0.031368025 = score(doc=2369,freq=3.0), product of:
              0.06513489 = queryWeight, product of:
                1.2847098 = boost
                4.448697 = idf(docFreq=1353, maxDocs=42596)
                0.011396613 = queryNorm
              0.4815856 = fieldWeight in 2369, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                4.448697 = idf(docFreq=1353, maxDocs=42596)
                0.0625 = fieldNorm(doc=2369)
          0.018182809 = weight(abstract_txt:show in 2369) [ClassicSimilarity], result of:
            0.018182809 = score(doc=2369,freq=1.0), product of:
              0.06530854 = queryWeight, product of:
                1.2864212 = boost
                4.454623 = idf(docFreq=1345, maxDocs=42596)
                0.011396613 = queryNorm
              0.27841395 = fieldWeight in 2369, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.454623 = idf(docFreq=1345, maxDocs=42596)
                0.0625 = fieldNorm(doc=2369)
          0.028455164 = weight(abstract_txt:discussion in 2369) [ClassicSimilarity], result of:
            0.028455164 = score(doc=2369,freq=1.0), product of:
              0.08803122 = queryWeight, product of:
                1.493539 = boost
                5.1718316 = idf(docFreq=656, maxDocs=42596)
                0.011396613 = queryNorm
              0.32323948 = fieldWeight in 2369, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.1718316 = idf(docFreq=656, maxDocs=42596)
                0.0625 = fieldNorm(doc=2369)
          0.051225666 = weight(abstract_txt:free in 2369) [ClassicSimilarity], result of:
            0.051225666 = score(doc=2369,freq=2.0), product of:
              0.10339774 = queryWeight, product of:
                1.6186529 = boost
                5.6050763 = idf(docFreq=425, maxDocs=42596)
                0.011396613 = queryNorm
              0.49542344 = fieldWeight in 2369, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                5.6050763 = idf(docFreq=425, maxDocs=42596)
                0.0625 = fieldNorm(doc=2369)
          0.04922472 = weight(abstract_txt:interesting in 2369) [ClassicSimilarity], result of:
            0.04922472 = score(doc=2369,freq=1.0), product of:
              0.12685809 = queryWeight, product of:
                1.792905 = boost
                6.208477 = idf(docFreq=232, maxDocs=42596)
                0.011396613 = queryNorm
              0.3880298 = fieldWeight in 2369, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.208477 = idf(docFreq=232, maxDocs=42596)
                0.0625 = fieldNorm(doc=2369)
          0.078084566 = weight(abstract_txt:guided in 2369) [ClassicSimilarity], result of:
            0.078084566 = score(doc=2369,freq=1.0), product of:
              0.17254649 = queryWeight, product of:
                2.0909867 = boost
                7.240675 = idf(docFreq=82, maxDocs=42596)
                0.011396613 = queryNorm
              0.4525422 = fieldWeight in 2369, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.240675 = idf(docFreq=82, maxDocs=42596)
                0.0625 = fieldNorm(doc=2369)
          0.083726324 = weight(abstract_txt:meant in 2369) [ClassicSimilarity], result of:
            0.083726324 = score(doc=2369,freq=1.0), product of:
              0.1807607 = queryWeight, product of:
                2.1401794 = boost
                7.4110203 = idf(docFreq=69, maxDocs=42596)
                0.011396613 = queryNorm
              0.46318877 = fieldWeight in 2369, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.4110203 = idf(docFreq=69, maxDocs=42596)
                0.0625 = fieldNorm(doc=2369)
          0.12034279 = weight(abstract_txt:tour in 2369) [ClassicSimilarity], result of:
            0.12034279 = score(doc=2369,freq=1.0), product of:
              0.23021983 = queryWeight, product of:
                2.4152915 = boost
                8.363679 = idf(docFreq=26, maxDocs=42596)
                0.011396613 = queryNorm
              0.52272993 = fieldWeight in 2369, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.363679 = idf(docFreq=26, maxDocs=42596)
                0.0625 = fieldNorm(doc=2369)
          0.0318619 = weight(abstract_txt:over in 2369) [ClassicSimilarity], result of:
            0.0318619 = score(doc=2369,freq=1.0), product of:
              0.11959705 = queryWeight, product of:
                2.4619172 = boost
                4.262567 = idf(docFreq=1630, maxDocs=42596)
                0.011396613 = queryNorm
              0.26641044 = fieldWeight in 2369, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.262567 = idf(docFreq=1630, maxDocs=42596)
                0.0625 = fieldNorm(doc=2369)
        0.36 = coord(9/25)