Document (#28091)

Author
Menczer, F.
Title
Lexical and semantic clustering by Web links
Source
Journal of the American Society for Information Science and Technology. 55(2004) no.14, S.1261-1269
Year
2004
Abstract
Recent Web-searching and -mining tools are combining text and link analysis to improve ranking and crawling algorithms. The central assumption behind such approaches is that there is a correiation between the graph structure of the Web and the text and meaning of pages. Here I formalize and empirically evaluate two general conjectures drawing connections from link information to lexical and semantic Web content. The link-content conjecture states that a page is similar to the pages that link to it, and the link-cluster conjecture that pages about the same topic are clustered together. These conjectures are offen simply assumed to hold, and Web search tools are built an such assumptions. The present quantitative confirmation sheds light an the connection between the success of the latest Web-mining techniques and the small world topology of the Web, with encouraging implications for the design of better crawling algorithms.
Footnote
Beitrag in einem Themenheft über Webometrics
Theme
Internet
Informetrie
Semantisches Umfeld in Indexierung u. Retrieval

Similar documents (author)

  1. Menczer, F.; Monge, A.E.: Scalable Web search by adaptive online agents : an InfoSpiders case study (1999) 4.95 
    4.952564 = sum of:
  4.952564 = weight(author_txt:menczer in 3985) [ClassicSimilarity], result of:
    4.952564 = fieldWeight in 3985, product of:
      1.0 = tf(freq=1.0), with freq of:
        1.0 = termFreq=1.0
      9.905128 = idf(docFreq=5, maxDocs=44218)
      0.5 = fieldNorm(doc=3985)
  2. Menczer, F.; Hills, T.: ¬Die digitale Manipulation (2021) 4.95 
    4.952564 = sum of:
  4.952564 = weight(author_txt:menczer in 5147) [ClassicSimilarity], result of:
    4.952564 = fieldWeight in 5147, product of:
      1.0 = tf(freq=1.0), with freq of:
        1.0 = termFreq=1.0
      9.905128 = idf(docFreq=5, maxDocs=44218)
      0.5 = fieldNorm(doc=5147)
  3. Lam, W.; Yang, C.C.; Menczer, F.: Introduction to the special topic section on mining Web resources for enhancing information retrieval (2007) 3.71 
    3.7144227 = sum of:
  3.7144227 = weight(author_txt:menczer in 600) [ClassicSimilarity], result of:
    3.7144227 = fieldWeight in 600, product of:
      1.0 = tf(freq=1.0), with freq of:
        1.0 = termFreq=1.0
      9.905128 = idf(docFreq=5, maxDocs=44218)
      0.375 = fieldNorm(doc=600)
  4. Nikolov, D.; Lalmas, M.; Flammini, A.; Menczer, F.: Quantifying biases in online information exposure (2019) 3.10 
    3.0953524 = sum of:
  3.0953524 = weight(author_txt:menczer in 4986) [ClassicSimilarity], result of:
    3.0953524 = fieldWeight in 4986, product of:
      1.0 = tf(freq=1.0), with freq of:
        1.0 = termFreq=1.0
      9.905128 = idf(docFreq=5, maxDocs=44218)
      0.3125 = fieldNorm(doc=4986)

Similar documents (content)

  1. Bidoki, A.M.Z.; Yazdani, N.: an intelligent ranking algorithm for web pages : DistanceRank (2008) 0.18 
    0.18230459 = sum of:
  0.18230459 = product of:
    0.7596025 = sum of:
      0.020818008 = weight(abstract_txt:between in 2068) [ClassicSimilarity], result of:
        0.020818008 = score(doc=2068,freq=2.0), product of:
          0.054404333 = queryWeight, product of:
            1.0110315 = boost
            3.4633842 = idf(docFreq=3764, maxDocs=44218)
            0.015537035 = queryNorm
          0.3826535 = fieldWeight in 2068, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            3.4633842 = idf(docFreq=3764, maxDocs=44218)
            0.078125 = fieldNorm(doc=2068)
      0.01333287 = weight(abstract_txt:that in 2068) [ClassicSimilarity], result of:
        0.01333287 = score(doc=2068,freq=2.0), product of:
          0.050929155 = queryWeight, product of:
            1.383395 = boost
            2.3694751 = idf(docFreq=11241, maxDocs=44218)
            0.015537035 = queryNorm
          0.26179248 = fieldWeight in 2068, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            2.3694751 = idf(docFreq=11241, maxDocs=44218)
            0.078125 = fieldNorm(doc=2068)
      0.09319061 = weight(abstract_txt:algorithms in 2068) [ClassicSimilarity], result of:
        0.09319061 = score(doc=2068,freq=2.0), product of:
          0.14777087 = queryWeight, product of:
            1.6662585 = boost
            5.707926 = idf(docFreq=398, maxDocs=44218)
            0.015537035 = queryNorm
          0.63064265 = fieldWeight in 2068, 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=2068)
      0.16215679 = weight(abstract_txt:pages in 2068) [ClassicSimilarity], result of:
        0.16215679 = score(doc=2068,freq=3.0), product of:
          0.21377856 = queryWeight, product of:
            2.4545712 = boost
            5.6055775 = idf(docFreq=441, maxDocs=44218)
            0.015537035 = queryNorm
          0.7585269 = fieldWeight in 2068, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            5.6055775 = idf(docFreq=441, maxDocs=44218)
            0.078125 = fieldNorm(doc=2068)
      0.30536494 = weight(abstract_txt:crawling in 2068) [ClassicSimilarity], result of:
        0.30536494 = score(doc=2068,freq=2.0), product of:
          0.3260019 = queryWeight, product of:
            2.4749022 = boost
            8.478011 = idf(docFreq=24, maxDocs=44218)
            0.015537035 = queryNorm
          0.93669677 = fieldWeight in 2068, 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=2068)
      0.1647393 = weight(abstract_txt:link in 2068) [ClassicSimilarity], result of:
        0.1647393 = score(doc=2068,freq=1.0), product of:
          0.36942717 = queryWeight, product of:
            4.165646 = boost
            5.707926 = idf(docFreq=398, maxDocs=44218)
            0.015537035 = queryNorm
          0.4459317 = fieldWeight in 2068, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            5.707926 = idf(docFreq=398, maxDocs=44218)
            0.078125 = fieldNorm(doc=2068)
    0.24 = coord(6/25)
  2. Cothey, V.: Web-crawling reliability (2004) 0.16 
    0.1641068 = sum of:
  0.1641068 = product of:
    1.0256675 = sum of:
      0.031053051 = weight(abstract_txt:content in 3089) [ClassicSimilarity], result of:
        0.031053051 = score(doc=3089,freq=1.0), product of:
          0.07924394 = queryWeight, product of:
            1.2202 = boost
            4.17991 = idf(docFreq=1838, maxDocs=44218)
            0.015537035 = queryNorm
          0.39186656 = fieldWeight in 3089, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            4.17991 = idf(docFreq=1838, maxDocs=44218)
            0.09375 = fieldNorm(doc=3089)
      0.019595236 = weight(abstract_txt:that in 3089) [ClassicSimilarity], result of:
        0.019595236 = score(doc=3089,freq=3.0), product of:
          0.050929155 = queryWeight, product of:
            1.383395 = boost
            2.3694751 = idf(docFreq=11241, maxDocs=44218)
            0.015537035 = queryNorm
          0.38475478 = fieldWeight in 3089, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            2.3694751 = idf(docFreq=11241, maxDocs=44218)
            0.09375 = fieldNorm(doc=3089)
      0.7773321 = weight(abstract_txt:crawling in 3089) [ClassicSimilarity], result of:
        0.7773321 = score(doc=3089,freq=9.0), product of:
          0.3260019 = queryWeight, product of:
            2.4749022 = boost
            8.478011 = idf(docFreq=24, maxDocs=44218)
            0.015537035 = queryNorm
          2.3844404 = fieldWeight in 3089, product of:
            3.0 = tf(freq=9.0), with freq of:
              9.0 = termFreq=9.0
            8.478011 = idf(docFreq=24, maxDocs=44218)
            0.09375 = fieldNorm(doc=3089)
      0.19768715 = weight(abstract_txt:link in 3089) [ClassicSimilarity], result of:
        0.19768715 = score(doc=3089,freq=1.0), product of:
          0.36942717 = queryWeight, product of:
            4.165646 = boost
            5.707926 = idf(docFreq=398, maxDocs=44218)
            0.015537035 = queryNorm
          0.53511804 = fieldWeight in 3089, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            5.707926 = idf(docFreq=398, maxDocs=44218)
            0.09375 = fieldNorm(doc=3089)
    0.16 = coord(4/25)
  3. Kleinberg, J.M.: Authoritative sources in a hyperlinked environment (1998) 0.16 
    0.15881738 = sum of:
  0.15881738 = product of:
    0.56720495 = sum of:
      0.020143969 = weight(abstract_txt:such in 5) [ClassicSimilarity], result of:
        0.020143969 = score(doc=5,freq=2.0), product of:
          0.05322358 = queryWeight, product of:
            3.4255946 = idf(docFreq=3909, maxDocs=44218)
            0.015537035 = queryNorm
          0.3784783 = fieldWeight in 5, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            3.4255946 = idf(docFreq=3909, maxDocs=44218)
            0.078125 = fieldNorm(doc=5)
      0.014720555 = weight(abstract_txt:between in 5) [ClassicSimilarity], result of:
        0.014720555 = score(doc=5,freq=1.0), product of:
          0.054404333 = queryWeight, product of:
            1.0110315 = boost
            3.4633842 = idf(docFreq=3764, maxDocs=44218)
            0.015537035 = queryNorm
          0.2705769 = fieldWeight in 5, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.4633842 = idf(docFreq=3764, maxDocs=44218)
            0.078125 = fieldNorm(doc=5)
      0.025877545 = weight(abstract_txt:content in 5) [ClassicSimilarity], result of:
        0.025877545 = score(doc=5,freq=1.0), product of:
          0.07924394 = queryWeight, product of:
            1.2202 = boost
            4.17991 = idf(docFreq=1838, maxDocs=44218)
            0.015537035 = queryNorm
          0.3265555 = fieldWeight in 5, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            4.17991 = idf(docFreq=1838, maxDocs=44218)
            0.078125 = fieldNorm(doc=5)
      0.031250928 = weight(abstract_txt:tools in 5) [ClassicSimilarity], result of:
        0.031250928 = score(doc=5,freq=1.0), product of:
          0.089865424 = queryWeight, product of:
            1.2994041 = boost
            4.451232 = idf(docFreq=1401, maxDocs=44218)
            0.015537035 = queryNorm
          0.3477525 = fieldWeight in 5, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            4.451232 = idf(docFreq=1401, maxDocs=44218)
            0.078125 = fieldNorm(doc=5)
      0.01333287 = weight(abstract_txt:that in 5) [ClassicSimilarity], result of:
        0.01333287 = score(doc=5,freq=2.0), product of:
          0.050929155 = queryWeight, product of:
            1.383395 = boost
            2.3694751 = idf(docFreq=11241, maxDocs=44218)
            0.015537035 = queryNorm
          0.26179248 = fieldWeight in 5, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            2.3694751 = idf(docFreq=11241, maxDocs=44218)
            0.078125 = fieldNorm(doc=5)
      0.13240047 = weight(abstract_txt:pages in 5) [ClassicSimilarity], result of:
        0.13240047 = score(doc=5,freq=2.0), product of:
          0.21377856 = queryWeight, product of:
            2.4545712 = boost
            5.6055775 = idf(docFreq=441, maxDocs=44218)
            0.015537035 = queryNorm
          0.61933464 = fieldWeight in 5, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            5.6055775 = idf(docFreq=441, maxDocs=44218)
            0.078125 = fieldNorm(doc=5)
      0.3294786 = weight(abstract_txt:link in 5) [ClassicSimilarity], result of:
        0.3294786 = score(doc=5,freq=4.0), product of:
          0.36942717 = queryWeight, product of:
            4.165646 = boost
            5.707926 = idf(docFreq=398, maxDocs=44218)
            0.015537035 = queryNorm
          0.8918634 = fieldWeight in 5, product of:
            2.0 = tf(freq=4.0), with freq of:
              4.0 = termFreq=4.0
            5.707926 = idf(docFreq=398, maxDocs=44218)
            0.078125 = fieldNorm(doc=5)
    0.28 = coord(7/25)
  4. Naing, M.-M.; Lim, E.-P.; Chiang, R.H.L.: Extracting link chains of relationship instances from a Web site (2006) 0.15 
    0.14841166 = sum of:
  0.14841166 = product of:
    0.6183819 = sum of:
      0.014243939 = weight(abstract_txt:such in 6111) [ClassicSimilarity], result of:
        0.014243939 = score(doc=6111,freq=1.0), product of:
          0.05322358 = queryWeight, product of:
            3.4255946 = idf(docFreq=3909, maxDocs=44218)
            0.015537035 = queryNorm
          0.2676246 = fieldWeight in 6111, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.4255946 = idf(docFreq=3909, maxDocs=44218)
            0.078125 = fieldNorm(doc=6111)
      0.014720555 = weight(abstract_txt:between in 6111) [ClassicSimilarity], result of:
        0.014720555 = score(doc=6111,freq=1.0), product of:
          0.054404333 = queryWeight, product of:
            1.0110315 = boost
            3.4633842 = idf(docFreq=3764, maxDocs=44218)
            0.015537035 = queryNorm
          0.2705769 = fieldWeight in 6111, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.4633842 = idf(docFreq=3764, maxDocs=44218)
            0.078125 = fieldNorm(doc=6111)
      0.031739768 = weight(abstract_txt:semantic in 6111) [ClassicSimilarity], result of:
        0.031739768 = score(doc=6111,freq=1.0), product of:
          0.090800144 = queryWeight, product of:
            1.3061445 = boost
            4.4743214 = idf(docFreq=1369, maxDocs=44218)
            0.015537035 = queryNorm
          0.34955636 = fieldWeight in 6111, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            4.4743214 = idf(docFreq=1369, maxDocs=44218)
            0.078125 = fieldNorm(doc=6111)
      0.018855527 = weight(abstract_txt:that in 6111) [ClassicSimilarity], result of:
        0.018855527 = score(doc=6111,freq=4.0), product of:
          0.050929155 = queryWeight, product of:
            1.383395 = boost
            2.3694751 = idf(docFreq=11241, maxDocs=44218)
            0.015537035 = queryNorm
          0.3702305 = fieldWeight in 6111, product of:
            2.0 = tf(freq=4.0), with freq of:
              4.0 = termFreq=4.0
            2.3694751 = idf(docFreq=11241, maxDocs=44218)
            0.078125 = fieldNorm(doc=6111)
      0.20934354 = weight(abstract_txt:pages in 6111) [ClassicSimilarity], result of:
        0.20934354 = score(doc=6111,freq=5.0), product of:
          0.21377856 = queryWeight, product of:
            2.4545712 = boost
            5.6055775 = idf(docFreq=441, maxDocs=44218)
            0.015537035 = queryNorm
          0.9792541 = fieldWeight in 6111, product of:
            2.236068 = tf(freq=5.0), with freq of:
              5.0 = termFreq=5.0
            5.6055775 = idf(docFreq=441, maxDocs=44218)
            0.078125 = fieldNorm(doc=6111)
      0.3294786 = weight(abstract_txt:link in 6111) [ClassicSimilarity], result of:
        0.3294786 = score(doc=6111,freq=4.0), product of:
          0.36942717 = queryWeight, product of:
            4.165646 = boost
            5.707926 = idf(docFreq=398, maxDocs=44218)
            0.015537035 = queryNorm
          0.8918634 = fieldWeight in 6111, product of:
            2.0 = tf(freq=4.0), with freq of:
              4.0 = termFreq=4.0
            5.707926 = idf(docFreq=398, maxDocs=44218)
            0.078125 = fieldNorm(doc=6111)
    0.24 = coord(6/25)
  5. Haas, S.W.; Grams, E.S.: Readers, authors, and page structure : a discussion of four questions arising from a content analysis of Web pages (2000) 0.13 
    0.12668477 = sum of:
  0.12668477 = product of:
    0.52785325 = sum of:
      0.014720555 = weight(abstract_txt:between in 4387) [ClassicSimilarity], result of:
        0.014720555 = score(doc=4387,freq=1.0), product of:
          0.054404333 = queryWeight, product of:
            1.0110315 = boost
            3.4633842 = idf(docFreq=3764, maxDocs=44218)
            0.015537035 = queryNorm
          0.2705769 = fieldWeight in 4387, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.4633842 = idf(docFreq=3764, maxDocs=44218)
            0.078125 = fieldNorm(doc=4387)
      0.02343218 = weight(abstract_txt:text in 4387) [ClassicSimilarity], result of:
        0.02343218 = score(doc=4387,freq=1.0), product of:
          0.07416958 = queryWeight, product of:
            1.1804861 = boost
            4.0438666 = idf(docFreq=2106, maxDocs=44218)
            0.015537035 = queryNorm
          0.3159271 = fieldWeight in 4387, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            4.0438666 = idf(docFreq=2106, maxDocs=44218)
            0.078125 = fieldNorm(doc=4387)
      0.025877545 = weight(abstract_txt:content in 4387) [ClassicSimilarity], result of:
        0.025877545 = score(doc=4387,freq=1.0), product of:
          0.07924394 = queryWeight, product of:
            1.2202 = boost
            4.17991 = idf(docFreq=1838, maxDocs=44218)
            0.015537035 = queryNorm
          0.3265555 = fieldWeight in 4387, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            4.17991 = idf(docFreq=1838, maxDocs=44218)
            0.078125 = fieldNorm(doc=4387)
      0.016329365 = weight(abstract_txt:that in 4387) [ClassicSimilarity], result of:
        0.016329365 = score(doc=4387,freq=3.0), product of:
          0.050929155 = queryWeight, product of:
            1.383395 = boost
            2.3694751 = idf(docFreq=11241, maxDocs=44218)
            0.015537035 = queryNorm
          0.320629 = fieldWeight in 4387, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            2.3694751 = idf(docFreq=11241, maxDocs=44218)
            0.078125 = fieldNorm(doc=4387)
      0.16215679 = weight(abstract_txt:pages in 4387) [ClassicSimilarity], result of:
        0.16215679 = score(doc=4387,freq=3.0), product of:
          0.21377856 = queryWeight, product of:
            2.4545712 = boost
            5.6055775 = idf(docFreq=441, maxDocs=44218)
            0.015537035 = queryNorm
          0.7585269 = fieldWeight in 4387, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            5.6055775 = idf(docFreq=441, maxDocs=44218)
            0.078125 = fieldNorm(doc=4387)
      0.28533682 = weight(abstract_txt:link in 4387) [ClassicSimilarity], result of:
        0.28533682 = score(doc=4387,freq=3.0), product of:
          0.36942717 = queryWeight, product of:
            4.165646 = boost
            5.707926 = idf(docFreq=398, maxDocs=44218)
            0.015537035 = queryNorm
          0.77237636 = fieldWeight in 4387, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            5.707926 = idf(docFreq=398, maxDocs=44218)
            0.078125 = fieldNorm(doc=4387)
    0.24 = coord(6/25)