Topic Bridging by Identifying the Dynamics of the Spreading Topic Model

  • Makoto Sato
  • Mina Akaishi
  • Koichi Hori
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 14)


We propose topic bridging as a method for story generation support. In our research, a document is defined as a story fragment and a story is defined as a sequence of story fragments. Topic bridging suggests story fragments that can function as a bridge between the start topic and the goal topic to generate a story. To do this, we propose a topic dynamics model corresponding to the story that is based on a spreading activation model, which we call the spreading topic model. On the basis of this model, we defined the term context-dependent attractiveness to indicate the dynamic popularity of a term spreading through the term relations in a new concatenated story fragment. The term context-dependent attractiveness features the topic of the story fragment. We propose the topic bridging method to estimate the feature of the story fragment that bridges the topics of the start story fragment and the goal story fragment by solving the inverse problem of the term context-dependent attractiveness.


Short Path Algorithm Topic Detection Term Attractiveness Story Generation Goal Document 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akaishi, M.: A dynamic Decomposition/Recomposition framework for documents based on narrative structure model. Transactions of the Japanese Society for Artificial Intelligence 21(5), 428–438 (2006)CrossRefGoogle Scholar
  2. 2.
    Allan, J.: Topic detection and tracking: event-based information organization, vol. 12. Springer, Heidelberg (2002)zbMATHGoogle Scholar
  3. 3.
    Anderson, J.: A spreading activation theory of memory. Journal of Verbal Learning and Verbal Behavior 22(3), 261–295 (1983)CrossRefGoogle Scholar
  4. 4.
    Bringsjord, S., Ferrucci, D.: Artificial Intelligence and Literary Creativity: Inside the Mind of Brutus, a Storytelling Machine. L. Erlbaum Associates Inc., Hillsdale (1999)Google Scholar
  5. 5.
    Brown, J.: Storytelling in organizations: Why storytelling is transforming 21st century organizations and management. Butterworth-Heinemann (2005)Google Scholar
  6. 6.
    Cavazza, M., Charles, F., Mead, S.: Character-based interactive storytelling. IEEE Intelligent Systems 17(4), 17–24 (2002)CrossRefGoogle Scholar
  7. 7.
    Crestani, F.: Application of spreading activation techniques in information retrieval. Artificial Intelligence Review 11(6), 453–482 (1997)CrossRefGoogle Scholar
  8. 8.
    Gordon, A., Van Lent, M., Van Velsen, M., Carpenter, P., Jhala, A.: Branching storylines in virtual reality environments for leadership development. In: Proceedings of the National Conference on Artificial Intelligence, pp. 844–851. AAAI Press (2004), TECHNOLOGIES, U.O.S.C.M.D.R.C.I.F.C.Google Scholar
  9. 9.
    Mani, I., Bloedorn, E.: Summarizing similarities and differences among related documents. Inf. Retr. 1(1-2), 35–67 (1999)CrossRefGoogle Scholar
  10. 10.
    Matsumura, N., Ohsawa, Y., Ishizuka, M.: Automatic indexing based on term activity. Transactions of the Japanese Society for Artificial Intelligence 17(4), 398–406 (2002)CrossRefGoogle Scholar
  11. 11.
    Meehan, J.: Tale-spin, an interactive program that writes stories. In: Proceedings of the Fifth International Joint Conference on Artificial Intelligence, Citeseer, pp. 91–98 (1977)Google Scholar
  12. 12.
    Montfort, N.: Generating narrative variation in interactive fiction (2007)Google Scholar
  13. 13.
    Pérez y Pérez, R., Sharples, M.: Mexica: A computer model of a cognitive account of creative writing. Journal of Experimental & Theoretical Artificial Intelligence 13(2), 119–139 (2001)zbMATHCrossRefGoogle Scholar
  14. 14.
    Riedl, M., Young, R.: From linear story generation to branching story graphs. IEEE Computer Graphics and Applications 26(3), 23–31 (2006)CrossRefGoogle Scholar
  15. 15.
    Salton, G., McGill, M.: Introduction to modern information retrieval (1986)Google Scholar
  16. 16.
    Sato, M., Akaishi, M., Hori, K.: Analyzing topic transitions using term context-dependent attractiveness. In: Information Modelling and Knowledge Bases XXI, pp. 324–331. IOS Press, Amsterdam (2010)Google Scholar
  17. 17.
    Sato, M., Akaishi, M., Hori, K.: Bridging topics for story generation. In: Proceeding of the 2011 Conference on Information Modelling and Knowledge Bases XXII, pp. 247–257. IOS Press, Amsterdam (2011)Google Scholar
  18. 18.
    Shahaf, D., Guestrin, C.: Connecting the dots between news articles. In: Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 623–632. ACM (2010)Google Scholar
  19. 19.
    Turner, S.: The creative process: A computer model of storytelling and creativity. Lawrence Erlbaum (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Department of Aeronautics and AstronauticsUniversity of TokyoBunkyo-kuJapan

Personalised recommendations