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.15252352 = sum of:
     0.15252352 = product of:
       0.54472685 = sum of:
         0.10583097 = weight(abstract_txt:topology in 444) [ClassicSimilarity], result of:
           0.10583097 = score(doc=444,freq=1.0), product of:
             0.20144776 = queryWeight, product of:
               1.1742705 = boost
               8.405631 = idf(docFreq=26, maxDocs=44421)
               0.020409105 = queryNorm
             0.52535194 = fieldWeight in 444, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.405631 = idf(docFreq=26, maxDocs=44421)
               0.0625 = fieldNorm(doc=444)
         0.13951103 = weight(abstract_txt:centralization in 444) [ClassicSimilarity], result of:
           0.13951103 = score(doc=444,freq=1.0), product of:
             0.24219191 = queryWeight, product of:
               1.2875578 = boost
               9.216561 = idf(docFreq=11, maxDocs=44421)
               0.020409105 = queryNorm
             0.5760351 = fieldWeight in 444, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.216561 = idf(docFreq=11, maxDocs=44421)
               0.0625 = fieldNorm(doc=444)
         0.06806869 = weight(abstract_txt:networks in 444) [ClassicSimilarity], result of:
           0.06806869 = score(doc=444,freq=2.0), product of:
             0.15010166 = queryWeight, product of:
               1.43349 = boost
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.020409105 = queryNorm
             0.4534839 = fieldWeight in 444, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.0625 = fieldNorm(doc=444)
         0.05829888 = weight(abstract_txt:scale in 444) [ClassicSimilarity], result of:
           0.05829888 = score(doc=444,freq=1.0), product of:
             0.17055745 = queryWeight, product of:
               1.528049 = boost
               5.4690194 = idf(docFreq=508, maxDocs=44421)
               0.020409105 = queryNorm
             0.3418137 = fieldWeight in 444, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4690194 = idf(docFreq=508, maxDocs=44421)
               0.0625 = fieldNorm(doc=444)
         0.08579787 = weight(abstract_txt:clustering in 444) [ClassicSimilarity], result of:
           0.08579787 = score(doc=444,freq=1.0), product of:
             0.22067252 = queryWeight, product of:
               1.7381052 = boost
               6.2208285 = idf(docFreq=239, maxDocs=44421)
               0.020409105 = queryNorm
             0.38880178 = fieldWeight in 444, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.2208285 = idf(docFreq=239, maxDocs=44421)
               0.0625 = fieldNorm(doc=444)
         0.04686642 = weight(abstract_txt:large in 444) [ClassicSimilarity], result of:
           0.04686642 = score(doc=444,freq=1.0), product of:
             0.16879861 = queryWeight, product of:
               1.8617955 = boost
               4.4423513 = idf(docFreq=1420, maxDocs=44421)
               0.020409105 = queryNorm
             0.27764696 = fieldWeight in 444, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4423513 = idf(docFreq=1420, maxDocs=44421)
               0.0625 = fieldNorm(doc=444)
         0.040352955 = weight(abstract_txt:information in 444) [ClassicSimilarity], result of:
           0.040352955 = score(doc=444,freq=4.0), product of:
             0.13345888 = queryWeight, product of:
               2.703371 = boost
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.020409105 = queryNorm
             0.30236244 = fieldWeight in 444, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.0625 = fieldNorm(doc=444)
       0.28 = coord(7/25)
   

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

   0.103208326 = sum of:
     0.103208326 = product of:
       0.4300347 = sum of:
         0.091668546 = weight(abstract_txt:magnitude in 1947) [ClassicSimilarity], result of:
           0.091668546 = score(doc=1947,freq=1.0), product of:
             0.18304905 = queryWeight, product of:
               1.1193622 = boost
               8.0125885 = idf(docFreq=39, maxDocs=44421)
               0.020409105 = queryNorm
             0.5007868 = fieldWeight in 1947, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.0125885 = idf(docFreq=39, maxDocs=44421)
               0.0625 = fieldNorm(doc=1947)
         0.021219498 = weight(abstract_txt:systems in 1947) [ClassicSimilarity], result of:
           0.021219498 = score(doc=1947,freq=1.0), product of:
             0.099529326 = queryWeight, product of:
               1.4296281 = boost
               3.411175 = idf(docFreq=3984, maxDocs=44421)
               0.020409105 = queryNorm
             0.21319844 = fieldWeight in 1947, 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=1947)
         0.11659776 = weight(abstract_txt:scale in 1947) [ClassicSimilarity], result of:
           0.11659776 = score(doc=1947,freq=4.0), product of:
             0.17055745 = queryWeight, product of:
               1.528049 = boost
               5.4690194 = idf(docFreq=508, maxDocs=44421)
               0.020409105 = queryNorm
             0.6836274 = fieldWeight in 1947, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.4690194 = idf(docFreq=508, maxDocs=44421)
               0.0625 = fieldNorm(doc=1947)
         0.078282215 = weight(abstract_txt:search in 1947) [ClassicSimilarity], result of:
           0.078282215 = score(doc=1947,freq=9.0), product of:
             0.11424106 = queryWeight, product of:
               1.531647 = boost
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.020409105 = queryNorm
             0.6852371 = fieldWeight in 1947, product of:
               3.0 = tf(freq=9.0), with freq of:
                 9.0 = termFreq=9.0
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.0625 = fieldNorm(doc=1947)
         0.09373284 = weight(abstract_txt:large in 1947) [ClassicSimilarity], result of:
           0.09373284 = score(doc=1947,freq=4.0), product of:
             0.16879861 = queryWeight, product of:
               1.8617955 = boost
               4.4423513 = idf(docFreq=1420, maxDocs=44421)
               0.020409105 = queryNorm
             0.5552939 = fieldWeight in 1947, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               4.4423513 = idf(docFreq=1420, maxDocs=44421)
               0.0625 = fieldNorm(doc=1947)
         0.028533846 = weight(abstract_txt:information in 1947) [ClassicSimilarity], result of:
           0.028533846 = score(doc=1947,freq=2.0), product of:
             0.13345888 = queryWeight, product of:
               2.703371 = boost
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.020409105 = queryNorm
             0.21380253 = fieldWeight in 1947, 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=1947)
       0.24 = coord(6/25)
   

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

   0.0980395 = sum of:
     0.0980395 = product of:
       0.35014108 = sum of:
         0.06365864 = weight(abstract_txt:scalability in 5746) [ClassicSimilarity], result of:
           0.06365864 = score(doc=5746,freq=1.0), product of:
             0.17389402 = queryWeight, product of:
               1.0910113 = boost
               7.809647 = idf(docFreq=48, maxDocs=44421)
               0.020409105 = queryNorm
             0.3660772 = fieldWeight in 5746, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.809647 = idf(docFreq=48, maxDocs=44421)
               0.046875 = fieldNorm(doc=5746)
         0.079373226 = weight(abstract_txt:topology in 5746) [ClassicSimilarity], result of:
           0.079373226 = score(doc=5746,freq=1.0), product of:
             0.20144776 = queryWeight, product of:
               1.1742705 = boost
               8.405631 = idf(docFreq=26, maxDocs=44421)
               0.020409105 = queryNorm
             0.39401394 = fieldWeight in 5746, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.405631 = idf(docFreq=26, maxDocs=44421)
               0.046875 = fieldNorm(doc=5746)
         0.03558618 = weight(abstract_txt:systems in 5746) [ClassicSimilarity], result of:
           0.03558618 = score(doc=5746,freq=5.0), product of:
             0.099529326 = queryWeight, product of:
               1.4296281 = boost
               3.411175 = idf(docFreq=3984, maxDocs=44421)
               0.020409105 = queryNorm
             0.35754466 = fieldWeight in 5746, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               3.411175 = idf(docFreq=3984, maxDocs=44421)
               0.046875 = fieldNorm(doc=5746)
         0.03609887 = weight(abstract_txt:networks in 5746) [ClassicSimilarity], result of:
           0.03609887 = score(doc=5746,freq=1.0), product of:
             0.15010166 = queryWeight, product of:
               1.43349 = boost
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.020409105 = queryNorm
             0.24049616 = fieldWeight in 5746, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.046875 = fieldNorm(doc=5746)
         0.04372416 = weight(abstract_txt:scale in 5746) [ClassicSimilarity], result of:
           0.04372416 = score(doc=5746,freq=1.0), product of:
             0.17055745 = queryWeight, product of:
               1.528049 = boost
               5.4690194 = idf(docFreq=508, maxDocs=44421)
               0.020409105 = queryNorm
             0.2563603 = fieldWeight in 5746, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4690194 = idf(docFreq=508, maxDocs=44421)
               0.046875 = fieldNorm(doc=5746)
         0.07029963 = weight(abstract_txt:large in 5746) [ClassicSimilarity], result of:
           0.07029963 = score(doc=5746,freq=4.0), product of:
             0.16879861 = queryWeight, product of:
               1.8617955 = boost
               4.4423513 = idf(docFreq=1420, maxDocs=44421)
               0.020409105 = queryNorm
             0.41647044 = fieldWeight in 5746, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               4.4423513 = idf(docFreq=1420, maxDocs=44421)
               0.046875 = fieldNorm(doc=5746)
         0.021400386 = weight(abstract_txt:information in 5746) [ClassicSimilarity], result of:
           0.021400386 = score(doc=5746,freq=2.0), product of:
             0.13345888 = queryWeight, product of:
               2.703371 = boost
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.020409105 = queryNorm
             0.1603519 = fieldWeight in 5746, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.046875 = fieldNorm(doc=5746)
       0.28 = coord(7/25)
   

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

   0.09526654 = sum of:
     0.09526654 = product of:
       0.5954159 = sum of:
         0.04391458 = weight(abstract_txt:discusses in 6653) [ClassicSimilarity], result of:
           0.04391458 = score(doc=6653,freq=1.0), product of:
             0.088950776 = queryWeight, product of:
               1.1035113 = boost
               3.9495623 = idf(docFreq=2325, maxDocs=44421)
               0.020409105 = queryNorm
             0.4936953 = fieldWeight in 6653, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.9495623 = idf(docFreq=2325, maxDocs=44421)
               0.125 = fieldNorm(doc=6653)
         0.09626366 = weight(abstract_txt:networks in 6653) [ClassicSimilarity], result of:
           0.09626366 = score(doc=6653,freq=1.0), product of:
             0.15010166 = queryWeight, product of:
               1.43349 = boost
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.020409105 = queryNorm
             0.6413231 = fieldWeight in 6653, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.125 = fieldNorm(doc=6653)
         0.39816993 = weight(abstract_txt:paradox in 6653) [ClassicSimilarity], result of:
           0.39816993 = score(doc=6653,freq=1.0), product of:
             0.38677308 = queryWeight, product of:
               2.3010712 = boost
               8.235732 = idf(docFreq=31, maxDocs=44421)
               0.020409105 = queryNorm
             1.0294665 = fieldWeight in 6653, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.235732 = idf(docFreq=31, maxDocs=44421)
               0.125 = fieldNorm(doc=6653)
         0.057067692 = weight(abstract_txt:information in 6653) [ClassicSimilarity], result of:
           0.057067692 = score(doc=6653,freq=2.0), product of:
             0.13345888 = queryWeight, product of:
               2.703371 = boost
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.020409105 = queryNorm
             0.42760506 = fieldWeight in 6653, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.125 = fieldNorm(doc=6653)
       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.08299071 = sum of:
     0.08299071 = product of:
       0.34579465 = sum of:
         0.10609773 = weight(abstract_txt:scalability in 2638) [ClassicSimilarity], result of:
           0.10609773 = score(doc=2638,freq=1.0), product of:
             0.17389402 = queryWeight, product of:
               1.0910113 = boost
               7.809647 = idf(docFreq=48, maxDocs=44421)
               0.020409105 = queryNorm
             0.6101287 = fieldWeight in 2638, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.809647 = idf(docFreq=48, maxDocs=44421)
               0.078125 = fieldNorm(doc=2638)
         0.026524372 = weight(abstract_txt:systems in 2638) [ClassicSimilarity], result of:
           0.026524372 = score(doc=2638,freq=1.0), product of:
             0.099529326 = queryWeight, product of:
               1.4296281 = boost
               3.411175 = idf(docFreq=3984, maxDocs=44421)
               0.020409105 = queryNorm
             0.26649806 = fieldWeight in 2638, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.411175 = idf(docFreq=3984, maxDocs=44421)
               0.078125 = fieldNorm(doc=2638)
         0.07287359 = weight(abstract_txt:scale in 2638) [ClassicSimilarity], result of:
           0.07287359 = score(doc=2638,freq=1.0), product of:
             0.17055745 = queryWeight, product of:
               1.528049 = boost
               5.4690194 = idf(docFreq=508, maxDocs=44421)
               0.020409105 = queryNorm
             0.42726713 = fieldWeight in 2638, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4690194 = idf(docFreq=508, maxDocs=44421)
               0.078125 = fieldNorm(doc=2638)
         0.056495324 = weight(abstract_txt:search in 2638) [ClassicSimilarity], result of:
           0.056495324 = score(doc=2638,freq=3.0), product of:
             0.11424106 = queryWeight, product of:
               1.531647 = boost
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.020409105 = queryNorm
             0.49452728 = fieldWeight in 2638, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.078125 = fieldNorm(doc=2638)
         0.05858303 = weight(abstract_txt:large in 2638) [ClassicSimilarity], result of:
           0.05858303 = score(doc=2638,freq=1.0), product of:
             0.16879861 = queryWeight, product of:
               1.8617955 = boost
               4.4423513 = idf(docFreq=1420, maxDocs=44421)
               0.020409105 = queryNorm
             0.3470587 = fieldWeight in 2638, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4423513 = idf(docFreq=1420, maxDocs=44421)
               0.078125 = fieldNorm(doc=2638)
         0.025220595 = weight(abstract_txt:information in 2638) [ClassicSimilarity], result of:
           0.025220595 = score(doc=2638,freq=1.0), product of:
             0.13345888 = queryWeight, product of:
               2.703371 = boost
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.020409105 = queryNorm
             0.18897653 = fieldWeight in 2638, 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=2638)
       0.24 = coord(6/25)