Story DAGs

This webpage contains papers, conference presentations and supplementary material relating to our research on representing the meaning underlying stories by directed acyclic graphs.

The earliest of the papers, the first below, gives an overview of our basic premise. We have subsequently considered a wide range of the features which occur in narratives: the representation of space, semantic repetition, time, ethics and behavioural issues, and so on. Papers relating to these topics may be found in the other papers and the section on supplementary material.

A much expanded version of the Istanbul paper, containing a more comprehensive discussion of the premise has been completed, and will be posted here in due course.

The slide sets below include incremental sequences. On browsers which use Adobe Acrobat the arrow keys should cause them to build incrementally.

Papers and Conference Presentations

Levison, Michael; Lessard, Greg (2012) Is this a DAG that I see before me?: An Onomasiological Approach to Narrative Analysis and Generation. Presented at the workshop on Computational Models of Narrative, LREC 2012, Istanbul.
[Full text]
Note that the paper begins on page 134 of the book, but page 141 of the document. Your browser may require you to enter the latter.

Lessard, Greg; Levison, Michael (in press) The literary representation of space and identity: a model based on Directed Acyclic Graphs. In Space, Place and the Discursive Construction of Identity, Bern: Peter Lang, Julia Bamford, Franca Poppi, Davide Mazzi, (eds.).
Draft for publication
Presentation slides

Lessard, Greg; Levison, Michael (2013) Narrative and Ethics. In Proceedings of the 2013 Workshop on Computational Models of Narrative, Universitaet Hamburg, Hamburg. Mark A. Finlayson and Bernhard Fisseni and Benedikt Loewe and Jan Christoph Meister (Eds.), pp. 147-152.
[Full text]
Longer version
Presentation slides

Lessard, Greg; Levison, Michael (2013) Groundhog DAG: Representing semantic repetition in literary narratives. In Proceedings of the workshop on computational linguistics for literature, NAACL, 2013, Atlanta.
[Full Text]
Presentation slides
Threading of the DAG for Groundhog Day

Supplementary Material

Repetition and recursion

Retrojected nodes

Interactive stories and the World of Zork

Representing time

Prototypical murder mystery

Using DAGs to represent themes: Cast Away