Document (#928)

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.38135976 = sum of:
      0.38135976 = product of:
        1.3619992 = sum of:
          0.011604916 = weight(abstract_txt:provide in 3563) [ClassicSimilarity], result of:
            0.011604916 = score(doc=3563,freq=1.0), product of:
              0.05286695 = queryWeight, product of:
                1.154589 = boost
                4.013929 = idf(docFreq=2180, maxDocs=44421)
                0.011407413 = queryNorm
              0.21951173 = fieldWeight in 3563, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.013929 = idf(docFreq=2180, maxDocs=44421)
                0.0546875 = fieldNorm(doc=3563)
          0.015296268 = weight(abstract_txt:show in 3563) [ClassicSimilarity], result of:
            0.015296268 = score(doc=3563,freq=1.0), product of:
              0.06355454 = queryWeight, product of:
                1.2659268 = boost
                4.400995 = idf(docFreq=1480, maxDocs=44421)
                0.011407413 = queryNorm
              0.2406794 = fieldWeight in 3563, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.400995 = idf(docFreq=1480, maxDocs=44421)
                0.0546875 = fieldNorm(doc=3563)
          0.07824202 = weight(abstract_txt:factor in 3563) [ClassicSimilarity], result of:
            0.07824202 = score(doc=3563,freq=5.0), product of:
              0.1103383 = queryWeight, product of:
                1.6680093 = boost
                5.7988343 = idf(docFreq=365, maxDocs=44421)
                0.011407413 = queryNorm
              0.70911026 = fieldWeight in 3563, product of:
                2.236068 = tf(freq=5.0), with freq of:
                  5.0 = termFreq=5.0
                5.7988343 = idf(docFreq=365, maxDocs=44421)
                0.0546875 = fieldNorm(doc=3563)
          0.063555464 = weight(abstract_txt:obtain in 3563) [ClassicSimilarity], result of:
            0.063555464 = score(doc=3563,freq=2.0), product of:
              0.13037115 = queryWeight, product of:
                1.813118 = boost
                6.3033047 = idf(docFreq=220, maxDocs=44421)
                0.011407413 = queryNorm
              0.48749635 = fieldWeight in 3563, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                6.3033047 = idf(docFreq=220, maxDocs=44421)
                0.0546875 = fieldNorm(doc=3563)
          0.02740889 = weight(abstract_txt:over in 3563) [ClassicSimilarity], result of:
            0.02740889 = score(doc=3563,freq=1.0), product of:
              0.118130095 = queryWeight, product of:
                2.440791 = boost
                4.242705 = idf(docFreq=1734, maxDocs=44421)
                0.011407413 = queryNorm
              0.23202293 = fieldWeight in 3563, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.242705 = idf(docFreq=1734, maxDocs=44421)
                0.0546875 = fieldNorm(doc=3563)
          0.22342886 = weight(abstract_txt:pagerank in 3563) [ClassicSimilarity], result of:
            0.22342886 = score(doc=3563,freq=2.0), product of:
              0.37976575 = queryWeight, product of:
                4.3763113 = boost
                7.607123 = idf(docFreq=59, maxDocs=44421)
                0.011407413 = queryNorm
              0.58833337 = fieldWeight in 3563, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                7.607123 = idf(docFreq=59, maxDocs=44421)
                0.0546875 = fieldNorm(doc=3563)
          0.94246274 = weight(abstract_txt:damping in 3563) [ClassicSimilarity], result of:
            0.94246274 = score(doc=3563,freq=8.0), product of:
              0.62456703 = queryWeight, product of:
                5.6122866 = boost
                9.755557 = idf(docFreq=6, maxDocs=44421)
                0.011407413 = queryNorm
              1.5089858 = fieldWeight in 3563, product of:
                2.828427 = tf(freq=8.0), with freq of:
                  8.0 = termFreq=8.0
                9.755557 = idf(docFreq=6, maxDocs=44421)
                0.0546875 = fieldNorm(doc=3563)
        0.28 = coord(7/25)
    
  2. Boldi, P.; Santini, M.; Vigna, S.: PageRank as a function of the damping factor (2005) 0.23
    0.22828224 = sum of:
      0.22828224 = product of:
        0.95117605 = sum of:
          0.024722503 = weight(abstract_txt:show in 3564) [ClassicSimilarity], result of:
            0.024722503 = score(doc=3564,freq=2.0), product of:
              0.06355454 = queryWeight, product of:
                1.2659268 = boost
                4.400995 = idf(docFreq=1480, maxDocs=44421)
                0.011407413 = queryNorm
              0.38899666 = fieldWeight in 3564, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                4.400995 = idf(docFreq=1480, maxDocs=44421)
                0.0625 = fieldNorm(doc=3564)
          0.027121324 = weight(abstract_txt:result in 3564) [ClassicSimilarity], result of:
            0.027121324 = score(doc=3564,freq=1.0), product of:
              0.085173056 = queryWeight, product of:
                1.465502 = boost
                5.0948176 = idf(docFreq=739, maxDocs=44421)
                0.011407413 = queryNorm
              0.3184261 = fieldWeight in 3564, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.0948176 = idf(docFreq=739, maxDocs=44421)
                0.0625 = fieldNorm(doc=3564)
          0.03625568 = weight(abstract_txt:towards in 3564) [ClassicSimilarity], result of:
            0.03625568 = score(doc=3564,freq=1.0), product of:
              0.10335837 = queryWeight, product of:
                1.6143888 = boost
                5.612423 = idf(docFreq=440, maxDocs=44421)
                0.011407413 = queryNorm
              0.35077643 = fieldWeight in 3564, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.612423 = idf(docFreq=440, maxDocs=44421)
                0.0625 = fieldNorm(doc=3564)
          0.039989594 = weight(abstract_txt:factor in 3564) [ClassicSimilarity], result of:
            0.039989594 = score(doc=3564,freq=1.0), product of:
              0.1103383 = queryWeight, product of:
                1.6680093 = boost
                5.7988343 = idf(docFreq=365, maxDocs=44421)
                0.011407413 = queryNorm
              0.36242715 = fieldWeight in 3564, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.7988343 = idf(docFreq=365, maxDocs=44421)
                0.0625 = fieldNorm(doc=3564)
          0.44227448 = weight(abstract_txt:pagerank in 3564) [ClassicSimilarity], result of:
            0.44227448 = score(doc=3564,freq=6.0), product of:
              0.37976575 = queryWeight, product of:
                4.3763113 = boost
                7.607123 = idf(docFreq=59, maxDocs=44421)
                0.011407413 = queryNorm
              1.1645981 = fieldWeight in 3564, product of:
                2.4494898 = tf(freq=6.0), with freq of:
                  6.0 = termFreq=6.0
                7.607123 = idf(docFreq=59, maxDocs=44421)
                0.0625 = fieldNorm(doc=3564)
          0.38081247 = weight(abstract_txt:damping in 3564) [ClassicSimilarity], result of:
            0.38081247 = score(doc=3564,freq=1.0), product of:
              0.62456703 = queryWeight, product of:
                5.6122866 = boost
                9.755557 = idf(docFreq=6, maxDocs=44421)
                0.011407413 = queryNorm
              0.6097223 = fieldWeight in 3564, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                9.755557 = idf(docFreq=6, maxDocs=44421)
                0.0625 = fieldNorm(doc=3564)
        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.21966939 = sum of:
      0.21966939 = product of:
        1.098347 = sum of:
          0.01748145 = weight(abstract_txt:show in 3565) [ClassicSimilarity], result of:
            0.01748145 = score(doc=3565,freq=1.0), product of:
              0.06355454 = queryWeight, product of:
                1.2659268 = boost
                4.400995 = idf(docFreq=1480, maxDocs=44421)
                0.011407413 = queryNorm
              0.27506217 = fieldWeight in 3565, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.400995 = idf(docFreq=1480, maxDocs=44421)
                0.0625 = fieldNorm(doc=3565)
          0.02883896 = weight(abstract_txt:known in 3565) [ClassicSimilarity], result of:
            0.02883896 = score(doc=3565,freq=1.0), product of:
              0.08873222 = queryWeight, product of:
                1.4958085 = boost
                5.200178 = idf(docFreq=665, maxDocs=44421)
                0.011407413 = queryNorm
              0.32501113 = fieldWeight in 3565, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.200178 = idf(docFreq=665, maxDocs=44421)
                0.0625 = fieldNorm(doc=3565)
          0.031324446 = weight(abstract_txt:over in 3565) [ClassicSimilarity], result of:
            0.031324446 = score(doc=3565,freq=1.0), product of:
              0.118130095 = queryWeight, product of:
                2.440791 = boost
                4.242705 = idf(docFreq=1734, maxDocs=44421)
                0.011407413 = queryNorm
              0.26516905 = fieldWeight in 3565, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.242705 = idf(docFreq=1734, maxDocs=44421)
                0.0625 = fieldNorm(doc=3565)
          0.3611156 = weight(abstract_txt:pagerank in 3565) [ClassicSimilarity], result of:
            0.3611156 = score(doc=3565,freq=4.0), product of:
              0.37976575 = queryWeight, product of:
                4.3763113 = boost
                7.607123 = idf(docFreq=59, maxDocs=44421)
                0.011407413 = queryNorm
              0.95089036 = fieldWeight in 3565, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                7.607123 = idf(docFreq=59, maxDocs=44421)
                0.0625 = fieldNorm(doc=3565)
          0.6595865 = weight(abstract_txt:damping in 3565) [ClassicSimilarity], result of:
            0.6595865 = score(doc=3565,freq=3.0), product of:
              0.62456703 = queryWeight, product of:
                5.6122866 = boost
                9.755557 = idf(docFreq=6, maxDocs=44421)
                0.011407413 = queryNorm
              1.05607 = fieldWeight in 3565, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                9.755557 = idf(docFreq=6, maxDocs=44421)
                0.0625 = fieldNorm(doc=3565)
        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.19997863 = sum of:
      0.19997863 = product of:
        1.2498665 = sum of:
          0.008616911 = weight(abstract_txt:retrieval in 148) [ClassicSimilarity], result of:
            0.008616911 = score(doc=148,freq=1.0), product of:
              0.03965787 = queryWeight, product of:
                3.4765 = idf(docFreq=3732, maxDocs=44421)
                0.011407413 = queryNorm
              0.21728125 = fieldWeight in 148, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.4765 = idf(docFreq=3732, maxDocs=44421)
                0.0625 = fieldNorm(doc=148)
          0.039989594 = weight(abstract_txt:factor in 148) [ClassicSimilarity], result of:
            0.039989594 = score(doc=148,freq=1.0), product of:
              0.1103383 = queryWeight, product of:
                1.6680093 = boost
                5.7988343 = idf(docFreq=365, maxDocs=44421)
                0.011407413 = queryNorm
              0.36242715 = fieldWeight in 148, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.7988343 = idf(docFreq=365, maxDocs=44421)
                0.0625 = fieldNorm(doc=148)
          0.5416734 = weight(abstract_txt:pagerank in 148) [ClassicSimilarity], result of:
            0.5416734 = score(doc=148,freq=9.0), product of:
              0.37976575 = queryWeight, product of:
                4.3763113 = boost
                7.607123 = idf(docFreq=59, maxDocs=44421)
                0.011407413 = queryNorm
              1.4263356 = fieldWeight in 148, product of:
                3.0 = tf(freq=9.0), with freq of:
                  9.0 = termFreq=9.0
                7.607123 = idf(docFreq=59, maxDocs=44421)
                0.0625 = fieldNorm(doc=148)
          0.6595865 = weight(abstract_txt:damping in 148) [ClassicSimilarity], result of:
            0.6595865 = score(doc=148,freq=3.0), product of:
              0.62456703 = queryWeight, product of:
                5.6122866 = boost
                9.755557 = idf(docFreq=6, maxDocs=44421)
                0.011407413 = queryNorm
              1.05607 = fieldWeight in 148, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                9.755557 = idf(docFreq=6, maxDocs=44421)
                0.0625 = fieldNorm(doc=148)
        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.17504162 = sum of:
      0.17504162 = product of:
        0.48622668 = sum of:
          0.01748145 = weight(abstract_txt:show in 2189) [ClassicSimilarity], result of:
            0.01748145 = score(doc=2189,freq=1.0), product of:
              0.06355454 = queryWeight, product of:
                1.2659268 = boost
                4.400995 = idf(docFreq=1480, maxDocs=44421)
                0.011407413 = queryNorm
              0.27506217 = fieldWeight in 2189, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.400995 = idf(docFreq=1480, maxDocs=44421)
                0.0625 = fieldNorm(doc=2189)
          0.03162186 = weight(abstract_txt:reference in 2189) [ClassicSimilarity], result of:
            0.03162186 = score(doc=2189,freq=3.0), product of:
              0.065420344 = queryWeight, product of:
                1.2843746 = boost
                4.4651284 = idf(docFreq=1388, maxDocs=44421)
                0.011407413 = queryNorm
              0.4833643 = fieldWeight in 2189, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                4.4651284 = idf(docFreq=1388, maxDocs=44421)
                0.0625 = fieldNorm(doc=2189)
          0.027833425 = weight(abstract_txt:discussion in 2189) [ClassicSimilarity], result of:
            0.027833425 = score(doc=2189,freq=1.0), product of:
              0.08665748 = queryWeight, product of:
                1.4782175 = boost
                5.1390233 = idf(docFreq=707, maxDocs=44421)
                0.011407413 = queryNorm
              0.32118896 = fieldWeight in 2189, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.1390233 = idf(docFreq=707, maxDocs=44421)
                0.0625 = fieldNorm(doc=2189)
          0.05102621 = weight(abstract_txt:free in 2189) [ClassicSimilarity], result of:
            0.05102621 = score(doc=2189,freq=2.0), product of:
              0.10302608 = queryWeight, product of:
                1.6117916 = boost
                5.6033936 = idf(docFreq=444, maxDocs=44421)
                0.011407413 = queryNorm
              0.4952747 = fieldWeight in 2189, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                5.6033936 = idf(docFreq=444, maxDocs=44421)
                0.0625 = fieldNorm(doc=2189)
          0.048594154 = weight(abstract_txt:interesting in 2189) [ClassicSimilarity], result of:
            0.048594154 = score(doc=2189,freq=1.0), product of:
              0.12564667 = queryWeight, product of:
                1.7799623 = boost
                6.188039 = idf(docFreq=247, maxDocs=44421)
                0.011407413 = queryNorm
              0.38675243 = fieldWeight in 2189, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.188039 = idf(docFreq=247, maxDocs=44421)
                0.0625 = fieldNorm(doc=2189)
          0.07555734 = weight(abstract_txt:guided in 2189) [ClassicSimilarity], result of:
            0.07555734 = score(doc=2189,freq=1.0), product of:
              0.16863437 = queryWeight, product of:
                2.0620935 = boost
                7.168868 = idf(docFreq=92, maxDocs=44421)
                0.011407413 = queryNorm
              0.44805425 = fieldWeight in 2189, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.168868 = idf(docFreq=92, maxDocs=44421)
                0.0625 = fieldNorm(doc=2189)
          0.08256507 = weight(abstract_txt:meant in 2189) [ClassicSimilarity], result of:
            0.08256507 = score(doc=2189,freq=1.0), product of:
              0.1789064 = queryWeight, product of:
                2.1239693 = boost
                7.3839793 = idf(docFreq=74, maxDocs=44421)
                0.011407413 = queryNorm
              0.4614987 = fieldWeight in 2189, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.3839793 = idf(docFreq=74, maxDocs=44421)
                0.0625 = fieldNorm(doc=2189)
          0.12022272 = weight(abstract_txt:tour in 2189) [ClassicSimilarity], result of:
            0.12022272 = score(doc=2189,freq=1.0), product of:
              0.22983667 = queryWeight, product of:
                2.4073818 = boost
                8.369263 = idf(docFreq=27, maxDocs=44421)
                0.011407413 = queryNorm
              0.5230789 = fieldWeight in 2189, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.369263 = idf(docFreq=27, maxDocs=44421)
                0.0625 = fieldNorm(doc=2189)
          0.031324446 = weight(abstract_txt:over in 2189) [ClassicSimilarity], result of:
            0.031324446 = score(doc=2189,freq=1.0), product of:
              0.118130095 = queryWeight, product of:
                2.440791 = boost
                4.242705 = idf(docFreq=1734, maxDocs=44421)
                0.011407413 = queryNorm
              0.26516905 = fieldWeight in 2189, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.242705 = idf(docFreq=1734, maxDocs=44421)
                0.0625 = fieldNorm(doc=2189)
        0.36 = coord(9/25)