Article

Browsing intricately interconnected paths

Authors:

Unmil P. Karadkar,

Richard Furuta,

Luis Francisco-Revilla,

Zubin DalalAuthors Info & Claims

HYPERTEXT '03: Proceedings of the fourteenth ACM conference on Hypertext and hypermedia

Pages 95 - 103

https://doi.org/10.1145/900051.900071

Published: 26 August 2003 Publication History

Abstract

Graph-centric and node-centric browsing are the two commonly identified hypertext-browsing paradigms. We believe that path-centric browsing, the browsing behavior exhibited by path interfaces, is an independent browsing paradigm that combines useful aspects of the two commonly supported cases. Paths have long been recognized as an effective medium for aggregating and communicating information and have been included in various hypermedia systems as alternate metaphors or supporting tools. The Walden's Paths project promotes path-centric traversal as the primary browsing mechanism over Web-based materials. This paper expands the notion of our paths to include more generalized structures and interconnections across paths. We present an architecture for describing complex networks of such paths. Finally, we discuss the design and present a prototype implementation of the Path Engine, a tool that provides a linear interface for browsing intricately interconnected paths.

References

[1]

Bernstein, M. Patterns of Hypertext. In Proceedings of the ninth ACM conference on Hypertext and Hypermedia, Hypertext '98 (Pittsburgh PA, June 1998), ACM Press, 21--29.]]

Digital Library

[2]

Bernstein, M. Storyspace 1. In Proceedings of the thirteenth ACM conference on Hypertext and hypermedia, Hypertext '02 (College Park MD, June 2002), ACM Press, 172--181.]]

Digital Library

[3]

Bolter, J.D. and Joyce, M. Hypertext and Creative Writing. In Proceedings of the ACM conference on Hypertext, Hypertext '87 (Chapel Hill NC, November 1987), ACM Press, 41--50.]]

Digital Library

[4]

Bush, V. As We May Think. In The Atlantic Monthly, 176(1) (July 1945), 101--108.]]

[5]

Conklin, J. Hypertext: An Introduction and Survey. In IEEE Computer, 20(9) (September 1987), 17--41.]]

Digital Library

[6]

Davis, H., Hall, W., Heath, I., Hill, G. and Wilkins, R. Towards an Integrated Information Environment With Open Hypermedia Systems. In Proceedings of the 1992 ACM European Conference on Hypermedia Technology (Milan Italy, November 1992), ACM Press, 181--190.]]

Digital Library

[7]

DeRose, S. J. Expanding the Notion of Links. In Proceedings of the second ACM conference on Hypertext, Hypertext '89 (Pittsburgh PA, November 1989), ACM Press, 249--257.]]

Digital Library

[8]

Delisle, N. and Schwartz, M. Neptune: A Hypertext System for CAD Applications. In Proceedings of ACM SIGMOD '86 (New York NY, 1986), ACM Press, 132--142.]]

Digital Library

[9]

Engelbart, D.C. Authorship Provisions in Augment. In Proceedings of IEEE COMPCOM '84 (Spring 1984), 465--472.]]

[10]

Feiner, S., Nagy, S. and van Dam, A. An Experimental System for Creating and Preserving Graphical Documents. In ACM Transactions on Graphics, 1(1) (January 1982), ACM Press, 59--77.]]

Digital Library

[11]

Francisco-Revilla, L., Shipman, F., Furuta, R., Karadkar, U. and Arora, A. Perception of Content, Structure, and Presentation Changes in Web-based Hypertext. In Proceedings of the twelfth ACM conference on Hypertext and hypermedia, Hypertext '01 (Aarhus Denmark, August 2001), ACM Press, 205--214.]]

Digital Library

[12]

Furuta, R., Shipman, F., Marshall, C., Brenner, D. and Hsieh, H. Hypertext Paths and the World-Wide Web: Experiences with Walden's Paths. In Proceedings of the eighth ACM conference on Hypertext, Hypertext'97 (Southampton UK, April 1997), ACM Press, 167--176.]]

Digital Library

[13]

Halasz, F. and Schwartz, M. The Dexter Hypertext Reference Model. In Communications of the ACM, 37(2) (February 1994), ACM Press, 31--39.]]

Digital Library

[14]

Hammond, N. and Allinson, L. Travels Around a Learning Support Environment: Rambling, Orienteering or Touring? In Proceedings of the SIGCHI conference on Human factors in computing systems (Washington DC, May 1988), ACM Press, 269--273.]]

Digital Library

[15]

Joyce, M. afternoon, a story. Eastgate Systems, Inc., Watertown, MA, 1990.]]

[16]

Joyce, M. Storyspace as a Hypertext System for Writers and Readers of Varying Ability. Proceedings of the third annual ACM conference on Hypertext (San Antonio TX, December 15-18, 1991), ACM Press, 381--387.]]

Digital Library

[17]

Mancini, C. From Cinematographic to Hypertext Narrative. Proceedings of the eleventh ACM conference on Hypertext and Hypermedia, Hypertext '00 (San Antonio TX, May-June 2000), ACM Press, 236--237.]]

Digital Library

[18]

Marchionini, G. and Crane, G. Evaluating Hypermedia and Learning: Methods and Results from the Perseus Project. In ACM Transactions on Information Systems, 12(1) (January 1994), ACM Press, 5--34.]]

Digital Library

[19]

Marshall, C. C. and Irish, P. Guided Tours and On-Line Presentations: How Authors Make Existing Hypertext Intelligible for Readers. In Proceedings of the second ACM conference on Hypertext, Hypertext '89 (Pittsburgh PA, November 1989), ACM Press, 15--26.]]

Digital Library

[20]

Miles, A. Hypertext Structure as the Event of Connection. In Proceedings of the twelfth ACM conference on Hypertext and Hypermedia, Hypertext '01 (Århus Denmark, August 2001), ACM Press, 61--68.]]

Digital Library

[21]

Na, J.-C. and Furuta, R. Dynamic Documents: Authoring, Browsing, and Analysis Using a High-level Petri net-based Hypermedia System. In Proceedings of the 2001 ACM Symposium on Document engineering (Atlanta GA, November 2001), ACM Press, 38--47.]]

Digital Library

[22]

Nelson, T.H. ZigZag. In Proceedings of the twelfth ACM conference on Hypertext and hypermedia, Hypertext '01 (Århus Denmark, August 2001), ACM Press, 261--262.]]

Digital Library

[23]

Park, J. and Kim, J. Effects of Contextual Navigation Aids on Browsing Diverse Web Systems. In Proceedings of CHI 2000 (The Hague Netherlands, April 2000), ACM Press, 257--264.]]

Digital Library

[24]

Pearl, A. Sun's Link Service: A Protocol for Open Linking. In Proceedings of the second ACM conference on Hypertext, Hypertext '89 (Pittsburgh PA, November 1989), ACM Press, 137--146.]]

Digital Library

[25]

Rosenberg, J. The Structure of Hypertext Activity. In Proceedings of the seventh ACM conference on Hypertext, Hypertext '96 (Bethesda MD, March 1996), ACM Press, 22--30.]]

Digital Library

[26]

Sandvad, E.S., Grønbæk, K., Sloth, L. and Knudsen, J.L. A Metro Map Metaphor for Guided Tours on the Web: The Webvise Guided Tour System. In Proceedings of the tenth international conference on World Wide Web (Hong Kong, May 2001), ACM Press, 326--333.]]

Digital Library

[27]

Shipman, F.M., Furuta, R., Brenner, D., Chung, C. and Hsieh, H. Using Paths in the Classroom: Experiences and Adaptations. In Proceedings of the Ninth ACM Conference on Hypertext and Hypermedia, Hypertext '98 (Pittsburgh PA, June 1998), ACM Press, 267--276.]]

Digital Library

[28]

Shipman, F., Furuta, R., Brenner, D., Chung, C. and Hsieh, H. Guided Paths through Web-Based Collections: Design, Experiences, and Adaptations. In Journal of the American Society of Information Sciences (JASIS) 51(3) (March 2000), 260--272.]]

Digital Library

[29]

Stotts, P.D. and Furuta, R. Petri-net-based Hypertext: Document Structure with Browsing Semantics. In ACM Transactions on Information Systems (TOIS), 7(1) (January 1989), ACM Press, 3--29.]]

Digital Library

[30]

Trigg R.H. and Weiser, M. TEXTNET: A Networking-Based Approach to Text Handling. In ACM Transactions on Office Information Systems, 4(1) (January 1986), ACM Press, 1--23.]]

Digital Library

[31]

Trigg, R.H. Guided Tours and Tabletops: Tools for Communicating in a Hypertext Environment. In ACM Transactions on Office Information Systems, 6(4) (October 1988), ACM Press, 398--414.]]

Digital Library

[32]

Utting, K. and Yankelovich, N. Context and Orientation in Hypermedia Networks. In ACM Transactions on Information Systems, 7(1) (January 1989), ACM Press, 58--84.]]

Digital Library

[33]

Yankelovich, N., Haan, B.J., Meyrowitz, N.K. and Drucker, S.M. Intermedia: The Concept and the Construction of a Seamless Information Environment. In IEEE Computer, 21(1) (January 1988), 81--96.]]

Digital Library

[34]

Zellweger, P.T. Directed Paths Through Collections of Multimedia Documents. In Proceedings of the ACM conference on Hypertext, Hypertext '87 (New York NY, November 1987), ACM Press, Position paper.]]

[35]

Zellweger, P.T. Scripted Documents: A Hypertext Path Mechanism. In Proceedings of the Second ACM conference on Hypertext, Hypertext '89 (New York NY, November 1989), ACM Press, 1--26.]]

Digital Library

Cited By

Meneses LJayarathna SFuruta RShipman FBogen PAllard SMercer HBeck MCunningham SGoh DHenry G(2015)Grading Degradation in an Institutionally Managed RepositoryProceedings of the 15th ACM/IEEE-CS Joint Conference on Digital Libraries10.1145/2756406.2756966(263-264)Online publication date: 21-Jun-2015
https://dl.acm.org/doi/10.1145/2756406.2756966
Bogen PPogue DPoursardar FLi YFuruta RShipman F(2011)WPv4Proceedings of the 15th international conference on Theory and practice of digital libraries: research and advanced technology for digital libraries10.5555/2042536.2042560(159-168)Online publication date: 26-Sep-2011
https://dl.acm.org/doi/10.5555/2042536.2042560
Bogen PPogue DPoursardar FLi YFuruta RShipman FNewton GWright MCassel L(2011)WPv4Proceedings of the 11th annual international ACM/IEEE joint conference on Digital libraries10.1145/1998076.1998164(419-420)Online publication date: 13-Jun-2011
https://dl.acm.org/doi/10.1145/1998076.1998164
Show More Cited By

Index Terms

Browsing intricately interconnected paths
1. Applied computing
  1. Document management and text processing
    1. Document preparation
      1. Multi / mixed media creation
2. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interaction paradigms
      1. Hypertext / hypermedia

Recommendations

About the number of directed paths in tournaments
Abstract
In this article, we prove some properties about the number of directed paths in tournaments. We first prove that if T is a tournament on n vertices and we choose a vertex v in T, then the total number of directed paths starting with v, ...
Finding the k shortest simple paths: A new algorithm and its implementation

We describe a new algorithm to enumerate the k shortest simple (loopless) paths in a directed graph and report on its implementation. Our algorithm is based on a replacement paths algorithm proposed by Hershberger and Suri [2001], and can yield a factor ...
Hypertext paths and the World-Wide Web: experiences with Walden's Paths
HYPERTEXT '97: Proceedings of the eighth ACM conference on Hypertext

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

HYPERTEXT '03: Proceedings of the fourteenth ACM conference on Hypertext and hypermedia

August 2003

232 pages

ISBN:1581137044

DOI:10.1145/900051

General Chairs:
Helen Ashman
University of Nottingham, UK
,
Tim Brailsford
University of Nottingham, UK
,
Program Chairs:
Les Carr
University of Southampton, UK
,
Lynda Hardman
CWI & Technical University of Eindhoven, The Netherlands

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 August 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

HT03

Sponsor:

HT03: The Fourteenth ACM Conference on Hypertext and Hypermedia

August 26 - 30, 2003

Nottingham, UK

Acceptance Rates

HYPERTEXT '03 Paper Acceptance Rate 36 of 136 submissions, 26%;

Overall Acceptance Rate 378 of 1,158 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
632
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Meneses LJayarathna SFuruta RShipman FBogen PAllard SMercer HBeck MCunningham SGoh DHenry G(2015)Grading Degradation in an Institutionally Managed RepositoryProceedings of the 15th ACM/IEEE-CS Joint Conference on Digital Libraries10.1145/2756406.2756966(263-264)Online publication date: 21-Jun-2015
https://dl.acm.org/doi/10.1145/2756406.2756966
Bogen PPogue DPoursardar FLi YFuruta RShipman F(2011)WPv4Proceedings of the 15th international conference on Theory and practice of digital libraries: research and advanced technology for digital libraries10.5555/2042536.2042560(159-168)Online publication date: 26-Sep-2011
https://dl.acm.org/doi/10.5555/2042536.2042560
Bogen PPogue DPoursardar FLi YFuruta RShipman FNewton GWright MCassel L(2011)WPv4Proceedings of the 11th annual international ACM/IEEE joint conference on Digital libraries10.1145/1998076.1998164(419-420)Online publication date: 13-Jun-2011
https://dl.acm.org/doi/10.1145/1998076.1998164
Heider JSchütte J(2007)On Path-Centric Navigation and Search Techniques for Personal Knowledge Stored in Topic MapsScaling Topic Maps10.1007/978-3-540-70874-2_20(214-225)Online publication date: 11-Oct-2007
https://dl.acm.org/doi/10.1007/978-3-540-70874-2_20
Reinhold SRiehle DNoble J(2006)WikiTrailsProceedings of the 2006 international symposium on Wikis10.1145/1149453.1149467(47-58)Online publication date: 21-Aug-2006
https://dl.acm.org/doi/10.1145/1149453.1149467
Na JFuruta R(2006)Open paperThe New Review of Hypermedia and Multimedia10.1080/1361456060105113312:2(217-246)Online publication date: 1-Dec-2006
https://dl.acm.org/doi/10.1080/13614560601051133
Dave PBogen PKaradkar UFrancisco-Revilla LFuruta RShipman FWhitehead JDe Roure D(2004)Dynamically growing hypertext collectionsProceedings of the fifteenth ACM conference on Hypertext and hypermedia10.1145/1012807.1012855(171-180)Online publication date: 9-Aug-2004
https://dl.acm.org/doi/10.1145/1012807.1012855
McGuffin Mschraefel mWhitehead JDe Roure D(2004)A comparison of hyperstructuresProceedings of the fifteenth ACM conference on Hypertext and hypermedia10.1145/1012807.1012852(153-162)Online publication date: 9-Aug-2004
https://dl.acm.org/doi/10.1145/1012807.1012852
Gibson DWhitehead JDe Roure D(2004)The site browserProceedings of the fifteenth ACM conference on Hypertext and hypermedia10.1145/1012807.1012829(68-76)Online publication date: 9-Aug-2004
https://dl.acm.org/doi/10.1145/1012807.1012829
Stotts DFuruta RWhitehead JDe Roure D(2004)Language-theoretic classification of hypermedia pathsProceedings of the fifteenth ACM conference on Hypertext and hypermedia10.1145/1012807.1012822(40-41)Online publication date: 9-Aug-2004
https://dl.acm.org/doi/10.1145/1012807.1012822
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents