Cross-Document Narrative Frame Alignment

Authors Ben Miller, Ayush Shrestha, Jennifer Olive, Shakthidhar Gopavaram

Thumbnail PDF


  • Filesize: 346 kB
  • 9 pages

Document Identifiers

Author Details

Ben Miller
Ayush Shrestha
Jennifer Olive
Shakthidhar Gopavaram

Cite AsGet BibTex

Ben Miller, Ayush Shrestha, Jennifer Olive, and Shakthidhar Gopavaram. Cross-Document Narrative Frame Alignment. In 6th Workshop on Computational Models of Narrative (CMN 2015). Open Access Series in Informatics (OASIcs), Volume 45, pp. 124-132, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2015)


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.
  • computational narrative
  • natural language processing
  • graph theory
  • text mining


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


  1. Mieke Bal. Narratology: Introduction to the theory of narrative. University of Toronto Press, 1997. Google Scholar
  2. Clara Doty Bates. Little Red Riding-Hood. D. Lothrop and Co., 1883. Google Scholar
  3. Steven Bethard and James H Martin. Learning semantic links from a corpus of parallel temporal and causal relations. In Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics on Human Language Technologies: Short Papers, pages 177-180. Association for Computational Linguistics, 2008. Google Scholar
  4. Vincent D. Blondel, Anahí Gajardo, Maureen Heymans, Pierre Senellart, and Paul Van Dooren. A measure of similarity between graph vertices: Applications to synonym extraction and web searching. SIAM review, 46(4):647-666, 2004. Google Scholar
  5. Branimir Boguraev and Rie Kubota Ando. Timeml-compliant text analysis for temporal reasoning. In IJCAI, volume 5, pages 997-1003, 2005. Google Scholar
  6. Angela Carter. The werewolf. In The Bloody Chamber, pages 108-110. Penguin Books, 1993. Google Scholar
  7. Angel X Chang and Christopher D Manning. Sutime: A library for recognizing and normalizing time expressions. In LREC, pages 3735-3740, 2012. Google Scholar
  8. Susan T Dumais. Latent semantic analysis. Annual review of information science and technology, 38(1):188-230, 2004. Google Scholar
  9. Mark Alan Finlayson. Learning narrative structure from annotated folktales. PhD thesis, Massachusetts Institute of Technology, 2012. Google Scholar
  10. Bernhard Fisseni and Benedikt Löwe. What Makes Stories Similar? Report on a Research Project, 2011-2014 (Invited Report). In Mark A. Finlayson, Jan Christoph Meister, and Emile G. Bruneau, editors, 2014 Workshop on Computational Models of Narrative, volume 41 of OpenAccess Series in Informatics (OASIcs), pages 9-12, Dagstuhl, Germany, 2014. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik. Google Scholar
  11. Gérard Genette. Narrative discourse: An essay in method. Cornell University Press, 1983. Google Scholar
  12. Jacob Grimm and Wilhelm Grimm. Rotkäppchen. In Kinder- und Hausmärchen, pages 113-118. Realschulbuchhandlung, v. 1, no. 26 edition, 1812. translated by D. L. Ashliman. Google Scholar
  13. Marti A. Hearst. Texttiling: Segmenting text into multi-paragraph subtopic passages. Computational linguistics, 23(1):33-64, 1997. Google Scholar
  14. Marianne W. Jørgensen and Louise J. Phillips. Discourse analysis as theory and method. Sage, 2002. Google Scholar
  15. Jon M Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM (JACM), 46(5):604-632, 1999. Google Scholar
  16. Giorgos Kollias, Shahin Mohammadi, and Ananth Grama. Network similarity decomposition (nsd): A fast and scalable approach to network alignment. Knowledge and Data Engineering, IEEE Transactions on, 24(12):2232-2243, 2012. Google Scholar
  17. Andrew Lang. Little red riding hood. In Andrew Lang, editor, The Blue Fairy Book, pages 51-53. Longmans, Green, and Company, 5th edition, 1891. Google Scholar
  18. Hector Llorens, Estela Saquete, and Borja Navarro-Colorado. Timeml events recognition and classification: learning crf models with semantic roles. In Proceedings of the 23rd International Conference on Computational Linguistics, pages 725-733. Association for Computational Linguistics, 2010. Google Scholar
  19. David M. Magerman. Statistical decision-tree models for parsing. In Proceedings of the 33rd annual meeting on Association for Computational Linguistics, pages 276-283. Association for Computational Linguistics, 1995. Google Scholar
  20. Olivia March and Timothy Baldwin. Automatic event reference identification. In Australasian Language Technology Association Workshop 2008, volume 6, pages 79-87, 2008. Google Scholar
  21. Charles Marelles. The true history of little golden-hood. In The Red Fairy Book, pages 215-219. Longmans, Green, and Company, 1895. Google Scholar
  22. Ben Miller, Ayush Shrestha, Jason Derby, Jennifer Olive, Karthikeyan Umapathy, Fuxin Li, and Yanjun Zhao. Digging into human rights violations: Data modelling and collective memory. In Big Data, 2013 IEEE International Conference on, pages 37-45. IEEE, 2013. Google Scholar
  23. George A. Miller. Wordnet: a lexical database for english. Communications of the ACM, 38(11):39-41, 1995. Google Scholar
  24. Beatrix Potter. The Tale of Jemima Puddle-Duck. Frederick Warne and Company, 1908. Google Scholar
  25. Vladimir Iakovlevich Propp. Morphology of the Folktale, volume 9 of Publications of the American Folklore Society. Bibliographical and special series. University of Texas Press, 1968. Google Scholar
  26. Roser Saurí, Robert Knippen, Marc Verhagen, and James Pustejovsky. Evita: a robust event recognizer for qa systems. In Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing, pages 700-707. Association for Computational Linguistics, 2005. Google Scholar
  27. Christian Schneller. Märchen und Sagen aus Wälschtirol: Ein Beitrag zur deutschen Sagenkunde, chapter Das Rothhütchen, pages 9-10. Verlag der Wagner’schen Universitäts-Buchhandlung, 1867. Translated by D. L. Ashliman. Google Scholar
  28. Ayush Shrestha, Ying Zhu, Ben Miller, and Yi Zhao. Storygraph: Telling stories from spatio-temporal data. In Advances in Visual Computing, pages 693-702. Springer, 2013. Google Scholar
  29. Jamshid J. Tehrani. The phylogeny of little red riding hood. PloS one, 8(11):e78871, 2013. Google Scholar
  30. James Thurber. The little girl and the wolf. In Fables for Our Time and Famous Poems Illustrated, page 3. Harper Collins, 1983. Google Scholar
  31. Sara Tonelli, Rachele Sprugnoli, and Manuela Speranza. Newsreader guidelines for annotation at document level. Technical report, Technical Report NWR-2014-2, Fondazione Bruno Kessler, 2014. Google Scholar
  32. Marc Verhagen, Inderjeet Mani, Roser Sauri, Robert Knippen, Seok Bae Jang, Jessica Littman, Anna Rumshisky, John Phillips, and James Pustejovsky. Automating temporal annotation with tarsqi. In Proceedings of the ACL 2005 on Interactive poster and demonstration sessions, pages 81-84. Association for Computational Linguistics, 2005. Google Scholar
  33. A. H. Wratislaw. Little red hood. In Sixty Folk-Tales from Exclusively Slavonic Sources, pages 97-100. Elliot Stock, no. 15 edition, 1889. 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