Modeling Evolving Relationships Between Characters in Literary Novels

Studying characters plays a vital role in computationally representing and interpreting narratives. Unlike previous work, which has focused on inferring character roles, we focus on the problem of modeling their relationships. Rather than assuming a fixed relationship for a character pair, we hypothesize that relationships temporally evolve with the progress of the narrative, and formulate the problem of relationship modeling as a structured prediction problem. We propose a semi-supervised framework to learn relationship sequences from fully as well as partially labeled data. We present a Markovian model capable of accumulating historical beliefs about the relationship and status changes. We use a set of rich linguistic and semantically motivated features that incorporate world knowledge to investigate the textual content of narrative. We empirically demonstrate that such a framework outperforms competitive baselines.

[1]  Dan Goldwasser,et al.  Ask, and Shall You Receive? Understanding Desire Fulfillment in Natural Language Text , 2016, AAAI.

[2]  Noah A. Smith,et al.  Frame-Semantic Parsing , 2014, CL.

[3]  Roger C. Schank,et al.  Scripts, plans, goals and understanding: an inquiry into human knowledge structures , 1978 .

[4]  Vladimir Propp,et al.  Morphology of the folktale , 1959 .

[5]  Yejin Choi,et al.  Connotation Lexicon: A Dash of Sentiment Beneath the Surface Meaning , 2013, ACL.

[6]  Denilson Barbosa,et al.  Identification of Speakers in Novels , 2013, ACL.

[7]  Bing Liu,et al.  Opinion observer: analyzing and comparing opinions on the Web , 2005, WWW '05.

[8]  Jichen Zhu,et al.  Toward Automatic Role Identification in Unannotated Folk Tales , 2014, AIIDE.

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

[10]  Manfred Pinkal,et al.  Learning Script Knowledge with Web Experiments , 2010, ACL.

[11]  Jacob Eisenstein,et al.  "You're Mr. Lebowski, I'm the Dude": Inducing Address Term Formality in Signed Social Networks , 2015, HLT-NAACL.

[12]  Brendan T. O'Connor,et al.  Learning Latent Personas of Film Characters , 2013, ACL.

[13]  Eduard H. Hovy,et al.  Vector space semantics with frequency-driven motifs , 2014, ACL.

[14]  Kathleen R. McKeown,et al.  Modeling Narrative Discourse , 2012 .

[15]  Mihai Surdeanu,et al.  The Stanford CoreNLP Natural Language Processing Toolkit , 2014, ACL.

[16]  Owen Rambow,et al.  SINNET: Social Interaction Network Extractor from Text , 2013, IJCNLP.

[17]  Jure Leskovec,et al.  Signed networks in social media , 2010, CHI.

[18]  Nathanael Chambers,et al.  Unsupervised Learning of Narrative Schemas and their Participants , 2009, ACL.

[19]  Mirella Lapata,et al.  Plot Induction and Evolutionary Search for Story Generation , 2010, ACL.

[20]  Thomas G. Dietterich,et al.  Learning Scripts as Hidden Markov Models , 2014, AAAI.

[21]  Kathleen McKeown,et al.  Extracting Social Networks from Literary Fiction , 2010, ACL.

[22]  Tom M. Mitchell,et al.  Inferring Interpersonal Relations in Narrative Summaries , 2016, AAAI.

[23]  Owen Rambow,et al.  Frame Semantic Tree Kernels for Social Network Extraction from Text , 2014, EACL.

[24]  Micha Elsner,et al.  Character-based kernels for novelistic plot structure , 2012, EACL.

[25]  Janyce Wiebe,et al.  Recognizing Contextual Polarity in Phrase-Level Sentiment Analysis , 2005, HLT.

[26]  Jackie Chi Kit Cheung,et al.  Probabilistic Frame Induction , 2013, NAACL.

[27]  Nathanael Chambers,et al.  Event Schema Induction with a Probabilistic Entity-Driven Model , 2013, EMNLP.

[28]  Mark A. Finlayson Learning narrative structure from annotated folktales , 2012 .

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

[30]  Michael Collins,et al.  Discriminative Training Methods for Hidden Markov Models: Theory and Experiments with Perceptron Algorithms , 2002, EMNLP.

[31]  David Bamman,et al.  Annotating Character Relationships in Literary Texts , 2015, ArXiv.

[32]  David Bamman,et al.  A Bayesian Mixed Effects Model of Literary Character , 2014, ACL.