Search (8 results, page 1 of 1)

0.03328558 = product of:
  0.13314232 = sum of:
    0.13314232 = weight(_text_:de in 1109) [ClassicSimilarity], result of:
      0.13314232 = score(doc=1109,freq=8.0), product of:
        0.17525738 = queryWeight, product of:
          4.297489 = idf(docFreq=1634, maxDocs=44218)
          0.040781345 = queryNorm
        0.75969595 = fieldWeight in 1109, product of:
          2.828427 = tf(freq=8.0), with freq of:
            8.0 = termFreq=8.0
          4.297489 = idf(docFreq=1634, maxDocs=44218)
          0.0625 = fieldNorm(doc=1109)
  0.25 = coord(1/4)

Imprint

León : Universidad de León, Secretariado de Publicaciones

Source

¬La interdisciplinariedad y la transdisciplinariedad en la organización del conocimiento científico : actas del VIII Congreso ISKO-España, León, 18, 19 y 20 de Abril de 2007 : Interdisciplinarity and transdisciplinarity in the organization of scientific knowledge. Ed.: B. Rodriguez Bravo u. M.L Alvite Diez

0.01664279 = product of:
  0.06657116 = sum of:
    0.06657116 = weight(_text_:de in 2564) [ClassicSimilarity], result of:
      0.06657116 = score(doc=2564,freq=2.0), product of:
        0.17525738 = queryWeight, product of:
          4.297489 = idf(docFreq=1634, maxDocs=44218)
          0.040781345 = queryNorm
        0.37984797 = fieldWeight in 2564, product of:
          1.4142135 = tf(freq=2.0), with freq of:
            2.0 = termFreq=2.0
          4.297489 = idf(docFreq=1634, maxDocs=44218)
          0.0625 = fieldNorm(doc=2564)
  0.25 = coord(1/4)

0.014562442 = product of:
  0.058249768 = sum of:
    0.058249768 = weight(_text_:de in 3554) [ClassicSimilarity], result of:
      0.058249768 = score(doc=3554,freq=2.0), product of:
        0.17525738 = queryWeight, product of:
          4.297489 = idf(docFreq=1634, maxDocs=44218)
          0.040781345 = queryNorm
        0.33236697 = fieldWeight in 3554, product of:
          1.4142135 = tf(freq=2.0), with freq of:
            2.0 = termFreq=2.0
          4.297489 = idf(docFreq=1634, maxDocs=44218)
          0.0546875 = fieldNorm(doc=3554)
  0.25 = coord(1/4)

0.014562442 = product of:
  0.058249768 = sum of:
    0.058249768 = weight(_text_:de in 1006) [ClassicSimilarity], result of:
      0.058249768 = score(doc=1006,freq=2.0), product of:
        0.17525738 = queryWeight, product of:
          4.297489 = idf(docFreq=1634, maxDocs=44218)
          0.040781345 = queryNorm
        0.33236697 = fieldWeight in 1006, product of:
          1.4142135 = tf(freq=2.0), with freq of:
            2.0 = termFreq=2.0
          4.297489 = idf(docFreq=1634, maxDocs=44218)
          0.0546875 = fieldNorm(doc=1006)
  0.25 = coord(1/4)

0.014562442 = product of:
  0.058249768 = sum of:
    0.058249768 = weight(_text_:de in 1076) [ClassicSimilarity], result of:
      0.058249768 = score(doc=1076,freq=2.0), product of:
        0.17525738 = queryWeight, product of:
          4.297489 = idf(docFreq=1634, maxDocs=44218)
          0.040781345 = queryNorm
        0.33236697 = fieldWeight in 1076, product of:
          1.4142135 = tf(freq=2.0), with freq of:
            2.0 = termFreq=2.0
          4.297489 = idf(docFreq=1634, maxDocs=44218)
          0.0546875 = fieldNorm(doc=1076)
  0.25 = coord(1/4)

0.010401744 = product of:
  0.041606978 = sum of:
    0.041606978 = weight(_text_:de in 5154) [ClassicSimilarity], result of:
      0.041606978 = score(doc=5154,freq=2.0), product of:
        0.17525738 = queryWeight, product of:
          4.297489 = idf(docFreq=1634, maxDocs=44218)
          0.040781345 = queryNorm
        0.23740499 = fieldWeight in 5154, product of:
          1.4142135 = tf(freq=2.0), with freq of:
            2.0 = termFreq=2.0
          4.297489 = idf(docFreq=1634, maxDocs=44218)
          0.0390625 = fieldNorm(doc=5154)
  0.25 = coord(1/4)

0.010401744 = product of:
  0.041606978 = sum of:
    0.041606978 = weight(_text_:de in 1814) [ClassicSimilarity], result of:
      0.041606978 = score(doc=1814,freq=2.0), product of:
        0.17525738 = queryWeight, product of:
          4.297489 = idf(docFreq=1634, maxDocs=44218)
          0.040781345 = queryNorm
        0.23740499 = fieldWeight in 1814, product of:
          1.4142135 = tf(freq=2.0), with freq of:
            2.0 = termFreq=2.0
          4.297489 = idf(docFreq=1634, maxDocs=44218)
          0.0390625 = fieldNorm(doc=1814)
  0.25 = coord(1/4)

0.0061716367 = product of:
  0.024686547 = sum of:
    0.024686547 = weight(_text_:r in 2371) [ClassicSimilarity], result of:
      0.024686547 = score(doc=2371,freq=2.0), product of:
        0.13499679 = queryWeight, product of:
          3.3102584 = idf(docFreq=4387, maxDocs=44218)
          0.040781345 = queryNorm
        0.18286766 = fieldWeight in 2371, product of:
          1.4142135 = tf(freq=2.0), with freq of:
            2.0 = termFreq=2.0
          3.3102584 = idf(docFreq=4387, maxDocs=44218)
          0.0390625 = fieldNorm(doc=2371)
  0.25 = coord(1/4)

Abstract

Network scaling algorithms such as the Pathfinder algorithm are used to prune many different kinds of networks, including citation networks, random networks, and social networks. However, this algorithm suffers from run time problems for large networks and online processing due to its O(n**4) time complexity. In this article, we introduce a new alternative, the MST-Pathfinder algorithm, which will allow us to prune the original network to get its PFNET(oo, n - 1) in just O(n**2 · log n) time. The underlying idea comes from the fact that the union (superposition) of all the Minimum Spanning Trees extracted from a given network is equivalent to the PFNET resulting from the Pathfinder algorithm parameterized by a specific set of values (r = oo and q = n - 1), those usually considered in many different applications. Although this property is well-known in the literature, it seems that no algorithm based on it has been proposed, up to now, to decrease the high computational cost of the original Pathfinder algorithm. We also present a mathematical proof of the correctness of this new alternative and test its good efficiency in two different case studies: one dedicated to the post-processing of large random graphs, and the other one to a real world case in which medium networks obtained by a cocitation analysis of the scientific domains in different countries are pruned.