Cross-document narrative frame alignment

Ben Miller, Ayush Shrestha, Jennifer Olive, Shakthidhar Gopavaram

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


Automated cross-document comparison of narrative facilitates co-reference and event similarity identification in the retellings of stories from different perspectives. With attention to these outcomes, we introduce a method for the unsupervised generation and comparison of graph representations of narrative texts. Composed of the entity-entity relations that appear in the events of a narrative, these graphs are represented by adjacency matrices populated with text extracted using various natural language processing tools. Graph similarity analysis techniques are then used to measure the similarity of events and the similarity of character function between stories. Designed as an automated process, our first application of this method is against a test corpus of 10 variations of the Aarne-Thompson type 333 story, “Little Red Riding Hood.” Preliminary experiments correctly co-referenced differently named entities from story variations and indicated the relative similarity of events in different iterations of the tale despite their order differences. Though promising, this work in progress also indicated some incorrect correlations between dissimilar entities.

Original languageEnglish
Title of host publication6th Workshop on Computational Models of Narrative, CMN 2015
EditorsMark A. Finlayson, Ben Miller, Antonio Lieto, Remi Ronfard
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Number of pages9
ISBN (Electronic)9783939897934
StatePublished - 1 Jul 2015
Externally publishedYes
Event6th Workshop on Computational Models of Narrative, CMN 2015 - Atlanta, United States
Duration: 26 May 201528 May 2015

Publication series

NameOpenAccess Series in Informatics
ISSN (Print)2190-6807


Conference6th Workshop on Computational Models of Narrative, CMN 2015
Country/TerritoryUnited States

Bibliographical note

Publisher Copyright:
© Ben Miller, Ayush Shrestha, Jennifer Olive, and Shakthidhar Gopavaram; licensed under Creative Commons License CC-BY.


  • Computational narrative
  • Graph theory
  • Natural language processing
  • Text mining

ASJC Scopus subject areas

  • Geography, Planning and Development
  • Modeling and Simulation


Dive into the research topics of 'Cross-document narrative frame alignment'. Together they form a unique fingerprint.

Cite this