Document (#8636)

Author

Sharples, M.
Goodley, J.

Title

¬A comparison of algorithms for hypertext notes network linearization

Source

International journal of human-computer studies. 40(1994) no.4, S.727-752

Year

1994

Abstract

A new computer-based writing environment is being developed which combines a hypertext 'ideas organizer' with a text editor. Compares 2 algortihms which could be used in such environments for turning networks of notes indicating ideas into linear draft documents. The algorithms are designed to produce a linear ordering of the notes which is acceptable to the writer as a first draft of the document. Reports on experiments to test their effectiveness. Subject were asked to create notes networks which were then linearized by the 2 algorithms. The resulting linearization created by hand, were assessed for textual organization. The experiments indicate that both algorithms produce linearizations which are acceptable as draft texts, that the best first algortihm is marginally superior to the hill climbing one, and that providing information to the algorithms about link types had little effect on their effectiveness. Concludes by describing an implementation of the best first algorithm as part of the Writer's Assistant writing environment

Theme

Hypertext

Similar documents (author)

1. Makri, S.; Blandford, A.; Woods, M.; Sharples, S.; Maxwell, D.: "Making my own luck" : serendipity strategies and how to support them in digital information environments (2014) 3.10

   3.0953524 = sum of:
     3.0953524 = weight(author_txt:sharples in 1525) [ClassicSimilarity], result of:
       3.0953524 = fieldWeight in 1525, 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=1525)
   

2. Zhou, X.; Sun, X.; Wang, Q.; Sharples, S.: ¬A context-based study of serendipity in information research among Chinese scholars (2018) 3.10

   3.0953524 = sum of:
     3.0953524 = weight(author_txt:sharples in 4244) [ClassicSimilarity], result of:
       3.0953524 = fieldWeight in 4244, 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=4244)
   

3. Sun, X.; Zhou, X.; Wang, Q.; Sharples, S.: Investigating the impact of emotions on perceiving serendipitous information encountering (2022) 3.10

   3.0953524 = sum of:
     3.0953524 = weight(author_txt:sharples in 442) [ClassicSimilarity], result of:
       3.0953524 = fieldWeight in 442, 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=442)
   

4. Pontis, S.; Kefalidou, G.; Blandford, A.; Forth, J.; Makri, S.; Sharples, S.; Wiggins, G.; Woods, M.: Academics' responses to encountered information : context matters (2016) 2.48

   2.476282 = sum of:
     2.476282 = weight(author_txt:sharples in 3049) [ClassicSimilarity], result of:
       2.476282 = fieldWeight in 3049, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.905128 = idf(docFreq=5, maxDocs=44218)
         0.25 = fieldNorm(doc=3049)
   

Similar documents (content)

1. Zhang, W.; Korf, R.E.: Performance of linear-space search algorithms (1995) 0.13

   0.12967041 = sum of:
     0.12967041 = product of:
       0.8104401 = sum of:
         0.07527592 = weight(abstract_txt:best in 4744) [ClassicSimilarity], result of:
           0.07527592 = score(doc=4744,freq=1.0), product of:
             0.1200565 = queryWeight, product of:
               1.3691093 = boost
               5.0160327 = idf(docFreq=796, maxDocs=44218)
               0.017481843 = queryNorm
             0.6270041 = fieldWeight in 4744, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0160327 = idf(docFreq=796, maxDocs=44218)
               0.125 = fieldNorm(doc=4744)
         0.09161571 = weight(abstract_txt:first in 4744) [ClassicSimilarity], result of:
           0.09161571 = score(doc=4744,freq=2.0), product of:
             0.12434129 = queryWeight, product of:
               1.7064697 = boost
               4.168018 = idf(docFreq=1860, maxDocs=44218)
               0.017481843 = queryNorm
             0.7368084 = fieldWeight in 4744, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.168018 = idf(docFreq=1860, maxDocs=44218)
               0.125 = fieldNorm(doc=4744)
         0.251387 = weight(abstract_txt:linear in 4744) [ClassicSimilarity], result of:
           0.251387 = score(doc=4744,freq=2.0), product of:
             0.21289569 = queryWeight, product of:
               1.8231765 = boost
               6.6796074 = idf(docFreq=150, maxDocs=44218)
               0.017481843 = queryNorm
             1.1807989 = fieldWeight in 4744, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.6796074 = idf(docFreq=150, maxDocs=44218)
               0.125 = fieldNorm(doc=4744)
         0.3921615 = weight(abstract_txt:algorithms in 4744) [ClassicSimilarity], result of:
           0.3921615 = score(doc=4744,freq=2.0), product of:
             0.38865265 = queryWeight, product of:
               3.894898 = boost
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.017481843 = queryNorm
             1.0090282 = fieldWeight in 4744, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.125 = fieldNorm(doc=4744)
       0.16 = coord(4/25)
   

2. Computer ethics statement (1993) 0.10

   0.10189277 = sum of:
     0.10189277 = product of:
       0.84910643 = sum of:
         0.100833975 = weight(abstract_txt:networks in 7243) [ClassicSimilarity], result of:
           0.100833975 = score(doc=7243,freq=1.0), product of:
             0.12572247 = queryWeight, product of:
               1.4010439 = boost
               5.133032 = idf(docFreq=708, maxDocs=44218)
               0.017481843 = queryNorm
             0.8020362 = fieldWeight in 7243, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.133032 = idf(docFreq=708, maxDocs=44218)
               0.15625 = fieldNorm(doc=7243)
         0.27794164 = weight(abstract_txt:acceptable in 7243) [ClassicSimilarity], result of:
           0.27794164 = score(doc=7243,freq=1.0), product of:
             0.24715954 = queryWeight, product of:
               1.9644183 = boost
               7.1970778 = idf(docFreq=89, maxDocs=44218)
               0.017481843 = queryNorm
             1.1245434 = fieldWeight in 7243, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.1970778 = idf(docFreq=89, maxDocs=44218)
               0.15625 = fieldNorm(doc=7243)
         0.47033077 = weight(abstract_txt:draft in 7243) [ClassicSimilarity], result of:
           0.47033077 = score(doc=7243,freq=1.0), product of:
             0.40176708 = queryWeight, product of:
               3.067454 = boost
               7.4921947 = idf(docFreq=66, maxDocs=44218)
               0.017481843 = queryNorm
             1.1706554 = fieldWeight in 7243, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.4921947 = idf(docFreq=66, maxDocs=44218)
               0.15625 = fieldNorm(doc=7243)
       0.12 = coord(3/25)
   

3. Su, S.; Li, X.; Cheng, X.; Sun, C.: Location-aware targeted influence maximization in social networks (2018) 0.10

   0.10169427 = sum of:
     0.10169427 = product of:
       0.42372614 = sum of:
         0.0395222 = weight(abstract_txt:effectiveness in 4034) [ClassicSimilarity], result of:
           0.0395222 = score(doc=4034,freq=1.0), product of:
             0.124030665 = queryWeight, product of:
               1.3915852 = boost
               5.098378 = idf(docFreq=733, maxDocs=44218)
               0.017481843 = queryNorm
             0.31864864 = fieldWeight in 4034, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.098378 = idf(docFreq=733, maxDocs=44218)
               0.0625 = fieldNorm(doc=4034)
         0.040333588 = weight(abstract_txt:networks in 4034) [ClassicSimilarity], result of:
           0.040333588 = score(doc=4034,freq=1.0), product of:
             0.12572247 = queryWeight, product of:
               1.4010439 = boost
               5.133032 = idf(docFreq=708, maxDocs=44218)
               0.017481843 = queryNorm
             0.3208145 = fieldWeight in 4034, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.133032 = idf(docFreq=708, maxDocs=44218)
               0.0625 = fieldNorm(doc=4034)
         0.04516775 = weight(abstract_txt:experiments in 4034) [ClassicSimilarity], result of:
           0.04516775 = score(doc=4034,freq=1.0), product of:
             0.1355774 = queryWeight, product of:
               1.4549193 = boost
               5.3304167 = idf(docFreq=581, maxDocs=44218)
               0.017481843 = queryNorm
             0.33315104 = fieldWeight in 4034, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.3304167 = idf(docFreq=581, maxDocs=44218)
               0.0625 = fieldNorm(doc=4034)
         0.032391045 = weight(abstract_txt:first in 4034) [ClassicSimilarity], result of:
           0.032391045 = score(doc=4034,freq=1.0), product of:
             0.12434129 = queryWeight, product of:
               1.7064697 = boost
               4.168018 = idf(docFreq=1860, maxDocs=44218)
               0.017481843 = queryNorm
             0.26050112 = fieldWeight in 4034, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.168018 = idf(docFreq=1860, maxDocs=44218)
               0.0625 = fieldNorm(doc=4034)
         0.026162658 = weight(abstract_txt:which in 4034) [ClassicSimilarity], result of:
           0.026162658 = score(doc=4034,freq=2.0), product of:
             0.101482905 = queryWeight, product of:
               1.9902687 = boost
               2.9167147 = idf(docFreq=6503, maxDocs=44218)
               0.017481843 = queryNorm
             0.2578036 = fieldWeight in 4034, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.9167147 = idf(docFreq=6503, maxDocs=44218)
               0.0625 = fieldNorm(doc=4034)
         0.2401489 = weight(abstract_txt:algorithms in 4034) [ClassicSimilarity], result of:
           0.2401489 = score(doc=4034,freq=3.0), product of:
             0.38865265 = queryWeight, product of:
               3.894898 = boost
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.017481843 = queryNorm
             0.6179011 = fieldWeight in 4034, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.0625 = fieldNorm(doc=4034)
       0.24 = coord(6/25)
   

4. Guidon, J.; Pierre, S.: Hypertext and hypermedia for the production and utilization of interactive and distributed documents (1995) 0.09

   0.09156952 = sum of:
     0.09156952 = product of:
       0.5723095 = sum of:
         0.080667175 = weight(abstract_txt:networks in 3754) [ClassicSimilarity], result of:
           0.080667175 = score(doc=3754,freq=1.0), product of:
             0.12572247 = queryWeight, product of:
               1.4010439 = boost
               5.133032 = idf(docFreq=708, maxDocs=44218)
               0.017481843 = queryNorm
             0.641629 = fieldWeight in 3754, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.133032 = idf(docFreq=708, maxDocs=44218)
               0.125 = fieldNorm(doc=3754)
         0.15423603 = weight(abstract_txt:hypertext in 3754) [ClassicSimilarity], result of:
           0.15423603 = score(doc=3754,freq=2.0), product of:
             0.15371947 = queryWeight, product of:
               1.5492079 = boost
               5.6758637 = idf(docFreq=411, maxDocs=44218)
               0.017481843 = queryNorm
             1.0033604 = fieldWeight in 3754, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.6758637 = idf(docFreq=411, maxDocs=44218)
               0.125 = fieldNorm(doc=3754)
         0.15964882 = weight(abstract_txt:writing in 3754) [ClassicSimilarity], result of:
           0.15964882 = score(doc=3754,freq=1.0), product of:
             0.19817953 = queryWeight, product of:
               1.7590358 = boost
               6.444614 = idf(docFreq=190, maxDocs=44218)
               0.017481843 = queryNorm
             0.80557674 = fieldWeight in 3754, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.444614 = idf(docFreq=190, maxDocs=44218)
               0.125 = fieldNorm(doc=3754)
         0.17775746 = weight(abstract_txt:linear in 3754) [ClassicSimilarity], result of:
           0.17775746 = score(doc=3754,freq=1.0), product of:
             0.21289569 = queryWeight, product of:
               1.8231765 = boost
               6.6796074 = idf(docFreq=150, maxDocs=44218)
               0.017481843 = queryNorm
             0.8349509 = fieldWeight in 3754, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.6796074 = idf(docFreq=150, maxDocs=44218)
               0.125 = fieldNorm(doc=3754)
       0.16 = coord(4/25)
   

5. Xu, J.; Croft, W.B.: Topic-based language models for distributed retrieval (2000) 0.08

   0.083738856 = sum of:
     0.083738856 = product of:
       0.41869426 = sum of:
         0.052513946 = weight(abstract_txt:environment in 38) [ClassicSimilarity], result of:
           0.052513946 = score(doc=38,freq=2.0), product of:
             0.10253404 = queryWeight, product of:
               1.2652587 = boost
               4.635553 = idf(docFreq=1165, maxDocs=44218)
               0.017481843 = queryNorm
             0.5121611 = fieldWeight in 38, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.635553 = idf(docFreq=1165, maxDocs=44218)
               0.078125 = fieldNorm(doc=38)
         0.06986605 = weight(abstract_txt:effectiveness in 38) [ClassicSimilarity], result of:
           0.06986605 = score(doc=38,freq=2.0), product of:
             0.124030665 = queryWeight, product of:
               1.3915852 = boost
               5.098378 = idf(docFreq=733, maxDocs=44218)
               0.017481843 = queryNorm
             0.56329656 = fieldWeight in 38, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.098378 = idf(docFreq=733, maxDocs=44218)
               0.078125 = fieldNorm(doc=38)
         0.06574193 = weight(abstract_txt:ideas in 38) [ClassicSimilarity], result of:
           0.06574193 = score(doc=38,freq=1.0), product of:
             0.15005712 = queryWeight, product of:
               1.5306418 = boost
               5.6078424 = idf(docFreq=440, maxDocs=44218)
               0.017481843 = queryNorm
             0.43811268 = fieldWeight in 38, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.6078424 = idf(docFreq=440, maxDocs=44218)
               0.078125 = fieldNorm(doc=38)
         0.057259817 = weight(abstract_txt:first in 38) [ClassicSimilarity], result of:
           0.057259817 = score(doc=38,freq=2.0), product of:
             0.12434129 = queryWeight, product of:
               1.7064697 = boost
               4.168018 = idf(docFreq=1860, maxDocs=44218)
               0.017481843 = queryNorm
             0.46050525 = fieldWeight in 38, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.168018 = idf(docFreq=1860, maxDocs=44218)
               0.078125 = fieldNorm(doc=38)
         0.17331254 = weight(abstract_txt:algorithms in 38) [ClassicSimilarity], result of:
           0.17331254 = score(doc=38,freq=1.0), product of:
             0.38865265 = queryWeight, product of:
               3.894898 = boost
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.017481843 = queryNorm
             0.4459317 = fieldWeight in 38, 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=38)
       0.2 = coord(5/25)