Modeling Narrative Discourse

This thesis describes new approaches to the formal modeling of narrative discourse. Although narratives of all kinds are ubiquitous in daily life, contemporary text processing techniques typically do not leverage the aspects that separate narrative from expository discourse. We describe two approaches to the problem. The first approach considers the conversational networks to be found in literary fiction as a key aspect of discourse coherence; by isolating and analyzing these networks, we are able to comment on longstanding literary theories. The second approach proposes a new set of discourse relations that are specific to narrative. By focusing on certain key aspects, such as agentive characters, goals, plans, beliefs, and time, these relations represent a theory-of-mind interpretation of a text. We show that these discourse relations are expressive, formal, robust, and through the use of a software system, amenable to corpus collection projects through the use of trained annotators. We have procured and released a collection of over 100 encodings, covering a set of fables as well as longer texts including literary fiction and epic poetry. We are able to inferentially find similarities and analogies between encoded stories based on the proposed relations, and an evaluation of this technique shows that human raters prefer such a measure of similarity to a more traditional one based on the semantic distances between story propositions.

[1]  DIMITRIOS PIERRAKOS,et al.  User Modeling and User-Adapted Interaction , 1994, User Modeling and User-Adapted Interaction.

[2]  Hector J. Levesque,et al.  Intention is Choice with Commitment , 1990, Artif. Intell..

[3]  Daniel Gooch,et al.  Communications of the ACM , 2011, XRDS.

[4]  Marina Umaschi Bers,et al.  Narrative Construction Kits: "Who am I? Who are you? What are we?" , 1999 .

[5]  Pablo Gervás,et al.  A Case Based Reasoning Approach to Story Plot Generation , 2004, ECCBR.

[6]  Philip Resnik,et al.  Semantic Similarity in a Taxonomy: An Information-Based Measure and its Application to Problems of Ambiguity in Natural Language , 1999, J. Artif. Intell. Res..

[7]  Emden R. Gansner,et al.  An open graph visualization system and its applications to software engineering , 2000 .

[8]  Richard J. Gerrig,et al.  Readers' experiences of characters' goals and actions. , 2006, Journal of experimental psychology. Learning, memory, and cognition.

[9]  Daniel Marcu The rhetorical parsing of natural language texts , 1997 .

[10]  Gisela Redeker,et al.  Says who? On the treatment of speech attributions in discourse structure , 2006 .

[11]  P. Barbetta Goals , 1990 .

[12]  N. S. Sridharan,et al.  The Plan Recognition Problem: An Intersection of Psychology and Artificial Intelligence , 1978, Artif. Intell..

[13]  Wayne C. Booth,et al.  The Company We Keep: An Ethics of Fiction , 1990 .

[14]  Suzanne Hidi,et al.  Interestingness - A Neglected Variable in Discourse Processing , 1986, Cogn. Sci..

[15]  Kathleen McKeown,et al.  Text generation: using discourse strategies and focus constraints to generate natural language text , 1985 .

[16]  E. E. Jones,et al.  The actor and the observer: Divergent perceptions of the causes of behavior. , 1972 .

[17]  William F. Brewer,et al.  Memory for goal-directed events , 1980, Cognitive Psychology.

[18]  R. Swanson,et al.  Identifying Personal Stories in Millions of Weblog Entries , 2009, ICWSM 2009.

[19]  Peter S. Bearman,et al.  Becoming a Nazi: A model for narrative networks☆ , 2000 .

[20]  William C. Mann,et al.  Rhetorical Structure Theory: Toward a functional theory of text organization , 1988 .

[21]  F. Segal,et al.  A CHARACTERIZATION OF FIBRANT SEGAL CATEGORIES , 2006, math/0603400.

[22]  Cheryl J. Wakslak,et al.  Journal of Experimental Psychology: General , 2013 .

[23]  H. Kucera,et al.  Computational analysis of present-day American English , 1967 .

[24]  CLAUDE BRÉMOND Morphology of the French Folktale , 1970 .

[25]  Kevin R. Glass,et al.  A naïve, salience-based method for speaker identification in fiction books , 2007 .

[26]  M. Bal,et al.  Narratology: Introduction to the Theory of Narrative , 1988 .

[27]  Martha Palmer,et al.  From TreeBank to PropBank , 2002, LREC.

[28]  R. Wilensky Points: a theory of the structure of stories in memory , 1986 .

[29]  Robert Michael Young,et al.  Comparing Cognitive and Computational Models of Narrative Structure , 2004, AAAI.

[30]  Livio Robaldo,et al.  The Penn Discourse TreeBank 2.0. , 2008, LREC.

[31]  J. Sampson selection , 2006, Algorithm Design with Haskell.

[32]  Verzekeren Naar Sparen,et al.  Cambridge , 1969, Humphrey Burton: In My Own Time.

[33]  Jacob Cohen A Coefficient of Agreement for Nominal Scales , 1960 .

[34]  ZarriGian Piero NKRL, a knowledge representation tool for encoding the meaning of complex narrative texts , 1997 .

[35]  Wei Chen,et al.  Modeling Mental Contexts and Their Interactions , 2008, AAAI Fall Symposium: Biologically Inspired Cognitive Architectures.

[36]  Regina Barzilay,et al.  Extracting Paraphrases from a Parallel Corpus , 2001, ACL.

[37]  E. Pacuit,et al.  An abstract approach to reasoning about games with mistaken and changing beliefs , 2008 .

[38]  Michael Zock,et al.  How To Visualize Time, Tense And Aspect? , 1992, COLING.

[39]  Robert T. Tally Review of Franco Moretti's Graphs, Maps, Trees: Abstract Models for a Literary History , 2007 .

[40]  Robin K. Morris,et al.  Inferred goals in narratives: Evidence from self-paced reading, recall, and eye movements , 2003 .

[41]  William W. Cohen,et al.  Proceedings of the 23rd international conference on Machine learning , 2006, ICML 2008.

[42]  Denis Johnson In Palo Alto , 1982 .

[43]  M. Bakhtin,et al.  The Dialogic Imagination: Four Essays , 1981 .

[44]  Alan Malachowski,et al.  Truth and Truthfulness: An Essay in Genealogy , 2004 .

[45]  A. Field Communications , 1963, The Journal of Asian Studies.

[46]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[47]  Richard Sproat,et al.  Identifying speakers in children's stories for speech synthesis , 2003, INTERSPEECH.

[48]  Ralph Grishman,et al.  NYU's English ACE 2005 System Description , 2005 .

[49]  M. Moiron Proceedings of the 11th EURALEX International Congress , 2004 .

[50]  T. Trabasso,et al.  Constructing inferences during narrative text comprehension. , 1994 .

[51]  Michael G. Dyer,et al.  Learning planning heuristic through observation , 1985, IJCAI 1985.

[52]  S. A. Sherman,et al.  Providence , 1906 .

[53]  Peter Clark,et al.  Knowledge entry as the graphical assembly of components , 2001, K-CAP '01.

[54]  Paul J. Bailey Searching for Storiness: Story-Generation from a Reader's Perspective , 1999 .

[55]  Yun-Gyung Cheong,et al.  A Computational Model of Narrative Generation for Suspense , 2006, AAAI.

[56]  Holger Knublauch,et al.  The Protégé OWL Plugin: An Open Development Environment for Semantic Web Applications , 2004, SEMWEB.

[57]  Richard T. Snodgrass,et al.  Reconciling Point-based and Interval-based Semantics in Temporal Relational Databases : A Proper Treatment of the Telic / Atelic Distinction , 2001 .

[58]  Laurence Danlos,et al.  Event Coreference Between Two Sentences , 2001 .

[59]  Stefan Oltean,et al.  A survey of the pragmatic and referential functions of free indirect discourse , 1993 .

[60]  Erik T. Mueller,et al.  Understanding script-based stories using commonsense reasoning , 2004, Cognitive Systems Research.

[61]  Alan E. Bell News Stories as Narratives , 2005, The Language of Time - A Reader.

[62]  Eugene Charniak,et al.  Toward a model of children's story comprehension , 1972 .

[63]  Livia Polanyi,et al.  Telling the American Story: A Structural and Cultural Analysis of Conversational Storytelling , 1985 .

[64]  Michael G. Dyer,et al.  BORIS - An Experiment in In-Depth Understanding of Narratives , 1983, Artif. Intell..

[65]  Andrew Stern,et al.  Façade: An Experiment in Building a Fully-Realized Interactive Drama , 2003 .

[66]  Rashmi Prasad,et al.  Departures from Tree Structures in Discourse: Shared Arguments in the Penn Discourse TreeBank , 2008 .

[67]  Mark Steedman,et al.  Temporal Ontology and Temporal Reference , 1988, CL.

[68]  Frederick Mosteller,et al.  Applied Bayesian and classical inference : the case of the Federalist papers , 1984 .

[69]  Erez Lieberman Aiden,et al.  Quantitative Analysis of Culture Using Millions of Digitized Books , 2010, Science.

[70]  Philip R. Cohen,et al.  Plans as Complex Mental Attitudes , 2003 .

[71]  William C. Mann An Overview of the Nigel Text Generation Grammar , 1983, ACL.

[72]  James Pustejovsky,et al.  Temporal Discourse Models for Narrative Structure , 2004, ACL 2004.

[73]  Richard Power,et al.  Wysiwym with wider coverage , 2004, ACL.

[74]  Joaquin Miller,et al.  Columbus , 1910 .

[75]  Candace L. Sidner,et al.  Attention, Intentions, and the Structure of Discourse , 1986, CL.

[76]  Christian M. I. M. Matthiessen,et al.  Text Generation and Systemic-Functional Linguistics: Experiences from English and Japanese , 1992 .

[77]  Mirella Lapata,et al.  Learning Sentence-internal Temporal Relations , 2006, J. Artif. Intell. Res..

[78]  Joseph P. Magliano,et al.  When goals collide: Monitoring the goals of multiple characters , 2005, Memory & cognition.

[79]  Rebecca J. Passonneau,et al.  Annotation of Children's Oral Narrations: Modeling Emergent Narrative Skills for Computational Applications , 2007, FLAIRS.

[80]  Raquel Hervás,et al.  Story plot generation based on CBR , 2004, Knowl. Based Syst..

[81]  Robert Wilensky,et al.  An Evaluation of Story Grammars , 1979 .

[82]  Aesop,et al.  Aesopica : a series of texts relating to Aesop or ascribed to him or closely connected with the literary tradition that bears his name , 1954 .

[83]  Edward Vanhoutte Literary and Linguistic Computing , 1986 .

[84]  R. Barthes,et al.  An Introduction to the Structural Analysis of Narrative , 1975 .

[85]  Mirella Lapata,et al.  Inferring Sentence-internal Temporal Relations , 2004, NAACL.

[86]  Hwee Tou Ng,et al.  A PDTB-styled end-to-end discourse parser , 2012, Natural Language Engineering.

[87]  Claude Bremond,et al.  The Logic of Narrative Possibilities , 1980 .

[88]  D. Rubin Memory in Oral Traditions: The Cognitive Psychology of Epic, Ballads, and Counting-out Rhymes , 1995 .

[89]  Daniel Marcu,et al.  Building a Discourse-Tagged Corpus in the Framework of Rhetorical Structure Theory , 2001, SIGDIAL Workshop.

[90]  David J. Buttler,et al.  Encyclopedia of Data Warehousing and Mining Second Edition , 2008 .

[91]  R. Schank,et al.  Inside Computer Understanding: Five Programs Plus Miniatures , 1982 .

[92]  Gerard Genette Nouveau discours du récit , 1983 .

[93]  Jonathan P. Rowe,et al.  Toward intelligent support of authoring machinima media content: story and visualization , 2008, INTETAIN '08.

[94]  John D. Lafferty,et al.  Dynamic topic models , 2006, ICML.

[95]  Gultekin Özsoyoglu,et al.  Temporal and Real-Time Databases: A Survey , 1995, IEEE Trans. Knowl. Data Eng..

[96]  Richard Power,et al.  What You See Is What You Meant: direct knowledge editing with natural language feedback , 1998, ECAI.

[97]  David M. Blei,et al.  Connections between the lines: augmenting social networks with text , 2009, KDD.

[98]  Mark O. Riedl,et al.  Representations for Learning to Summarize Plots , 2009, AAAI Spring Symposium: Intelligent Narrative Technologies II.

[99]  Gerald Prince,et al.  A Grammar of Stories: An Introduction , 1974 .

[100]  John F. Reeves,et al.  Computational morality: a process model of belief conflict and resolution for story understanding , 1991 .

[101]  James Bailey,et al.  A Reliable Computational Model For BDI Agents , 2003 .

[102]  Umberto Eco,et al.  Six Walks in the Fictional Woods , 1994 .

[103]  J. Davenport Editor , 1960 .

[104]  Franco Moretti Graphs, Maps, Trees: Abstract Models for a Literary History , 2005 .

[105]  Ran R. Hassin,et al.  Automatic goal inferences. , 2005 .

[106]  Mieke Bal,et al.  Notes on narrative embedding , 1981 .

[107]  W. Labov,et al.  Narrative analysis: Oral versions of personal experience. , 1997 .

[108]  Rebecca J. Passonneau,et al.  A Computational Model of the Semantics of Tense and Aspect , 1988, CL.

[109]  Wei Chen,et al.  Understanding Mental States in Natural Language , 2009, IWCS.

[110]  A. Maslow A Theory of Human Motivation , 1943 .

[111]  Graeme Hirst,et al.  Semantic distance in WordNet: An experimental, application-oriented evaluation of five measures , 2004 .

[112]  G. Dik,et al.  Goal contagion: Inferring goals from others' actions - And what it leads to , 2007 .

[113]  A. Graesser,et al.  Question answering in the context of stories , 1991 .

[114]  Mark O. Riedl,et al.  A Computational Model of Emotional Response to Stories , 2009, ICIDS.

[115]  Erik T. Mueller,et al.  Story understanding through multi-representation model construction , 2003, HLT-NAACL 2003.

[116]  J. Bruner Actual minds, possible worlds , 1985 .

[117]  David Salesin,et al.  Comic Chat , 1996, SIGGRAPH.

[118]  Roland Barthes,et al.  S/Z: An Essay , 1970 .

[119]  James Pustejovsky,et al.  TimeML: Robust Specification of Event and Temporal Expressions in Text , 2003, New Directions in Question Answering.

[120]  S. Baron-Cohen The autistic child's theory of mind: a case of specific developmental delay. , 1989, Journal of child psychology and psychiatry, and allied disciplines.

[121]  Miao‐kun Sun,et al.  Trends in cognitive sciences , 2012 .

[122]  Z. Nadasdy,et al.  Taking the intentional stance at 12 months of age , 1995, Cognition.

[123]  John Bryant,et al.  Catching Metaphors , 2006 .

[124]  R. Lathe Phd by thesis , 1988, Nature.

[125]  James C. Lester,et al.  U-director: a decision-theoretic narrative planning architecture for storytelling environments , 2006, AAMAS '06.

[126]  G. Carpenter,et al.  Behavioral and Brain Sciences , 1999 .

[127]  Harry Reeves Halpin,et al.  The Plots of Children and Machines: The Statistical and Symbolic Semantic Analysis of Narratives , 2003 .

[128]  Regina Barzilay,et al.  Learning to Paraphrase: An Unsupervised Approach Using Multiple-Sequence Alignment , 2003, NAACL.

[129]  Branimir Boguraev,et al.  Natural Language Engineering , 1995 .

[130]  Peter D. Karp,et al.  A Generic Knowledge-Base Browser and Editor , 1997, AAAI/IAAI.

[131]  F. Bartlett,et al.  Remembering: A Study in Experimental and Social Psychology , 1932 .

[132]  Wendy K. Tam Cho,et al.  Legislative Success in a Small World: Social Network Analysis and the Dynamics of Congressional Legislation , 2007, The Journal of Politics.

[133]  H. Damasio,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence: Special Issue on Perceptual Organization in Computer Vision , 1998 .

[134]  Erik T. Mueller,et al.  Modelling Space and Time in Narratives about Restaurants , 2007, Lit. Linguistic Comput..

[135]  Inderjeet Mani,et al.  A Pilot Study on Acquiring Metric Temporal Constraints for Events , 2006 .

[136]  N. S. Johnson,et al.  Remembrance of things parsed: Story structure and recall , 1977, Cognitive Psychology.

[137]  Katherine Nelson,et al.  Narrative and self, myth and memory: Emergence of the cultural self. , 2003 .

[138]  Ellen Riloff,et al.  Automatically Producing Plot Unit Representations for Narrative Text , 2010, EMNLP.

[139]  Michael Gertz,et al.  Mining email social networks , 2006, MSR '06.

[140]  James Pustejovsky,et al.  Annotating and Reasoning about Time and Events , 2005, The Language of Time - A Reader.

[141]  Inderjeet Mani,et al.  Recent developments in temporal information extraction , 2003, RANLP.

[142]  Mitch Marcus Proceedings of the 21st annual meeting on Association for Computational Linguistics , 1983 .

[143]  Marek R. Ogiela,et al.  Multimedia tools and applications , 2005, Multimedia Tools and Applications.

[144]  Journal of Molecular Biology , 1959, Nature.

[145]  James C. Lester,et al.  Narrative prose generation , 2001, Artif. Intell..

[146]  Mark A. Przybocki,et al.  The Automatic Content Extraction (ACE) Program – Tasks, Data, and Evaluation , 2004, LREC.

[147]  James Pustejovsky,et al.  Machine Learning of Temporal Relations , 2006, ACL.

[148]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

[149]  Judith L. Klavans,et al.  Methods for precise named entity matching in digital collections , 2003, 2003 Joint Conference on Digital Libraries, 2003. Proceedings..

[150]  Ani Nenkova,et al.  Creating Local Coherence: An Empirical Assessment , 2010, NAACL.

[151]  Norbert Hornstein,et al.  As Time Goes By: Tense and Universal Grammar , 1990 .

[152]  V. S. Subrahmanian,et al.  Story creation from heterogeneous data sources , 2007, Multimedia Tools and Applications.

[153]  Johanna D. Moore,et al.  A Problem for RST: The Need for Multi-Level Discourse Analysis , 1992, CL.

[154]  Bonnie J. Dorr,et al.  Selecting Tense, Aspect, and Connecting Words In Language Generation , 1995, IJCAI.

[155]  Jean M. Mandler,et al.  On Throwing Out the Baby with the Bathwater: A Reply to Black and Wilensky's Evaluation of Story Grammars , 1980, Cogn. Sci..

[156]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[157]  Robert Wilensky,et al.  Why John Married Mary: Understanding Stories Involving Recurring Goals , 1978, Cogn. Sci..

[158]  Sanda M. Harabagiu,et al.  Shallow Semantics for Relation Extraction , 2005, IJCAI.

[159]  Patrick Pantel,et al.  Discovery of inference rules for question-answering , 2001, Natural Language Engineering.

[160]  Lisa Zunshine,et al.  Why We Read Fiction: Theory of Mind and the Novel , 2006 .

[161]  G. Csibra,et al.  Goal attribution without agency cues: the perception of ‘pure reason’ in infancy , 1999, Cognition.

[162]  Stephen G. Pulman,et al.  Time and Modality in a Natural Language Interface to a Planning System , 1993, Artif. Intell..

[163]  Scott Weinstein,et al.  Centering: A Framework for Modeling the Local Coherence of Discourse , 1995, CL.

[164]  Aesop Aesop's Fables: A New Translation , 2009 .

[165]  Tom A. B. Snijders,et al.  Friendship Networks Through Time: An Actor-Oriented Dynamic Statistical Network Model , 1999, Comput. Math. Organ. Theory.

[166]  James F. Allen Towards a General Theory of Action and Time , 1984, Artif. Intell..

[167]  Christos A. Zafiropoulos Ethics in Aesop's Fables: The Augustana Collection , 2001 .

[168]  M. Mišík,et al.  Oxford University Press , 1968, PMLA/Publications of the Modern Language Association of America.

[169]  Christian Jacquemin,et al.  Guessing morphology from terms and corpora , 1997, SIGIR '97.

[170]  E. Forster Aspects of the Novel , 1927 .

[171]  Nathanael Chambers,et al.  Jointly Combining Implicit Constraints Improves Temporal Ordering , 2008, EMNLP.

[172]  Michael Bamberg,et al.  Building Complexity and Coherence: Children's Use of Goal-Structured Knowledge in Telling Stories , 2012 .

[173]  David R. Dowty,et al.  Word Meaning and Montague Grammar , 1979 .

[174]  Nils Erik Enkvist Coherence and Inference , 1985 .

[175]  J. Nerbonne Reference time and time in narration , 1986 .

[176]  R. J. Beynon,et al.  Computers , 1985, Comput. Appl. Biosci..

[177]  Neil A. Ernst,et al.  Jambalaya: Interactive visualization to enhance ontology authoring and knowledge acquisition in Protégé , 2001 .

[178]  Hector Geffner,et al.  Probabilistic Plan Recognition Using Off-the-Shelf Classical Planners , 2010, AAAI.

[179]  Gerhard Lakemeyer,et al.  Proceedings of the Ninth International Symposium on Logical Formalizations of Commonsense Reasoning , 2009 .

[180]  Remko Scha,et al.  A syntactic approach to discourse semantics , 1984 .

[181]  Rolf A. Zwaan,et al.  The Construction of Situation Models in Narrative Comprehension: An Event-Indexing Model , 1995 .

[182]  Franco Moretti,et al.  The Slaughterhouse of Literature , 2000 .

[183]  Mieke Bal,et al.  Poetics, Today , 2000 .

[184]  Yves Lepage,et al.  Automatic generation of paraphrases to be used as translation references in objective evaluation measures of machine translation , 2005, IJCNLP.

[185]  F. Heider,et al.  An experimental study of apparent behavior , 1944 .

[186]  James C. Lester,et al.  Proceedings of the 4th international conference on Interactive Digital Storytelling , 2011 .

[187]  Daniel Kudenko,et al.  Generation of dilemma-based interactive narratives with a changeable story goal , 2008, INTETAIN '08.

[188]  Benoit Lavoie,et al.  A Fast and Portable Realizer for Text Generation Systems , 1997, ANLP.

[189]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[190]  Charles J. Fillmore,et al.  The FrameNet tagset for frame-semantic and syntactic coding of predicate-argument structure , 2000, ANLP.

[191]  James F. Allen Time and time again: The many ways to represent time , 1991, Int. J. Intell. Syst..

[192]  David Douglas Nackoul Text to Text : plot unit searches generated from English , 2010 .

[193]  Erhard W. Hinrichs,et al.  A Compositional Semantics of Temporal Expressions in English , 1987, ACL.

[194]  Nigel Morgan,et al.  A Critical Inquiry , 2010 .

[195]  A. Karimi,et al.  Master‟s thesis , 2011 .

[196]  Mark Huisman,et al.  Statistical Analysis of Longitudinal Network Data With Changing Composition , 2003 .

[197]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

[198]  Bonnie J. Dorr,et al.  Constraints on the Generation of Tense, Aspect, and Connecting Words from Temporal Expressions , 2002 .

[199]  Marilyn A. Walker,et al.  Towards Automatic Generation of Natural Language Generation Systems , 2002, COLING.

[200]  Peer F. Bundgaard The cognitive import of the narrative schema , 2007 .

[201]  Edward Gibson,et al.  Representing Discourse Coherence: A Corpus-Based Study , 2005, CL.

[202]  Richard J. Gerrig,et al.  The Bushwhacked Piano and the Bushwhacked Reader: The Willing Construction of Disbelief , 2010 .

[203]  Caroline Haythornthwaite,et al.  Automated Discovery and Analysis of Social Networks from Threaded Discussions , 2008 .

[204]  Michael Elhadad,et al.  Interactive Authoring of Logical Forms for Multilingual Generation , 2005, ENLG.

[205]  Michel Gagnon,et al.  From Conceptual Time to Linguistic Time , 1996, Comput. Linguistics.

[206]  James Pustejovsky,et al.  The language of time : a reader , 2005 .

[207]  T. Trabasso,et al.  Inferences during Reading: Converging Evidence from Discourse Analysis, Talk-Aloud Protocols, and Recognition Priming , 1993 .

[208]  JOHN F. Young Machine Intelligence , 1971, Nature.

[209]  Sandra Carberry,et al.  Techniques for Plan Recognition , 2001, User Modeling and User-Adapted Interaction.

[210]  S. B. Needleman,et al.  A general method applicable to the search for similarities in the amino acid sequence of two proteins. , 1970, Journal of molecular biology.

[211]  Benedikt Löwe,et al.  Identifying the structure of a narrative via an agent-based logic of preferences and beliefs: Formalizations of episodes from CSI: Crime Scene Investigation™ , 2009 .

[212]  W. Brogden Annual Review of Psychology , 1957 .

[213]  D. Barry,et al.  Strategy Retold: Toward a Narrative View of Strategic Discourse , 1997 .

[214]  Vincenzo Lombardo,et al.  Value-Driven Characters for Storytelling and Drama , 2009, AI*IA.

[215]  R. Barthes,et al.  The Death of the Author , 2013 .

[216]  Christopher D. Manning,et al.  Incorporating Non-local Information into Information Extraction Systems by Gibbs Sampling , 2005, ACL.

[217]  Julia Hirschberg,et al.  A Prosodic Analysis of Discourse Segments in Direction-Giving Monologues , 1996, ACL.

[218]  Nizar Habash,et al.  A Categorial Variation Database for English , 2003, NAACL.

[219]  Johanna D. Moore,et al.  Automatic Analysis of Plot for Story Rewriting , 2004, EMNLP.

[220]  R. Huisman,et al.  Narrative and Media , 2006 .

[221]  Justine Cassell,et al.  Small Talk and Conversational Storytelling In Embodied Conversational Interface Agents , 1999 .

[222]  Wendy G. Lehnert Plot Units and Narrative Summarization , 1981 .

[223]  E J O'Brien,et al.  The role of perspective in the accessibility of goals during reading. , 1995, Journal of experimental psychology. Learning, memory, and cognition.

[224]  Mary P. Harper,et al.  Time and Tense in English , 1986, ACL.

[225]  Z. Harris,et al.  Foundations of Language , 1940 .

[226]  Roger Ratcliff,et al.  Inference during reading. , 1992 .

[227]  W. Bronzwaer,et al.  Mieke Bal's Concept of Focalization: A Critical Note , 1981 .

[228]  Chris Mellish,et al.  Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics (ACL-04) , 2004, ACL 2004.

[229]  Ralph Grishman,et al.  Creating a common syntactic dictionary of English , 1994 .

[230]  Nathanael Chambers,et al.  Unsupervised Learning of Narrative Event Chains , 2008, ACL.

[231]  Andrew McCallum,et al.  Topic and Role Discovery in Social Networks with Experiments on Enron and Academic Email , 2007, J. Artif. Intell. Res..

[232]  J. Peregrin LINGUISTICS AND PHILOSOPHY , 1998 .

[233]  Jerry R. Hobbs,et al.  Goals in a Formal Theory of Commonsense Psychology , 2010, FOIS.

[234]  Mitchell P. Marcus,et al.  OntoNotes: A Unified Relational Semantic Representation , 2007, International Conference on Semantic Computing (ICSC 2007).

[235]  Kenneth Ward Church,et al.  A Program for Aligning Sentences in Bilingual Corpora , 1993, CL.

[236]  Michael Elhadad,et al.  An Overview of SURGE: a Reusable Comprehensive Syntactic Realization Component , 1996, INLG.

[237]  W. Kintsch Learning from text, levels of comprehension, or: Why anyone would read a story anyway , 1980 .

[238]  J.,et al.  Journal of Experimental Social Psychology , 1965, Nature.

[239]  W. Kintsch The role of knowledge in discourse comprehension: a construction-integration model. , 1988, Psychological review.

[240]  Anna Goldenberg,et al.  Exploratory Study of a New Model for Evolving Networks , 2006, SNA@ICML.

[241]  R. Gerrig,et al.  Readers as problem-solvers in the experience of suspense , 1994 .

[242]  Henk Aarts,et al.  Behavioral cues to others’ motivation and goal pursuits: The perception of effort facilitates goal inference and contagion , 2007 .

[243]  Michel Gagnon,et al.  Towards a Formalization of Tense and Aspect for the Generation of Portuguese Sentences , 2006, PROPOR.

[244]  Robert L. Mercer,et al.  Aligning Sentences in Parallel Corpora , 1991, ACL.

[245]  G. Miller,et al.  Cognitive science. , 1981, Science.

[246]  Arthur C. Graesser,et al.  Constructing inferences and relations during text comprehension , 2001 .

[247]  W. Riggan,et al.  The Rhetoric of Fiction , 1984 .

[248]  Beatrice Santorini,et al.  Building a Large Annotated Corpus of English: The Penn Treebank , 1993, CL.

[249]  Kathleen McKeown,et al.  Extending and Evaluating a Platform for Story Understanding , 2009, AAAI Spring Symposium: Intelligent Narrative Technologies II.

[250]  Patrick Pantel,et al.  VerbOcean: Mining the Web for Fine-Grained Semantic Verb Relations , 2004, EMNLP.

[251]  Toshiyuki Ogihara,et al.  Double-access sentences and reference to states , 1995 .

[252]  J. M. Peirce Aspect , 1871, Nature.

[253]  James C. Lester,et al.  Probabilistic Goal Recognition in Interactive Narrative Environments , 2006, AAAI.

[254]  J. A. Adams,et al.  Psychological bulletin. , 1962, Psychological bulletin.

[255]  W. Lehnert Cognition, Computers, and Car Bombs: How Yale Prepared Me for the 90's , 2013 .

[256]  Steinberger Ralf,et al.  Automatic Detection of Quotations in Multilingual News , 2007 .

[257]  D. Dennett,et al.  The Origins of selves , 1989 .

[258]  Pieter Reitsma,et al.  Educational and Psychological Measurement , 2003 .

[259]  Ephraim Nissan,et al.  Nested Beliefs, Goals, Duties, and Agents Reasoning About their Own or Each Other’s Body in the TIMUR Model: A Formalism for the Narrative of Tamerlane and the Three Painters , 2008, J. Intell. Robotic Syst..

[260]  Daniel Gildea,et al.  The Proposition Bank: An Annotated Corpus of Semantic Roles , 2005, CL.

[261]  Paul van den Broek,et al.  Understanding the glue of narrative structure: Children's on- and off-line inferences about characters’ goals , 2007 .

[262]  C. Phillips,et al.  Journal of Memory and Language , 2001 .

[263]  Peter A. Flach,et al.  48th Annual Meeting of the Association for Computational Linguistics (ACL 2010) , 2010 .

[264]  R. Raymond Lang,et al.  A Declarative Model for Simple Narratives , 1999 .

[265]  J. Hobbs On the coherence and structure of discourse , 1985 .

[266]  Joseph Campbell,et al.  The Hero with a Thousand Faces , 1949 .

[267]  John Lee,et al.  A Computational Model of Text Reuse in Ancient Literary Texts , 2007, ACL.

[268]  Geoff F. Kaufman,et al.  Understanding Media Enjoyment: The Role of Transportation Into Narrative Worlds , 2004 .

[269]  Brigitte Grote,et al.  Representing temporal discourse markers for generation purposes , 1998 .

[270]  R. Heller,et al.  © Macmillan , 1977 .

[271]  Marc Cavazza,et al.  Revisiting Character-Based Affective Storytelling under a Narrative BDI Framework , 2008, ICIDS.

[272]  K. Nelson Narratives from the crib , 1990 .

[273]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[274]  Wendy G. Lehnert,et al.  Conveying Implicit Content in Narrative Summaries , 1984, ACL.

[275]  Ellen Riloff,et al.  Toward Plot Units: Automatic Affect State Analysis , 2010, HLT-NAACL 2010.

[276]  Tanev Hristo,et al.  Extracting and Learning Social Networks out of Multilingual News , 2008 .

[277]  Ann Banfield,et al.  Unspeakable Sentences : Narration and Representation in the Language of Fiction , 1982 .

[278]  Bruno Pouliquen,et al.  Opinion Mining on Newspaper Quotations , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[279]  Kathleen R. McKeown,et al.  SIMFINDER: A Flexible Clustering Tool for Summarization , 2001 .

[280]  Nicholas J. Belkin,et al.  Proceedings of the 20th annual international ACM SIGIR conference on Research and development in information retrieval , 1997, SIGIR 1997.

[281]  D. Geary,et al.  Psychonomic Bulletin Review , 2000 .

[282]  James F. Allen,et al.  Actions and Events in Interval Temporal Logic , 1994 .

[283]  Kathleen McKeown,et al.  Automatic Attribution of Quoted Speech in Literary Narrative , 2010, AAAI.

[284]  S. Grossberg,et al.  Psychological Review , 2003 .

[285]  G. Radvansky,et al.  Goal coordination in narrative comprehension , 2001, Psychonomic bulletin & review.

[286]  Franco Moretti,et al.  Atlas of the European Novel 1800-1900 , 1998 .

[287]  R. French The computational modeling of analogy-making , 2002, Trends in Cognitive Sciences.

[288]  van Gerardus Noord,et al.  Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing (EMNLP 2010) , 2010 .

[289]  Jean-Marc Petit,et al.  Web Intelligence and Intelligent Agent Technology , 2011 .

[290]  Inderjeet Mani The Imagined Moment: Time, Narrative, and Computation , 2010 .

[291]  Jerry R. Hobbs,et al.  Encoding Knowledge of Commonsense Psychology , 2005 .

[292]  Carlo Tasso,et al.  A Computational Model of Tense Selection and its Experimentation within an Intellegent Tutor , 1991, AI*IA.

[293]  Ruth A. Berman,et al.  Comparing Narrative and Expository Text Construction Across Adolescence: A Developmental Paradox , 2007 .

[294]  J. Bruner The Narrative Construction of Reality , 1991, Critical Inquiry.

[295]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[296]  Paul Thagard,et al.  Analogical Mapping by Constraint Satisfaction , 1989, Cogn. Sci..

[297]  Reid Swanson,et al.  Say Anything: A Massively Collaborative Open Domain Story Writing Companion , 2008, ICIDS.