Search (5 results, page 1 of 1)

  • × language_ss:"d"
  • × theme_ss:"Retrievalalgorithmen"
  1. Fuhr, N.: Ranking-Experimente mit gewichteter Indexierung (1986) 0.02 
    0.022289194 = product of:
  0.04457839 = sum of:
    0.04457839 = product of:
      0.08915678 = sum of:
        0.08915678 = weight(_text_:22 in 58) [ClassicSimilarity], result of:
          0.08915678 = score(doc=58,freq=2.0), product of:
            0.19203177 = queryWeight, product of:
              3.5018296 = idf(docFreq=3622, maxDocs=44218)
              0.054837555 = queryNorm
            0.46428138 = fieldWeight in 58, product of:
              1.4142135 = tf(freq=2.0), with freq of:
                2.0 = termFreq=2.0
              3.5018296 = idf(docFreq=3622, maxDocs=44218)
              0.09375 = fieldNorm(doc=58)
      0.5 = coord(1/2)
  0.5 = coord(1/2)
    Date
    14. 6.2015 22:12:44
  2. Fuhr, N.: Rankingexperimente mit gewichteter Indexierung (1986) 0.02 
    0.022289194 = product of:
  0.04457839 = sum of:
    0.04457839 = product of:
      0.08915678 = sum of:
        0.08915678 = weight(_text_:22 in 2051) [ClassicSimilarity], result of:
          0.08915678 = score(doc=2051,freq=2.0), product of:
            0.19203177 = queryWeight, product of:
              3.5018296 = idf(docFreq=3622, maxDocs=44218)
              0.054837555 = queryNorm
            0.46428138 = fieldWeight in 2051, product of:
              1.4142135 = tf(freq=2.0), with freq of:
                2.0 = termFreq=2.0
              3.5018296 = idf(docFreq=3622, maxDocs=44218)
              0.09375 = fieldNorm(doc=2051)
      0.5 = coord(1/2)
  0.5 = coord(1/2)
    Date
    14. 6.2015 22:12:56
  3. Tober, M.; Hennig, L.; Furch, D.: SEO Ranking-Faktoren und Rang-Korrelationen 2014 : Google Deutschland (2014) 0.01 
    0.014859463 = product of:
  0.029718926 = sum of:
    0.029718926 = product of:
      0.059437852 = sum of:
        0.059437852 = weight(_text_:22 in 1484) [ClassicSimilarity], result of:
          0.059437852 = score(doc=1484,freq=2.0), product of:
            0.19203177 = queryWeight, product of:
              3.5018296 = idf(docFreq=3622, maxDocs=44218)
              0.054837555 = queryNorm
            0.30952093 = fieldWeight in 1484, product of:
              1.4142135 = tf(freq=2.0), with freq of:
                2.0 = termFreq=2.0
              3.5018296 = idf(docFreq=3622, maxDocs=44218)
              0.0625 = fieldNorm(doc=1484)
      0.5 = coord(1/2)
  0.5 = coord(1/2)
    Date
    13. 9.2014 14:45:22
  4. Kanaeva, Z.: Ranking: Google und CiteSeer (2005) 0.01 
    0.01300203 = product of:
  0.02600406 = sum of:
    0.02600406 = product of:
      0.05200812 = sum of:
        0.05200812 = weight(_text_:22 in 3276) [ClassicSimilarity], result of:
          0.05200812 = score(doc=3276,freq=2.0), product of:
            0.19203177 = queryWeight, product of:
              3.5018296 = idf(docFreq=3622, maxDocs=44218)
              0.054837555 = queryNorm
            0.2708308 = fieldWeight in 3276, product of:
              1.4142135 = tf(freq=2.0), with freq of:
                2.0 = termFreq=2.0
              3.5018296 = idf(docFreq=3622, maxDocs=44218)
              0.0546875 = fieldNorm(doc=3276)
      0.5 = coord(1/2)
  0.5 = coord(1/2)
    Date
    20. 3.2005 16:23:22
  5. Agosti, M.; Pretto, L.: ¬A theoretical study of a generalized version of kleinberg's HITS algorithm (2005) 0.01 
    0.010202759 = product of:
  0.020405518 = sum of:
    0.020405518 = product of:
      0.040811036 = sum of:
        0.040811036 = weight(_text_:work in 4) [ClassicSimilarity], result of:
          0.040811036 = score(doc=4,freq=2.0), product of:
            0.20127523 = queryWeight, product of:
              3.6703904 = idf(docFreq=3060, maxDocs=44218)
              0.054837555 = queryNorm
            0.20276234 = fieldWeight in 4, product of:
              1.4142135 = tf(freq=2.0), with freq of:
                2.0 = termFreq=2.0
              3.6703904 = idf(docFreq=3060, maxDocs=44218)
              0.0390625 = fieldNorm(doc=4)
      0.5 = coord(1/2)
  0.5 = coord(1/2)
    Abstract
    Kleinberg's HITS (Hyperlink-Induced Topic Search) algorithm (Kleinberg 1999), which was originally developed in a Web context, tries to infer the authoritativeness of a Web page in relation to a specific query using the structure of a subgraph of the Web graph, which is obtained considering this specific query. Recent applications of this algorithm in contexts far removed from that of Web searching (Bacchin, Ferro and Melucci 2002, Ng et al. 2001) inspired us to study the algorithm in the abstract, independently of its particular applications, trying to mathematically illuminate its behaviour. In the present paper we detail this theoretical analysis. The original work starts from the definition of a revised and more general version of the algorithm, which includes the classic one as a particular case. We perform an analysis of the structure of two particular matrices, essential to studying the behaviour of the algorithm, and we prove the convergence of the algorithm in the most general case, finding the analytic expression of the vectors to which it converges. Then we study the symmetry of the algorithm and prove the equivalence between the existence of symmetry and the independence from the order of execution of some basic operations on initial vectors. Finally, we expound some interesting consequences of our theoretical results.

Authors

Years

Types

Themes