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.38107648 = sum of:
      0.38107648 = product of:
        1.3609874 = sum of:
          0.011643784 = weight(abstract_txt:provide in 2563) [ClassicSimilarity], result of:
            0.011643784 = score(doc=2563,freq=1.0), product of:
              0.052988976 = queryWeight, product of:
                1.1562409 = boost
                4.0180984 = idf(docFreq=2161, maxDocs=44218)
                0.01140556 = queryNorm
              0.21973975 = fieldWeight in 2563, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.0180984 = idf(docFreq=2161, maxDocs=44218)
                0.0546875 = fieldNorm(doc=2563)
          0.015351119 = weight(abstract_txt:show in 2563) [ClassicSimilarity], result of:
            0.015351119 = score(doc=2563,freq=1.0), product of:
              0.06371125 = queryWeight, product of:
                1.2678376 = boost
                4.4059124 = idf(docFreq=1466, maxDocs=44218)
                0.01140556 = queryNorm
              0.24094833 = fieldWeight in 2563, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.4059124 = idf(docFreq=1466, maxDocs=44218)
                0.0546875 = fieldNorm(doc=2563)
          0.07840783 = weight(abstract_txt:factor in 2563) [ClassicSimilarity], result of:
            0.07840783 = score(doc=2563,freq=5.0), product of:
              0.11050257 = queryWeight, product of:
                1.6697128 = boost
                5.8024845 = idf(docFreq=362, maxDocs=44218)
                0.01140556 = queryNorm
              0.70955664 = fieldWeight in 2563, product of:
                2.236068 = tf(freq=5.0), with freq of:
                  5.0 = termFreq=5.0
                5.8024845 = idf(docFreq=362, maxDocs=44218)
                0.0546875 = fieldNorm(doc=2563)
          0.0637066 = weight(abstract_txt:obtain in 2563) [ClassicSimilarity], result of:
            0.0637066 = score(doc=2563,freq=2.0), product of:
              0.13058773 = queryWeight, product of:
                1.815126 = boost
                6.3078156 = idf(docFreq=218, maxDocs=44218)
                0.01140556 = queryNorm
              0.4878452 = fieldWeight in 2563, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                6.3078156 = idf(docFreq=218, maxDocs=44218)
                0.0546875 = fieldNorm(doc=2563)
          0.027449688 = weight(abstract_txt:over in 2563) [ClassicSimilarity], result of:
            0.027449688 = score(doc=2563,freq=1.0), product of:
              0.118256316 = queryWeight, product of:
                2.442771 = boost
                4.244485 = idf(docFreq=1723, maxDocs=44218)
                0.01140556 = queryNorm
              0.23212028 = fieldWeight in 2563, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.244485 = idf(docFreq=1723, maxDocs=44218)
                0.0546875 = fieldNorm(doc=2563)
          0.22307664 = weight(abstract_txt:pagerank in 2563) [ClassicSimilarity], result of:
            0.22307664 = score(doc=2563,freq=2.0), product of:
              0.37939546 = queryWeight, product of:
                4.3753886 = boost
                7.602543 = idf(docFreq=59, maxDocs=44218)
                0.01140556 = queryNorm
              0.5879792 = fieldWeight in 2563, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                7.602543 = idf(docFreq=59, maxDocs=44218)
                0.0546875 = fieldNorm(doc=2563)
          0.9413518 = weight(abstract_txt:damping in 2563) [ClassicSimilarity], result of:
            0.9413518 = score(doc=2563,freq=8.0), product of:
              0.62412375 = queryWeight, product of:
                5.6118484 = boost
                9.7509775 = idf(docFreq=6, maxDocs=44218)
                0.01140556 = queryNorm
              1.5082774 = fieldWeight in 2563, product of:
                2.828427 = tf(freq=8.0), with freq of:
                  8.0 = termFreq=8.0
                9.7509775 = idf(docFreq=6, maxDocs=44218)
                0.0546875 = fieldNorm(doc=2563)
        0.28 = coord(7/25)
    
  2. Boldi, P.; Santini, M.; Vigna, S.: PageRank as a function of the damping factor (2005) 0.23
    0.2280921 = sum of:
      0.2280921 = product of:
        0.9503838 = sum of:
          0.024811154 = weight(abstract_txt:show in 2564) [ClassicSimilarity], result of:
            0.024811154 = score(doc=2564,freq=2.0), product of:
              0.06371125 = queryWeight, product of:
                1.2678376 = boost
                4.4059124 = idf(docFreq=1466, maxDocs=44218)
                0.01140556 = queryNorm
              0.3894313 = fieldWeight in 2564, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                4.4059124 = idf(docFreq=1466, maxDocs=44218)
                0.0625 = fieldNorm(doc=2564)
          0.027250016 = weight(abstract_txt:result in 2564) [ClassicSimilarity], result of:
            0.027250016 = score(doc=2564,freq=1.0), product of:
              0.0854488 = queryWeight, product of:
                1.4682789 = boost
                5.1024737 = idf(docFreq=730, maxDocs=44218)
                0.01140556 = queryNorm
              0.3189046 = fieldWeight in 2564, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.1024737 = idf(docFreq=730, maxDocs=44218)
                0.0625 = fieldNorm(doc=2564)
          0.036307532 = weight(abstract_txt:towards in 2564) [ClassicSimilarity], result of:
            0.036307532 = score(doc=2564,freq=1.0), product of:
              0.1034648 = queryWeight, product of:
                1.6156671 = boost
                5.6146684 = idf(docFreq=437, maxDocs=44218)
                0.01140556 = queryNorm
              0.35091677 = fieldWeight in 2564, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.6146684 = idf(docFreq=437, maxDocs=44218)
                0.0625 = fieldNorm(doc=2564)
          0.04007434 = weight(abstract_txt:factor in 2564) [ClassicSimilarity], result of:
            0.04007434 = score(doc=2564,freq=1.0), product of:
              0.11050257 = queryWeight, product of:
                1.6697128 = boost
                5.8024845 = idf(docFreq=362, maxDocs=44218)
                0.01140556 = queryNorm
              0.36265528 = fieldWeight in 2564, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.8024845 = idf(docFreq=362, maxDocs=44218)
                0.0625 = fieldNorm(doc=2564)
          0.4415772 = weight(abstract_txt:pagerank in 2564) [ClassicSimilarity], result of:
            0.4415772 = score(doc=2564,freq=6.0), product of:
              0.37939546 = queryWeight, product of:
                4.3753886 = boost
                7.602543 = idf(docFreq=59, maxDocs=44218)
                0.01140556 = queryNorm
              1.1638969 = fieldWeight in 2564, product of:
                2.4494898 = tf(freq=6.0), with freq of:
                  6.0 = termFreq=6.0
                7.602543 = idf(docFreq=59, maxDocs=44218)
                0.0625 = fieldNorm(doc=2564)
          0.38036355 = weight(abstract_txt:damping in 2564) [ClassicSimilarity], result of:
            0.38036355 = score(doc=2564,freq=1.0), product of:
              0.62412375 = queryWeight, product of:
                5.6118484 = boost
                9.7509775 = idf(docFreq=6, maxDocs=44218)
                0.01140556 = queryNorm
              0.6094361 = fieldWeight in 2564, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                9.7509775 = idf(docFreq=6, maxDocs=44218)
                0.0625 = fieldNorm(doc=2564)
        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.21945332 = sum of:
      0.21945332 = product of:
        1.0972666 = sum of:
          0.017544135 = weight(abstract_txt:show in 2565) [ClassicSimilarity], result of:
            0.017544135 = score(doc=2565,freq=1.0), product of:
              0.06371125 = queryWeight, product of:
                1.2678376 = boost
                4.4059124 = idf(docFreq=1466, maxDocs=44218)
                0.01140556 = queryNorm
              0.27536952 = fieldWeight in 2565, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.4059124 = idf(docFreq=1466, maxDocs=44218)
                0.0625 = fieldNorm(doc=2565)
          0.028996015 = weight(abstract_txt:known in 2565) [ClassicSimilarity], result of:
            0.028996015 = score(doc=2565,freq=1.0), product of:
              0.08906088 = queryWeight, product of:
                1.4989911 = boost
                5.2092032 = idf(docFreq=656, maxDocs=44218)
                0.01140556 = queryNorm
              0.3255752 = fieldWeight in 2565, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.2092032 = idf(docFreq=656, maxDocs=44218)
                0.0625 = fieldNorm(doc=2565)
          0.031371072 = weight(abstract_txt:over in 2565) [ClassicSimilarity], result of:
            0.031371072 = score(doc=2565,freq=1.0), product of:
              0.118256316 = queryWeight, product of:
                2.442771 = boost
                4.244485 = idf(docFreq=1723, maxDocs=44218)
                0.01140556 = queryNorm
              0.2652803 = fieldWeight in 2565, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.244485 = idf(docFreq=1723, maxDocs=44218)
                0.0625 = fieldNorm(doc=2565)
          0.3605463 = weight(abstract_txt:pagerank in 2565) [ClassicSimilarity], result of:
            0.3605463 = score(doc=2565,freq=4.0), product of:
              0.37939546 = queryWeight, product of:
                4.3753886 = boost
                7.602543 = idf(docFreq=59, maxDocs=44218)
                0.01140556 = queryNorm
              0.95031786 = fieldWeight in 2565, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                7.602543 = idf(docFreq=59, maxDocs=44218)
                0.0625 = fieldNorm(doc=2565)
          0.658809 = weight(abstract_txt:damping in 2565) [ClassicSimilarity], result of:
            0.658809 = score(doc=2565,freq=3.0), product of:
              0.62412375 = queryWeight, product of:
                5.6118484 = boost
                9.7509775 = idf(docFreq=6, maxDocs=44218)
                0.01140556 = queryNorm
              1.0555743 = fieldWeight in 2565, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                9.7509775 = idf(docFreq=6, maxDocs=44218)
                0.0625 = fieldNorm(doc=2565)
        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.19972984 = sum of:
      0.19972984 = product of:
        1.2483115 = sum of:
          0.00860877 = weight(abstract_txt:retrieval in 3161) [ClassicSimilarity], result of:
            0.00860877 = score(doc=3161,freq=1.0), product of:
              0.03963591 = queryWeight, product of:
                3.4751394 = idf(docFreq=3720, maxDocs=44218)
                0.01140556 = queryNorm
              0.21719621 = fieldWeight in 3161, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.4751394 = idf(docFreq=3720, maxDocs=44218)
                0.0625 = fieldNorm(doc=3161)
          0.04007434 = weight(abstract_txt:factor in 3161) [ClassicSimilarity], result of:
            0.04007434 = score(doc=3161,freq=1.0), product of:
              0.11050257 = queryWeight, product of:
                1.6697128 = boost
                5.8024845 = idf(docFreq=362, maxDocs=44218)
                0.01140556 = queryNorm
              0.36265528 = fieldWeight in 3161, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.8024845 = idf(docFreq=362, maxDocs=44218)
                0.0625 = fieldNorm(doc=3161)
          0.5408194 = weight(abstract_txt:pagerank in 3161) [ClassicSimilarity], result of:
            0.5408194 = score(doc=3161,freq=9.0), product of:
              0.37939546 = queryWeight, product of:
                4.3753886 = boost
                7.602543 = idf(docFreq=59, maxDocs=44218)
                0.01140556 = queryNorm
              1.4254768 = fieldWeight in 3161, product of:
                3.0 = tf(freq=9.0), with freq of:
                  9.0 = termFreq=9.0
                7.602543 = idf(docFreq=59, maxDocs=44218)
                0.0625 = fieldNorm(doc=3161)
          0.658809 = weight(abstract_txt:damping in 3161) [ClassicSimilarity], result of:
            0.658809 = score(doc=3161,freq=3.0), product of:
              0.62412375 = queryWeight, product of:
                5.6118484 = boost
                9.7509775 = idf(docFreq=6, maxDocs=44218)
                0.01140556 = queryNorm
              1.0555743 = fieldWeight in 3161, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                9.7509775 = idf(docFreq=6, maxDocs=44218)
                0.0625 = fieldNorm(doc=3161)
        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.1756921 = sum of:
      0.1756921 = product of:
        0.4880336 = sum of:
          0.017544135 = weight(abstract_txt:show in 1189) [ClassicSimilarity], result of:
            0.017544135 = score(doc=1189,freq=1.0), product of:
              0.06371125 = queryWeight, product of:
                1.2678376 = boost
                4.4059124 = idf(docFreq=1466, maxDocs=44218)
                0.01140556 = queryNorm
              0.27536952 = fieldWeight in 1189, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.4059124 = idf(docFreq=1466, maxDocs=44218)
                0.0625 = fieldNorm(doc=1189)
          0.031577736 = weight(abstract_txt:reference in 1189) [ClassicSimilarity], result of:
            0.031577736 = score(doc=1189,freq=3.0), product of:
              0.065364465 = queryWeight, product of:
                1.2841816 = boost
                4.46271 = idf(docFreq=1385, maxDocs=44218)
                0.01140556 = queryNorm
              0.4831025 = fieldWeight in 1189, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                4.46271 = idf(docFreq=1385, maxDocs=44218)
                0.0625 = fieldNorm(doc=1189)
          0.027926939 = weight(abstract_txt:discussion in 1189) [ClassicSimilarity], result of:
            0.027926939 = score(doc=1189,freq=1.0), product of:
              0.0868581 = queryWeight, product of:
                1.4803375 = boost
                5.144379 = idf(docFreq=700, maxDocs=44218)
                0.01140556 = queryNorm
              0.3215237 = fieldWeight in 1189, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.144379 = idf(docFreq=700, maxDocs=44218)
                0.0625 = fieldNorm(doc=1189)
          0.0510976 = weight(abstract_txt:free in 1189) [ClassicSimilarity], result of:
            0.0510976 = score(doc=1189,freq=2.0), product of:
              0.10313003 = queryWeight, product of:
                1.6130512 = boost
                5.6055775 = idf(docFreq=441, maxDocs=44218)
                0.01140556 = queryNorm
              0.49546772 = fieldWeight in 1189, 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=1189)
          0.048688203 = weight(abstract_txt:interesting in 1189) [ClassicSimilarity], result of:
            0.048688203 = score(doc=1189,freq=1.0), product of:
              0.12581834 = queryWeight, product of:
                1.7816712 = boost
                6.1915555 = idf(docFreq=245, maxDocs=44218)
                0.01140556 = queryNorm
              0.38697222 = fieldWeight in 1189, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.1915555 = idf(docFreq=245, maxDocs=44218)
                0.0625 = fieldNorm(doc=1189)
          0.07577187 = weight(abstract_txt:guided in 1189) [ClassicSimilarity], result of:
            0.07577187 = score(doc=1189,freq=1.0), product of:
              0.16896631 = queryWeight, product of:
                2.0646937 = boost
                7.1750984 = idf(docFreq=91, maxDocs=44218)
                0.01140556 = queryNorm
              0.44844365 = fieldWeight in 1189, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.1750984 = idf(docFreq=91, maxDocs=44218)
                0.0625 = fieldNorm(doc=1189)
          0.08243041 = weight(abstract_txt:meant in 1189) [ClassicSimilarity], result of:
            0.08243041 = score(doc=1189,freq=1.0), product of:
              0.17872545 = queryWeight, product of:
                2.123483 = boost
                7.3793993 = idf(docFreq=74, maxDocs=44218)
                0.01140556 = queryNorm
              0.46121246 = fieldWeight in 1189, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.3793993 = idf(docFreq=74, maxDocs=44218)
                0.0625 = fieldNorm(doc=1189)
          0.12162566 = weight(abstract_txt:tour in 1189) [ClassicSimilarity], result of:
            0.12162566 = score(doc=1189,freq=1.0), product of:
              0.23163895 = queryWeight, product of:
                2.4174716 = boost
                8.401051 = idf(docFreq=26, maxDocs=44218)
                0.01140556 = queryNorm
              0.52506566 = fieldWeight in 1189, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.401051 = idf(docFreq=26, maxDocs=44218)
                0.0625 = fieldNorm(doc=1189)
          0.031371072 = weight(abstract_txt:over in 1189) [ClassicSimilarity], result of:
            0.031371072 = score(doc=1189,freq=1.0), product of:
              0.118256316 = queryWeight, product of:
                2.442771 = boost
                4.244485 = idf(docFreq=1723, maxDocs=44218)
                0.01140556 = queryNorm
              0.2652803 = fieldWeight in 1189, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.244485 = idf(docFreq=1723, maxDocs=44218)
                0.0625 = fieldNorm(doc=1189)
        0.36 = coord(9/25)