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

   1.421707 = sum of:
     1.421707 = product of:
       4.265121 = sum of:
         4.265121 = weight(author_txt:wiener in 7484) [ClassicSimilarity], result of:
           4.265121 = score(doc=7484,freq=1.0), product of:
             0.6998471 = queryWeight, product of:
               1.1890886 = boost
               9.7509775 = idf(docFreq=6, maxDocs=44218)
               0.06035883 = queryNorm
             6.094361 = fieldWeight in 7484, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.7509775 = idf(docFreq=6, maxDocs=44218)
               0.625 = fieldNorm(doc=7484)
       0.33333334 = coord(1/3)
   

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

   1.421707 = sum of:
     1.421707 = product of:
       4.265121 = sum of:
         4.265121 = weight(author_txt:wiener in 4372) [ClassicSimilarity], result of:
           4.265121 = score(doc=4372,freq=1.0), product of:
             0.6998471 = queryWeight, product of:
               1.1890886 = boost
               9.7509775 = idf(docFreq=6, maxDocs=44218)
               0.06035883 = queryNorm
             6.094361 = fieldWeight in 4372, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.7509775 = idf(docFreq=6, maxDocs=44218)
               0.625 = fieldNorm(doc=4372)
       0.33333334 = coord(1/3)
   

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

   1.421707 = sum of:
     1.421707 = product of:
       4.265121 = sum of:
         4.265121 = weight(author_txt:wiener in 4857) [ClassicSimilarity], result of:
           4.265121 = score(doc=4857,freq=1.0), product of:
             0.6998471 = queryWeight, product of:
               1.1890886 = boost
               9.7509775 = idf(docFreq=6, maxDocs=44218)
               0.06035883 = queryNorm
             6.094361 = fieldWeight in 4857, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.7509775 = idf(docFreq=6, maxDocs=44218)
               0.625 = fieldNorm(doc=4857)
       0.33333334 = coord(1/3)
   

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

   1.421707 = sum of:
     1.421707 = product of:
       4.265121 = sum of:
         4.265121 = weight(author_txt:wiener in 4282) [ClassicSimilarity], result of:
           4.265121 = score(doc=4282,freq=1.0), product of:
             0.6998471 = queryWeight, product of:
               1.1890886 = boost
               9.7509775 = idf(docFreq=6, maxDocs=44218)
               0.06035883 = queryNorm
             6.094361 = fieldWeight in 4282, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.7509775 = idf(docFreq=6, maxDocs=44218)
               0.625 = fieldNorm(doc=4282)
       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.3944502 = sum of:
     1.3944502 = product of:
       2.0916753 = sum of:
         1.0147258 = weight(author_txt:raghavan in 3) [ClassicSimilarity], result of:
           1.0147258 = score(doc=3,freq=1.0), product of:
             0.4949653 = queryWeight, product of:
               8.200379 = idf(docFreq=32, maxDocs=44218)
               0.06035883 = queryNorm
             2.0500948 = fieldWeight in 3, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.200379 = idf(docFreq=32, maxDocs=44218)
               0.25 = fieldNorm(doc=3)
         1.0769496 = weight(author_txt:kumar in 3) [ClassicSimilarity], result of:
           1.0769496 = score(doc=3,freq=1.0), product of:
             0.5149984 = queryWeight, product of:
               1.0200361 = boost
               8.364683 = idf(docFreq=27, maxDocs=44218)
               0.06035883 = queryNorm
             2.0911708 = fieldWeight in 3, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.364683 = idf(docFreq=27, maxDocs=44218)
               0.25 = fieldNorm(doc=3)
       0.6666667 = coord(2/3)
   

Similar documents (content)

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

   0.09147085 = sum of:
     0.09147085 = product of:
       0.5716928 = sum of:
         0.07018539 = weight(abstract_txt:algorithms in 3090) [ClassicSimilarity], result of:
           0.07018539 = score(doc=3090,freq=2.0), product of:
             0.11129186 = queryWeight, product of:
               1.0157816 = boost
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.01919485 = queryNorm
             0.63064265 = fieldWeight in 3090, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.078125 = fieldNorm(doc=3090)
         0.22998194 = weight(abstract_txt:crawling in 3090) [ClassicSimilarity], result of:
           0.22998194 = score(doc=3090,freq=2.0), product of:
             0.24552444 = queryWeight, product of:
               1.5087456 = boost
               8.478011 = idf(docFreq=24, maxDocs=44218)
               0.01919485 = queryNorm
             0.93669677 = fieldWeight in 3090, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.478011 = idf(docFreq=24, maxDocs=44218)
               0.078125 = fieldNorm(doc=3090)
         0.04417619 = weight(abstract_txt:structure in 3090) [ClassicSimilarity], result of:
           0.04417619 = score(doc=3090,freq=1.0), product of:
             0.1297511 = queryWeight, product of:
               1.5510978 = boost
               4.3579993 = idf(docFreq=1538, maxDocs=44218)
               0.01919485 = queryNorm
             0.3404687 = fieldWeight in 3090, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3579993 = idf(docFreq=1538, maxDocs=44218)
               0.078125 = fieldNorm(doc=3090)
         0.22734934 = weight(abstract_txt:graph in 3090) [ClassicSimilarity], result of:
           0.22734934 = score(doc=3090,freq=1.0), product of:
             0.44273627 = queryWeight, product of:
               3.509149 = boost
               6.572923 = idf(docFreq=167, maxDocs=44218)
               0.01919485 = queryNorm
             0.51350963 = fieldWeight in 3090, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.572923 = idf(docFreq=167, maxDocs=44218)
               0.078125 = fieldNorm(doc=3090)
       0.16 = coord(4/25)
   

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

   0.08490814 = sum of:
     0.08490814 = product of:
       0.5306759 = sum of:
         0.056148313 = weight(abstract_txt:algorithms in 2693) [ClassicSimilarity], result of:
           0.056148313 = score(doc=2693,freq=2.0), product of:
             0.11129186 = queryWeight, product of:
               1.0157816 = boost
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.01919485 = queryNorm
             0.5045141 = fieldWeight in 2693, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.0625 = fieldNorm(doc=2693)
         0.043596838 = weight(abstract_txt:properties in 2693) [ClassicSimilarity], result of:
           0.043596838 = score(doc=2693,freq=1.0), product of:
             0.11845468 = queryWeight, product of:
               1.0479602 = boost
               5.888745 = idf(docFreq=332, maxDocs=44218)
               0.01919485 = queryNorm
             0.36804655 = fieldWeight in 2693, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.888745 = idf(docFreq=332, maxDocs=44218)
               0.0625 = fieldNorm(doc=2693)
         0.024235906 = weight(abstract_txt:study in 2693) [ClassicSimilarity], result of:
           0.024235906 = score(doc=2693,freq=2.0), product of:
             0.080085725 = queryWeight, product of:
               1.2186 = boost
               3.423806 = idf(docFreq=3916, maxDocs=44218)
               0.01919485 = queryNorm
             0.30262455 = fieldWeight in 2693, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.423806 = idf(docFreq=3916, maxDocs=44218)
               0.0625 = fieldNorm(doc=2693)
         0.40669486 = weight(abstract_txt:graph in 2693) [ClassicSimilarity], result of:
           0.40669486 = score(doc=2693,freq=5.0), product of:
             0.44273627 = queryWeight, product of:
               3.509149 = boost
               6.572923 = idf(docFreq=167, maxDocs=44218)
               0.01919485 = queryNorm
             0.91859394 = fieldWeight in 2693, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               6.572923 = idf(docFreq=167, maxDocs=44218)
               0.0625 = fieldNorm(doc=2693)
       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.083977275 = sum of:
     0.083977275 = product of:
       0.524858 = sum of:
         0.07940571 = weight(abstract_txt:algorithms in 3120) [ClassicSimilarity], result of:
           0.07940571 = score(doc=3120,freq=4.0), product of:
             0.11129186 = queryWeight, product of:
               1.0157816 = boost
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.01919485 = queryNorm
             0.7134907 = fieldWeight in 3120, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.0625 = fieldNorm(doc=3120)
         0.055539295 = weight(abstract_txt:phenomena in 3120) [ClassicSimilarity], result of:
           0.055539295 = score(doc=3120,freq=1.0), product of:
             0.13920318 = queryWeight, product of:
               1.1360389 = boost
               6.3836813 = idf(docFreq=202, maxDocs=44218)
               0.01919485 = queryNorm
             0.39898008 = fieldWeight in 3120, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.3836813 = idf(docFreq=202, maxDocs=44218)
               0.0625 = fieldNorm(doc=3120)
         0.07488854 = weight(abstract_txt:characterize in 3120) [ClassicSimilarity], result of:
           0.07488854 = score(doc=3120,freq=1.0), product of:
             0.16989966 = queryWeight, product of:
               1.2550611 = boost
               7.0524964 = idf(docFreq=103, maxDocs=44218)
               0.01919485 = queryNorm
             0.44078103 = fieldWeight in 3120, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.0524964 = idf(docFreq=103, maxDocs=44218)
               0.0625 = fieldNorm(doc=3120)
         0.31502447 = weight(abstract_txt:graph in 3120) [ClassicSimilarity], result of:
           0.31502447 = score(doc=3120,freq=3.0), product of:
             0.44273627 = queryWeight, product of:
               3.509149 = boost
               6.572923 = idf(docFreq=167, maxDocs=44218)
               0.01919485 = queryNorm
             0.7115398 = fieldWeight in 3120, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.572923 = idf(docFreq=167, maxDocs=44218)
               0.0625 = fieldNorm(doc=3120)
       0.16 = coord(4/25)
   

4. 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.08218054 = sum of:
     0.08218054 = product of:
       0.41090268 = sum of:
         0.056148313 = weight(abstract_txt:algorithms in 3017) [ClassicSimilarity], result of:
           0.056148313 = score(doc=3017,freq=2.0), product of:
             0.11129186 = queryWeight, product of:
               1.0157816 = boost
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.01919485 = queryNorm
             0.5045141 = fieldWeight in 3017, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.0625 = fieldNorm(doc=3017)
         0.04505966 = weight(abstract_txt:valuable in 3017) [ClassicSimilarity], result of:
           0.04505966 = score(doc=3017,freq=1.0), product of:
             0.12108979 = queryWeight, product of:
               1.0595523 = boost
               5.953884 = idf(docFreq=311, maxDocs=44218)
               0.01919485 = queryNorm
             0.37211776 = fieldWeight in 3017, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.953884 = idf(docFreq=311, maxDocs=44218)
               0.0625 = fieldNorm(doc=3017)
         0.017137373 = weight(abstract_txt:study in 3017) [ClassicSimilarity], result of:
           0.017137373 = score(doc=3017,freq=1.0), product of:
             0.080085725 = queryWeight, product of:
               1.2186 = boost
               3.423806 = idf(docFreq=3916, maxDocs=44218)
               0.01919485 = queryNorm
             0.21398787 = fieldWeight in 3017, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.423806 = idf(docFreq=3916, maxDocs=44218)
               0.0625 = fieldNorm(doc=3017)
         0.03534095 = weight(abstract_txt:structure in 3017) [ClassicSimilarity], result of:
           0.03534095 = score(doc=3017,freq=1.0), product of:
             0.1297511 = queryWeight, product of:
               1.5510978 = boost
               4.3579993 = idf(docFreq=1538, maxDocs=44218)
               0.01919485 = queryNorm
             0.27237496 = fieldWeight in 3017, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3579993 = idf(docFreq=1538, maxDocs=44218)
               0.0625 = fieldNorm(doc=3017)
         0.2572164 = weight(abstract_txt:graph in 3017) [ClassicSimilarity], result of:
           0.2572164 = score(doc=3017,freq=2.0), product of:
             0.44273627 = queryWeight, product of:
               3.509149 = boost
               6.572923 = idf(docFreq=167, maxDocs=44218)
               0.01919485 = queryNorm
             0.5809698 = fieldWeight in 3017, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.572923 = idf(docFreq=167, maxDocs=44218)
               0.0625 = fieldNorm(doc=3017)
       0.2 = coord(5/25)
   

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

   0.081670314 = sum of:
     0.081670314 = product of:
       0.51043946 = sum of:
         0.02570606 = weight(abstract_txt:study in 822) [ClassicSimilarity], result of:
           0.02570606 = score(doc=822,freq=1.0), product of:
             0.080085725 = queryWeight, product of:
               1.2186 = boost
               3.423806 = idf(docFreq=3916, maxDocs=44218)
               0.01919485 = queryNorm
             0.3209818 = fieldWeight in 822, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.423806 = idf(docFreq=3916, maxDocs=44218)
               0.09375 = fieldNorm(doc=822)
         0.20410728 = weight(abstract_txt:fascinating in 822) [ClassicSimilarity], result of:
           0.20410728 = score(doc=822,freq=1.0), product of:
             0.2529844 = queryWeight, product of:
               1.5314947 = boost
               8.6058445 = idf(docFreq=21, maxDocs=44218)
               0.01919485 = queryNorm
             0.8067979 = fieldWeight in 822, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.6058445 = idf(docFreq=21, maxDocs=44218)
               0.09375 = fieldNorm(doc=822)
         0.053011425 = weight(abstract_txt:structure in 822) [ClassicSimilarity], result of:
           0.053011425 = score(doc=822,freq=1.0), product of:
             0.1297511 = queryWeight, product of:
               1.5510978 = boost
               4.3579993 = idf(docFreq=1538, maxDocs=44218)
               0.01919485 = queryNorm
             0.40856242 = fieldWeight in 822, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3579993 = idf(docFreq=1538, maxDocs=44218)
               0.09375 = fieldNorm(doc=822)
         0.2276147 = weight(abstract_txt:intricate in 822) [ClassicSimilarity], result of:
           0.2276147 = score(doc=822,freq=1.0), product of:
             0.2720539 = queryWeight, product of:
               1.5881668 = boost
               8.924298 = idf(docFreq=15, maxDocs=44218)
               0.01919485 = queryNorm
             0.836653 = fieldWeight in 822, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.924298 = idf(docFreq=15, maxDocs=44218)
               0.09375 = fieldNorm(doc=822)
       0.16 = coord(4/25)