skip to main content
10.1145/1995966.1996004acmconferencesArticle/Chapter ViewAbstractPublication PageshtConference Proceedingsconference-collections
research-article

An algorithm to generate engaging narratives through non-linearity

Authors Info & Claims
Published:06 June 2011Publication History

ABSTRACT

The order in which the events of a story are presented plays an important role in story-telling. In this paper, we present an algorithm that generates narratives of different presentation orders for a story by taking its plan representation and the desired amount of non-linearity as input. We use the principles of event-indexing model, a cognitive model of narrative comprehension, to generate narratives without affecting the ease of comprehension. We hypothesize that a narrative deviated from its chronological order and presented without affecting the ease of comprehension might lead to cognitive engagement. Empirical evaluation of the system was conducted to test this hypothesis along with the amount of non-linearity that could be introduced in a story without affecting the ease of comprehension.

References

  1. B.C. Bae and R. Young. A use of flashback and foreshadowing for surprise arousal in narrative using a plan-based approach. In U. Spierling and N. Szilas, editors, Interactive Storytelling, volume 5334 of Lecture Notes in Computer Science, pages 156--167. Springer Berlin / Heidelberg, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. D. Bordwell and K. Thompson. Film art. McGraw-Hill, 1997.Google ScholarGoogle Scholar
  3. E. Branigan. Narrative comprehension and film. Routledge, 1992.Google ScholarGoogle Scholar
  4. R. Busselle and H. Bilandzic. Measuring narrative engagement. Media Psychology, 12(4):321--347, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  5. S. Chatman. Story and discourse: Narrative structure in fiction and film. Cornell University Press, 1980.Google ScholarGoogle Scholar
  6. Y.G. Cheong. A computational model of narrative generation for suspense. In AAAI. AAAI Press, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. V. Chilukuri and B. Indurkhya. Order effects on narrative comprehension in film. In International Conference of the Society for the Cognitive Studies of the Moving Image (SCSMI), 2011.Google ScholarGoogle Scholar
  8. P. Cowen. Film and text: Order effects in recall and social inferences. Educational Technology Research and Development, 32(3):131--144, 1984.Google ScholarGoogle Scholar
  9. L. Cowgill. Non-linear narratives: The ultimate in time travel. http://www.plotsinc.com/sitenew/column_art_02.html, 2009.Google ScholarGoogle Scholar
  10. F. Craik and E. Tulving. Depth of processing and the retention of words in episodic memory. Journal of Experimental Psychology: General, 104:268--294, 1975.Google ScholarGoogle ScholarCross RefCross Ref
  11. S. Ghislotti. Narrative comprehension made difficult: Film form and mnemonic devices in phMemento. In Puzzle Films: Complex Storytelling in Contemporary Cinema (ed W. Buckland), pages 87--106. John Wiley and Sons, 2009.Google ScholarGoogle Scholar
  12. W. Kintsch. Learning from text, levels of comprehension, or: Why anyone would read a story anyway. Poetics, 9(1--3):87--98, 1980.Google ScholarGoogle Scholar
  13. W. Kintsch, T. Mandel, and E. Kozminsky. Summarizing scrambled stories. Memory and Cognition, 5(5):547--552, 1977.Google ScholarGoogle ScholarCross RefCross Ref
  14. D. McNamara and J. Magliano. Toward a Comprehensive Model of Comprehension. Psychology of Learning and Motivation, 51:297--384, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  15. N. Montfort. Generating narrative variation in interactive fiction. PhD thesis, University of Pennsylvania, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. N. Montfort. Ordering events in interactive fiction narratives. In Proceedings of the AAAI Fall Symposium on Intelligent Narrative Technologies (November 9--11, 2007, Arlington, Virginia), pages 87--94. AAAI Press, 2007.Google ScholarGoogle Scholar
  17. J. Niehaus. Cognitive Models of Discourse Comprehension for Narrative Generation. Phd dissertation, North Carolina State University, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. K. Ohtsuka and W. Brewer. Discourse organization in the comprehension of temporal order in narrative texts. Discourse Processes, 15:317--336, 1992.Google ScholarGoogle ScholarCross RefCross Ref
  19. F. Paas, J. Tuovinen, H. Tabbers, and P. Van Gerven. Cognitive load measurement as a means to advance cognitive load theory. Educational psychologist, 38(1):63--71, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  20. M. O. Riedl and R. M. Young. An intent-driven planner for multi-agent story generation. In AAMAS, pages 186--193. IEEE Computer Society, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. R. Zwaan. Five dimensions of narrative comprehension: The event-indexing model. In Narrative comprehension, causality, and coherence: Essays in honor of Tom Trabasso, pages 93--110. Lawrence Erlbaum Associates, Inc., 1999.Google ScholarGoogle Scholar
  22. R. Zwaan, M. Langston, and A. Graesser. The construction of situation models in narrative comprehension: An event-indexing model. Psychological Science, pages 292--297, 1995.\endthebibliographyGoogle ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. An algorithm to generate engaging narratives through non-linearity

    Recommendations

    Comments

    Login options

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

    Sign in
    • Published in

      cover image ACM Conferences
      HT '11: Proceedings of the 22nd ACM conference on Hypertext and hypermedia
      June 2011
      348 pages
      ISBN:9781450302562
      DOI:10.1145/1995966
      • General Chair:
      • Paul De Bra,
      • Program Chair:
      • Kaj Grønbæk

      Copyright © 2011 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]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 6 June 2011

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate333of1,022submissions,33%

      Upcoming Conference

      HT '24
      35th ACM Conference on Hypertext and Social Media
      September 10 - 13, 2024
      Poznan , Poland

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader