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.37917125 = sum of:
      0.37917125 = product of:
        1.3541831 = sum of:
          0.011958361 = weight(abstract_txt:provide in 4564) [ClassicSimilarity], result of:
            0.011958361 = score(doc=4564,freq=1.0), product of:
              0.05398451 = queryWeight, product of:
                1.1690581 = boost
                4.050554 = idf(docFreq=2022, maxDocs=42740)
                0.011400363 = queryNorm
              0.22151466 = fieldWeight in 4564, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.050554 = idf(docFreq=2022, maxDocs=42740)
                0.0546875 = fieldNorm(doc=4564)
          0.01590245 = weight(abstract_txt:show in 4564) [ClassicSimilarity], result of:
            0.01590245 = score(doc=4564,freq=1.0), product of:
              0.0652826 = queryWeight, product of:
                1.2855833 = boost
                4.4542904 = idf(docFreq=1350, maxDocs=42740)
                0.011400363 = queryNorm
              0.243594 = fieldWeight in 4564, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.4542904 = idf(docFreq=1350, maxDocs=42740)
                0.0546875 = fieldNorm(doc=4564)
          0.0795311 = weight(abstract_txt:factor in 4564) [ClassicSimilarity], result of:
            0.0795311 = score(doc=4564,freq=5.0), product of:
              0.11164932 = queryWeight, product of:
                1.6812392 = boost
                5.82516 = idf(docFreq=342, maxDocs=42740)
                0.011400363 = queryNorm
              0.7123295 = fieldWeight in 4564, product of:
                2.236068 = tf(freq=5.0), with freq of:
                  5.0 = termFreq=5.0
                5.82516 = idf(docFreq=342, maxDocs=42740)
                0.0546875 = fieldNorm(doc=4564)
          0.064401746 = weight(abstract_txt:obtain in 4564) [ClassicSimilarity], result of:
            0.064401746 = score(doc=4564,freq=2.0), product of:
              0.13164666 = queryWeight, product of:
                1.8256032 = boost
                6.3253527 = idf(docFreq=207, maxDocs=42740)
                0.011400363 = queryNorm
              0.48920152 = fieldWeight in 4564, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                6.3253527 = idf(docFreq=207, maxDocs=42740)
                0.0546875 = fieldNorm(doc=4564)
          0.027842483 = weight(abstract_txt:over in 4564) [ClassicSimilarity], result of:
            0.027842483 = score(doc=4564,freq=1.0), product of:
              0.11948225 = queryWeight, product of:
                2.459621 = boost
                4.261049 = idf(docFreq=1638, maxDocs=42740)
                0.011400363 = queryNorm
              0.2330261 = fieldWeight in 4564, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.261049 = idf(docFreq=1638, maxDocs=42740)
                0.0546875 = fieldNorm(doc=4564)
          0.22065349 = weight(abstract_txt:pagerank in 4564) [ClassicSimilarity], result of:
            0.22065349 = score(doc=4564,freq=2.0), product of:
              0.37696 = queryWeight, product of:
                4.3688197 = boost
                7.568546 = idf(docFreq=59, maxDocs=42740)
                0.011400363 = queryNorm
              0.58534986 = fieldWeight in 4564, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                7.568546 = idf(docFreq=59, maxDocs=42740)
                0.0546875 = fieldNorm(doc=4564)
          0.93389344 = weight(abstract_txt:damping in 4564) [ClassicSimilarity], result of:
            0.93389344 = score(doc=4564,freq=8.0), product of:
              0.6213452 = queryWeight, product of:
                5.6089683 = boost
                9.71698 = idf(docFreq=6, maxDocs=42740)
                0.011400363 = queryNorm
              1.5030186 = fieldWeight in 4564, product of:
                2.828427 = tf(freq=8.0), with freq of:
                  8.0 = termFreq=8.0
                9.71698 = idf(docFreq=6, maxDocs=42740)
                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.22687934 = sum of:
      0.22687934 = product of:
        0.9453306 = sum of:
          0.02570224 = weight(abstract_txt:show in 4565) [ClassicSimilarity], result of:
            0.02570224 = score(doc=4565,freq=2.0), product of:
              0.0652826 = queryWeight, product of:
                1.2855833 = boost
                4.4542904 = idf(docFreq=1350, maxDocs=42740)
                0.011400363 = queryNorm
              0.39370736 = fieldWeight in 4565, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                4.4542904 = idf(docFreq=1350, maxDocs=42740)
                0.0625 = fieldNorm(doc=4565)
          0.027678246 = weight(abstract_txt:result in 4565) [ClassicSimilarity], result of:
            0.027678246 = score(doc=4565,freq=1.0), product of:
              0.08641434 = queryWeight, product of:
                1.4790893 = boost
                5.1247506 = idf(docFreq=690, maxDocs=42740)
                0.011400363 = queryNorm
              0.3202969 = fieldWeight in 4565, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.1247506 = idf(docFreq=690, maxDocs=42740)
                0.0625 = fieldNorm(doc=4565)
          0.03717112 = weight(abstract_txt:towards in 4565) [ClassicSimilarity], result of:
            0.03717112 = score(doc=4565,freq=1.0), product of:
              0.10518744 = queryWeight, product of:
                1.6318619 = boost
                5.6540775 = idf(docFreq=406, maxDocs=42740)
                0.011400363 = queryNorm
              0.35337985 = fieldWeight in 4565, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.6540775 = idf(docFreq=406, maxDocs=42740)
                0.0625 = fieldNorm(doc=4565)
          0.040648445 = weight(abstract_txt:factor in 4565) [ClassicSimilarity], result of:
            0.040648445 = score(doc=4565,freq=1.0), product of:
              0.11164932 = queryWeight, product of:
                1.6812392 = boost
                5.82516 = idf(docFreq=342, maxDocs=42740)
                0.011400363 = queryNorm
              0.3640725 = fieldWeight in 4565, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.82516 = idf(docFreq=342, maxDocs=42740)
                0.0625 = fieldNorm(doc=4565)
          0.43678063 = weight(abstract_txt:pagerank in 4565) [ClassicSimilarity], result of:
            0.43678063 = score(doc=4565,freq=6.0), product of:
              0.37696 = queryWeight, product of:
                4.3688197 = boost
                7.568546 = idf(docFreq=59, maxDocs=42740)
                0.011400363 = queryNorm
              1.1586922 = fieldWeight in 4565, product of:
                2.4494898 = tf(freq=6.0), with freq of:
                  6.0 = termFreq=6.0
                7.568546 = idf(docFreq=59, maxDocs=42740)
                0.0625 = fieldNorm(doc=4565)
          0.37734994 = weight(abstract_txt:damping in 4565) [ClassicSimilarity], result of:
            0.37734994 = score(doc=4565,freq=1.0), product of:
              0.6213452 = queryWeight, product of:
                5.6089683 = boost
                9.71698 = idf(docFreq=6, maxDocs=42740)
                0.011400363 = queryNorm
              0.60731125 = fieldWeight in 4565, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                9.71698 = idf(docFreq=6, maxDocs=42740)
                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.21792085 = sum of:
      0.21792085 = product of:
        1.0896043 = sum of:
          0.018174227 = weight(abstract_txt:show in 4566) [ClassicSimilarity], result of:
            0.018174227 = score(doc=4566,freq=1.0), product of:
              0.0652826 = queryWeight, product of:
                1.2855833 = boost
                4.4542904 = idf(docFreq=1350, maxDocs=42740)
                0.011400363 = queryNorm
              0.27839315 = fieldWeight in 4566, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.4542904 = idf(docFreq=1350, maxDocs=42740)
                0.0625 = fieldNorm(doc=4566)
          0.0293909 = weight(abstract_txt:known in 4566) [ClassicSimilarity], result of:
            0.0293909 = score(doc=4566,freq=1.0), product of:
              0.089943275 = queryWeight, product of:
                1.5089881 = boost
                5.228344 = idf(docFreq=622, maxDocs=42740)
                0.011400363 = queryNorm
              0.3267715 = fieldWeight in 4566, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.228344 = idf(docFreq=622, maxDocs=42740)
                0.0625 = fieldNorm(doc=4566)
          0.03181998 = weight(abstract_txt:over in 4566) [ClassicSimilarity], result of:
            0.03181998 = score(doc=4566,freq=1.0), product of:
              0.11948225 = queryWeight, product of:
                2.459621 = boost
                4.261049 = idf(docFreq=1638, maxDocs=42740)
                0.011400363 = queryNorm
              0.26631555 = fieldWeight in 4566, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.261049 = idf(docFreq=1638, maxDocs=42740)
                0.0625 = fieldNorm(doc=4566)
          0.35662988 = weight(abstract_txt:pagerank in 4566) [ClassicSimilarity], result of:
            0.35662988 = score(doc=4566,freq=4.0), product of:
              0.37696 = queryWeight, product of:
                4.3688197 = boost
                7.568546 = idf(docFreq=59, maxDocs=42740)
                0.011400363 = queryNorm
              0.9460682 = fieldWeight in 4566, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                7.568546 = idf(docFreq=59, maxDocs=42740)
                0.0625 = fieldNorm(doc=4566)
          0.6535893 = weight(abstract_txt:damping in 4566) [ClassicSimilarity], result of:
            0.6535893 = score(doc=4566,freq=3.0), product of:
              0.6213452 = queryWeight, product of:
                5.6089683 = boost
                9.71698 = idf(docFreq=6, maxDocs=42740)
                0.011400363 = queryNorm
              1.051894 = fieldWeight in 4566, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                9.71698 = idf(docFreq=6, maxDocs=42740)
                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.19803779 = sum of:
      0.19803779 = product of:
        1.2377362 = sum of:
          0.008553727 = weight(abstract_txt:retrieval in 162) [ClassicSimilarity], result of:
            0.008553727 = score(doc=162,freq=1.0), product of:
              0.039499994 = queryWeight, product of:
                3.4648013 = idf(docFreq=3633, maxDocs=42740)
                0.011400363 = queryNorm
              0.21655008 = fieldWeight in 162, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.4648013 = idf(docFreq=3633, maxDocs=42740)
                0.0625 = fieldNorm(doc=162)
          0.040648445 = weight(abstract_txt:factor in 162) [ClassicSimilarity], result of:
            0.040648445 = score(doc=162,freq=1.0), product of:
              0.11164932 = queryWeight, product of:
                1.6812392 = boost
                5.82516 = idf(docFreq=342, maxDocs=42740)
                0.011400363 = queryNorm
              0.3640725 = fieldWeight in 162, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.82516 = idf(docFreq=342, maxDocs=42740)
                0.0625 = fieldNorm(doc=162)
          0.53494483 = weight(abstract_txt:pagerank in 162) [ClassicSimilarity], result of:
            0.53494483 = score(doc=162,freq=9.0), product of:
              0.37696 = queryWeight, product of:
                4.3688197 = boost
                7.568546 = idf(docFreq=59, maxDocs=42740)
                0.011400363 = queryNorm
              1.4191023 = fieldWeight in 162, product of:
                3.0 = tf(freq=9.0), with freq of:
                  9.0 = termFreq=9.0
                7.568546 = idf(docFreq=59, maxDocs=42740)
                0.0625 = fieldNorm(doc=162)
          0.6535893 = weight(abstract_txt:damping in 162) [ClassicSimilarity], result of:
            0.6535893 = score(doc=162,freq=3.0), product of:
              0.6213452 = queryWeight, product of:
                5.6089683 = boost
                9.71698 = idf(docFreq=6, maxDocs=42740)
                0.011400363 = queryNorm
              1.051894 = fieldWeight in 162, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                9.71698 = idf(docFreq=6, maxDocs=42740)
                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.1771578 = sum of:
      0.1771578 = product of:
        0.49210498 = sum of:
          0.031384822 = weight(abstract_txt:reference in 3190) [ClassicSimilarity], result of:
            0.031384822 = score(doc=3190,freq=3.0), product of:
              0.06515276 = queryWeight, product of:
                1.2843041 = boost
                4.4498587 = idf(docFreq=1356, maxDocs=42740)
                0.011400363 = queryNorm
              0.48171133 = fieldWeight in 3190, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                4.4498587 = idf(docFreq=1356, maxDocs=42740)
                0.0625 = fieldNorm(doc=3190)
          0.018174227 = weight(abstract_txt:show in 3190) [ClassicSimilarity], result of:
            0.018174227 = score(doc=3190,freq=1.0), product of:
              0.0652826 = queryWeight, product of:
                1.2855833 = boost
                4.4542904 = idf(docFreq=1350, maxDocs=42740)
                0.011400363 = queryNorm
              0.27839315 = fieldWeight in 3190, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.4542904 = idf(docFreq=1350, maxDocs=42740)
                0.0625 = fieldNorm(doc=3190)
          0.028329087 = weight(abstract_txt:discussion in 3190) [ClassicSimilarity], result of:
            0.028329087 = score(doc=3190,freq=1.0), product of:
              0.08776375 = queryWeight, product of:
                1.490593 = boost
                5.1646085 = idf(docFreq=663, maxDocs=42740)
                0.011400363 = queryNorm
              0.32278803 = fieldWeight in 3190, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.1646085 = idf(docFreq=663, maxDocs=42740)
                0.0625 = fieldNorm(doc=3190)
          0.051241208 = weight(abstract_txt:free in 3190) [ClassicSimilarity], result of:
            0.051241208 = score(doc=3190,freq=2.0), product of:
              0.10341012 = queryWeight, product of:
                1.6180167 = boost
                5.6061063 = idf(docFreq=426, maxDocs=42740)
                0.011400363 = queryNorm
              0.49551445 = fieldWeight in 3190, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                5.6061063 = idf(docFreq=426, maxDocs=42740)
                0.0625 = fieldNorm(doc=3190)
          0.049089637 = weight(abstract_txt:interesting in 3190) [ClassicSimilarity], result of:
            0.049089637 = score(doc=3190,freq=1.0), product of:
              0.12661543 = queryWeight, product of:
                1.7903783 = boost
                6.2033052 = idf(docFreq=234, maxDocs=42740)
                0.011400363 = queryNorm
              0.38770658 = fieldWeight in 3190, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.2033052 = idf(docFreq=234, maxDocs=42740)
                0.0625 = fieldNorm(doc=3190)
          0.07778734 = weight(abstract_txt:guided in 3190) [ClassicSimilarity], result of:
            0.07778734 = score(doc=3190,freq=1.0), product of:
              0.17209412 = queryWeight, product of:
                2.0872982 = boost
                7.232074 = idf(docFreq=83, maxDocs=42740)
                0.011400363 = queryNorm
              0.4520046 = fieldWeight in 3190, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.232074 = idf(docFreq=83, maxDocs=42740)
                0.0625 = fieldNorm(doc=3190)
          0.083819985 = weight(abstract_txt:meant in 3190) [ClassicSimilarity], result of:
            0.083819985 = score(doc=3190,freq=1.0), product of:
              0.18088053 = queryWeight, product of:
                2.1399193 = boost
                7.4143953 = idf(docFreq=69, maxDocs=42740)
                0.011400363 = queryNorm
              0.4633997 = fieldWeight in 3190, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.4143953 = idf(docFreq=69, maxDocs=42740)
                0.0625 = fieldNorm(doc=3190)
          0.12045868 = weight(abstract_txt:tour in 3190) [ClassicSimilarity], result of:
            0.12045868 = score(doc=3190,freq=1.0), product of:
              0.23034856 = queryWeight, product of:
                2.4148726 = boost
                8.367054 = idf(docFreq=26, maxDocs=42740)
                0.011400363 = queryNorm
              0.5229409 = fieldWeight in 3190, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.367054 = idf(docFreq=26, maxDocs=42740)
                0.0625 = fieldNorm(doc=3190)
          0.03181998 = weight(abstract_txt:over in 3190) [ClassicSimilarity], result of:
            0.03181998 = score(doc=3190,freq=1.0), product of:
              0.11948225 = queryWeight, product of:
                2.459621 = boost
                4.261049 = idf(docFreq=1638, maxDocs=42740)
                0.011400363 = queryNorm
              0.26631555 = fieldWeight in 3190, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.261049 = idf(docFreq=1638, maxDocs=42740)
                0.0625 = fieldNorm(doc=3190)
        0.36 = coord(9/25)