Document (#23596)

Author

Broder, A.
Kumar, R.
Maghoul, F.
Raghavan, P.
Rajagopalan, S.
Stata, R.
Tomkins, A.
Wiener, J.

Title

Graph structure in the Web

Source

http://www.almaden.ibm.com/cs/k53/www9.final

Year

2000

Abstract

The study of the web as a graph is not only fascinating in its own right, but also yields valuable insight into web algorithms for crawling, searching and community discovery, and the sociological phenomena which characterize its evolution. We report on experiments on local and global properties of the web graph using two Altavista crawls each with over 200M pages and 1.5 billion links. Our study indicates that the macroscopic structure of the web is considerably more intricate than suggested by earlier experiments on a smaller scale

Theme

Suchmaschinen

Object

AltaVista

Similar documents (author)

1. Wiener, P.B.: Mad bombers and ethical librarians : a dialogue with Robert Hauptman and John Swan (1987) 1.43

   1.4254084 = sum of:
     1.4254084 = product of:
       4.276225 = sum of:
         4.276225 = weight(author_txt:wiener in 7483) [ClassicSimilarity], result of:
           4.276225 = score(doc=7483,freq=1.0), product of:
             0.7013398 = queryWeight, product of:
               1.188983 = boost
               9.755557 = idf(docFreq=6, maxDocs=44421)
               0.060464542 = queryNorm
             6.0972233 = fieldWeight in 7483, 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=7483)
       0.33333334 = coord(1/3)
   

2. Wiener, N.: Cybernetics, or control and communication in the animal and the machine (1961) 1.43

   1.4254084 = sum of:
     1.4254084 = product of:
       4.276225 = sum of:
         4.276225 = weight(author_txt:wiener in 5372) [ClassicSimilarity], result of:
           4.276225 = score(doc=5372,freq=1.0), product of:
             0.7013398 = queryWeight, product of:
               1.188983 = boost
               9.755557 = idf(docFreq=6, maxDocs=44421)
               0.060464542 = queryNorm
             6.0972233 = fieldWeight in 5372, 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=5372)
       0.33333334 = coord(1/3)
   

3. Wiener, N.: ¬The human use of human beings : cybernetics and society (1950) 1.43

   1.4254084 = sum of:
     1.4254084 = product of:
       4.276225 = sum of:
         4.276225 = weight(author_txt:wiener in 5857) [ClassicSimilarity], result of:
           4.276225 = score(doc=5857,freq=1.0), product of:
             0.7013398 = queryWeight, product of:
               1.188983 = boost
               9.755557 = idf(docFreq=6, maxDocs=44421)
               0.060464542 = queryNorm
             6.0972233 = fieldWeight in 5857, 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=5857)
       0.33333334 = coord(1/3)
   

4. Wiener, N.: Kybernetik : Regelung und Nachrichtenübertragung im Lebewesen und in der Maschine (1963) 1.43

   1.4254084 = sum of:
     1.4254084 = product of:
       4.276225 = sum of:
         4.276225 = weight(author_txt:wiener in 282) [ClassicSimilarity], result of:
           4.276225 = score(doc=282,freq=1.0), product of:
             0.7013398 = queryWeight, product of:
               1.188983 = boost
               9.755557 = idf(docFreq=6, maxDocs=44421)
               0.060464542 = queryNorm
             6.0972233 = fieldWeight in 282, 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=282)
       0.33333334 = coord(1/3)
   

5. 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) 1.39

   1.389411 = sum of:
     1.389411 = product of:
       2.0841165 = sum of:
         1.0176389 = weight(author_txt:raghavan in 1003) [ClassicSimilarity], result of:
           1.0176389 = score(doc=1003,freq=1.0), product of:
             0.49610916 = queryWeight, product of:
               8.20496 = idf(docFreq=32, maxDocs=44421)
               0.060464542 = queryNorm
             2.05124 = fieldWeight in 1003, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.20496 = idf(docFreq=32, maxDocs=44421)
               0.25 = fieldNorm(doc=1003)
         1.0664775 = weight(author_txt:kumar in 1003) [ClassicSimilarity], result of:
           1.0664775 = score(doc=1003,freq=1.0), product of:
             0.5118577 = queryWeight, product of:
               1.015748 = boost
               8.334172 = idf(docFreq=28, maxDocs=44421)
               0.060464542 = queryNorm
             2.083543 = fieldWeight in 1003, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.334172 = idf(docFreq=28, maxDocs=44421)
               0.25 = fieldNorm(doc=1003)
       0.6666667 = coord(2/3)
   

Similar documents (content)

1. Menczer, F.: Lexical and semantic clustering by Web links (2004) 0.09

   0.09084646 = sum of:
     0.09084646 = product of:
       0.5677904 = sum of:
         0.07003778 = weight(abstract_txt:algorithms in 4090) [ClassicSimilarity], result of:
           0.07003778 = score(doc=4090,freq=2.0), product of:
             0.11121119 = queryWeight, product of:
               1.0147917 = boost
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.019226167 = queryNorm
             0.6297728 = fieldWeight in 4090, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.078125 = fieldNorm(doc=4090)
         0.22763726 = weight(abstract_txt:crawling in 4090) [ClassicSimilarity], result of:
           0.22763726 = score(doc=4090,freq=2.0), product of:
             0.24401835 = queryWeight, product of:
               1.50319 = boost
               8.443371 = idf(docFreq=25, maxDocs=44421)
               0.019226167 = queryNorm
             0.93286943 = fieldWeight in 4090, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.443371 = idf(docFreq=25, maxDocs=44421)
               0.078125 = fieldNorm(doc=4090)
         0.04426748 = weight(abstract_txt:structure in 4090) [ClassicSimilarity], result of:
           0.04426748 = score(doc=4090,freq=1.0), product of:
             0.13001798 = queryWeight, product of:
               1.5517415 = boost
               4.3580413 = idf(docFreq=1545, maxDocs=44421)
               0.019226167 = 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.22584787 = weight(abstract_txt:graph in 4090) [ClassicSimilarity], result of:
           0.22584787 = score(doc=4090,freq=1.0), product of:
             0.441084 = queryWeight, product of:
               3.5004504 = boost
               6.553973 = idf(docFreq=171, maxDocs=44421)
               0.019226167 = 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.16 = coord(4/25)
   

2. Sankarasubramaniam, Y.; Ramanathan, K.; Ghosh, S.: Text summarization using Wikipedia (2014) 0.08

   0.08441569 = sum of:
     0.08441569 = product of:
       0.5275981 = sum of:
         0.05603022 = weight(abstract_txt:algorithms in 3693) [ClassicSimilarity], result of:
           0.05603022 = score(doc=3693,freq=2.0), product of:
             0.11121119 = queryWeight, product of:
               1.0147917 = boost
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.019226167 = queryNorm
             0.5038182 = fieldWeight in 3693, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.0625 = fieldNorm(doc=3693)
         0.04345632 = weight(abstract_txt:properties in 3693) [ClassicSimilarity], result of:
           0.04345632 = score(doc=3693,freq=1.0), product of:
             0.11828024 = queryWeight, product of:
               1.046547 = boost
               5.878422 = idf(docFreq=337, maxDocs=44421)
               0.019226167 = queryNorm
             0.36740136 = fieldWeight in 3693, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.878422 = idf(docFreq=337, maxDocs=44421)
               0.0625 = fieldNorm(doc=3693)
         0.024102574 = weight(abstract_txt:study in 3693) [ClassicSimilarity], result of:
           0.024102574 = score(doc=3693,freq=2.0), product of:
             0.07984588 = queryWeight, product of:
               1.216029 = boost
               3.415198 = idf(docFreq=3968, maxDocs=44421)
               0.019226167 = queryNorm
             0.3018637 = fieldWeight in 3693, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.415198 = idf(docFreq=3968, maxDocs=44421)
               0.0625 = fieldNorm(doc=3693)
         0.40400895 = weight(abstract_txt:graph in 3693) [ClassicSimilarity], result of:
           0.40400895 = score(doc=3693,freq=5.0), product of:
             0.441084 = queryWeight, product of:
               3.5004504 = boost
               6.553973 = idf(docFreq=171, maxDocs=44421)
               0.019226167 = queryNorm
             0.9159456 = fieldWeight in 3693, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               6.553973 = idf(docFreq=171, maxDocs=44421)
               0.0625 = fieldNorm(doc=3693)
       0.16 = coord(4/25)
   

3. Wei, F.; Li, W.; Lu, Q.; He, Y.: Applying two-level reinforcement ranking in query-oriented multidocument summarization (2009) 0.08

   0.08354431 = sum of:
     0.08354431 = product of:
       0.52215195 = sum of:
         0.079238705 = weight(abstract_txt:algorithms in 107) [ClassicSimilarity], result of:
           0.079238705 = score(doc=107,freq=4.0), product of:
             0.11121119 = queryWeight, product of:
               1.0147917 = boost
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.019226167 = queryNorm
             0.7125066 = fieldWeight in 107, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.0625 = fieldNorm(doc=107)
         0.055388987 = weight(abstract_txt:phenomena in 107) [ClassicSimilarity], result of:
           0.055388987 = score(doc=107,freq=1.0), product of:
             0.13904622 = queryWeight, product of:
               1.1347032 = boost
               6.3735914 = idf(docFreq=205, maxDocs=44421)
               0.019226167 = queryNorm
             0.39834946 = fieldWeight in 107, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.3735914 = idf(docFreq=205, maxDocs=44421)
               0.0625 = fieldNorm(doc=107)
         0.07458025 = weight(abstract_txt:characterize in 107) [ClassicSimilarity], result of:
           0.07458025 = score(doc=107,freq=1.0), product of:
             0.16954805 = queryWeight, product of:
               1.2529942 = boost
               7.0380287 = idf(docFreq=105, maxDocs=44421)
               0.019226167 = queryNorm
             0.4398768 = fieldWeight in 107, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.0380287 = idf(docFreq=105, maxDocs=44421)
               0.0625 = fieldNorm(doc=107)
         0.31294397 = weight(abstract_txt:graph in 107) [ClassicSimilarity], result of:
           0.31294397 = score(doc=107,freq=3.0), product of:
             0.441084 = queryWeight, product of:
               3.5004504 = boost
               6.553973 = idf(docFreq=171, maxDocs=44421)
               0.019226167 = queryNorm
             0.7094884 = fieldWeight in 107, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.553973 = idf(docFreq=171, maxDocs=44421)
               0.0625 = fieldNorm(doc=107)
       0.16 = coord(4/25)
   

4. Hirsch, C.C.: InterBRAIN : topographical atlas of the anatomy of the human CNS (1998) 0.08

   0.08191446 = sum of:
     0.08191446 = product of:
       0.5119654 = sum of:
         0.02556464 = weight(abstract_txt:study in 1822) [ClassicSimilarity], result of:
           0.02556464 = score(doc=1822,freq=1.0), product of:
             0.07984588 = queryWeight, product of:
               1.216029 = boost
               3.415198 = idf(docFreq=3968, maxDocs=44421)
               0.019226167 = queryNorm
             0.3201748 = fieldWeight in 1822, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.415198 = idf(docFreq=3968, maxDocs=44421)
               0.09375 = fieldNorm(doc=1822)
         0.20484994 = weight(abstract_txt:fascinating in 1822) [ClassicSimilarity], result of:
           0.20484994 = score(doc=1822,freq=1.0), product of:
             0.25376981 = queryWeight, product of:
               1.5329311 = boost
               8.610425 = idf(docFreq=21, maxDocs=44421)
               0.019226167 = queryNorm
             0.8072274 = fieldWeight in 1822, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.610425 = idf(docFreq=21, maxDocs=44421)
               0.09375 = fieldNorm(doc=1822)
         0.053120974 = weight(abstract_txt:structure in 1822) [ClassicSimilarity], result of:
           0.053120974 = score(doc=1822,freq=1.0), product of:
             0.13001798 = queryWeight, product of:
               1.5517415 = boost
               4.3580413 = idf(docFreq=1545, maxDocs=44421)
               0.019226167 = queryNorm
             0.40856636 = fieldWeight in 1822, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3580413 = idf(docFreq=1545, maxDocs=44421)
               0.09375 = fieldNorm(doc=1822)
         0.22842984 = weight(abstract_txt:intricate in 1822) [ClassicSimilarity], result of:
           0.22842984 = score(doc=1822,freq=1.0), product of:
             0.27288812 = queryWeight, product of:
               1.5896261 = boost
               8.928879 = idf(docFreq=15, maxDocs=44421)
               0.019226167 = queryNorm
             0.8370824 = fieldWeight in 1822, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.928879 = idf(docFreq=15, maxDocs=44421)
               0.09375 = fieldNorm(doc=1822)
       0.16 = coord(4/25)
   

5. Jiang, X.; Sun, X.; Yang, Z.; Zhuge, H.; Lapshinova-Koltunski, E.; Yao, J.: Exploiting heterogeneous scientific literature networks to combat ranking bias : evidence from the computational linguistics area (2016) 0.08

   0.081794225 = sum of:
     0.081794225 = product of:
       0.4089711 = sum of:
         0.05603022 = weight(abstract_txt:algorithms in 4017) [ClassicSimilarity], result of:
           0.05603022 = score(doc=4017,freq=2.0), product of:
             0.11121119 = queryWeight, product of:
               1.0147917 = boost
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.019226167 = queryNorm
             0.5038182 = fieldWeight in 4017, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.0625 = fieldNorm(doc=4017)
         0.04496611 = weight(abstract_txt:valuable in 4017) [ClassicSimilarity], result of:
           0.04496611 = score(doc=4017,freq=1.0), product of:
             0.1210042 = queryWeight, product of:
               1.0585293 = boost
               5.9457254 = idf(docFreq=315, maxDocs=44421)
               0.019226167 = queryNorm
             0.37160784 = fieldWeight in 4017, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.9457254 = idf(docFreq=315, maxDocs=44421)
               0.0625 = fieldNorm(doc=4017)
         0.017043095 = weight(abstract_txt:study in 4017) [ClassicSimilarity], result of:
           0.017043095 = score(doc=4017,freq=1.0), product of:
             0.07984588 = queryWeight, product of:
               1.216029 = boost
               3.415198 = idf(docFreq=3968, maxDocs=44421)
               0.019226167 = queryNorm
             0.21344988 = fieldWeight in 4017, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.415198 = idf(docFreq=3968, maxDocs=44421)
               0.0625 = fieldNorm(doc=4017)
         0.035413984 = weight(abstract_txt:structure in 4017) [ClassicSimilarity], result of:
           0.035413984 = score(doc=4017,freq=1.0), product of:
             0.13001798 = queryWeight, product of:
               1.5517415 = boost
               4.3580413 = idf(docFreq=1545, maxDocs=44421)
               0.019226167 = queryNorm
             0.27237758 = fieldWeight in 4017, 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=4017)
         0.2555177 = weight(abstract_txt:graph in 4017) [ClassicSimilarity], result of:
           0.2555177 = score(doc=4017,freq=2.0), product of:
             0.441084 = queryWeight, product of:
               3.5004504 = boost
               6.553973 = idf(docFreq=171, maxDocs=44421)
               0.019226167 = queryNorm
             0.57929486 = fieldWeight in 4017, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.553973 = idf(docFreq=171, maxDocs=44421)
               0.0625 = fieldNorm(doc=4017)
       0.2 = coord(5/25)