Document (#32181)

Author
Schöch, V.C.
Title
¬Die Suchmaschine Google
Source
http://www.inf.fu-berlin.de/lehre/WS01/netbasedIS/uebungen/PageRank_vortrag_schoech.pdf
Year
2001
Abstract
Google ist die erste Suchmaschine, die ihre Wurzeln an einer Uni hat. Sie wurde ursprünglich von S. Brin und L. Page aus Stanford lediglich als Proof of Concept implementiert [BP98]. Den gesuchten Beweis für die implementierten Konzepte erbrachte sie aber so überzeugend, dass sie innerhalb weniger Monate zu einer der populärsten universellen Suchmaschinen wurde. Unter den von der Suchmaschine Google zu Testzwecken implementierten Konzepten sind insbesondere zwei Verfahren zum Ranking von Suchergebnissen, auf die in diesem Papier näher eingegangen wird: PageRank (Abschnitt 6) und Anchor Text (Abschnitt 7).
Theme
Suchmaschinen
Object
Google
PageRank

Similar documents (content)

  1. Schulzki-Haddouti, C.: Mit Google durchs WWW : Was die immer populärer werdende Suchmaschine vom Rest der Welt unterscheidet (2001) 0.17 
    0.16913548 = sum of:
  0.16913548 = product of:
    0.70473117 = sum of:
      0.017621672 = weight(abstract_txt:einer in 529) [ClassicSimilarity], result of:
        0.017621672 = score(doc=529,freq=1.0), product of:
          0.07259746 = queryWeight, product of:
            1.1241794 = boost
            3.8837 = idf(docFreq=2472, maxDocs=44218)
            0.016628005 = queryNorm
          0.24273124 = fieldWeight in 529, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.8837 = idf(docFreq=2472, maxDocs=44218)
            0.0625 = fieldNorm(doc=529)
      0.12000315 = weight(abstract_txt:stanford in 529) [ClassicSimilarity], result of:
        0.12000315 = score(doc=529,freq=2.0), product of:
          0.16431043 = queryWeight, product of:
            1.1958934 = boost
            8.2629 = idf(docFreq=30, maxDocs=44218)
            0.016628005 = queryNorm
          0.7303441 = fieldWeight in 529, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            8.2629 = idf(docFreq=30, maxDocs=44218)
            0.0625 = fieldNorm(doc=529)
      0.10690606 = weight(abstract_txt:brin in 529) [ClassicSimilarity], result of:
        0.10690606 = score(doc=529,freq=1.0), product of:
          0.19166738 = queryWeight, product of:
            1.2916178 = boost
            8.924298 = idf(docFreq=15, maxDocs=44218)
            0.016628005 = queryNorm
          0.55776864 = fieldWeight in 529, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            8.924298 = idf(docFreq=15, maxDocs=44218)
            0.0625 = fieldNorm(doc=529)
      0.032675188 = weight(abstract_txt:wurde in 529) [ClassicSimilarity], result of:
        0.032675188 = score(doc=529,freq=1.0), product of:
          0.10957263 = queryWeight, product of:
            1.3811026 = boost
            4.771292 = idf(docFreq=1017, maxDocs=44218)
            0.016628005 = queryNorm
          0.29820576 = fieldWeight in 529, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            4.771292 = idf(docFreq=1017, maxDocs=44218)
            0.0625 = fieldNorm(doc=529)
      0.22083582 = weight(abstract_txt:google in 529) [ClassicSimilarity], result of:
        0.22083582 = score(doc=529,freq=10.0), product of:
          0.20811343 = queryWeight, product of:
            2.331152 = boost
            5.3689504 = idf(docFreq=559, maxDocs=44218)
            0.016628005 = queryNorm
          1.061132 = fieldWeight in 529, product of:
            3.1622777 = tf(freq=10.0), with freq of:
              10.0 = termFreq=10.0
            5.3689504 = idf(docFreq=559, maxDocs=44218)
            0.0625 = fieldNorm(doc=529)
      0.2066893 = weight(abstract_txt:suchmaschine in 529) [ClassicSimilarity], result of:
        0.2066893 = score(doc=529,freq=3.0), product of:
          0.29745778 = queryWeight, product of:
            2.7869756 = boost
            6.4187727 = idf(docFreq=195, maxDocs=44218)
            0.016628005 = queryNorm
          0.69485253 = fieldWeight in 529, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            6.4187727 = idf(docFreq=195, maxDocs=44218)
            0.0625 = fieldNorm(doc=529)
    0.24 = coord(6/25)
  2. Kanaeva, Z.: Ranking: Google und CiteSeer (2005) 0.16 
    0.16423184 = sum of:
  0.16423184 = product of:
    0.68429935 = sum of:
      0.0815521 = weight(abstract_txt:konzepten in 3276) [ClassicSimilarity], result of:
        0.0815521 = score(doc=3276,freq=1.0), product of:
          0.13789974 = queryWeight, product of:
            1.0955738 = boost
            7.5697527 = idf(docFreq=61, maxDocs=44218)
            0.016628005 = queryNorm
          0.5913869 = fieldWeight in 3276, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.5697527 = idf(docFreq=61, maxDocs=44218)
            0.078125 = fieldNorm(doc=3276)
      0.082616486 = weight(abstract_txt:pagerank in 3276) [ClassicSimilarity], result of:
        0.082616486 = score(doc=3276,freq=1.0), product of:
          0.13909702 = queryWeight, product of:
            1.1003195 = boost
            7.602543 = idf(docFreq=59, maxDocs=44218)
            0.016628005 = queryNorm
          0.59394866 = fieldWeight in 3276, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.602543 = idf(docFreq=59, maxDocs=44218)
            0.078125 = fieldNorm(doc=3276)
      0.03815204 = weight(abstract_txt:einer in 3276) [ClassicSimilarity], result of:
        0.03815204 = score(doc=3276,freq=3.0), product of:
          0.07259746 = queryWeight, product of:
            1.1241794 = boost
            3.8837 = idf(docFreq=2472, maxDocs=44218)
            0.016628005 = queryNorm
          0.52552855 = fieldWeight in 3276, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            3.8837 = idf(docFreq=2472, maxDocs=44218)
            0.078125 = fieldNorm(doc=3276)
      0.11983138 = weight(abstract_txt:suchergebnissen in 3276) [ClassicSimilarity], result of:
        0.11983138 = score(doc=3276,freq=1.0), product of:
          0.17823257 = queryWeight, product of:
            1.2455279 = boost
            8.6058445 = idf(docFreq=21, maxDocs=44218)
            0.016628005 = queryNorm
          0.6723316 = fieldWeight in 3276, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            8.6058445 = idf(docFreq=21, maxDocs=44218)
            0.078125 = fieldNorm(doc=3276)
      0.15119594 = weight(abstract_txt:google in 3276) [ClassicSimilarity], result of:
        0.15119594 = score(doc=3276,freq=3.0), product of:
          0.20811343 = queryWeight, product of:
            2.331152 = boost
            5.3689504 = idf(docFreq=559, maxDocs=44218)
            0.016628005 = queryNorm
          0.72650737 = fieldWeight in 3276, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            5.3689504 = idf(docFreq=559, maxDocs=44218)
            0.078125 = fieldNorm(doc=3276)
      0.21095137 = weight(abstract_txt:suchmaschine in 3276) [ClassicSimilarity], result of:
        0.21095137 = score(doc=3276,freq=2.0), product of:
          0.29745778 = queryWeight, product of:
            2.7869756 = boost
            6.4187727 = idf(docFreq=195, maxDocs=44218)
            0.016628005 = queryNorm
          0.7091809 = fieldWeight in 3276, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            6.4187727 = idf(docFreq=195, maxDocs=44218)
            0.078125 = fieldNorm(doc=3276)
    0.24 = coord(6/25)
  3. Hummingbird Neuer Suchalgorithmus bei Google (2013) 0.14 
    0.14059068 = sum of:
  0.14059068 = product of:
    0.7029534 = sum of:
      0.07074904 = weight(abstract_txt:lediglich in 2520) [ClassicSimilarity], result of:
        0.07074904 = score(doc=2520,freq=1.0), product of:
          0.12543547 = queryWeight, product of:
            1.0448889 = boost
            7.2195506 = idf(docFreq=87, maxDocs=44218)
            0.016628005 = queryNorm
          0.56402737 = fieldWeight in 2520, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.2195506 = idf(docFreq=87, maxDocs=44218)
            0.078125 = fieldNorm(doc=2520)
      0.03115101 = weight(abstract_txt:einer in 2520) [ClassicSimilarity], result of:
        0.03115101 = score(doc=2520,freq=2.0), product of:
          0.07259746 = queryWeight, product of:
            1.1241794 = boost
            3.8837 = idf(docFreq=2472, maxDocs=44218)
            0.016628005 = queryNorm
          0.4290923 = fieldWeight in 2520, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            3.8837 = idf(docFreq=2472, maxDocs=44218)
            0.078125 = fieldNorm(doc=2520)
      0.040843986 = weight(abstract_txt:wurde in 2520) [ClassicSimilarity], result of:
        0.040843986 = score(doc=2520,freq=1.0), product of:
          0.10957263 = queryWeight, product of:
            1.3811026 = boost
            4.771292 = idf(docFreq=1017, maxDocs=44218)
            0.016628005 = queryNorm
          0.3727572 = fieldWeight in 2520, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            4.771292 = idf(docFreq=1017, maxDocs=44218)
            0.078125 = fieldNorm(doc=2520)
      0.26187906 = weight(abstract_txt:google in 2520) [ClassicSimilarity], result of:
        0.26187906 = score(doc=2520,freq=9.0), product of:
          0.20811343 = queryWeight, product of:
            2.331152 = boost
            5.3689504 = idf(docFreq=559, maxDocs=44218)
            0.016628005 = queryNorm
          1.2583477 = fieldWeight in 2520, product of:
            3.0 = tf(freq=9.0), with freq of:
              9.0 = termFreq=9.0
            5.3689504 = idf(docFreq=559, maxDocs=44218)
            0.078125 = fieldNorm(doc=2520)
      0.2983303 = weight(abstract_txt:suchmaschine in 2520) [ClassicSimilarity], result of:
        0.2983303 = score(doc=2520,freq=4.0), product of:
          0.29745778 = queryWeight, product of:
            2.7869756 = boost
            6.4187727 = idf(docFreq=195, maxDocs=44218)
            0.016628005 = queryNorm
          1.0029333 = fieldWeight in 2520, product of:
            2.0 = tf(freq=4.0), with freq of:
              4.0 = termFreq=4.0
            6.4187727 = idf(docFreq=195, maxDocs=44218)
            0.078125 = fieldNorm(doc=2520)
    0.2 = coord(5/25)
  4. Vise, D.A.; Malseed, M.: ¬Die Google-Story (2006) 0.12 
    0.11985939 = sum of:
  0.11985939 = product of:
    0.5992969 = sum of:
      0.07424816 = weight(abstract_txt:stanford in 4953) [ClassicSimilarity], result of:
        0.07424816 = score(doc=4953,freq=1.0), product of:
          0.16431043 = queryWeight, product of:
            1.1958934 = boost
            8.2629 = idf(docFreq=30, maxDocs=44218)
            0.016628005 = queryNorm
          0.45187736 = fieldWeight in 4953, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            8.2629 = idf(docFreq=30, maxDocs=44218)
            0.0546875 = fieldNorm(doc=4953)
      0.1322895 = weight(abstract_txt:brin in 4953) [ClassicSimilarity], result of:
        0.1322895 = score(doc=4953,freq=2.0), product of:
          0.19166738 = queryWeight, product of:
            1.2916178 = boost
            8.924298 = idf(docFreq=15, maxDocs=44218)
            0.016628005 = queryNorm
          0.6902035 = fieldWeight in 4953, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            8.924298 = idf(docFreq=15, maxDocs=44218)
            0.0546875 = fieldNorm(doc=4953)
      0.028590789 = weight(abstract_txt:wurde in 4953) [ClassicSimilarity], result of:
        0.028590789 = score(doc=4953,freq=1.0), product of:
          0.10957263 = queryWeight, product of:
            1.3811026 = boost
            4.771292 = idf(docFreq=1017, maxDocs=44218)
            0.016628005 = queryNorm
          0.26093003 = fieldWeight in 4953, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            4.771292 = idf(docFreq=1017, maxDocs=44218)
            0.0546875 = fieldNorm(doc=4953)
      0.18331535 = weight(abstract_txt:google in 4953) [ClassicSimilarity], result of:
        0.18331535 = score(doc=4953,freq=9.0), product of:
          0.20811343 = queryWeight, product of:
            2.331152 = boost
            5.3689504 = idf(docFreq=559, maxDocs=44218)
            0.016628005 = queryNorm
          0.88084346 = fieldWeight in 4953, product of:
            3.0 = tf(freq=9.0), with freq of:
              9.0 = termFreq=9.0
            5.3689504 = idf(docFreq=559, maxDocs=44218)
            0.0546875 = fieldNorm(doc=4953)
      0.18085314 = weight(abstract_txt:suchmaschine in 4953) [ClassicSimilarity], result of:
        0.18085314 = score(doc=4953,freq=3.0), product of:
          0.29745778 = queryWeight, product of:
            2.7869756 = boost
            6.4187727 = idf(docFreq=195, maxDocs=44218)
            0.016628005 = queryNorm
          0.607996 = fieldWeight in 4953, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            6.4187727 = idf(docFreq=195, maxDocs=44218)
            0.0546875 = fieldNorm(doc=4953)
    0.2 = coord(5/25)
  5. Batke, J.-M.: Wie sich Melodien finden lassen (2005) 0.10 
    0.09783908 = sum of:
  0.09783908 = product of:
    0.4891954 = sum of:
      0.062016934 = weight(abstract_txt:näher in 3495) [ClassicSimilarity], result of:
        0.062016934 = score(doc=3495,freq=1.0), product of:
          0.114889465 = queryWeight, product of:
            6.9093957 = idf(docFreq=119, maxDocs=44218)
            0.016628005 = queryNorm
          0.53979653 = fieldWeight in 3495, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            6.9093957 = idf(docFreq=119, maxDocs=44218)
            0.078125 = fieldNorm(doc=3495)
      0.07074904 = weight(abstract_txt:lediglich in 3495) [ClassicSimilarity], result of:
        0.07074904 = score(doc=3495,freq=1.0), product of:
          0.12543547 = queryWeight, product of:
            1.0448889 = boost
            7.2195506 = idf(docFreq=87, maxDocs=44218)
            0.016628005 = queryNorm
          0.56402737 = fieldWeight in 3495, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.2195506 = idf(docFreq=87, maxDocs=44218)
            0.078125 = fieldNorm(doc=3495)
      0.022027088 = weight(abstract_txt:einer in 3495) [ClassicSimilarity], result of:
        0.022027088 = score(doc=3495,freq=1.0), product of:
          0.07259746 = queryWeight, product of:
            1.1241794 = boost
            3.8837 = idf(docFreq=2472, maxDocs=44218)
            0.016628005 = queryNorm
          0.30341405 = fieldWeight in 3495, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.8837 = idf(docFreq=2472, maxDocs=44218)
            0.078125 = fieldNorm(doc=3495)
      0.12345097 = weight(abstract_txt:google in 3495) [ClassicSimilarity], result of:
        0.12345097 = score(doc=3495,freq=2.0), product of:
          0.20811343 = queryWeight, product of:
            2.331152 = boost
            5.3689504 = idf(docFreq=559, maxDocs=44218)
            0.016628005 = queryNorm
          0.5931908 = fieldWeight in 3495, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            5.3689504 = idf(docFreq=559, maxDocs=44218)
            0.078125 = fieldNorm(doc=3495)
      0.21095137 = weight(abstract_txt:suchmaschine in 3495) [ClassicSimilarity], result of:
        0.21095137 = score(doc=3495,freq=2.0), product of:
          0.29745778 = queryWeight, product of:
            2.7869756 = boost
            6.4187727 = idf(docFreq=195, maxDocs=44218)
            0.016628005 = queryNorm
          0.7091809 = fieldWeight in 3495, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            6.4187727 = idf(docFreq=195, maxDocs=44218)
            0.078125 = fieldNorm(doc=3495)
    0.2 = coord(5/25)