Towards Automatically Extracting Story Graphs from Natural Language Stories

This paper presents an approach to automatically extracting and representing narrative information from stories written in natural language. Specifically, we present our results in extracting story graphs, a formalism that captures the entities (e.g., characters, props, locations) and their interactions in a story. The long-term goal of this research is to automatically extract this narrative information in order to use it in computational narrative systems such as story generators or interactive fiction systems. Our approach combines narrative domain knowledge and off-the-shelf natural language processing (NLP) tools into a machine learning framework to build story graphs by automatically identifying entities, actions, and narrative roles. We report the performance of our fully automated system in a corpus of 21 stories and provide examples of the extracted story graphs and their uses in computational narrative systems.