Document (#8635)

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

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

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

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

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.477427 = sum of:
     2.477427 = weight(author_txt:sharples in 4049) [ClassicSimilarity], result of:
       2.477427 = fieldWeight in 4049, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.909708 = idf(docFreq=5, maxDocs=44421)
         0.25 = fieldNorm(doc=4049)
   

Similar documents (content)

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

   0.1292612 = sum of:
     0.1292612 = product of:
       0.8078825 = sum of:
         0.07534985 = weight(abstract_txt:best in 4812) [ClassicSimilarity], result of:
           0.07534985 = score(doc=4812,freq=1.0), product of:
             0.12015471 = queryWeight, product of:
               1.3684785 = boost
               5.0168557 = idf(docFreq=799, maxDocs=44421)
               0.017501336 = queryNorm
             0.62710696 = fieldWeight in 4812, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0168557 = idf(docFreq=799, maxDocs=44421)
               0.125 = fieldNorm(doc=4812)
         0.09125811 = weight(abstract_txt:first in 4812) [ClassicSimilarity], result of:
           0.09125811 = score(doc=4812,freq=2.0), product of:
             0.12403776 = queryWeight, product of:
               1.702904 = boost
               4.1619086 = idf(docFreq=1880, maxDocs=44421)
               0.017501336 = queryNorm
             0.73572844 = fieldWeight in 4812, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.1619086 = idf(docFreq=1880, maxDocs=44421)
               0.125 = fieldNorm(doc=4812)
         0.25054234 = weight(abstract_txt:linear in 4812) [ClassicSimilarity], result of:
           0.25054234 = score(doc=4812,freq=2.0), product of:
             0.2124532 = queryWeight, product of:
               1.8196976 = boost
               6.6710296 = idf(docFreq=152, maxDocs=44421)
               0.017501336 = queryNorm
             1.1792825 = fieldWeight in 4812, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.6710296 = idf(docFreq=152, maxDocs=44421)
               0.125 = fieldNorm(doc=4812)
         0.39073217 = weight(abstract_txt:algorithms in 4812) [ClassicSimilarity], result of:
           0.39073217 = score(doc=4812,freq=2.0), product of:
             0.38777098 = queryWeight, product of:
               3.8870957 = boost
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.017501336 = queryNorm
             1.0076364 = fieldWeight in 4812, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.125 = fieldNorm(doc=4812)
       0.16 = coord(4/25)
   

2. Computer ethics statement (1993) 0.10

   0.10178755 = sum of:
     0.10178755 = product of:
       0.84822965 = sum of:
         0.10073912 = weight(abstract_txt:networks in 7242) [ClassicSimilarity], result of:
           0.10073912 = score(doc=7242,freq=1.0), product of:
             0.12566411 = queryWeight, product of:
               1.3995011 = boost
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.017501336 = queryNorm
             0.80165386 = fieldWeight in 7242, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.15625 = fieldNorm(doc=7242)
         0.27606583 = weight(abstract_txt:acceptable in 7242) [ClassicSimilarity], result of:
           0.27606583 = score(doc=7242,freq=1.0), product of:
             0.24608639 = queryWeight, product of:
               1.9584451 = boost
               7.179679 = idf(docFreq=91, maxDocs=44421)
               0.017501336 = queryNorm
             1.1218249 = fieldWeight in 7242, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.179679 = idf(docFreq=91, maxDocs=44421)
               0.15625 = fieldNorm(doc=7242)
         0.47142467 = weight(abstract_txt:draft in 7242) [ClassicSimilarity], result of:
           0.47142467 = score(doc=7242,freq=1.0), product of:
             0.40245545 = queryWeight, product of:
               3.0674121 = boost
               7.496775 = idf(docFreq=66, maxDocs=44421)
               0.017501336 = queryNorm
             1.1713711 = fieldWeight in 7242, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.496775 = idf(docFreq=66, maxDocs=44421)
               0.15625 = fieldNorm(doc=7242)
       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.10139196 = sum of:
     0.10139196 = product of:
       0.42246652 = sum of:
         0.039490186 = weight(abstract_txt:effectiveness in 34) [ClassicSimilarity], result of:
           0.039490186 = score(doc=34,freq=1.0), product of:
             0.1239839 = queryWeight, product of:
               1.3901134 = boost
               5.0961695 = idf(docFreq=738, maxDocs=44421)
               0.017501336 = queryNorm
             0.3185106 = fieldWeight in 34, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0961695 = idf(docFreq=738, maxDocs=44421)
               0.0625 = fieldNorm(doc=34)
         0.04029565 = weight(abstract_txt:networks in 34) [ClassicSimilarity], result of:
           0.04029565 = score(doc=34,freq=1.0), product of:
             0.12566411 = queryWeight, product of:
               1.3995011 = boost
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.017501336 = queryNorm
             0.32066154 = fieldWeight in 34, 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=34)
         0.045045666 = weight(abstract_txt:experiments in 34) [ClassicSimilarity], result of:
           0.045045666 = score(doc=34,freq=1.0), product of:
             0.13535507 = queryWeight, product of:
               1.4524622 = boost
               5.324741 = idf(docFreq=587, maxDocs=44421)
               0.017501336 = queryNorm
             0.3327963 = fieldWeight in 34, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.324741 = idf(docFreq=587, maxDocs=44421)
               0.0625 = fieldNorm(doc=34)
         0.032264613 = weight(abstract_txt:first in 34) [ClassicSimilarity], result of:
           0.032264613 = score(doc=34,freq=1.0), product of:
             0.12403776 = queryWeight, product of:
               1.702904 = boost
               4.1619086 = idf(docFreq=1880, maxDocs=44421)
               0.017501336 = queryNorm
             0.2601193 = fieldWeight in 34, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.1619086 = idf(docFreq=1880, maxDocs=44421)
               0.0625 = fieldNorm(doc=34)
         0.026096787 = weight(abstract_txt:which in 34) [ClassicSimilarity], result of:
           0.026096787 = score(doc=34,freq=2.0), product of:
             0.10132903 = queryWeight, product of:
               1.9870305 = boost
               2.9137893 = idf(docFreq=6552, maxDocs=44421)
               0.017501336 = queryNorm
             0.25754502 = fieldWeight in 34, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.9137893 = idf(docFreq=6552, maxDocs=44421)
               0.0625 = fieldNorm(doc=34)
         0.23927362 = weight(abstract_txt:algorithms in 34) [ClassicSimilarity], result of:
           0.23927362 = score(doc=34,freq=3.0), product of:
             0.38777098 = queryWeight, product of:
               3.8870957 = boost
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.017501336 = queryNorm
             0.6170488 = fieldWeight in 34, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.0625 = fieldNorm(doc=34)
       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.09147686 = sum of:
     0.09147686 = product of:
       0.5717304 = sum of:
         0.0805913 = weight(abstract_txt:networks in 3822) [ClassicSimilarity], result of:
           0.0805913 = score(doc=3822,freq=1.0), product of:
             0.12566411 = queryWeight, product of:
               1.3995011 = boost
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.017501336 = queryNorm
             0.6413231 = fieldWeight in 3822, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.125 = fieldNorm(doc=3822)
         0.15468545 = weight(abstract_txt:hypertext in 3822) [ClassicSimilarity], result of:
           0.15468545 = score(doc=3822,freq=2.0), product of:
             0.15404306 = queryWeight, product of:
               1.5494896 = boost
               5.6804442 = idf(docFreq=411, maxDocs=44421)
               0.017501336 = queryNorm
             1.0041702 = fieldWeight in 3822, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.6804442 = idf(docFreq=411, maxDocs=44421)
               0.125 = fieldNorm(doc=3822)
         0.15929341 = weight(abstract_txt:writing in 3822) [ClassicSimilarity], result of:
           0.15929341 = score(doc=3822,freq=1.0), product of:
             0.19791758 = queryWeight, product of:
               1.7563448 = boost
               6.4387774 = idf(docFreq=192, maxDocs=44421)
               0.017501336 = queryNorm
             0.8048472 = fieldWeight in 3822, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.4387774 = idf(docFreq=192, maxDocs=44421)
               0.125 = fieldNorm(doc=3822)
         0.1771602 = weight(abstract_txt:linear in 3822) [ClassicSimilarity], result of:
           0.1771602 = score(doc=3822,freq=1.0), product of:
             0.2124532 = queryWeight, product of:
               1.8196976 = boost
               6.6710296 = idf(docFreq=152, maxDocs=44421)
               0.017501336 = queryNorm
             0.8338787 = fieldWeight in 3822, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.6710296 = idf(docFreq=152, maxDocs=44421)
               0.125 = fieldNorm(doc=3822)
       0.16 = coord(4/25)
   

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

   0.083537266 = sum of:
     0.083537266 = product of:
       0.4176863 = sum of:
         0.052462935 = weight(abstract_txt:environment in 1038) [ClassicSimilarity], result of:
           0.052462935 = score(doc=1038,freq=2.0), product of:
             0.10248436 = queryWeight, product of:
               1.2638525 = boost
               4.6332955 = idf(docFreq=1173, maxDocs=44421)
               0.017501336 = queryNorm
             0.51191163 = fieldWeight in 1038, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.6332955 = idf(docFreq=1173, maxDocs=44421)
               0.078125 = fieldNorm(doc=1038)
         0.06980944 = weight(abstract_txt:effectiveness in 1038) [ClassicSimilarity], result of:
           0.06980944 = score(doc=1038,freq=2.0), product of:
             0.1239839 = queryWeight, product of:
               1.3901134 = boost
               5.0961695 = idf(docFreq=738, maxDocs=44421)
               0.017501336 = queryNorm
             0.5630525 = fieldWeight in 1038, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.0961695 = idf(docFreq=738, maxDocs=44421)
               0.078125 = fieldNorm(doc=1038)
         0.06569676 = weight(abstract_txt:ideas in 1038) [ClassicSimilarity], result of:
           0.06569676 = score(doc=1038,freq=1.0), product of:
             0.15001285 = queryWeight, product of:
               1.5290856 = boost
               5.6056433 = idf(docFreq=443, maxDocs=44421)
               0.017501336 = queryNorm
             0.4379409 = fieldWeight in 1038, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.6056433 = idf(docFreq=443, maxDocs=44421)
               0.078125 = fieldNorm(doc=1038)
         0.057036318 = weight(abstract_txt:first in 1038) [ClassicSimilarity], result of:
           0.057036318 = score(doc=1038,freq=2.0), product of:
             0.12403776 = queryWeight, product of:
               1.702904 = boost
               4.1619086 = idf(docFreq=1880, maxDocs=44421)
               0.017501336 = queryNorm
             0.45983028 = fieldWeight in 1038, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.1619086 = idf(docFreq=1880, maxDocs=44421)
               0.078125 = fieldNorm(doc=1038)
         0.17268085 = weight(abstract_txt:algorithms in 1038) [ClassicSimilarity], result of:
           0.17268085 = score(doc=1038,freq=1.0), product of:
             0.38777098 = queryWeight, product of:
               3.8870957 = boost
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.017501336 = queryNorm
             0.4453166 = fieldWeight in 1038, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.078125 = fieldNorm(doc=1038)
       0.2 = coord(5/25)