Document (#26354)

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.19

   2.1851947 = sum of:
     2.1851947 = product of:
       4.3703895 = sum of:
         4.3703895 = weight(author_txt:bryan in 6614) [ClassicSimilarity], result of:
           4.3703895 = score(doc=6614,freq=1.0), product of:
             0.7167836 = queryWeight, product of:
               1.0138776 = boost
               9.755557 = idf(docFreq=6, maxDocs=44421)
               0.0724687 = queryNorm
             6.0972233 = fieldWeight in 6614, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.755557 = idf(docFreq=6, maxDocs=44421)
               0.625 = fieldNorm(doc=6614)
       0.5 = coord(1/2)
   

2. Bryan, M.: SGML: an author's guide to the Standard Generalized Markup Language (1988) 2.19

   2.1851947 = sum of:
     2.1851947 = product of:
       4.3703895 = sum of:
         4.3703895 = weight(author_txt:bryan in 7523) [ClassicSimilarity], result of:
           4.3703895 = score(doc=7523,freq=1.0), product of:
             0.7167836 = queryWeight, product of:
               1.0138776 = boost
               9.755557 = idf(docFreq=6, maxDocs=44421)
               0.0724687 = queryNorm
             6.0972233 = fieldWeight in 7523, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.755557 = idf(docFreq=6, maxDocs=44421)
               0.625 = fieldNorm(doc=7523)
       0.5 = coord(1/2)
   

3. Bryan, M.: SGML and HTML explained (1997) 2.19

   2.1851947 = sum of:
     2.1851947 = product of:
       4.3703895 = sum of:
         4.3703895 = weight(author_txt:bryan in 4350) [ClassicSimilarity], result of:
           4.3703895 = score(doc=4350,freq=1.0), product of:
             0.7167836 = queryWeight, product of:
               1.0138776 = boost
               9.755557 = idf(docFreq=6, maxDocs=44421)
               0.0724687 = queryNorm
             6.0972233 = fieldWeight in 4350, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.755557 = idf(docFreq=6, maxDocs=44421)
               0.625 = fieldNorm(doc=4350)
       0.5 = coord(1/2)
   

4. Blowers, H.; Bryan, R.: Weaving a library Web : a guide to developing children's websites (2004) 1.75

   1.7481558 = sum of:
     1.7481558 = product of:
       3.4963117 = sum of:
         3.4963117 = weight(author_txt:bryan in 5240) [ClassicSimilarity], result of:
           3.4963117 = score(doc=5240,freq=1.0), product of:
             0.7167836 = queryWeight, product of:
               1.0138776 = boost
               9.755557 = idf(docFreq=6, maxDocs=44421)
               0.0724687 = queryNorm
             4.8777785 = fieldWeight in 5240, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.755557 = idf(docFreq=6, maxDocs=44421)
               0.5 = fieldNorm(doc=5240)
       0.5 = coord(1/2)
   

5. Fast, K.; Leise, F.; Steckel, M.: Facets and controlled vocabularies : an annotated bibliography (2003) 1.26

   1.258012 = sum of:
     1.258012 = product of:
       2.516024 = sum of:
         2.516024 = weight(author_txt:leise in 3900) [ClassicSimilarity], result of:
           2.516024 = score(doc=3900,freq=1.0), product of:
             0.6972957 = queryWeight, product of:
               9.622026 = idf(docFreq=7, maxDocs=44421)
               0.0724687 = queryNorm
             3.60826 = fieldWeight in 3900, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.622026 = idf(docFreq=7, maxDocs=44421)
               0.375 = fieldNorm(doc=3900)
       0.5 = coord(1/2)
   

Similar documents (content)

1. Turunen, E.: Mathematics behind fuzzy logic (1999) 0.13

   0.13206817 = sum of:
     0.13206817 = product of:
       0.8254261 = sum of:
         0.01262213 = weight(abstract_txt:this in 4924) [ClassicSimilarity], result of:
           0.01262213 = score(doc=4924,freq=1.0), product of:
             0.04196475 = queryWeight, product of:
               1.1184084 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.015593594 = queryNorm
             0.30077934 = fieldWeight in 4924, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.125 = fieldNorm(doc=4924)
         0.12292193 = weight(abstract_txt:exercises in 4924) [ClassicSimilarity], result of:
           0.12292193 = score(doc=4924,freq=1.0), product of:
             0.13269117 = queryWeight, product of:
               1.1482025 = boost
               7.4110084 = idf(docFreq=72, maxDocs=44421)
               0.015593594 = queryNorm
             0.92637604 = fieldWeight in 4924, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.4110084 = idf(docFreq=72, maxDocs=44421)
               0.125 = fieldNorm(doc=4924)
         0.13690852 = weight(abstract_txt:material in 4924) [ClassicSimilarity], result of:
           0.13690852 = score(doc=4924,freq=1.0), product of:
             0.20562844 = queryWeight, product of:
               2.4757097 = boost
               5.3264427 = idf(docFreq=586, maxDocs=44421)
               0.015593594 = queryNorm
             0.66580534 = fieldWeight in 4924, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.3264427 = idf(docFreq=586, maxDocs=44421)
               0.125 = fieldNorm(doc=4924)
         0.5529735 = weight(abstract_txt:algebra in 4924) [ClassicSimilarity], result of:
           0.5529735 = score(doc=4924,freq=1.0), product of:
             0.52151376 = queryWeight, product of:
               3.9426754 = boost
               8.482592 = idf(docFreq=24, maxDocs=44421)
               0.015593594 = queryNorm
             1.060324 = fieldWeight in 4924, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.482592 = idf(docFreq=24, maxDocs=44421)
               0.125 = fieldNorm(doc=4924)
       0.16 = coord(4/25)
   

2. Computational information retrieval (2001) 0.12

   0.1190365 = sum of:
     0.1190365 = product of:
       0.74397814 = sum of:
         0.011156492 = weight(abstract_txt:this in 4235) [ClassicSimilarity], result of:
           0.011156492 = score(doc=4235,freq=2.0), product of:
             0.04196475 = queryWeight, product of:
               1.1184084 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.015593594 = queryNorm
             0.26585388 = fieldWeight in 4235, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.078125 = fieldNorm(doc=4235)
         0.15848969 = weight(abstract_txt:linear in 4235) [ClassicSimilarity], result of:
           0.15848969 = score(doc=4235,freq=2.0), product of:
             0.21503201 = queryWeight, product of:
               2.0671122 = boost
               6.6710296 = idf(docFreq=152, maxDocs=44421)
               0.015593594 = queryNorm
             0.7370516 = fieldWeight in 4235, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.6710296 = idf(docFreq=152, maxDocs=44421)
               0.078125 = fieldNorm(doc=4235)
         0.08556782 = weight(abstract_txt:material in 4235) [ClassicSimilarity], result of:
           0.08556782 = score(doc=4235,freq=1.0), product of:
             0.20562844 = queryWeight, product of:
               2.4757097 = boost
               5.3264427 = idf(docFreq=586, maxDocs=44421)
               0.015593594 = queryNorm
             0.41612834 = fieldWeight in 4235, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.3264427 = idf(docFreq=586, maxDocs=44421)
               0.078125 = fieldNorm(doc=4235)
         0.48876417 = weight(abstract_txt:algebra in 4235) [ClassicSimilarity], result of:
           0.48876417 = score(doc=4235,freq=2.0), product of:
             0.52151376 = queryWeight, product of:
               3.9426754 = boost
               8.482592 = idf(docFreq=24, maxDocs=44421)
               0.015593594 = queryNorm
             0.9372028 = fieldWeight in 4235, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.482592 = idf(docFreq=24, maxDocs=44421)
               0.078125 = fieldNorm(doc=4235)
       0.16 = coord(4/25)
   

3. Mather, L.A.: ¬A linear algebra measure of cluster quality (2000) 0.11

   0.10623474 = sum of:
     0.10623474 = product of:
       0.66396713 = sum of:
         0.008925194 = weight(abstract_txt:this in 5767) [ClassicSimilarity], result of:
           0.008925194 = score(doc=5767,freq=2.0), product of:
             0.04196475 = queryWeight, product of:
               1.1184084 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.015593594 = queryNorm
             0.21268311 = fieldWeight in 5767, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.0625 = fieldNorm(doc=5767)
         0.12679175 = weight(abstract_txt:linear in 5767) [ClassicSimilarity], result of:
           0.12679175 = score(doc=5767,freq=2.0), product of:
             0.21503201 = queryWeight, product of:
               2.0671122 = boost
               6.6710296 = idf(docFreq=152, maxDocs=44421)
               0.015593594 = queryNorm
             0.5896413 = fieldWeight in 5767, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.6710296 = idf(docFreq=152, maxDocs=44421)
               0.0625 = fieldNorm(doc=5767)
         0.13723886 = weight(abstract_txt:matrix in 5767) [ClassicSimilarity], result of:
           0.13723886 = score(doc=5767,freq=2.0), product of:
             0.2266873 = queryWeight, product of:
               2.1223943 = boost
               6.849437 = idf(docFreq=127, maxDocs=44421)
               0.015593594 = queryNorm
             0.60541046 = fieldWeight in 5767, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.849437 = idf(docFreq=127, maxDocs=44421)
               0.0625 = fieldNorm(doc=5767)
         0.39101133 = weight(abstract_txt:algebra in 5767) [ClassicSimilarity], result of:
           0.39101133 = score(doc=5767,freq=2.0), product of:
             0.52151376 = queryWeight, product of:
               3.9426754 = boost
               8.482592 = idf(docFreq=24, maxDocs=44421)
               0.015593594 = queryNorm
             0.74976224 = fieldWeight in 5767, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.482592 = idf(docFreq=24, maxDocs=44421)
               0.0625 = fieldNorm(doc=5767)
       0.16 = coord(4/25)
   

4. Ding, Y.: Topic-based PageRank on author cocitation networks (2011) 0.09

   0.09129858 = sum of:
     0.09129858 = product of:
       0.5706161 = sum of:
         0.10964643 = weight(abstract_txt:weighted in 348) [ClassicSimilarity], result of:
           0.10964643 = score(doc=348,freq=3.0), product of:
             0.11662501 = queryWeight, product of:
               1.0764487 = boost
               6.9478774 = idf(docFreq=115, maxDocs=44421)
               0.015593594 = queryNorm
             0.94016224 = fieldWeight in 348, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.9478774 = idf(docFreq=115, maxDocs=44421)
               0.078125 = fieldNorm(doc=348)
         0.007888831 = weight(abstract_txt:this in 348) [ClassicSimilarity], result of:
           0.007888831 = score(doc=348,freq=1.0), product of:
             0.04196475 = queryWeight, product of:
               1.1184084 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.015593594 = queryNorm
             0.18798709 = fieldWeight in 348, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.078125 = fieldNorm(doc=348)
         0.0814996 = weight(abstract_txt:ranks in 348) [ClassicSimilarity], result of:
           0.0814996 = score(doc=348,freq=1.0), product of:
             0.13801917 = queryWeight, product of:
               1.1710278 = boost
               7.558333 = idf(docFreq=62, maxDocs=44421)
               0.015593594 = queryNorm
             0.59049475 = fieldWeight in 348, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.558333 = idf(docFreq=62, maxDocs=44421)
               0.078125 = fieldNorm(doc=348)
         0.37158123 = weight(abstract_txt:pagerank in 348) [ClassicSimilarity], result of:
           0.37158123 = score(doc=348,freq=5.0), product of:
             0.2796136 = queryWeight, product of:
               2.357174 = boost
               7.607123 = idf(docFreq=59, maxDocs=44421)
               0.015593594 = queryNorm
             1.3289096 = fieldWeight in 348, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               7.607123 = idf(docFreq=59, maxDocs=44421)
               0.078125 = fieldNorm(doc=348)
       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.089288116 = sum of:
     0.089288116 = product of:
       0.55805075 = sum of:
         0.087717146 = weight(abstract_txt:weighted in 148) [ClassicSimilarity], result of:
           0.087717146 = score(doc=148,freq=3.0), product of:
             0.11662501 = queryWeight, product of:
               1.0764487 = boost
               6.9478774 = idf(docFreq=115, maxDocs=44421)
               0.015593594 = queryNorm
             0.7521298 = fieldWeight in 148, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.9478774 = idf(docFreq=115, maxDocs=44421)
               0.0625 = fieldNorm(doc=148)
         0.006311065 = weight(abstract_txt:this in 148) [ClassicSimilarity], result of:
           0.006311065 = score(doc=148,freq=1.0), product of:
             0.04196475 = queryWeight, product of:
               1.1184084 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.015593594 = queryNorm
             0.15038967 = fieldWeight in 148, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.0625 = fieldNorm(doc=148)
         0.06519968 = weight(abstract_txt:ranks in 148) [ClassicSimilarity], result of:
           0.06519968 = score(doc=148,freq=1.0), product of:
             0.13801917 = queryWeight, product of:
               1.1710278 = boost
               7.558333 = idf(docFreq=62, maxDocs=44421)
               0.015593594 = queryNorm
             0.4723958 = fieldWeight in 148, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.558333 = idf(docFreq=62, maxDocs=44421)
               0.0625 = fieldNorm(doc=148)
         0.39882284 = weight(abstract_txt:pagerank in 148) [ClassicSimilarity], result of:
           0.39882284 = score(doc=148,freq=9.0), product of:
             0.2796136 = queryWeight, product of:
               2.357174 = boost
               7.607123 = idf(docFreq=59, maxDocs=44421)
               0.015593594 = 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.16 = coord(4/25)