Document (#26352)

Author
Bryan, K.
Leise, T.
Title
¬The $25.000.000.000 eigenvector : the linear algebra behind Google
Source
SIAM review. 48(2006) no.3, S.569-581
Abstract
Google's success derives in large part from its PageRank algorithm, which ranks the importance of webpages according to an eigenvector of a weighted link matrix. Analysis of the PageRank formula provides a wonderful applied topic for a linear algebra course. Instructors may assign this article as a project to more advanced students, or spend one or two lectures presenting the material with assigned homework from the exercises. This material also complements the discussion of Markov chains in matrix algebra. Maple and Mathematica files supporting this material can be found at www.rose-hulman.edu/~bryan.
Content
Vgl. auch unter: http://www.rose-hulman.edu/~bryan/googleFinalVersionFixed.pdf.
Theme
Suchmaschinen
Object
Google

Similar documents (author)

  1. Bryan, M.: Standards for text and hypermedia processing (1993) 2.18
    2.1808493 = sum of:
      2.1808493 = product of:
        4.3616986 = sum of:
          4.3616986 = weight(author_txt:bryan in 6612) [ClassicSimilarity], result of:
            4.3616986 = score(doc=6612,freq=1.0), product of:
              0.7168031 = queryWeight, product of:
                1.013906 = boost
                9.735892 = idf(docFreq=6, maxDocs=43556)
                0.07261501 = queryNorm
              6.084933 = fieldWeight in 6612, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                9.735892 = idf(docFreq=6, maxDocs=43556)
                0.625 = fieldNorm(doc=6612)
        0.5 = coord(1/2)
    
  2. Bryan, M.: SGML: an author's guide to the Standard Generalized Markup Language (1988) 2.18
    2.1808493 = sum of:
      2.1808493 = product of:
        4.3616986 = sum of:
          4.3616986 = weight(author_txt:bryan in 7521) [ClassicSimilarity], result of:
            4.3616986 = score(doc=7521,freq=1.0), product of:
              0.7168031 = queryWeight, product of:
                1.013906 = boost
                9.735892 = idf(docFreq=6, maxDocs=43556)
                0.07261501 = queryNorm
              6.084933 = fieldWeight in 7521, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                9.735892 = idf(docFreq=6, maxDocs=43556)
                0.625 = fieldNorm(doc=7521)
        0.5 = coord(1/2)
    
  3. Bryan, M.: SGML and HTML explained (1997) 2.18
    2.1808493 = sum of:
      2.1808493 = product of:
        4.3616986 = sum of:
          4.3616986 = weight(author_txt:bryan in 4348) [ClassicSimilarity], result of:
            4.3616986 = score(doc=4348,freq=1.0), product of:
              0.7168031 = queryWeight, product of:
                1.013906 = boost
                9.735892 = idf(docFreq=6, maxDocs=43556)
                0.07261501 = queryNorm
              6.084933 = fieldWeight in 4348, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                9.735892 = idf(docFreq=6, maxDocs=43556)
                0.625 = fieldNorm(doc=4348)
        0.5 = coord(1/2)
    
  4. Blowers, H.; Bryan, R.: Weaving a library Web : a guide to developing children's websites (2004) 1.74
    1.7446793 = sum of:
      1.7446793 = product of:
        3.4893587 = sum of:
          3.4893587 = weight(author_txt:bryan in 238) [ClassicSimilarity], result of:
            3.4893587 = score(doc=238,freq=1.0), product of:
              0.7168031 = queryWeight, product of:
                1.013906 = boost
                9.735892 = idf(docFreq=6, maxDocs=43556)
                0.07261501 = queryNorm
              4.867946 = fieldWeight in 238, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                9.735892 = idf(docFreq=6, maxDocs=43556)
                0.5 = fieldNorm(doc=238)
        0.5 = coord(1/2)
    
  5. Fast, K.; Leise, F.; Steckel, M.: Facets and controlled vocabularies : an annotated bibliography (2003) 1.26
    1.255405 = sum of:
      1.255405 = product of:
        2.51081 = sum of:
          2.51081 = weight(author_txt:leise in 3898) [ClassicSimilarity], result of:
            2.51081 = score(doc=3898,freq=1.0), product of:
              0.69727564 = queryWeight, product of:
                9.602362 = idf(docFreq=7, maxDocs=43556)
                0.07261501 = queryNorm
              3.6008856 = fieldWeight in 3898, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                9.602362 = idf(docFreq=7, maxDocs=43556)
                0.375 = fieldNorm(doc=3898)
        0.5 = coord(1/2)
    

Similar documents (content)

  1. Turunen, E.: Mathematics behind fuzzy logic (1999) 0.13
    0.1312438 = sum of:
      0.1312438 = product of:
        0.82027376 = sum of:
          0.01294043 = weight(abstract_txt:this in 4922) [ClassicSimilarity], result of:
            0.01294043 = score(doc=4922,freq=1.0), product of:
              0.04264707 = queryWeight, product of:
                1.1232443 = boost
                2.4274454 = idf(docFreq=10449, maxDocs=43556)
                0.015641036 = queryNorm
              0.30343068 = fieldWeight in 4922, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                2.4274454 = idf(docFreq=10449, maxDocs=43556)
                0.125 = fieldNorm(doc=4922)
          0.122455485 = weight(abstract_txt:exercises in 4922) [ClassicSimilarity], result of:
            0.122455485 = score(doc=4922,freq=1.0), product of:
              0.13229248 = queryWeight, product of:
                1.1421853 = boost
                7.4051366 = idf(docFreq=71, maxDocs=43556)
                0.015641036 = queryNorm
              0.9256421 = fieldWeight in 4922, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.4051366 = idf(docFreq=71, maxDocs=43556)
                0.125 = fieldNorm(doc=4922)
          0.13652265 = weight(abstract_txt:material in 4922) [ClassicSimilarity], result of:
            0.13652265 = score(doc=4922,freq=1.0), product of:
              0.2051445 = queryWeight, product of:
                2.4635396 = boost
                5.3239603 = idf(docFreq=576, maxDocs=43556)
                0.015641036 = queryNorm
              0.66549504 = fieldWeight in 4922, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.3239603 = idf(docFreq=576, maxDocs=43556)
                0.125 = fieldNorm(doc=4922)
          0.5483552 = weight(abstract_txt:algebra in 4922) [ClassicSimilarity], result of:
            0.5483552 = score(doc=4922,freq=1.0), product of:
              0.5183599 = queryWeight, product of:
                3.9160237 = boost
                8.462927 = idf(docFreq=24, maxDocs=43556)
                0.015641036 = queryNorm
              1.0578659 = fieldWeight in 4922, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.462927 = idf(docFreq=24, maxDocs=43556)
                0.125 = fieldNorm(doc=4922)
        0.16 = coord(4/25)
    
  2. Computational information retrieval (2001) 0.12
    0.11874332 = sum of:
      0.11874332 = product of:
        0.7421458 = sum of:
          0.011437831 = weight(abstract_txt:this in 4233) [ClassicSimilarity], result of:
            0.011437831 = score(doc=4233,freq=2.0), product of:
              0.04264707 = queryWeight, product of:
                1.1232443 = boost
                2.4274454 = idf(docFreq=10449, maxDocs=43556)
                0.015641036 = queryNorm
              0.26819736 = fieldWeight in 4233, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                2.4274454 = idf(docFreq=10449, maxDocs=43556)
                0.078125 = fieldNorm(doc=4233)
          0.1606992 = weight(abstract_txt:linear in 4233) [ClassicSimilarity], result of:
            0.1606992 = score(doc=4233,freq=2.0), product of:
              0.21692294 = queryWeight, product of:
                2.0684104 = boost
                6.705069 = idf(docFreq=144, maxDocs=43556)
                0.015641036 = queryNorm
              0.7408124 = fieldWeight in 4233, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                6.705069 = idf(docFreq=144, maxDocs=43556)
                0.078125 = fieldNorm(doc=4233)
          0.08532665 = weight(abstract_txt:material in 4233) [ClassicSimilarity], result of:
            0.08532665 = score(doc=4233,freq=1.0), product of:
              0.2051445 = queryWeight, product of:
                2.4635396 = boost
                5.3239603 = idf(docFreq=576, maxDocs=43556)
                0.015641036 = queryNorm
              0.41593438 = fieldWeight in 4233, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.3239603 = idf(docFreq=576, maxDocs=43556)
                0.078125 = fieldNorm(doc=4233)
          0.4846821 = weight(abstract_txt:algebra in 4233) [ClassicSimilarity], result of:
            0.4846821 = score(doc=4233,freq=2.0), product of:
              0.5183599 = queryWeight, product of:
                3.9160237 = boost
                8.462927 = idf(docFreq=24, maxDocs=43556)
                0.015641036 = queryNorm
              0.9350301 = fieldWeight in 4233, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                8.462927 = idf(docFreq=24, maxDocs=43556)
                0.078125 = fieldNorm(doc=4233)
        0.16 = coord(4/25)
    
  3. Mather, L.A.: ¬A linear algebra measure of cluster quality (2000) 0.11
    0.10603876 = sum of:
      0.10603876 = product of:
        0.66274226 = sum of:
          0.009150266 = weight(abstract_txt:this in 5765) [ClassicSimilarity], result of:
            0.009150266 = score(doc=5765,freq=2.0), product of:
              0.04264707 = queryWeight, product of:
                1.1232443 = boost
                2.4274454 = idf(docFreq=10449, maxDocs=43556)
                0.015641036 = queryNorm
              0.21455789 = fieldWeight in 5765, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                2.4274454 = idf(docFreq=10449, maxDocs=43556)
                0.0625 = fieldNorm(doc=5765)
          0.12855937 = weight(abstract_txt:linear in 5765) [ClassicSimilarity], result of:
            0.12855937 = score(doc=5765,freq=2.0), product of:
              0.21692294 = queryWeight, product of:
                2.0684104 = boost
                6.705069 = idf(docFreq=144, maxDocs=43556)
                0.015641036 = queryNorm
              0.59264994 = fieldWeight in 5765, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                6.705069 = idf(docFreq=144, maxDocs=43556)
                0.0625 = fieldNorm(doc=5765)
          0.13728692 = weight(abstract_txt:matrix in 5765) [ClassicSimilarity], result of:
            0.13728692 = score(doc=5765,freq=2.0), product of:
              0.22663262 = queryWeight, product of:
                2.1141958 = boost
                6.853489 = idf(docFreq=124, maxDocs=43556)
                0.015641036 = queryNorm
              0.60576856 = fieldWeight in 5765, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                6.853489 = idf(docFreq=124, maxDocs=43556)
                0.0625 = fieldNorm(doc=5765)
          0.3877457 = weight(abstract_txt:algebra in 5765) [ClassicSimilarity], result of:
            0.3877457 = score(doc=5765,freq=2.0), product of:
              0.5183599 = queryWeight, product of:
                3.9160237 = boost
                8.462927 = idf(docFreq=24, maxDocs=43556)
                0.015641036 = queryNorm
              0.7480241 = fieldWeight in 5765, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                8.462927 = idf(docFreq=24, maxDocs=43556)
                0.0625 = fieldNorm(doc=5765)
        0.16 = coord(4/25)
    
  4. Ding, Y.: Topic-based PageRank on author cocitation networks (2011) 0.09
    0.09094367 = sum of:
      0.09094367 = product of:
        0.56839794 = sum of:
          0.10979977 = weight(abstract_txt:weighted in 1346) [ClassicSimilarity], result of:
            0.10979977 = score(doc=1346,freq=3.0), product of:
              0.11667833 = queryWeight, product of:
                1.072665 = boost
                6.954415 = idf(docFreq=112, maxDocs=43556)
                0.015641036 = queryNorm
              0.94104683 = fieldWeight in 1346, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                6.954415 = idf(docFreq=112, maxDocs=43556)
                0.078125 = fieldNorm(doc=1346)
          0.008087768 = weight(abstract_txt:this in 1346) [ClassicSimilarity], result of:
            0.008087768 = score(doc=1346,freq=1.0), product of:
              0.04264707 = queryWeight, product of:
                1.1232443 = boost
                2.4274454 = idf(docFreq=10449, maxDocs=43556)
                0.015641036 = queryNorm
              0.18964417 = fieldWeight in 1346, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                2.4274454 = idf(docFreq=10449, maxDocs=43556)
                0.078125 = fieldNorm(doc=1346)
          0.08232807 = weight(abstract_txt:ranks in 1346) [ClassicSimilarity], result of:
            0.08232807 = score(doc=1346,freq=1.0), product of:
              0.138887 = queryWeight, product of:
                1.1703069 = boost
                7.587458 = idf(docFreq=59, maxDocs=43556)
                0.015641036 = queryNorm
              0.59277016 = fieldWeight in 1346, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.587458 = idf(docFreq=59, maxDocs=43556)
                0.078125 = fieldNorm(doc=1346)
          0.36818233 = weight(abstract_txt:pagerank in 1346) [ClassicSimilarity], result of:
            0.36818233 = score(doc=1346,freq=5.0), product of:
              0.277774 = queryWeight, product of:
                2.3406138 = boost
                7.587458 = idf(docFreq=59, maxDocs=43556)
                0.015641036 = queryNorm
              1.3254744 = fieldWeight in 1346, product of:
                2.236068 = tf(freq=5.0), with freq of:
                  5.0 = termFreq=5.0
                7.587458 = idf(docFreq=59, maxDocs=43556)
                0.078125 = fieldNorm(doc=1346)
        0.16 = coord(4/25)
    
  5. Ding, Y.; Yan, E.; Frazho, A.; Caverlee, J.: PageRank for ranking authors in co-citation networks (2009) 0.09
    0.08885555 = sum of:
      0.08885555 = product of:
        0.5553472 = sum of:
          0.08783982 = weight(abstract_txt:weighted in 159) [ClassicSimilarity], result of:
            0.08783982 = score(doc=159,freq=3.0), product of:
              0.11667833 = queryWeight, product of:
                1.072665 = boost
                6.954415 = idf(docFreq=112, maxDocs=43556)
                0.015641036 = queryNorm
              0.7528375 = fieldWeight in 159, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                6.954415 = idf(docFreq=112, maxDocs=43556)
                0.0625 = fieldNorm(doc=159)
          0.006470215 = weight(abstract_txt:this in 159) [ClassicSimilarity], result of:
            0.006470215 = score(doc=159,freq=1.0), product of:
              0.04264707 = queryWeight, product of:
                1.1232443 = boost
                2.4274454 = idf(docFreq=10449, maxDocs=43556)
                0.015641036 = queryNorm
              0.15171534 = fieldWeight in 159, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                2.4274454 = idf(docFreq=10449, maxDocs=43556)
                0.0625 = fieldNorm(doc=159)
          0.065862454 = weight(abstract_txt:ranks in 159) [ClassicSimilarity], result of:
            0.065862454 = score(doc=159,freq=1.0), product of:
              0.138887 = queryWeight, product of:
                1.1703069 = boost
                7.587458 = idf(docFreq=59, maxDocs=43556)
                0.015641036 = queryNorm
              0.47421613 = fieldWeight in 159, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.587458 = idf(docFreq=59, maxDocs=43556)
                0.0625 = fieldNorm(doc=159)
          0.39517474 = weight(abstract_txt:pagerank in 159) [ClassicSimilarity], result of:
            0.39517474 = score(doc=159,freq=9.0), product of:
              0.277774 = queryWeight, product of:
                2.3406138 = boost
                7.587458 = idf(docFreq=59, maxDocs=43556)
                0.015641036 = queryNorm
              1.4226484 = fieldWeight in 159, product of:
                3.0 = tf(freq=9.0), with freq of:
                  9.0 = termFreq=9.0
                7.587458 = idf(docFreq=59, maxDocs=43556)
                0.0625 = fieldNorm(doc=159)
        0.16 = coord(4/25)