Document (#37095)

Author

Ke, W.

Title

Decentralized search and the clustering paradox in large scale information networks

Source

Next generation search engines: advanced models for information retrieval. Eds.: C. Jouis, u.a

Imprint

Hershey, PA : IGI Publishing

Year

2012

Pages

S.29-46

Abstract

Amid the rapid growth of information today is the increasing challenge for people to navigate its magnitude. Dynamics and heterogeneity of large information spaces such as the Web raise important questions about information retrieval in these environments. Collection of all information in advance and centralization of IR operations are extremely difficult, if not impossible, because systems are dynamic and information is distributed. The chapter discusses some of the key issues facing classic information retrieval models and presents a decentralized, organic view of information systems pertaining to search in large scale networks. It focuses on the impact of network structure on search performance and discusses a phenomenon we refer to as the Clustering Paradox, in which the topology of interconnected systems imposes a scalability limit.

Footnote

Vgl.: http://www.igi-global.com/book/next-generation-search-engines/64419.

Theme

Suchmaschinen

Similar documents (content)

1. He, B.; Ding, Y.; Ni, C.: Mining enriched contextual information of scientific collaboration : a meso perspective (2011) 0.15

   0.15243143 = sum of:
     0.15243143 = product of:
       0.54439795 = sum of:
         0.10554867 = weight(abstract_txt:topology in 4444) [ClassicSimilarity], result of:
           0.10554867 = score(doc=4444,freq=1.0), product of:
             0.20101994 = queryWeight, product of:
               1.1726289 = boost
               8.401051 = idf(docFreq=26, maxDocs=44218)
               0.020405393 = queryNorm
             0.52506566 = fieldWeight in 4444, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.401051 = idf(docFreq=26, maxDocs=44218)
               0.0625 = fieldNorm(doc=4444)
         0.13915892 = weight(abstract_txt:centralization in 4444) [ClassicSimilarity], result of:
           0.13915892 = score(doc=4444,freq=1.0), product of:
             0.24170075 = queryWeight, product of:
               1.2858195 = boost
               9.211981 = idf(docFreq=11, maxDocs=44218)
               0.020405393 = queryNorm
             0.5757488 = fieldWeight in 4444, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.211981 = idf(docFreq=11, maxDocs=44218)
               0.0625 = fieldNorm(doc=4444)
         0.06809556 = weight(abstract_txt:networks in 4444) [ClassicSimilarity], result of:
           0.06809556 = score(doc=4444,freq=2.0), product of:
             0.15008934 = queryWeight, product of:
               1.4329497 = boost
               5.133032 = idf(docFreq=708, maxDocs=44218)
               0.020405393 = queryNorm
             0.45370018 = fieldWeight in 4444, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.133032 = idf(docFreq=708, maxDocs=44218)
               0.0625 = fieldNorm(doc=4444)
         0.058471322 = weight(abstract_txt:scale in 4444) [ClassicSimilarity], result of:
           0.058471322 = score(doc=4444,freq=1.0), product of:
             0.17083463 = queryWeight, product of:
               1.5287764 = boost
               5.476297 = idf(docFreq=502, maxDocs=44218)
               0.020405393 = queryNorm
             0.34226856 = fieldWeight in 4444, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.476297 = idf(docFreq=502, maxDocs=44218)
               0.0625 = fieldNorm(doc=4444)
         0.08551987 = weight(abstract_txt:clustering in 4444) [ClassicSimilarity], result of:
           0.08551987 = score(doc=4444,freq=1.0), product of:
             0.22011958 = queryWeight, product of:
               1.7353431 = boost
               6.2162485 = idf(docFreq=239, maxDocs=44218)
               0.020405393 = queryNorm
             0.38851553 = fieldWeight in 4444, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.2162485 = idf(docFreq=239, maxDocs=44218)
               0.0625 = fieldNorm(doc=4444)
         0.04719 = weight(abstract_txt:large in 4444) [ClassicSimilarity], result of:
           0.04719 = score(doc=4444,freq=1.0), product of:
             0.16951613 = queryWeight, product of:
               1.8651216 = boost
               4.454089 = idf(docFreq=1397, maxDocs=44218)
               0.020405393 = queryNorm
             0.27838057 = fieldWeight in 4444, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.454089 = idf(docFreq=1397, maxDocs=44218)
               0.0625 = fieldNorm(doc=4444)
         0.040413592 = weight(abstract_txt:information in 4444) [ClassicSimilarity], result of:
           0.040413592 = score(doc=4444,freq=4.0), product of:
             0.13354643 = queryWeight, product of:
               2.703349 = boost
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.020405393 = queryNorm
             0.3026183 = fieldWeight in 4444, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.0625 = fieldNorm(doc=4444)
       0.28 = coord(7/25)
   

2. Brin, S.; Page, L.: ¬The anatomy of a large-scale hypertextual Web search engine (1998) 0.10

   0.10342796 = sum of:
     0.10342796 = product of:
       0.43094984 = sum of:
         0.091416694 = weight(abstract_txt:magnitude in 947) [ClassicSimilarity], result of:
           0.091416694 = score(doc=947,freq=1.0), product of:
             0.18265055 = queryWeight, product of:
               1.1177676 = boost
               8.008008 = idf(docFreq=39, maxDocs=44218)
               0.020405393 = queryNorm
             0.5005005 = fieldWeight in 947, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.008008 = idf(docFreq=39, maxDocs=44218)
               0.0625 = fieldNorm(doc=947)
         0.021210643 = weight(abstract_txt:systems in 947) [ClassicSimilarity], result of:
           0.021210643 = score(doc=947,freq=1.0), product of:
             0.099467285 = queryWeight, product of:
               1.4287024 = boost
               3.4118783 = idf(docFreq=3963, maxDocs=44218)
               0.020405393 = queryNorm
             0.2132424 = fieldWeight in 947, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4118783 = idf(docFreq=3963, maxDocs=44218)
               0.0625 = fieldNorm(doc=947)
         0.116942644 = weight(abstract_txt:scale in 947) [ClassicSimilarity], result of:
           0.116942644 = score(doc=947,freq=4.0), product of:
             0.17083463 = queryWeight, product of:
               1.5287764 = boost
               5.476297 = idf(docFreq=502, maxDocs=44218)
               0.020405393 = queryNorm
             0.6845371 = fieldWeight in 947, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.476297 = idf(docFreq=502, maxDocs=44218)
               0.0625 = fieldNorm(doc=947)
         0.07842315 = weight(abstract_txt:search in 947) [ClassicSimilarity], result of:
           0.07842315 = score(doc=947,freq=9.0), product of:
             0.11433866 = queryWeight, product of:
               1.5317863 = boost
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.020405393 = queryNorm
             0.68588483 = fieldWeight in 947, product of:
               3.0 = tf(freq=9.0), with freq of:
                 9.0 = termFreq=9.0
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.0625 = fieldNorm(doc=947)
         0.09438 = weight(abstract_txt:large in 947) [ClassicSimilarity], result of:
           0.09438 = score(doc=947,freq=4.0), product of:
             0.16951613 = queryWeight, product of:
               1.8651216 = boost
               4.454089 = idf(docFreq=1397, maxDocs=44218)
               0.020405393 = queryNorm
             0.55676115 = fieldWeight in 947, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               4.454089 = idf(docFreq=1397, maxDocs=44218)
               0.0625 = fieldNorm(doc=947)
         0.028576724 = weight(abstract_txt:information in 947) [ClassicSimilarity], result of:
           0.028576724 = score(doc=947,freq=2.0), product of:
             0.13354643 = queryWeight, product of:
               2.703349 = boost
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.020405393 = queryNorm
             0.21398345 = fieldWeight in 947, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.0625 = fieldNorm(doc=947)
       0.24 = coord(6/25)
   

3. Munzner, T.: Interactive visualization of large graphs and networks (2000) 0.10

   0.098397635 = sum of:
     0.098397635 = product of:
       0.35142013 = sum of:
         0.06450316 = weight(abstract_txt:scalability in 4746) [ClassicSimilarity], result of:
           0.06450316 = score(doc=4746,freq=1.0), product of:
             0.17536806 = queryWeight, product of:
               1.0952575 = boost
               7.84674 = idf(docFreq=46, maxDocs=44218)
               0.020405393 = queryNorm
             0.3678159 = fieldWeight in 4746, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.84674 = idf(docFreq=46, maxDocs=44218)
               0.046875 = fieldNorm(doc=4746)
         0.0791615 = weight(abstract_txt:topology in 4746) [ClassicSimilarity], result of:
           0.0791615 = score(doc=4746,freq=1.0), product of:
             0.20101994 = queryWeight, product of:
               1.1726289 = boost
               8.401051 = idf(docFreq=26, maxDocs=44218)
               0.020405393 = queryNorm
             0.39379925 = fieldWeight in 4746, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.401051 = idf(docFreq=26, maxDocs=44218)
               0.046875 = fieldNorm(doc=4746)
         0.03557133 = weight(abstract_txt:systems in 4746) [ClassicSimilarity], result of:
           0.03557133 = score(doc=4746,freq=5.0), product of:
             0.099467285 = queryWeight, product of:
               1.4287024 = boost
               3.4118783 = idf(docFreq=3963, maxDocs=44218)
               0.020405393 = queryNorm
             0.35761836 = fieldWeight in 4746, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               3.4118783 = idf(docFreq=3963, maxDocs=44218)
               0.046875 = fieldNorm(doc=4746)
         0.036113124 = weight(abstract_txt:networks in 4746) [ClassicSimilarity], result of:
           0.036113124 = score(doc=4746,freq=1.0), product of:
             0.15008934 = queryWeight, product of:
               1.4329497 = boost
               5.133032 = idf(docFreq=708, maxDocs=44218)
               0.020405393 = queryNorm
             0.24061087 = fieldWeight in 4746, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.133032 = idf(docFreq=708, maxDocs=44218)
               0.046875 = fieldNorm(doc=4746)
         0.04385349 = weight(abstract_txt:scale in 4746) [ClassicSimilarity], result of:
           0.04385349 = score(doc=4746,freq=1.0), product of:
             0.17083463 = queryWeight, product of:
               1.5287764 = boost
               5.476297 = idf(docFreq=502, maxDocs=44218)
               0.020405393 = queryNorm
             0.2567014 = fieldWeight in 4746, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.476297 = idf(docFreq=502, maxDocs=44218)
               0.046875 = fieldNorm(doc=4746)
         0.07078499 = weight(abstract_txt:large in 4746) [ClassicSimilarity], result of:
           0.07078499 = score(doc=4746,freq=4.0), product of:
             0.16951613 = queryWeight, product of:
               1.8651216 = boost
               4.454089 = idf(docFreq=1397, maxDocs=44218)
               0.020405393 = queryNorm
             0.41757086 = fieldWeight in 4746, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               4.454089 = idf(docFreq=1397, maxDocs=44218)
               0.046875 = fieldNorm(doc=4746)
         0.021432545 = weight(abstract_txt:information in 4746) [ClassicSimilarity], result of:
           0.021432545 = score(doc=4746,freq=2.0), product of:
             0.13354643 = queryWeight, product of:
               2.703349 = boost
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.020405393 = queryNorm
             0.16048759 = fieldWeight in 4746, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.046875 = fieldNorm(doc=4746)
       0.28 = coord(7/25)
   

4. Nyiri, J.C.: Electronic networking and the unity of knowledge (1995) 0.10

   0.09509863 = sum of:
     0.09509863 = product of:
       0.59436643 = sum of:
         0.04381694 = weight(abstract_txt:discusses in 6585) [ClassicSimilarity], result of:
           0.04381694 = score(doc=6585,freq=1.0), product of:
             0.08878822 = queryWeight, product of:
               1.1021322 = boost
               3.947996 = idf(docFreq=2318, maxDocs=44218)
               0.020405393 = queryNorm
             0.4934995 = fieldWeight in 6585, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.947996 = idf(docFreq=2318, maxDocs=44218)
               0.125 = fieldNorm(doc=6585)
         0.09630167 = weight(abstract_txt:networks in 6585) [ClassicSimilarity], result of:
           0.09630167 = score(doc=6585,freq=1.0), product of:
             0.15008934 = queryWeight, product of:
               1.4329497 = boost
               5.133032 = idf(docFreq=708, maxDocs=44218)
               0.020405393 = queryNorm
             0.641629 = fieldWeight in 6585, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.133032 = idf(docFreq=708, maxDocs=44218)
               0.125 = fieldNorm(doc=6585)
         0.3970944 = weight(abstract_txt:paradox in 6585) [ClassicSimilarity], result of:
           0.3970944 = score(doc=6585,freq=1.0), product of:
             0.385943 = queryWeight, product of:
               2.2978284 = boost
               8.231152 = idf(docFreq=31, maxDocs=44218)
               0.020405393 = queryNorm
             1.028894 = fieldWeight in 6585, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.231152 = idf(docFreq=31, maxDocs=44218)
               0.125 = fieldNorm(doc=6585)
         0.05715345 = weight(abstract_txt:information in 6585) [ClassicSimilarity], result of:
           0.05715345 = score(doc=6585,freq=2.0), product of:
             0.13354643 = queryWeight, product of:
               2.703349 = boost
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.020405393 = queryNorm
             0.4279669 = fieldWeight in 6585, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.125 = fieldNorm(doc=6585)
       0.16 = coord(4/25)
   

5. Wang, H.; Liu, Q.; Penin, T.; Fu, L.; Zhang, L.; Tran, T.; Yu, Y.; Pan, Y.: Semplore: a scalable IR approach to search the Web of Data (2009) 0.08

   0.08350817 = sum of:
     0.08350817 = product of:
       0.34795073 = sum of:
         0.10750528 = weight(abstract_txt:scalability in 1638) [ClassicSimilarity], result of:
           0.10750528 = score(doc=1638,freq=1.0), product of:
             0.17536806 = queryWeight, product of:
               1.0952575 = boost
               7.84674 = idf(docFreq=46, maxDocs=44218)
               0.020405393 = queryNorm
             0.61302656 = fieldWeight in 1638, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.84674 = idf(docFreq=46, maxDocs=44218)
               0.078125 = fieldNorm(doc=1638)
         0.0265133 = weight(abstract_txt:systems in 1638) [ClassicSimilarity], result of:
           0.0265133 = score(doc=1638,freq=1.0), product of:
             0.099467285 = queryWeight, product of:
               1.4287024 = boost
               3.4118783 = idf(docFreq=3963, maxDocs=44218)
               0.020405393 = queryNorm
             0.26655298 = fieldWeight in 1638, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4118783 = idf(docFreq=3963, maxDocs=44218)
               0.078125 = fieldNorm(doc=1638)
         0.07308915 = weight(abstract_txt:scale in 1638) [ClassicSimilarity], result of:
           0.07308915 = score(doc=1638,freq=1.0), product of:
             0.17083463 = queryWeight, product of:
               1.5287764 = boost
               5.476297 = idf(docFreq=502, maxDocs=44218)
               0.020405393 = queryNorm
             0.4278357 = fieldWeight in 1638, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.476297 = idf(docFreq=502, maxDocs=44218)
               0.078125 = fieldNorm(doc=1638)
         0.056597035 = weight(abstract_txt:search in 1638) [ClassicSimilarity], result of:
           0.056597035 = score(doc=1638,freq=3.0), product of:
             0.11433866 = queryWeight, product of:
               1.5317863 = boost
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.020405393 = queryNorm
             0.49499476 = fieldWeight in 1638, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.078125 = fieldNorm(doc=1638)
         0.0589875 = weight(abstract_txt:large in 1638) [ClassicSimilarity], result of:
           0.0589875 = score(doc=1638,freq=1.0), product of:
             0.16951613 = queryWeight, product of:
               1.8651216 = boost
               4.454089 = idf(docFreq=1397, maxDocs=44218)
               0.020405393 = queryNorm
             0.34797573 = fieldWeight in 1638, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.454089 = idf(docFreq=1397, maxDocs=44218)
               0.078125 = fieldNorm(doc=1638)
         0.025258495 = weight(abstract_txt:information in 1638) [ClassicSimilarity], result of:
           0.025258495 = score(doc=1638,freq=1.0), product of:
             0.13354643 = queryWeight, product of:
               2.703349 = boost
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.020405393 = queryNorm
             0.18913643 = fieldWeight in 1638, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.078125 = fieldNorm(doc=1638)
       0.24 = coord(6/25)