Document (#28269)

Author

Dominich, S.
Skrop, A.

Title

PageRank and interaction information retrieval

Source

Journal of the American Society for Information Science and Technology. 56(2005) no.1, S.63-69

Year

2005

Abstract

The PageRank method is used by the Google Web search engine to compute the importance of Web pages. Two different views have been developed for the Interpretation of the PageRank method and values: (a) stochastic (random surfer): the PageRank values can be conceived as the steady-state distribution of a Markov chain, and (b) algebraic: the PageRank values form the eigenvector corresponding to eigenvalue 1 of the Web link matrix. The Interaction Information Retrieval (1**2 R) method is a nonclassical information retrieval paradigm, which represents a connectionist approach based an dynamic systems. In the present paper, a different Interpretation of PageRank is proposed, namely, a dynamic systems viewpoint, by showing that the PageRank method can be formally interpreted as a particular case of the Interaction Information Retrieval method; and thus, the PageRank values may be interpreted as neutral equilibrium points of the Web.

Theme

Suchmaschinen
Retrievalalgorithmen

Object

Google

Similar documents (author)

1. Dominich, S.: Interaction information retrieval (1994) 5.87

   5.874302 = sum of:
     5.874302 = weight(author_txt:dominich in 8156) [ClassicSimilarity], result of:
       5.874302 = fieldWeight in 8156, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.398883 = idf(docFreq=9, maxDocs=44421)
         0.625 = fieldNorm(doc=8156)
   

2. Dominich, S.: ¬The interaction-based information retrieval paradigm (1997) 5.87

   5.874302 = sum of:
     5.874302 = weight(author_txt:dominich in 851) [ClassicSimilarity], result of:
       5.874302 = fieldWeight in 851, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.398883 = idf(docFreq=9, maxDocs=44421)
         0.625 = fieldNorm(doc=851)
   

3. Dominich, S.: ¬A unified mathematical definition of classical information retrieval (2000) 5.87

   5.874302 = sum of:
     5.874302 = weight(author_txt:dominich in 5768) [ClassicSimilarity], result of:
       5.874302 = fieldWeight in 5768, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.398883 = idf(docFreq=9, maxDocs=44421)
         0.625 = fieldNorm(doc=5768)
   

4. Dominich, S.: Mathematical foundations of information retrieval (2001) 5.87

   5.874302 = sum of:
     5.874302 = weight(author_txt:dominich in 2753) [ClassicSimilarity], result of:
       5.874302 = fieldWeight in 2753, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.398883 = idf(docFreq=9, maxDocs=44421)
         0.625 = fieldNorm(doc=2753)
   

5. Dominich, S.; Kiezer, T.: ¬A measure theoretic approach to information retrieval (2007) 4.70

   4.6994414 = sum of:
     4.6994414 = weight(author_txt:dominich in 1445) [ClassicSimilarity], result of:
       4.6994414 = fieldWeight in 1445, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.398883 = idf(docFreq=9, maxDocs=44421)
         0.5 = fieldNorm(doc=1445)
   

Similar documents (content)

1. Boldi, P.; Santini, M.; Vigna, S.: PageRank as a function of the damping factor (2005) 0.30

   0.2967387 = sum of:
     0.2967387 = product of:
       1.2364113 = sum of:
         0.03471299 = weight(abstract_txt:matrix in 3564) [ClassicSimilarity], result of:
           0.03471299 = score(doc=3564,freq=1.0), product of:
             0.081088096 = queryWeight, product of:
               1.0039704 = boost
               6.849437 = idf(docFreq=127, maxDocs=44421)
               0.011791833 = queryNorm
             0.42808983 = fieldWeight in 3564, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.849437 = idf(docFreq=127, maxDocs=44421)
               0.0625 = fieldNorm(doc=3564)
         0.05787069 = weight(abstract_txt:chain in 3564) [ClassicSimilarity], result of:
           0.05787069 = score(doc=3564,freq=2.0), product of:
             0.09048811 = queryWeight, product of:
               1.060567 = boost
               7.2355595 = idf(docFreq=86, maxDocs=44421)
               0.011791833 = queryNorm
             0.6395391 = fieldWeight in 3564, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.2355595 = idf(docFreq=86, maxDocs=44421)
               0.0625 = fieldNorm(doc=3564)
         0.0577918 = weight(abstract_txt:markov in 3564) [ClassicSimilarity], result of:
           0.0577918 = score(doc=3564,freq=1.0), product of:
             0.113904245 = queryWeight, product of:
               1.189905 = boost
               8.117949 = idf(docFreq=35, maxDocs=44421)
               0.011791833 = queryNorm
             0.5073718 = fieldWeight in 3564, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.117949 = idf(docFreq=35, maxDocs=44421)
               0.0625 = fieldNorm(doc=3564)
         0.06955114 = weight(abstract_txt:method in 3564) [ClassicSimilarity], result of:
           0.06955114 = score(doc=3564,freq=2.0), product of:
             0.1749089 = queryWeight, product of:
               3.2971091 = boost
               4.4988065 = idf(docFreq=1342, maxDocs=44421)
               0.011791833 = queryNorm
             0.39764208 = fieldWeight in 3564, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.4988065 = idf(docFreq=1342, maxDocs=44421)
               0.0625 = fieldNorm(doc=3564)
         0.08461695 = weight(abstract_txt:values in 3564) [ClassicSimilarity], result of:
           0.08461695 = score(doc=3564,freq=1.0), product of:
             0.23314208 = queryWeight, product of:
               3.40473 = boost
               5.807065 = idf(docFreq=362, maxDocs=44421)
               0.011791833 = queryNorm
             0.36294156 = fieldWeight in 3564, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.807065 = idf(docFreq=362, maxDocs=44421)
               0.0625 = fieldNorm(doc=3564)
         0.9318677 = weight(abstract_txt:pagerank in 3564) [ClassicSimilarity], result of:
           0.9318677 = score(doc=3564,freq=6.0), product of:
             0.8001625 = queryWeight, product of:
               8.920238 = boost
               7.607123 = idf(docFreq=59, maxDocs=44421)
               0.011791833 = 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.24 = coord(6/25)
   

2. Ding, Y.; Yan, E.; Frazho, A.; Caverlee, J.: PageRank for ranking authors in co-citation networks (2009) 0.19

   0.1894263 = sum of:
     0.1894263 = product of:
       1.1839144 = sum of:
         0.018342817 = weight(abstract_txt:different in 148) [ClassicSimilarity], result of:
           0.018342817 = score(doc=148,freq=3.0), product of:
             0.046299472 = queryWeight, product of:
               1.0728657 = boost
               3.6597328 = idf(docFreq=3107, maxDocs=44421)
               0.011791833 = queryNorm
             0.39617768 = fieldWeight in 148, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.6597328 = idf(docFreq=3107, maxDocs=44421)
               0.0625 = fieldNorm(doc=148)
         0.006115625 = weight(abstract_txt:information in 148) [ClassicSimilarity], result of:
           0.006115625 = score(doc=148,freq=1.0), product of:
             0.04045228 = queryWeight, product of:
               1.4182208 = boost
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.011791833 = queryNorm
             0.15118122 = fieldWeight in 148, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.0625 = fieldNorm(doc=148)
         0.018155742 = weight(abstract_txt:retrieval in 148) [ClassicSimilarity], result of:
           0.018155742 = score(doc=148,freq=1.0), product of:
             0.083558716 = queryWeight, product of:
               2.0383005 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.011791833 = 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)
         1.1413002 = weight(abstract_txt:pagerank in 148) [ClassicSimilarity], result of:
           1.1413002 = score(doc=148,freq=9.0), product of:
             0.8001625 = queryWeight, product of:
               8.920238 = boost
               7.607123 = idf(docFreq=59, maxDocs=44421)
               0.011791833 = 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)
   

3. Montejo-Ráez, A.; Martínez-Cámara, E.; Martín-Valdivia, M.T.; Ureña-López, L.A.: ¬A knowledge-based approach for polarity classification in Twitter (2014) 0.18

   0.18152066 = sum of:
     0.18152066 = product of:
       1.1345041 = sum of:
         0.072783925 = weight(abstract_txt:compute in 2204) [ClassicSimilarity], result of:
           0.072783925 = score(doc=2204,freq=1.0), product of:
             0.10137369 = queryWeight, product of:
               1.1225481 = boost
               7.6584163 = idf(docFreq=56, maxDocs=44421)
               0.011791833 = queryNorm
             0.7179765 = fieldWeight in 2204, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.6584163 = idf(docFreq=56, maxDocs=44421)
               0.09375 = fieldNorm(doc=2204)
         0.1277736 = weight(abstract_txt:method in 2204) [ClassicSimilarity], result of:
           0.1277736 = score(doc=2204,freq=3.0), product of:
             0.1749089 = queryWeight, product of:
               3.2971091 = boost
               4.4988065 = idf(docFreq=1342, maxDocs=44421)
               0.011791833 = queryNorm
             0.7305151 = fieldWeight in 2204, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.4988065 = idf(docFreq=1342, maxDocs=44421)
               0.09375 = fieldNorm(doc=2204)
         0.12692544 = weight(abstract_txt:values in 2204) [ClassicSimilarity], result of:
           0.12692544 = score(doc=2204,freq=1.0), product of:
             0.23314208 = queryWeight, product of:
               3.40473 = boost
               5.807065 = idf(docFreq=362, maxDocs=44421)
               0.011791833 = queryNorm
             0.5444124 = fieldWeight in 2204, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.807065 = idf(docFreq=362, maxDocs=44421)
               0.09375 = fieldNorm(doc=2204)
         0.8070211 = weight(abstract_txt:pagerank in 2204) [ClassicSimilarity], result of:
           0.8070211 = score(doc=2204,freq=2.0), product of:
             0.8001625 = queryWeight, product of:
               8.920238 = boost
               7.607123 = idf(docFreq=59, maxDocs=44421)
               0.011791833 = queryNorm
             1.0085715 = fieldWeight in 2204, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.607123 = idf(docFreq=59, maxDocs=44421)
               0.09375 = fieldNorm(doc=2204)
       0.16 = coord(4/25)
   

4. Thelwall, M.: Can Google's PageRank be used to find the most important academic Web pages? (2003) 0.18

   0.18037137 = sum of:
     0.18037137 = product of:
       0.7515474 = sum of:
         0.008575695 = weight(abstract_txt:systems in 5457) [ClassicSimilarity], result of:
           0.008575695 = score(doc=5457,freq=1.0), product of:
             0.040224005 = queryWeight, product of:
               3.411175 = idf(docFreq=3984, maxDocs=44421)
               0.011791833 = queryNorm
             0.21319844 = fieldWeight in 5457, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.411175 = idf(docFreq=3984, maxDocs=44421)
               0.0625 = fieldNorm(doc=5457)
         0.010590231 = weight(abstract_txt:different in 5457) [ClassicSimilarity], result of:
           0.010590231 = score(doc=5457,freq=1.0), product of:
             0.046299472 = queryWeight, product of:
               1.0728657 = boost
               3.6597328 = idf(docFreq=3107, maxDocs=44421)
               0.011791833 = queryNorm
             0.2287333 = fieldWeight in 5457, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6597328 = idf(docFreq=3107, maxDocs=44421)
               0.0625 = fieldNorm(doc=5457)
         0.006115625 = weight(abstract_txt:information in 5457) [ClassicSimilarity], result of:
           0.006115625 = score(doc=5457,freq=1.0), product of:
             0.04045228 = queryWeight, product of:
               1.4182208 = boost
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.011791833 = queryNorm
             0.15118122 = fieldWeight in 5457, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.0625 = fieldNorm(doc=5457)
         0.018155742 = weight(abstract_txt:retrieval in 5457) [ClassicSimilarity], result of:
           0.018155742 = score(doc=5457,freq=1.0), product of:
             0.083558716 = queryWeight, product of:
               2.0383005 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.011791833 = queryNorm
             0.21728125 = fieldWeight in 5457, 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=5457)
         0.049180083 = weight(abstract_txt:method in 5457) [ClassicSimilarity], result of:
           0.049180083 = score(doc=5457,freq=1.0), product of:
             0.1749089 = queryWeight, product of:
               3.2971091 = boost
               4.4988065 = idf(docFreq=1342, maxDocs=44421)
               0.011791833 = queryNorm
             0.2811754 = fieldWeight in 5457, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4988065 = idf(docFreq=1342, maxDocs=44421)
               0.0625 = fieldNorm(doc=5457)
         0.65893 = weight(abstract_txt:pagerank in 5457) [ClassicSimilarity], result of:
           0.65893 = score(doc=5457,freq=3.0), product of:
             0.8001625 = queryWeight, product of:
               8.920238 = boost
               7.607123 = idf(docFreq=59, maxDocs=44421)
               0.011791833 = queryNorm
             0.8234952 = fieldWeight in 5457, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.607123 = idf(docFreq=59, maxDocs=44421)
               0.0625 = fieldNorm(doc=5457)
       0.24 = coord(6/25)
   

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

   0.17865781 = sum of:
     0.17865781 = product of:
       1.1166114 = sum of:
         0.022928521 = weight(abstract_txt:different in 348) [ClassicSimilarity], result of:
           0.022928521 = score(doc=348,freq=3.0), product of:
             0.046299472 = queryWeight, product of:
               1.0728657 = boost
               3.6597328 = idf(docFreq=3107, maxDocs=44421)
               0.011791833 = queryNorm
             0.4952221 = fieldWeight in 348, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.6597328 = idf(docFreq=3107, maxDocs=44421)
               0.078125 = fieldNorm(doc=348)
         0.0076445313 = weight(abstract_txt:information in 348) [ClassicSimilarity], result of:
           0.0076445313 = score(doc=348,freq=1.0), product of:
             0.04045228 = queryWeight, product of:
               1.4182208 = boost
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.011791833 = queryNorm
             0.18897653 = fieldWeight in 348, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.078125 = fieldNorm(doc=348)
         0.022694677 = weight(abstract_txt:retrieval in 348) [ClassicSimilarity], result of:
           0.022694677 = score(doc=348,freq=1.0), product of:
             0.083558716 = queryWeight, product of:
               2.0383005 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.011791833 = queryNorm
             0.27160156 = fieldWeight in 348, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.078125 = fieldNorm(doc=348)
         1.0633436 = weight(abstract_txt:pagerank in 348) [ClassicSimilarity], result of:
           1.0633436 = score(doc=348,freq=5.0), product of:
             0.8001625 = queryWeight, product of:
               8.920238 = boost
               7.607123 = idf(docFreq=59, maxDocs=44421)
               0.011791833 = 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)