Document (#34372)

Author

Quirin, A.
Cordón, O.
Guerrero-Bote, V.P.
Vargas-Quesada, B.
Moya-Anegón, F.

Title

A quick MST-based algorithm to obtain Pathfinder networks (oo, n - 1)

Source

Journal of the American Society for Information Science and Technology. 59(2008) no.12, S.1912-1924

Year

2008

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.

Similar documents (author)

1. Gómez-Núñez, A.J.; Vargas-Quesada, B.; Moya-Anegón, F. de: Updating the SCImago journal and country rank classification : a new approach using Ward's clustering and alternative combination of citation measures (2016) 3.06

   3.0603557 = sum of:
     3.0603557 = product of:
       4.5905333 = sum of:
         0.8726039 = weight(author_txt:moya in 3499) [ClassicSimilarity], result of:
           0.8726039 = score(doc=3499,freq=1.0), product of:
             0.34156525 = queryWeight, product of:
               8.175107 = idf(docFreq=33, maxDocs=44421)
               0.041781135 = queryNorm
             2.5547209 = fieldWeight in 3499, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.175107 = idf(docFreq=33, maxDocs=44421)
               0.3125 = fieldNorm(doc=3499)
         0.9133001 = weight(author_txt:anegón in 3499) [ClassicSimilarity], result of:
           0.9133001 = score(doc=3499,freq=1.0), product of:
             0.35210425 = queryWeight, product of:
               1.0153103 = boost
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.041781135 = queryNorm
             2.5938344 = fieldWeight in 3499, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.3125 = fieldNorm(doc=3499)
         1.2503843 = weight(author_txt:vargas in 3499) [ClassicSimilarity], result of:
           1.2503843 = score(doc=3499,freq=1.0), product of:
             0.4341348 = queryWeight, product of:
               1.1273934 = boost
               9.216561 = idf(docFreq=11, maxDocs=44421)
               0.041781135 = queryNorm
             2.8801754 = fieldWeight in 3499, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.216561 = idf(docFreq=11, maxDocs=44421)
               0.3125 = fieldNorm(doc=3499)
         1.5542448 = weight(author_txt:quesada in 3499) [ClassicSimilarity], result of:
           1.5542448 = score(doc=3499,freq=1.0), product of:
             0.50189 = queryWeight, product of:
               1.2121809 = boost
               9.909708 = idf(docFreq=5, maxDocs=44421)
               0.041781135 = queryNorm
             3.0967836 = fieldWeight in 3499, 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=3499)
       0.6666667 = coord(4/6)
   

2. Guerrero-Bote, V.P.; Moya Anegón, F. de; Herrero Solana, V.: Document organization using Kohonen's algorithm (2002) 2.66

   2.6615534 = sum of:
     2.6615534 = product of:
       3.99233 = sum of:
         0.8726039 = weight(author_txt:moya in 3564) [ClassicSimilarity], result of:
           0.8726039 = score(doc=3564,freq=1.0), product of:
             0.34156525 = queryWeight, product of:
               8.175107 = idf(docFreq=33, maxDocs=44421)
               0.041781135 = queryNorm
             2.5547209 = fieldWeight in 3564, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.175107 = idf(docFreq=33, maxDocs=44421)
               0.3125 = fieldNorm(doc=3564)
         0.9133001 = weight(author_txt:anegón in 3564) [ClassicSimilarity], result of:
           0.9133001 = score(doc=3564,freq=1.0), product of:
             0.35210425 = queryWeight, product of:
               1.0153103 = boost
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.041781135 = queryNorm
             2.5938344 = fieldWeight in 3564, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.3125 = fieldNorm(doc=3564)
         1.0925131 = weight(author_txt:guerrero in 3564) [ClassicSimilarity], result of:
           1.0925131 = score(doc=3564,freq=1.0), product of:
             0.39677718 = queryWeight, product of:
               1.0777959 = boost
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.041781135 = queryNorm
             2.7534676 = fieldWeight in 3564, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.3125 = fieldNorm(doc=3564)
         1.1139129 = weight(author_txt:bote in 3564) [ClassicSimilarity], result of:
           1.1139129 = score(doc=3564,freq=1.0), product of:
             0.40194172 = queryWeight, product of:
               1.0847876 = boost
               8.868255 = idf(docFreq=16, maxDocs=44421)
               0.041781135 = queryNorm
             2.7713296 = fieldWeight in 3564, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.868255 = idf(docFreq=16, maxDocs=44421)
               0.3125 = fieldNorm(doc=3564)
       0.6666667 = coord(4/6)
   

3. Lopez-Pujalte, C.; Guerrero Bote, V.P.; Moya-Anegón, F. de: Evaluation of the application of genetic algorithms to relevance feedback (2003) 2.66

   2.6615534 = sum of:
     2.6615534 = product of:
       3.99233 = sum of:
         0.8726039 = weight(author_txt:moya in 3756) [ClassicSimilarity], result of:
           0.8726039 = score(doc=3756,freq=1.0), product of:
             0.34156525 = queryWeight, product of:
               8.175107 = idf(docFreq=33, maxDocs=44421)
               0.041781135 = queryNorm
             2.5547209 = fieldWeight in 3756, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.175107 = idf(docFreq=33, maxDocs=44421)
               0.3125 = fieldNorm(doc=3756)
         0.9133001 = weight(author_txt:anegón in 3756) [ClassicSimilarity], result of:
           0.9133001 = score(doc=3756,freq=1.0), product of:
             0.35210425 = queryWeight, product of:
               1.0153103 = boost
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.041781135 = queryNorm
             2.5938344 = fieldWeight in 3756, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.3125 = fieldNorm(doc=3756)
         1.0925131 = weight(author_txt:guerrero in 3756) [ClassicSimilarity], result of:
           1.0925131 = score(doc=3756,freq=1.0), product of:
             0.39677718 = queryWeight, product of:
               1.0777959 = boost
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.041781135 = queryNorm
             2.7534676 = fieldWeight in 3756, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.3125 = fieldNorm(doc=3756)
         1.1139129 = weight(author_txt:bote in 3756) [ClassicSimilarity], result of:
           1.1139129 = score(doc=3756,freq=1.0), product of:
             0.40194172 = queryWeight, product of:
               1.0847876 = boost
               8.868255 = idf(docFreq=16, maxDocs=44421)
               0.041781135 = queryNorm
             2.7713296 = fieldWeight in 3756, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.868255 = idf(docFreq=16, maxDocs=44421)
               0.3125 = fieldNorm(doc=3756)
       0.6666667 = coord(4/6)
   

4. Faba-Pérez, C.; Guerrero-Bote, V.P.; Moya-Anegón, F.: "Sitation" distributions and Bradford's law in a closed Web space (2003) 2.66

   2.6615534 = sum of:
     2.6615534 = product of:
       3.99233 = sum of:
         0.8726039 = weight(author_txt:moya in 5447) [ClassicSimilarity], result of:
           0.8726039 = score(doc=5447,freq=1.0), product of:
             0.34156525 = queryWeight, product of:
               8.175107 = idf(docFreq=33, maxDocs=44421)
               0.041781135 = queryNorm
             2.5547209 = fieldWeight in 5447, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.175107 = idf(docFreq=33, maxDocs=44421)
               0.3125 = fieldNorm(doc=5447)
         0.9133001 = weight(author_txt:anegón in 5447) [ClassicSimilarity], result of:
           0.9133001 = score(doc=5447,freq=1.0), product of:
             0.35210425 = queryWeight, product of:
               1.0153103 = boost
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.041781135 = queryNorm
             2.5938344 = fieldWeight in 5447, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.3125 = fieldNorm(doc=5447)
         1.0925131 = weight(author_txt:guerrero in 5447) [ClassicSimilarity], result of:
           1.0925131 = score(doc=5447,freq=1.0), product of:
             0.39677718 = queryWeight, product of:
               1.0777959 = boost
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.041781135 = queryNorm
             2.7534676 = fieldWeight in 5447, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.3125 = fieldNorm(doc=5447)
         1.1139129 = weight(author_txt:bote in 5447) [ClassicSimilarity], result of:
           1.1139129 = score(doc=5447,freq=1.0), product of:
             0.40194172 = queryWeight, product of:
               1.0847876 = boost
               8.868255 = idf(docFreq=16, maxDocs=44421)
               0.041781135 = queryNorm
             2.7713296 = fieldWeight in 5447, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.868255 = idf(docFreq=16, maxDocs=44421)
               0.3125 = fieldNorm(doc=5447)
       0.6666667 = coord(4/6)
   

5. López-Pujalte, C.; Guerrero-Bote, V.P.; Moya-Anegón, F. de: Order-based fitness functions for genetic algorithms applied to relevance feedback (2003) 2.66

   2.6615534 = sum of:
     2.6615534 = product of:
       3.99233 = sum of:
         0.8726039 = weight(author_txt:moya in 154) [ClassicSimilarity], result of:
           0.8726039 = score(doc=154,freq=1.0), product of:
             0.34156525 = queryWeight, product of:
               8.175107 = idf(docFreq=33, maxDocs=44421)
               0.041781135 = queryNorm
             2.5547209 = fieldWeight in 154, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.175107 = idf(docFreq=33, maxDocs=44421)
               0.3125 = fieldNorm(doc=154)
         0.9133001 = weight(author_txt:anegón in 154) [ClassicSimilarity], result of:
           0.9133001 = score(doc=154,freq=1.0), product of:
             0.35210425 = queryWeight, product of:
               1.0153103 = boost
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.041781135 = queryNorm
             2.5938344 = fieldWeight in 154, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.3125 = fieldNorm(doc=154)
         1.0925131 = weight(author_txt:guerrero in 154) [ClassicSimilarity], result of:
           1.0925131 = score(doc=154,freq=1.0), product of:
             0.39677718 = queryWeight, product of:
               1.0777959 = boost
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.041781135 = queryNorm
             2.7534676 = fieldWeight in 154, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.3125 = fieldNorm(doc=154)
         1.1139129 = weight(author_txt:bote in 154) [ClassicSimilarity], result of:
           1.1139129 = score(doc=154,freq=1.0), product of:
             0.40194172 = queryWeight, product of:
               1.0847876 = boost
               8.868255 = idf(docFreq=16, maxDocs=44421)
               0.041781135 = queryNorm
             2.7713296 = fieldWeight in 154, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.868255 = idf(docFreq=16, maxDocs=44421)
               0.3125 = fieldNorm(doc=154)
       0.6666667 = coord(4/6)
   

Similar documents (content)

1. Quirin, A.; Cordón, O.; Santamaría, J.; Vargas-Quesada, B.; Moya-Anegón, F.: ¬A new variant of the Pathfinder algorithm to generate large visual science maps in cubic time (2008) 0.75

   0.7478826 = sum of:
     0.7478826 = product of:
       1.5580888 = sum of:
         0.059744857 = weight(abstract_txt:decrease in 3112) [ClassicSimilarity], result of:
           0.059744857 = score(doc=3112,freq=2.0), product of:
             0.10154933 = queryWeight, product of:
               1.0085566 = boost
               7.607123 = idf(docFreq=59, maxDocs=44421)
               0.013235987 = queryNorm
             0.58833337 = fieldWeight in 3112, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.607123 = idf(docFreq=59, maxDocs=44421)
               0.0546875 = fieldNorm(doc=3112)
         0.07518122 = weight(abstract_txt:cocitation in 3112) [ClassicSimilarity], result of:
           0.07518122 = score(doc=3112,freq=3.0), product of:
             0.10339968 = queryWeight, product of:
               1.0177037 = boost
               7.676116 = idf(docFreq=55, maxDocs=44421)
               0.013235987 = queryNorm
             0.7270934 = fieldWeight in 3112, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.676116 = idf(docFreq=55, maxDocs=44421)
               0.0546875 = fieldNorm(doc=3112)
         0.037625127 = weight(abstract_txt:large in 3112) [ClassicSimilarity], result of:
           0.037625127 = score(doc=3112,freq=5.0), product of:
             0.06926151 = queryWeight, product of:
               1.1779388 = boost
               4.4423513 = idf(docFreq=1420, maxDocs=44421)
               0.013235987 = queryNorm
             0.5432328 = fieldWeight in 3112, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               4.4423513 = idf(docFreq=1420, maxDocs=44421)
               0.0546875 = fieldNorm(doc=3112)
         0.005348083 = weight(abstract_txt:this in 3112) [ClassicSimilarity], result of:
           0.005348083 = score(doc=3112,freq=1.0), product of:
             0.04064172 = queryWeight, product of:
               1.2760797 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.013235987 = queryNorm
             0.13159096 = fieldWeight in 3112, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.0546875 = fieldNorm(doc=3112)
         0.042801395 = weight(abstract_txt:original in 3112) [ClassicSimilarity], result of:
           0.042801395 = score(doc=3112,freq=2.0), product of:
             0.102437414 = queryWeight, product of:
               1.4325377 = boost
               5.4025183 = idf(docFreq=543, maxDocs=44421)
               0.013235987 = queryNorm
             0.4178297 = fieldWeight in 3112, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.4025183 = idf(docFreq=543, maxDocs=44421)
               0.0546875 = fieldNorm(doc=3112)
         0.011406244 = weight(abstract_txt:from in 3112) [ClassicSimilarity], result of:
           0.011406244 = score(doc=3112,freq=2.0), product of:
             0.05344722 = queryWeight, product of:
               1.4633706 = boost
               2.759399 = idf(docFreq=7646, maxDocs=44421)
               0.013235987 = queryNorm
             0.21341136 = fieldWeight in 3112, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.759399 = idf(docFreq=7646, maxDocs=44421)
               0.0546875 = fieldNorm(doc=3112)
         0.045969345 = weight(abstract_txt:time in 3112) [ClassicSimilarity], result of:
           0.045969345 = score(doc=3112,freq=5.0), product of:
             0.09061135 = queryWeight, product of:
               1.650113 = boost
               4.1487055 = idf(docFreq=1905, maxDocs=44421)
               0.013235987 = queryNorm
             0.50732434 = fieldWeight in 3112, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               4.1487055 = idf(docFreq=1905, maxDocs=44421)
               0.0546875 = fieldNorm(doc=3112)
         0.028463634 = weight(abstract_txt:network in 3112) [ClassicSimilarity], result of:
           0.028463634 = score(doc=3112,freq=1.0), product of:
             0.11256084 = queryWeight, product of:
               1.8391452 = boost
               4.6239696 = idf(docFreq=1184, maxDocs=44421)
               0.013235987 = queryNorm
             0.25287333 = fieldWeight in 3112, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.6239696 = idf(docFreq=1184, maxDocs=44421)
               0.0546875 = fieldNorm(doc=3112)
         0.01881622 = weight(abstract_txt:different in 3112) [ClassicSimilarity], result of:
           0.01881622 = score(doc=3112,freq=1.0), product of:
             0.09401452 = queryWeight, product of:
               1.9408376 = boost
               3.6597328 = idf(docFreq=3107, maxDocs=44421)
               0.013235987 = queryNorm
             0.20014164 = fieldWeight in 3112, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6597328 = idf(docFreq=3107, maxDocs=44421)
               0.0546875 = fieldNorm(doc=3112)
         0.12830332 = weight(abstract_txt:networks in 3112) [ClassicSimilarity], result of:
           0.12830332 = score(doc=3112,freq=2.0), product of:
             0.32334635 = queryWeight, product of:
               4.7615104 = boost
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.013235987 = queryNorm
             0.39679843 = fieldWeight in 3112, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.0546875 = fieldNorm(doc=3112)
         0.24947253 = weight(abstract_txt:algorithm in 3112) [ClassicSimilarity], result of:
           0.24947253 = score(doc=3112,freq=4.0), product of:
             0.39980465 = queryWeight, product of:
               5.2946186 = boost
               5.7050157 = idf(docFreq=401, maxDocs=44421)
               0.013235987 = queryNorm
             0.62398607 = fieldWeight in 3112, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.7050157 = idf(docFreq=401, maxDocs=44421)
               0.0546875 = fieldNorm(doc=3112)
         0.8549568 = weight(abstract_txt:pathfinder in 3112) [ClassicSimilarity], result of:
           0.8549568 = score(doc=3112,freq=6.0), product of:
             0.70966876 = queryWeight, product of:
               5.961761 = boost
               8.993418 = idf(docFreq=14, maxDocs=44421)
               0.013235987 = queryNorm
             1.2047266 = fieldWeight in 3112, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               8.993418 = idf(docFreq=14, maxDocs=44421)
               0.0546875 = fieldNorm(doc=3112)
       0.48 = coord(12/25)
   

2. White, H.D.: Pathfinder networks and author cocitation analysis : a remapping of paradigmatic information scientists (2003) 0.22

   0.21933593 = sum of:
     0.21933593 = product of:
       0.6854248 = sum of:
         0.0859214 = weight(abstract_txt:cocitation in 2459) [ClassicSimilarity], result of:
           0.0859214 = score(doc=2459,freq=3.0), product of:
             0.10339968 = queryWeight, product of:
               1.0177037 = boost
               7.676116 = idf(docFreq=55, maxDocs=44421)
               0.013235987 = queryNorm
             0.8309639 = fieldWeight in 2459, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.676116 = idf(docFreq=55, maxDocs=44421)
               0.0625 = fieldNorm(doc=2459)
         0.02106552 = weight(abstract_txt:many in 2459) [ClassicSimilarity], result of:
           0.02106552 = score(doc=2459,freq=2.0), product of:
             0.058417123 = queryWeight, product of:
               1.0817996 = boost
               4.0797825 = idf(docFreq=2041, maxDocs=44421)
               0.013235987 = queryNorm
             0.36060524 = fieldWeight in 2459, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.0797825 = idf(docFreq=2041, maxDocs=44421)
               0.0625 = fieldNorm(doc=2459)
         0.02417876 = weight(abstract_txt:case in 2459) [ClassicSimilarity], result of:
           0.02417876 = score(doc=2459,freq=1.0), product of:
             0.08068474 = queryWeight, product of:
               1.2713714 = boost
               4.794713 = idf(docFreq=998, maxDocs=44421)
               0.013235987 = queryNorm
             0.29966956 = fieldWeight in 2459, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.794713 = idf(docFreq=998, maxDocs=44421)
               0.0625 = fieldNorm(doc=2459)
         0.006112095 = weight(abstract_txt:this in 2459) [ClassicSimilarity], result of:
           0.006112095 = score(doc=2459,freq=1.0), product of:
             0.04064172 = queryWeight, product of:
               1.2760797 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.013235987 = queryNorm
             0.15038967 = fieldWeight in 2459, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.0625 = fieldNorm(doc=2459)
         0.013035708 = weight(abstract_txt:from in 2459) [ClassicSimilarity], result of:
           0.013035708 = score(doc=2459,freq=2.0), product of:
             0.05344722 = queryWeight, product of:
               1.4633706 = boost
               2.759399 = idf(docFreq=7646, maxDocs=44421)
               0.013235987 = queryNorm
             0.2438987 = fieldWeight in 2459, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.759399 = idf(docFreq=7646, maxDocs=44421)
               0.0625 = fieldNorm(doc=2459)
         0.03252987 = weight(abstract_txt:network in 2459) [ClassicSimilarity], result of:
           0.03252987 = score(doc=2459,freq=1.0), product of:
             0.11256084 = queryWeight, product of:
               1.8391452 = boost
               4.6239696 = idf(docFreq=1184, maxDocs=44421)
               0.013235987 = queryNorm
             0.2889981 = fieldWeight in 2459, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.6239696 = idf(docFreq=1184, maxDocs=44421)
               0.0625 = fieldNorm(doc=2459)
         0.10368474 = weight(abstract_txt:networks in 2459) [ClassicSimilarity], result of:
           0.10368474 = score(doc=2459,freq=1.0), product of:
             0.32334635 = queryWeight, product of:
               4.7615104 = boost
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.013235987 = queryNorm
             0.32066154 = fieldWeight in 2459, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.0625 = fieldNorm(doc=2459)
         0.39889672 = weight(abstract_txt:pathfinder in 2459) [ClassicSimilarity], result of:
           0.39889672 = score(doc=2459,freq=1.0), product of:
             0.70966876 = queryWeight, product of:
               5.961761 = boost
               8.993418 = idf(docFreq=14, maxDocs=44421)
               0.013235987 = queryNorm
             0.5620886 = fieldWeight in 2459, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.993418 = idf(docFreq=14, maxDocs=44421)
               0.0625 = fieldNorm(doc=2459)
       0.32 = coord(8/25)
   

3. Kim, P.J.; Lee, J.Y.; Park, J.-H.: Developing a new collection-evaluation method : mapping and the user-side h-index (2009) 0.16

   0.15817967 = sum of:
     0.15817967 = product of:
       0.7908983 = sum of:
         0.019230248 = weight(abstract_txt:large in 158) [ClassicSimilarity], result of:
           0.019230248 = score(doc=158,freq=1.0), product of:
             0.06926151 = queryWeight, product of:
               1.1779388 = boost
               4.4423513 = idf(docFreq=1420, maxDocs=44421)
               0.013235987 = queryNorm
             0.27764696 = fieldWeight in 158, 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=158)
         0.008643808 = weight(abstract_txt:this in 158) [ClassicSimilarity], result of:
           0.008643808 = score(doc=158,freq=2.0), product of:
             0.04064172 = queryWeight, product of:
               1.2760797 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.013235987 = queryNorm
             0.21268311 = fieldWeight in 158, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.0625 = fieldNorm(doc=158)
         0.056343384 = weight(abstract_txt:network in 158) [ClassicSimilarity], result of:
           0.056343384 = score(doc=158,freq=3.0), product of:
             0.11256084 = queryWeight, product of:
               1.8391452 = boost
               4.6239696 = idf(docFreq=1184, maxDocs=44421)
               0.013235987 = queryNorm
             0.5005594 = fieldWeight in 158, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.6239696 = idf(docFreq=1184, maxDocs=44421)
               0.0625 = fieldNorm(doc=158)
         0.14255574 = weight(abstract_txt:algorithm in 158) [ClassicSimilarity], result of:
           0.14255574 = score(doc=158,freq=1.0), product of:
             0.39980465 = queryWeight, product of:
               5.2946186 = boost
               5.7050157 = idf(docFreq=401, maxDocs=44421)
               0.013235987 = queryNorm
             0.35656348 = fieldWeight in 158, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7050157 = idf(docFreq=401, maxDocs=44421)
               0.0625 = fieldNorm(doc=158)
         0.5641251 = weight(abstract_txt:pathfinder in 158) [ClassicSimilarity], result of:
           0.5641251 = score(doc=158,freq=2.0), product of:
             0.70966876 = queryWeight, product of:
               5.961761 = boost
               8.993418 = idf(docFreq=14, maxDocs=44421)
               0.013235987 = queryNorm
             0.7949133 = fieldWeight in 158, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.993418 = idf(docFreq=14, maxDocs=44421)
               0.0625 = fieldNorm(doc=158)
       0.2 = coord(5/25)
   

4. Wallace, M.L.; Gingras, Y.; Duhon, R.: ¬A new approach for detecting scientific specialties from raw cocitation networks (2009) 0.16

   0.1550765 = sum of:
     0.1550765 = product of:
       0.55384463 = sum of:
         0.09921349 = weight(abstract_txt:cocitation in 3709) [ClassicSimilarity], result of:
           0.09921349 = score(doc=3709,freq=4.0), product of:
             0.10339968 = queryWeight, product of:
               1.0177037 = boost
               7.676116 = idf(docFreq=55, maxDocs=44421)
               0.013235987 = queryNorm
             0.9595145 = fieldWeight in 3709, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               7.676116 = idf(docFreq=55, maxDocs=44421)
               0.0625 = fieldNorm(doc=3709)
         0.019230248 = weight(abstract_txt:large in 3709) [ClassicSimilarity], result of:
           0.019230248 = score(doc=3709,freq=1.0), product of:
             0.06926151 = queryWeight, product of:
               1.1779388 = boost
               4.4423513 = idf(docFreq=1420, maxDocs=44421)
               0.013235987 = queryNorm
             0.27764696 = fieldWeight in 3709, 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=3709)
         0.008643808 = weight(abstract_txt:this in 3709) [ClassicSimilarity], result of:
           0.008643808 = score(doc=3709,freq=2.0), product of:
             0.04064172 = queryWeight, product of:
               1.2760797 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.013235987 = queryNorm
             0.21268311 = fieldWeight in 3709, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.0625 = fieldNorm(doc=3709)
         0.013035708 = weight(abstract_txt:from in 3709) [ClassicSimilarity], result of:
           0.013035708 = score(doc=3709,freq=2.0), product of:
             0.05344722 = queryWeight, product of:
               1.4633706 = boost
               2.759399 = idf(docFreq=7646, maxDocs=44421)
               0.013235987 = queryNorm
             0.2438987 = fieldWeight in 3709, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.759399 = idf(docFreq=7646, maxDocs=44421)
               0.0625 = fieldNorm(doc=3709)
         0.03252987 = weight(abstract_txt:network in 3709) [ClassicSimilarity], result of:
           0.03252987 = score(doc=3709,freq=1.0), product of:
             0.11256084 = queryWeight, product of:
               1.8391452 = boost
               4.6239696 = idf(docFreq=1184, maxDocs=44421)
               0.013235987 = queryNorm
             0.2889981 = fieldWeight in 3709, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.6239696 = idf(docFreq=1184, maxDocs=44421)
               0.0625 = fieldNorm(doc=3709)
         0.17958724 = weight(abstract_txt:networks in 3709) [ClassicSimilarity], result of:
           0.17958724 = score(doc=3709,freq=3.0), product of:
             0.32334635 = queryWeight, product of:
               4.7615104 = boost
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.013235987 = queryNorm
             0.5554021 = fieldWeight in 3709, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.0625 = fieldNorm(doc=3709)
         0.20160426 = weight(abstract_txt:algorithm in 3709) [ClassicSimilarity], result of:
           0.20160426 = score(doc=3709,freq=2.0), product of:
             0.39980465 = queryWeight, product of:
               5.2946186 = boost
               5.7050157 = idf(docFreq=401, maxDocs=44421)
               0.013235987 = queryNorm
             0.5042569 = fieldWeight in 3709, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.7050157 = idf(docFreq=401, maxDocs=44421)
               0.0625 = fieldNorm(doc=3709)
       0.28 = coord(7/25)
   

5. Jiang, X.; Zhu, X.; Chen, J.: Main path analysis on cyclic citation networks (2020) 0.14

   0.14249866 = sum of:
     0.14249866 = product of:
       0.50892377 = sum of:
         0.008643808 = weight(abstract_txt:this in 813) [ClassicSimilarity], result of:
           0.008643808 = score(doc=813,freq=2.0), product of:
             0.04064172 = queryWeight, product of:
               1.2760797 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.013235987 = queryNorm
             0.21268311 = fieldWeight in 813, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.0625 = fieldNorm(doc=813)
         0.03458875 = weight(abstract_txt:original in 813) [ClassicSimilarity], result of:
           0.03458875 = score(doc=813,freq=1.0), product of:
             0.102437414 = queryWeight, product of:
               1.4325377 = boost
               5.4025183 = idf(docFreq=543, maxDocs=44421)
               0.013235987 = queryNorm
             0.3376574 = fieldWeight in 813, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4025183 = idf(docFreq=543, maxDocs=44421)
               0.0625 = fieldNorm(doc=813)
         0.050204925 = weight(abstract_txt:alternative in 813) [ClassicSimilarity], result of:
           0.050204925 = score(doc=813,freq=2.0), product of:
             0.10422924 = queryWeight, product of:
               1.4450122 = boost
               5.4495635 = idf(docFreq=518, maxDocs=44421)
               0.013235987 = queryNorm
             0.48167792 = fieldWeight in 813, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.4495635 = idf(docFreq=518, maxDocs=44421)
               0.0625 = fieldNorm(doc=813)
         0.009217638 = weight(abstract_txt:from in 813) [ClassicSimilarity], result of:
           0.009217638 = score(doc=813,freq=1.0), product of:
             0.05344722 = queryWeight, product of:
               1.4633706 = boost
               2.759399 = idf(docFreq=7646, maxDocs=44421)
               0.013235987 = queryNorm
             0.17246243 = fieldWeight in 813, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.759399 = idf(docFreq=7646, maxDocs=44421)
               0.0625 = fieldNorm(doc=813)
         0.056343384 = weight(abstract_txt:network in 813) [ClassicSimilarity], result of:
           0.056343384 = score(doc=813,freq=3.0), product of:
             0.11256084 = queryWeight, product of:
               1.8391452 = boost
               4.6239696 = idf(docFreq=1184, maxDocs=44421)
               0.013235987 = queryNorm
             0.5005594 = fieldWeight in 813, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.6239696 = idf(docFreq=1184, maxDocs=44421)
               0.0625 = fieldNorm(doc=813)
         0.20736948 = weight(abstract_txt:networks in 813) [ClassicSimilarity], result of:
           0.20736948 = score(doc=813,freq=4.0), product of:
             0.32334635 = queryWeight, product of:
               4.7615104 = boost
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.013235987 = queryNorm
             0.6413231 = fieldWeight in 813, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.0625 = fieldNorm(doc=813)
         0.14255574 = weight(abstract_txt:algorithm in 813) [ClassicSimilarity], result of:
           0.14255574 = score(doc=813,freq=1.0), product of:
             0.39980465 = queryWeight, product of:
               5.2946186 = boost
               5.7050157 = idf(docFreq=401, maxDocs=44421)
               0.013235987 = queryNorm
             0.35656348 = fieldWeight in 813, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7050157 = idf(docFreq=401, maxDocs=44421)
               0.0625 = fieldNorm(doc=813)
       0.28 = coord(7/25)