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.954854 = sum of:
  4.954854 = weight(author_txt:menczer in 4985) [ClassicSimilarity], result of:
    4.954854 = fieldWeight in 4985, product of:
      1.0 = tf(freq=1.0), with freq of:
        1.0 = termFreq=1.0
      9.909708 = idf(docFreq=5, maxDocs=44421)
      0.5 = fieldNorm(doc=4985)
  2. Menczer, F.; Hills, T.: ¬Die digitale Manipulation (2021) 4.95 
    4.954854 = sum of:
  4.954854 = weight(author_txt:menczer in 6147) [ClassicSimilarity], result of:
    4.954854 = fieldWeight in 6147, product of:
      1.0 = tf(freq=1.0), with freq of:
        1.0 = termFreq=1.0
      9.909708 = idf(docFreq=5, maxDocs=44421)
      0.5 = fieldNorm(doc=6147)
  3. Lam, W.; Yang, C.C.; Menczer, F.: Introduction to the special topic section on mining Web resources for enhancing information retrieval (2007) 3.72 
    3.7161405 = sum of:
  3.7161405 = weight(author_txt:menczer in 1600) [ClassicSimilarity], result of:
    3.7161405 = fieldWeight in 1600, product of:
      1.0 = tf(freq=1.0), with freq of:
        1.0 = termFreq=1.0
      9.909708 = idf(docFreq=5, maxDocs=44421)
      0.375 = fieldNorm(doc=1600)
  4. Nikolov, D.; Lalmas, M.; Flammini, A.; Menczer, F.: Quantifying biases in online information exposure (2019) 3.10 
    3.0967836 = sum of:
  3.0967836 = weight(author_txt:menczer in 986) [ClassicSimilarity], result of:
    3.0967836 = fieldWeight in 986, product of:
      1.0 = tf(freq=1.0), with freq of:
        1.0 = termFreq=1.0
      9.909708 = idf(docFreq=5, maxDocs=44421)
      0.3125 = fieldNorm(doc=986)

Similar documents (content)

  1. Bidoki, A.M.Z.; Yazdani, N.: an intelligent ranking algorithm for web pages : DistanceRank (2008) 0.18 
    0.18347882 = sum of:
  0.18347882 = product of:
    0.7644951 = sum of:
      0.020963049 = weight(abstract_txt:between in 3068) [ClassicSimilarity], result of:
        0.020963049 = score(doc=3068,freq=2.0), product of:
          0.05487825 = queryWeight, product of:
            1.0106361 = boost
            3.4573963 = idf(docFreq=3804, maxDocs=44421)
            0.015705664 = queryNorm
          0.38199192 = fieldWeight in 3068, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            3.4573963 = idf(docFreq=3804, maxDocs=44421)
            0.078125 = fieldNorm(doc=3068)
      0.013418214 = weight(abstract_txt:that in 3068) [ClassicSimilarity], result of:
        0.013418214 = score(doc=3068,freq=2.0), product of:
          0.051353544 = queryWeight, product of:
            1.3825947 = boost
            2.3649352 = idf(docFreq=11344, maxDocs=44421)
            0.015705664 = queryNorm
          0.2612909 = fieldWeight in 3068, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            2.3649352 = idf(docFreq=11344, maxDocs=44421)
            0.078125 = fieldNorm(doc=3068)
      0.09393849 = weight(abstract_txt:algorithms in 3068) [ClassicSimilarity], result of:
        0.09393849 = score(doc=3068,freq=2.0), product of:
          0.14916252 = queryWeight, product of:
            1.66619 = boost
            5.7000527 = idf(docFreq=403, maxDocs=44421)
            0.015705664 = queryNorm
          0.6297728 = fieldWeight in 3068, 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=3068)
      0.16414219 = weight(abstract_txt:pages in 3068) [ClassicSimilarity], result of:
        0.16414219 = score(doc=3068,freq=3.0), product of:
          0.21639346 = queryWeight, product of:
            2.4578896 = boost
            5.6056433 = idf(docFreq=443, maxDocs=44421)
            0.015705664 = queryNorm
          0.75853586 = fieldWeight in 3068, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            5.6056433 = idf(docFreq=443, maxDocs=44421)
            0.078125 = fieldNorm(doc=3068)
      0.3053195 = weight(abstract_txt:crawling in 3068) [ClassicSimilarity], result of:
        0.3053195 = score(doc=3068,freq=2.0), product of:
          0.32729068 = queryWeight, product of:
            2.468093 = boost
            8.443371 = idf(docFreq=25, maxDocs=44421)
            0.015705664 = queryNorm
          0.93286943 = fieldWeight in 3068, 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=3068)
      0.16671364 = weight(abstract_txt:link in 3068) [ClassicSimilarity], result of:
        0.16671364 = score(doc=3068,freq=1.0), product of:
          0.37388214 = queryWeight, product of:
            4.170922 = boost
            5.707506 = idf(docFreq=400, maxDocs=44421)
            0.015705664 = queryNorm
          0.44589892 = fieldWeight in 3068, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            5.707506 = idf(docFreq=400, maxDocs=44421)
            0.078125 = fieldNorm(doc=3068)
    0.24 = coord(6/25)
  2. Cothey, V.: Web-crawling reliability (2004) 0.16 
    0.16454704 = sum of:
  0.16454704 = product of:
    1.028419 = sum of:
      0.031425342 = weight(abstract_txt:content in 4089) [ClassicSimilarity], result of:
        0.031425342 = score(doc=4089,freq=1.0), product of:
          0.08019978 = queryWeight, product of:
            1.2217469 = boost
            4.1796083 = idf(docFreq=1847, maxDocs=44421)
            0.015705664 = queryNorm
          0.39183828 = fieldWeight in 4089, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            4.1796083 = idf(docFreq=1847, maxDocs=44421)
            0.09375 = fieldNorm(doc=4089)
      0.019720664 = weight(abstract_txt:that in 4089) [ClassicSimilarity], result of:
        0.019720664 = score(doc=4089,freq=3.0), product of:
          0.051353544 = queryWeight, product of:
            1.3825947 = boost
            2.3649352 = idf(docFreq=11344, maxDocs=44421)
            0.015705664 = queryNorm
          0.3840176 = fieldWeight in 4089, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            2.3649352 = idf(docFreq=11344, maxDocs=44421)
            0.09375 = fieldNorm(doc=4089)
      0.7772166 = weight(abstract_txt:crawling in 4089) [ClassicSimilarity], result of:
        0.7772166 = score(doc=4089,freq=9.0), product of:
          0.32729068 = queryWeight, product of:
            2.468093 = boost
            8.443371 = idf(docFreq=25, maxDocs=44421)
            0.015705664 = queryNorm
          2.3746982 = fieldWeight in 4089, product of:
            3.0 = tf(freq=9.0), with freq of:
              9.0 = termFreq=9.0
            8.443371 = idf(docFreq=25, maxDocs=44421)
            0.09375 = fieldNorm(doc=4089)
      0.20005637 = weight(abstract_txt:link in 4089) [ClassicSimilarity], result of:
        0.20005637 = score(doc=4089,freq=1.0), product of:
          0.37388214 = queryWeight, product of:
            4.170922 = boost
            5.707506 = idf(docFreq=400, maxDocs=44421)
            0.015705664 = queryNorm
          0.5350787 = fieldWeight in 4089, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            5.707506 = idf(docFreq=400, maxDocs=44421)
            0.09375 = fieldNorm(doc=4089)
    0.16 = coord(4/25)
  3. Kleinberg, J.M.: Authoritative sources in a hyperlinked environment (1998) 0.16 
    0.16065411 = sum of:
  0.16065411 = product of:
    0.5737647 = sum of:
      0.020308133 = weight(abstract_txt:such in 1005) [ClassicSimilarity], result of:
        0.020308133 = score(doc=1005,freq=2.0), product of:
          0.053729232 = queryWeight, product of:
            3.42101 = idf(docFreq=3945, maxDocs=44421)
            0.015705664 = queryNorm
          0.37797177 = fieldWeight in 1005, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            3.42101 = idf(docFreq=3945, maxDocs=44421)
            0.078125 = fieldNorm(doc=1005)
      0.014823114 = weight(abstract_txt:between in 1005) [ClassicSimilarity], result of:
        0.014823114 = score(doc=1005,freq=1.0), product of:
          0.05487825 = queryWeight, product of:
            1.0106361 = boost
            3.4573963 = idf(docFreq=3804, maxDocs=44421)
            0.015705664 = queryNorm
          0.2701091 = fieldWeight in 1005, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.4573963 = idf(docFreq=3804, maxDocs=44421)
            0.078125 = fieldNorm(doc=1005)
      0.026187785 = weight(abstract_txt:content in 1005) [ClassicSimilarity], result of:
        0.026187785 = score(doc=1005,freq=1.0), product of:
          0.08019978 = queryWeight, product of:
            1.2217469 = boost
            4.1796083 = idf(docFreq=1847, maxDocs=44421)
            0.015705664 = queryNorm
          0.3265319 = fieldWeight in 1005, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            4.1796083 = idf(docFreq=1847, maxDocs=44421)
            0.078125 = fieldNorm(doc=1005)
      0.0315786 = weight(abstract_txt:tools in 1005) [ClassicSimilarity], result of:
        0.0315786 = score(doc=1005,freq=1.0), product of:
          0.090859264 = queryWeight, product of:
            1.3004069 = boost
            4.448705 = idf(docFreq=1411, maxDocs=44421)
            0.015705664 = queryNorm
          0.3475551 = fieldWeight in 1005, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            4.448705 = idf(docFreq=1411, maxDocs=44421)
            0.078125 = fieldNorm(doc=1005)
      0.013418214 = weight(abstract_txt:that in 1005) [ClassicSimilarity], result of:
        0.013418214 = score(doc=1005,freq=2.0), product of:
          0.051353544 = queryWeight, product of:
            1.3825947 = boost
            2.3649352 = idf(docFreq=11344, maxDocs=44421)
            0.015705664 = queryNorm
          0.2612909 = fieldWeight in 1005, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            2.3649352 = idf(docFreq=11344, maxDocs=44421)
            0.078125 = fieldNorm(doc=1005)
      0.13402154 = weight(abstract_txt:pages in 1005) [ClassicSimilarity], result of:
        0.13402154 = score(doc=1005,freq=2.0), product of:
          0.21639346 = queryWeight, product of:
            2.4578896 = boost
            5.6056433 = idf(docFreq=443, maxDocs=44421)
            0.015705664 = queryNorm
          0.6193419 = fieldWeight in 1005, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            5.6056433 = idf(docFreq=443, maxDocs=44421)
            0.078125 = fieldNorm(doc=1005)
      0.33342728 = weight(abstract_txt:link in 1005) [ClassicSimilarity], result of:
        0.33342728 = score(doc=1005,freq=4.0), product of:
          0.37388214 = queryWeight, product of:
            4.170922 = boost
            5.707506 = idf(docFreq=400, maxDocs=44421)
            0.015705664 = queryNorm
          0.89179784 = fieldWeight in 1005, product of:
            2.0 = tf(freq=4.0), with freq of:
              4.0 = termFreq=4.0
            5.707506 = idf(docFreq=400, maxDocs=44421)
            0.078125 = fieldNorm(doc=1005)
    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.15015 = sum of:
  0.15015 = product of:
    0.625625 = sum of:
      0.014360018 = weight(abstract_txt:such in 111) [ClassicSimilarity], result of:
        0.014360018 = score(doc=111,freq=1.0), product of:
          0.053729232 = queryWeight, product of:
            3.42101 = idf(docFreq=3945, maxDocs=44421)
            0.015705664 = queryNorm
          0.2672664 = fieldWeight in 111, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.42101 = idf(docFreq=3945, maxDocs=44421)
            0.078125 = fieldNorm(doc=111)
      0.014823114 = weight(abstract_txt:between in 111) [ClassicSimilarity], result of:
        0.014823114 = score(doc=111,freq=1.0), product of:
          0.05487825 = queryWeight, product of:
            1.0106361 = boost
            3.4573963 = idf(docFreq=3804, maxDocs=44421)
            0.015705664 = queryNorm
          0.2701091 = fieldWeight in 111, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.4573963 = idf(docFreq=3804, maxDocs=44421)
            0.078125 = fieldNorm(doc=111)
      0.032131776 = weight(abstract_txt:semantic in 111) [ClassicSimilarity], result of:
        0.032131776 = score(doc=111,freq=1.0), product of:
          0.09191727 = queryWeight, product of:
            1.3079563 = boost
            4.4745317 = idf(docFreq=1375, maxDocs=44421)
            0.015705664 = queryNorm
          0.34957278 = fieldWeight in 111, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            4.4745317 = idf(docFreq=1375, maxDocs=44421)
            0.078125 = fieldNorm(doc=111)
      0.018976219 = weight(abstract_txt:that in 111) [ClassicSimilarity], result of:
        0.018976219 = score(doc=111,freq=4.0), product of:
          0.051353544 = queryWeight, product of:
            1.3825947 = boost
            2.3649352 = idf(docFreq=11344, maxDocs=44421)
            0.015705664 = queryNorm
          0.3695211 = fieldWeight in 111, product of:
            2.0 = tf(freq=4.0), with freq of:
              4.0 = termFreq=4.0
            2.3649352 = idf(docFreq=11344, maxDocs=44421)
            0.078125 = fieldNorm(doc=111)
      0.21190666 = weight(abstract_txt:pages in 111) [ClassicSimilarity], result of:
        0.21190666 = score(doc=111,freq=5.0), product of:
          0.21639346 = queryWeight, product of:
            2.4578896 = boost
            5.6056433 = idf(docFreq=443, maxDocs=44421)
            0.015705664 = queryNorm
          0.9792656 = fieldWeight in 111, product of:
            2.236068 = tf(freq=5.0), with freq of:
              5.0 = termFreq=5.0
            5.6056433 = idf(docFreq=443, maxDocs=44421)
            0.078125 = fieldNorm(doc=111)
      0.33342728 = weight(abstract_txt:link in 111) [ClassicSimilarity], result of:
        0.33342728 = score(doc=111,freq=4.0), product of:
          0.37388214 = queryWeight, product of:
            4.170922 = boost
            5.707506 = idf(docFreq=400, maxDocs=44421)
            0.015705664 = queryNorm
          0.89179784 = fieldWeight in 111, product of:
            2.0 = tf(freq=4.0), with freq of:
              4.0 = termFreq=4.0
            5.707506 = idf(docFreq=400, maxDocs=44421)
            0.078125 = fieldNorm(doc=111)
    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.1281622 = sum of:
  0.1281622 = product of:
    0.5340092 = sum of:
      0.014823114 = weight(abstract_txt:between in 5387) [ClassicSimilarity], result of:
        0.014823114 = score(doc=5387,freq=1.0), product of:
          0.05487825 = queryWeight, product of:
            1.0106361 = boost
            3.4573963 = idf(docFreq=3804, maxDocs=44421)
            0.015705664 = queryNorm
          0.2701091 = fieldWeight in 5387, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.4573963 = idf(docFreq=3804, maxDocs=44421)
            0.078125 = fieldNorm(doc=5387)
      0.023665763 = weight(abstract_txt:text in 5387) [ClassicSimilarity], result of:
        0.023665763 = score(doc=5387,freq=1.0), product of:
          0.07496427 = queryWeight, product of:
            1.1811956 = boost
            4.040882 = idf(docFreq=2122, maxDocs=44421)
            0.015705664 = queryNorm
          0.3156939 = fieldWeight in 5387, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            4.040882 = idf(docFreq=2122, maxDocs=44421)
            0.078125 = fieldNorm(doc=5387)
      0.026187785 = weight(abstract_txt:content in 5387) [ClassicSimilarity], result of:
        0.026187785 = score(doc=5387,freq=1.0), product of:
          0.08019978 = queryWeight, product of:
            1.2217469 = boost
            4.1796083 = idf(docFreq=1847, maxDocs=44421)
            0.015705664 = queryNorm
          0.3265319 = fieldWeight in 5387, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            4.1796083 = idf(docFreq=1847, maxDocs=44421)
            0.078125 = fieldNorm(doc=5387)
      0.016433887 = weight(abstract_txt:that in 5387) [ClassicSimilarity], result of:
        0.016433887 = score(doc=5387,freq=3.0), product of:
          0.051353544 = queryWeight, product of:
            1.3825947 = boost
            2.3649352 = idf(docFreq=11344, maxDocs=44421)
            0.015705664 = queryNorm
          0.32001466 = fieldWeight in 5387, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            2.3649352 = idf(docFreq=11344, maxDocs=44421)
            0.078125 = fieldNorm(doc=5387)
      0.16414219 = weight(abstract_txt:pages in 5387) [ClassicSimilarity], result of:
        0.16414219 = score(doc=5387,freq=3.0), product of:
          0.21639346 = queryWeight, product of:
            2.4578896 = boost
            5.6056433 = idf(docFreq=443, maxDocs=44421)
            0.015705664 = queryNorm
          0.75853586 = fieldWeight in 5387, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            5.6056433 = idf(docFreq=443, maxDocs=44421)
            0.078125 = fieldNorm(doc=5387)
      0.2887565 = weight(abstract_txt:link in 5387) [ClassicSimilarity], result of:
        0.2887565 = score(doc=5387,freq=3.0), product of:
          0.37388214 = queryWeight, product of:
            4.170922 = boost
            5.707506 = idf(docFreq=400, maxDocs=44421)
            0.015705664 = queryNorm
          0.77231956 = fieldWeight in 5387, product of:
            1.7320508 = tf(freq=3.0), with freq of:
              3.0 = termFreq=3.0
            5.707506 = idf(docFreq=400, maxDocs=44421)
            0.078125 = fieldNorm(doc=5387)
    0.24 = coord(6/25)