Document (#32006)

Author

Kleinberg, J.M.

Title

Authoritative sources in a hyperlinked environment

Source

Journal of the Association for Computing Machinery. 46(1998) no.5, S.604-632

Year

1998

Abstract

The network structure of a hyperlinked environment can be a rich source of information about the content of the environment, provided we have effective means for understanding it. We develop a set of algorithmic tools for extracting information from the link structures of such environments, and report on experiments that demonstrate their effectiveness in a variety of contexts on the World Wide Web. The central issue we address within our framework is the distillation of broad search topics, through the discovery of "authoritative" information sources on such topics. We propose and test an algorithmic formulation of the notion of authority, based on the relationship between a set of relevant authoritative pages and the set of "hub pages" that join them together in the link structure. Our formulation has connections to the eigenvectors of certain matrices associated with the link graph; these connections in turn motivate additional heuristics for link-based analysis.

Content

Vorversionen auch in: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, 1998, und als IBM Research Report RJ 10076, May 1997.

Theme

Retrievalalgorithmen

Object

HITS-Algorithmus

Similar documents (author)

1. Kleinberg, I.: Making the case for professional indexers : where is the proof? (1993) 6.19

   6.1935673 = sum of:
     6.1935673 = weight(author_txt:kleinberg in 7765) [ClassicSimilarity], result of:
       6.1935673 = fieldWeight in 7765, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.909708 = idf(docFreq=5, maxDocs=44421)
         0.625 = fieldNorm(doc=7765)
   

2. Kleinberg, I.: For want of an alphabetical index : some notes toward a history of the back-of-the-book index in nineteenth century America (1997) 6.19

   6.1935673 = sum of:
     6.1935673 = weight(author_txt:kleinberg in 4734) [ClassicSimilarity], result of:
       6.1935673 = fieldWeight in 4734, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.909708 = idf(docFreq=5, maxDocs=44421)
         0.625 = fieldNorm(doc=4734)
   

3. Liben-Nowell, D.; Kleinberg, J.: ¬The link-prediction problem for social networks (2007) 4.34

   4.3354974 = sum of:
     4.3354974 = weight(author_txt:kleinberg in 1330) [ClassicSimilarity], result of:
       4.3354974 = fieldWeight in 1330, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.909708 = idf(docFreq=5, maxDocs=44421)
         0.4375 = fieldNorm(doc=1330)
   

4. Chakrabarti, S.; Dom, B.; Kumar, S.R.; Raghavan, P.; Rajagopalan, S.; Tomkins, A.; Kleinberg, J.M.; Gibson, D.: Neue Pfade durch den Internet-Dschungel : Die zweite Generation von Web-Suchmaschinen (1999) 2.48

   2.477427 = sum of:
     2.477427 = weight(author_txt:kleinberg in 1003) [ClassicSimilarity], result of:
       2.477427 = fieldWeight in 1003, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.909708 = idf(docFreq=5, maxDocs=44421)
         0.25 = fieldNorm(doc=1003)
   

Similar documents (content)

1. Lempel, R.; Moran, S.: SALSA: the stochastic approach for link-structure analysis (2001) 0.25

   0.25324088 = sum of:
     0.25324088 = product of:
       0.70344687 = sum of:
         0.031413823 = weight(abstract_txt:broad in 1010) [ClassicSimilarity], result of:
           0.031413823 = score(doc=1010,freq=1.0), product of:
             0.087081045 = queryWeight, product of:
               5.7718782 = idf(docFreq=375, maxDocs=44421)
               0.015087125 = queryNorm
             0.3607424 = fieldWeight in 1010, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7718782 = idf(docFreq=375, maxDocs=44421)
               0.0625 = fieldNorm(doc=1010)
         0.035786588 = weight(abstract_txt:notion in 1010) [ClassicSimilarity], result of:
           0.035786588 = score(doc=1010,freq=1.0), product of:
             0.09498535 = queryWeight, product of:
               1.0443991 = boost
               6.0281444 = idf(docFreq=290, maxDocs=44421)
               0.015087125 = queryNorm
             0.37675902 = fieldWeight in 1010, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.0281444 = idf(docFreq=290, maxDocs=44421)
               0.0625 = fieldNorm(doc=1010)
         0.010537558 = weight(abstract_txt:based in 1010) [ClassicSimilarity], result of:
           0.010537558 = score(doc=1010,freq=1.0), product of:
             0.05296794 = queryWeight, product of:
               1.1029599 = boost
               3.1830752 = idf(docFreq=5005, maxDocs=44421)
               0.015087125 = queryNorm
             0.1989422 = fieldWeight in 1010, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.1830752 = idf(docFreq=5005, maxDocs=44421)
               0.0625 = fieldNorm(doc=1010)
         0.018500239 = weight(abstract_txt:such in 1010) [ClassicSimilarity], result of:
           0.018500239 = score(doc=1010,freq=2.0), product of:
             0.06118261 = queryWeight, product of:
               1.1854062 = boost
               3.42101 = idf(docFreq=3945, maxDocs=44421)
               0.015087125 = queryNorm
             0.3023774 = fieldWeight in 1010, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.42101 = idf(docFreq=3945, maxDocs=44421)
               0.0625 = fieldNorm(doc=1010)
         0.012014472 = weight(abstract_txt:information in 1010) [ClassicSimilarity], result of:
           0.012014472 = score(doc=1010,freq=3.0), product of:
             0.04588241 = queryWeight, product of:
               1.2572508 = boost
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.015087125 = queryNorm
             0.26185355 = fieldWeight in 1010, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.0625 = fieldNorm(doc=1010)
         0.04684184 = weight(abstract_txt:structure in 1010) [ClassicSimilarity], result of:
           0.04684184 = score(doc=1010,freq=3.0), product of:
             0.099289194 = queryWeight, product of:
               1.5100946 = boost
               4.3580413 = idf(docFreq=1545, maxDocs=44421)
               0.015087125 = queryNorm
             0.4717718 = fieldWeight in 1010, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.3580413 = idf(docFreq=1545, maxDocs=44421)
               0.0625 = fieldNorm(doc=1010)
         0.11510806 = weight(abstract_txt:pages in 1010) [ClassicSimilarity], result of:
           0.11510806 = score(doc=1010,freq=4.0), product of:
             0.16427454 = queryWeight, product of:
               1.9423983 = boost
               5.6056433 = idf(docFreq=443, maxDocs=44421)
               0.015087125 = queryNorm
             0.7007054 = fieldWeight in 1010, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.6056433 = idf(docFreq=443, maxDocs=44421)
               0.0625 = fieldNorm(doc=1010)
         0.19024862 = weight(abstract_txt:authoritative in 1010) [ClassicSimilarity], result of:
           0.19024862 = score(doc=1010,freq=1.0), product of:
             0.41728348 = queryWeight, product of:
               3.7915292 = boost
               7.2947483 = idf(docFreq=81, maxDocs=44421)
               0.015087125 = queryNorm
             0.45592177 = fieldWeight in 1010, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.2947483 = idf(docFreq=81, maxDocs=44421)
               0.0625 = fieldNorm(doc=1010)
         0.24299566 = weight(abstract_txt:link in 1010) [ClassicSimilarity], result of:
           0.24299566 = score(doc=1010,freq=4.0), product of:
             0.34059802 = queryWeight, product of:
               3.9553893 = boost
               5.707506 = idf(docFreq=400, maxDocs=44421)
               0.015087125 = queryNorm
             0.7134383 = fieldWeight in 1010, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.707506 = idf(docFreq=400, maxDocs=44421)
               0.0625 = fieldNorm(doc=1010)
       0.36 = coord(9/25)
   

2. Menczer, F.: Lexical and semantic clustering by Web links (2004) 0.19

   0.19467863 = sum of:
     0.19467863 = product of:
       0.69528085 = sum of:
         0.057490133 = weight(abstract_txt:graph in 4090) [ClassicSimilarity], result of:
           0.057490133 = score(doc=4090,freq=1.0), product of:
             0.11227902 = queryWeight, product of:
               1.1355009 = boost
               6.553973 = idf(docFreq=171, maxDocs=44421)
               0.015087125 = queryNorm
             0.5120292 = fieldWeight in 4090, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.553973 = idf(docFreq=171, maxDocs=44421)
               0.078125 = fieldNorm(doc=4090)
         0.0231253 = weight(abstract_txt:such in 4090) [ClassicSimilarity], result of:
           0.0231253 = score(doc=4090,freq=2.0), product of:
             0.06118261 = queryWeight, product of:
               1.1854062 = boost
               3.42101 = idf(docFreq=3945, maxDocs=44421)
               0.015087125 = queryNorm
             0.37797177 = fieldWeight in 4090, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.42101 = idf(docFreq=3945, maxDocs=44421)
               0.078125 = fieldNorm(doc=4090)
         0.008670699 = weight(abstract_txt:information in 4090) [ClassicSimilarity], result of:
           0.008670699 = score(doc=4090,freq=1.0), product of:
             0.04588241 = queryWeight, product of:
               1.2572508 = boost
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.015087125 = queryNorm
             0.18897653 = fieldWeight in 4090, 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=4090)
         0.033805188 = weight(abstract_txt:structure in 4090) [ClassicSimilarity], result of:
           0.033805188 = score(doc=4090,freq=1.0), product of:
             0.099289194 = queryWeight, product of:
               1.5100946 = boost
               4.3580413 = idf(docFreq=1545, maxDocs=44421)
               0.015087125 = queryNorm
             0.34047198 = fieldWeight in 4090, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3580413 = idf(docFreq=1545, maxDocs=44421)
               0.078125 = fieldNorm(doc=4090)
         0.12460813 = weight(abstract_txt:pages in 4090) [ClassicSimilarity], result of:
           0.12460813 = score(doc=4090,freq=3.0), product of:
             0.16427454 = queryWeight, product of:
               1.9423983 = boost
               5.6056433 = idf(docFreq=443, maxDocs=44421)
               0.015087125 = queryNorm
             0.75853586 = fieldWeight in 4090, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.6056433 = idf(docFreq=443, maxDocs=44421)
               0.078125 = fieldNorm(doc=4090)
         0.107984655 = weight(abstract_txt:connections in 4090) [ClassicSimilarity], result of:
           0.107984655 = score(doc=4090,freq=1.0), product of:
             0.21535474 = queryWeight, product of:
               2.2239776 = boost
               6.418264 = idf(docFreq=196, maxDocs=44421)
               0.015087125 = queryNorm
             0.5014269 = fieldWeight in 4090, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.418264 = idf(docFreq=196, maxDocs=44421)
               0.078125 = fieldNorm(doc=4090)
         0.33959675 = weight(abstract_txt:link in 4090) [ClassicSimilarity], result of:
           0.33959675 = score(doc=4090,freq=5.0), product of:
             0.34059802 = queryWeight, product of:
               3.9553893 = boost
               5.707506 = idf(docFreq=400, maxDocs=44421)
               0.015087125 = queryNorm
             0.9970603 = fieldWeight in 4090, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               5.707506 = idf(docFreq=400, maxDocs=44421)
               0.078125 = fieldNorm(doc=4090)
       0.28 = coord(7/25)
   

3. Rauter, J.: ¬Die Bündelung von Kleinbergs authorities und hubs in van Rijsbergens Effektivitätsmaß (2006) 0.16

   0.16206382 = sum of:
     0.16206382 = product of:
       1.0128989 = sum of:
         0.06972587 = weight(abstract_txt:sources in 200) [ClassicSimilarity], result of:
           0.06972587 = score(doc=200,freq=1.0), product of:
             0.11760589 = queryWeight, product of:
               1.6434925 = boost
               4.743019 = idf(docFreq=1051, maxDocs=44421)
               0.015087125 = queryNorm
             0.5928774 = fieldWeight in 200, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.743019 = idf(docFreq=1051, maxDocs=44421)
               0.125 = fieldNorm(doc=200)
         0.09749685 = weight(abstract_txt:environment in 200) [ClassicSimilarity], result of:
           0.09749685 = score(doc=200,freq=1.0), product of:
             0.16834126 = queryWeight, product of:
               2.4082086 = boost
               4.6332955 = idf(docFreq=1173, maxDocs=44421)
               0.015087125 = queryNorm
             0.57916194 = fieldWeight in 200, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.6332955 = idf(docFreq=1173, maxDocs=44421)
               0.125 = fieldNorm(doc=200)
         0.46517897 = weight(abstract_txt:hyperlinked in 200) [ClassicSimilarity], result of:
           0.46517897 = score(doc=200,freq=1.0), product of:
             0.41678602 = queryWeight, product of:
               3.0939248 = boost
               8.928879 = idf(docFreq=15, maxDocs=44421)
               0.015087125 = queryNorm
             1.1161098 = fieldWeight in 200, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.928879 = idf(docFreq=15, maxDocs=44421)
               0.125 = fieldNorm(doc=200)
         0.38049725 = weight(abstract_txt:authoritative in 200) [ClassicSimilarity], result of:
           0.38049725 = score(doc=200,freq=1.0), product of:
             0.41728348 = queryWeight, product of:
               3.7915292 = boost
               7.2947483 = idf(docFreq=81, maxDocs=44421)
               0.015087125 = queryNorm
             0.91184354 = fieldWeight in 200, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.2947483 = idf(docFreq=81, maxDocs=44421)
               0.125 = fieldNorm(doc=200)
       0.16 = coord(4/25)
   

4. Krause, J.: Shell Model, Semantic Web and Web Information Retrieval (2006) 0.12

   0.115540385 = sum of:
     0.115540385 = product of:
       0.41264424 = sum of:
         0.010537558 = weight(abstract_txt:based in 61) [ClassicSimilarity], result of:
           0.010537558 = score(doc=61,freq=1.0), product of:
             0.05296794 = queryWeight, product of:
               1.1029599 = boost
               3.1830752 = idf(docFreq=5005, maxDocs=44421)
               0.015087125 = queryNorm
             0.1989422 = fieldWeight in 61, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.1830752 = idf(docFreq=5005, maxDocs=44421)
               0.0625 = fieldNorm(doc=61)
         0.013081646 = weight(abstract_txt:such in 61) [ClassicSimilarity], result of:
           0.013081646 = score(doc=61,freq=1.0), product of:
             0.06118261 = queryWeight, product of:
               1.1854062 = boost
               3.42101 = idf(docFreq=3945, maxDocs=44421)
               0.015087125 = queryNorm
             0.21381313 = fieldWeight in 61, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.42101 = idf(docFreq=3945, maxDocs=44421)
               0.0625 = fieldNorm(doc=61)
         0.01699103 = weight(abstract_txt:information in 61) [ClassicSimilarity], result of:
           0.01699103 = score(doc=61,freq=6.0), product of:
             0.04588241 = queryWeight, product of:
               1.2572508 = boost
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.015087125 = queryNorm
             0.37031686 = fieldWeight in 61, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.0625 = fieldNorm(doc=61)
         0.027044151 = weight(abstract_txt:structure in 61) [ClassicSimilarity], result of:
           0.027044151 = score(doc=61,freq=1.0), product of:
             0.099289194 = queryWeight, product of:
               1.5100946 = boost
               4.3580413 = idf(docFreq=1545, maxDocs=44421)
               0.015087125 = queryNorm
             0.27237758 = fieldWeight in 61, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3580413 = idf(docFreq=1545, maxDocs=44421)
               0.0625 = fieldNorm(doc=61)
         0.034862936 = weight(abstract_txt:sources in 61) [ClassicSimilarity], result of:
           0.034862936 = score(doc=61,freq=1.0), product of:
             0.11760589 = queryWeight, product of:
               1.6434925 = boost
               4.743019 = idf(docFreq=1051, maxDocs=44421)
               0.015087125 = queryNorm
             0.2964387 = fieldWeight in 61, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.743019 = idf(docFreq=1051, maxDocs=44421)
               0.0625 = fieldNorm(doc=61)
         0.0996865 = weight(abstract_txt:pages in 61) [ClassicSimilarity], result of:
           0.0996865 = score(doc=61,freq=3.0), product of:
             0.16427454 = queryWeight, product of:
               1.9423983 = boost
               5.6056433 = idf(docFreq=443, maxDocs=44421)
               0.015087125 = queryNorm
             0.6068287 = fieldWeight in 61, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.6056433 = idf(docFreq=443, maxDocs=44421)
               0.0625 = fieldNorm(doc=61)
         0.21044041 = weight(abstract_txt:link in 61) [ClassicSimilarity], result of:
           0.21044041 = score(doc=61,freq=3.0), product of:
             0.34059802 = queryWeight, product of:
               3.9553893 = boost
               5.707506 = idf(docFreq=400, maxDocs=44421)
               0.015087125 = queryNorm
             0.61785567 = fieldWeight in 61, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.707506 = idf(docFreq=400, maxDocs=44421)
               0.0625 = fieldNorm(doc=61)
       0.28 = coord(7/25)
   

5. Yang, P.; Gao, W.; Tan, Q.; Wong, K.-F.: ¬A link-bridged topic model for cross-domain document classification (2013) 0.11

   0.10815964 = sum of:
     0.10815964 = product of:
       0.45066518 = sum of:
         0.010537558 = weight(abstract_txt:based in 3706) [ClassicSimilarity], result of:
           0.010537558 = score(doc=3706,freq=1.0), product of:
             0.05296794 = queryWeight, product of:
               1.1029599 = boost
               3.1830752 = idf(docFreq=5005, maxDocs=44421)
               0.015087125 = queryNorm
             0.1989422 = fieldWeight in 3706, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.1830752 = idf(docFreq=5005, maxDocs=44421)
               0.0625 = fieldNorm(doc=3706)
         0.045992106 = weight(abstract_txt:graph in 3706) [ClassicSimilarity], result of:
           0.045992106 = score(doc=3706,freq=1.0), product of:
             0.11227902 = queryWeight, product of:
               1.1355009 = boost
               6.553973 = idf(docFreq=171, maxDocs=44421)
               0.015087125 = queryNorm
             0.40962332 = fieldWeight in 3706, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.553973 = idf(docFreq=171, maxDocs=44421)
               0.0625 = fieldNorm(doc=3706)
         0.009809775 = weight(abstract_txt:information in 3706) [ClassicSimilarity], result of:
           0.009809775 = score(doc=3706,freq=2.0), product of:
             0.04588241 = queryWeight, product of:
               1.2572508 = boost
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.015087125 = queryNorm
             0.21380253 = fieldWeight in 3706, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.0625 = fieldNorm(doc=3706)
         0.027044151 = weight(abstract_txt:structure in 3706) [ClassicSimilarity], result of:
           0.027044151 = score(doc=3706,freq=1.0), product of:
             0.099289194 = queryWeight, product of:
               1.5100946 = boost
               4.3580413 = idf(docFreq=1545, maxDocs=44421)
               0.015087125 = queryNorm
             0.27237758 = fieldWeight in 3706, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3580413 = idf(docFreq=1545, maxDocs=44421)
               0.0625 = fieldNorm(doc=3706)
         0.085604176 = weight(abstract_txt:topics in 3706) [ClassicSimilarity], result of:
           0.085604176 = score(doc=3706,freq=4.0), product of:
             0.13484341 = queryWeight, product of:
               1.7598191 = boost
               5.078731 = idf(docFreq=751, maxDocs=44421)
               0.015087125 = queryNorm
             0.6348414 = fieldWeight in 3706, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.078731 = idf(docFreq=751, maxDocs=44421)
               0.0625 = fieldNorm(doc=3706)
         0.2716774 = weight(abstract_txt:link in 3706) [ClassicSimilarity], result of:
           0.2716774 = score(doc=3706,freq=5.0), product of:
             0.34059802 = queryWeight, product of:
               3.9553893 = boost
               5.707506 = idf(docFreq=400, maxDocs=44421)
               0.015087125 = queryNorm
             0.79764825 = fieldWeight in 3706, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               5.707506 = idf(docFreq=400, maxDocs=44421)
               0.0625 = fieldNorm(doc=3706)
       0.24 = coord(6/25)