Imaginative Recall with Story Intention Graphs

Authors Sarah Harmon, Arnav Jhala

Thumbnail PDF


  • Filesize: 377 kB
  • 10 pages

Document Identifiers

Author Details

Sarah Harmon
Arnav Jhala

Cite AsGet BibTex

Sarah Harmon and Arnav Jhala. Imaginative Recall with Story Intention Graphs. In 6th Workshop on Computational Models of Narrative (CMN 2015). Open Access Series in Informatics (OASIcs), Volume 45, pp. 72-81, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2015)


Intelligent storytelling systems either formalize specific narrative structures proposed by narratologists (such as Propp and Bremond), or are founded on formal representations from artificial intelligence (such as plan structures from classical planning). This disparity in underlying knowledge representations leads to a lack of common evaluation metrics across story generation systems, particularly around the creativity aspect of generators. This paper takes Skald, a reconstruction of the Minstrel creative story generation system, and maps the representation to a formal narrative representation of Story Intention Graphs (SIG) proposed by Elson et al. This mapping facilitates the opportunity to expand the creative space of stories generated through imaginative recall in Minstrel while maintaining narrative complexity. We show that there is promise in using the SIG as an intermediate representation that is useful for evaluation of story generation systems.
  • Story generation; computational creativity; narrative; story intention graph


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. Byung-Chull Bae and R. Michael Young. A use of flashback and foreshadowing for surprise arousal in narrative using a plan-based approach. Interactive Storytelling, 4:156-167, 2008. Google Scholar
  2. Yun-Gyung Cheong and R. Michael Young. Narrative generation for suspense: Modeling and evaluation. Interactive Storytelling, 4:144-155, 2008. Google Scholar
  3. Natalie Dehn. Story generation after TALE-SPIN. In Proceedings of the 7th International Joint Conference on Artificial Intelligence, pages 16-18, 1981. Google Scholar
  4. David K. Elson. Detecting story analogies from annotations of time, action and agency. In Proceedings of the LREC 2012 Workshop on Computational Models of Narrative, Istanbul, Turkey, 2012a. Google Scholar
  5. David K. Elson. Dramabank: Annotating agency in narrative discourse. In Proceedings of the Eighth International Conference on Language Resources and Evaluation (LREC 2012), Istanbul, Turkey, 2012b. Google Scholar
  6. Andrew S. Gordon and Reid Swanson. Identifying personal stories in millions of weblog entries. In Proceedings of the Third International AAAI Conference on Weblogs and Social Media, San Jose, California, 2009. Google Scholar
  7. Arthur C. Graesser, Kathy L. Lang, and Richard M. Roberts. Question answering in the context of stories. Journal of Experimental Psychology: General, 120:254–277, 1991. Google Scholar
  8. Jerry R. Hobbs and Andrew S. Gordon. Encoding knowledge of commonsense psychology. In Proceedings of the 7th International Symposium on Logical Formalizations of Commonsense Reasoning, pages 107-114, Corfu, Greece, 2005. Google Scholar
  9. Sheldon Klein, John F. Aeschlimann, David F. Balsiger, Steve L. Converse, Claudine Court, Mark Foster, Robin Lawo, John D. Oakley, and Joel Smith. Automatic novel writing: A status report. Technical report 186, Computer Science Department, The University of Wisconsin, Madison, 1973. Google Scholar
  10. James R. Meehan. Tale-spin, an interactive program that writes stories. In Proceedings of the fifth International Joint Conference on Artificial Intelligence (IJCAI’77), volume 1, pages 91-98, Cambridge, MA, 1977. San Mateo, CA: Morgan Kaufmann. Google Scholar
  11. Erik T. Mueller. Modelling space and time in narratives about restaurants. In Literary and Linguistic Computing, volume 4, 2006. Google Scholar
  12. James Niehaus and R. Michael Young. A computational model of inferencing in narrative. AAAI Spring Symposium: Intelligent Narrative Technologies II, 2009. Google Scholar
  13. Elena Rishes, Stephanie M. Lukin, David K. Elson, and Marilyn A. Walker. Generating different story tellings from semantic representations of narrative. In Koenitz, H., Sezen, T.I., Ferri, G., Haahr, M., Sezen, D., C atak, G. (eds.) ICIDS 2013, LNCS, volume 8230, pages 192-204. Springer, Heidelberg, 2013. Google Scholar
  14. Reid Swanson and Arnav Jhala. A crowd-sourced collection of narratives for studying conflict. In Language Resources and Evaluation Conference Workshop on Computational Models of Narrative (LREC 2012), Istanbul, Turkey, 2012. Google Scholar
  15. Brandon Tearse. Minstrel Remixed and Skald, 2015. University of California, Santa Cruz, 2012. Web. Google Scholar
  16. Brandon Tearse, Peter Mawhorter, Michael Mateas, and Noah Wardrip-Fruin. Skald: Minstrel reconstructed. IEEE Transactions on Computational Intelligence and AI in Games, 6:156–165, 2014. Google Scholar
  17. Scott Turner. Minstrel: a computer model of creativity and storytelling. Technical Report CSD-920057, Ph.D. Thesis, Computer Science Department, University of California, Los Angeles, CA, 1992. Google Scholar
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail