{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T14:15:52Z","timestamp":1761401752536,"version":"3.37.3"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,5,27]],"date-time":"2015-05-27T00:00:00Z","timestamp":1432684800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2015,5,27]],"date-time":"2015-05-27T00:00:00Z","timestamp":1432684800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cogn Comput"],"published-print":{"date-parts":[[2016,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The plots of stories are known to follow general patterns in terms of their overall structure. This was the basic tenet of structuralist approaches to narratology. Vladimir Propp proposed a procedure for the generation of new tales based on his semi-formal description of the structure of Russian folk tales. This is one of the first existing instances of a creative process described procedurally. The present paper revisits Propp\u2019s morphology to build a system that generates instances of Russian folk tales. Propp\u2019s view of the folk tale as a rigid sequence of character functions is employed as a plot driver, and some issues that Propp declared relevant but did not explore in detail\u2014such as long-range dependencies between functions or the importance of endings\u2014are given computational shape in the context of a broader architecture that captures all the aspects discussed by Propp. A set of simple evaluation metrics for the resulting outputs is defined inspired on Propp\u2019s formalism. The potential of the resulting system for providing a creative story generation system is discussed, and possible lines of future work are discussed.<\/jats:p>","DOI":"10.1007\/s12559-015-9338-8","type":"journal-article","created":{"date-parts":[[2015,5,26]],"date-time":"2015-05-26T14:43:08Z","timestamp":1432651388000},"page":"187-203","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Computational Drafting of Plot Structures for Russian Folk Tales"],"prefix":"10.1007","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4906-9837","authenticated-orcid":false,"given":"Pablo","family":"Gerv\u00e1s","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,5,27]]},"reference":[{"key":"9338_CR1","doi-asserted-by":"crossref","unstructured":"Bae B-C, Young RM. A use of flashback and foreshadowing for surprise arousal in narrative using a plan-based approach. In: Proceedings of the ICIDS 2008; 2008.","DOI":"10.1007\/978-3-540-89454-4_22"},{"key":"9338_CR2","volume-title":"Creative mind: myths and mechanisms","author":"M Boden","year":"2003","unstructured":"Boden M. Creative mind: myths and mechanisms. New York: Routledge; 2003."},{"key":"9338_CR3","series-title":"Bollingen series","volume-title":"The hero with a thousand faces","author":"J Campbell","year":"1968","unstructured":"Campbell J. The hero with a thousand faces. 2nd ed., Bollingen seriesPrinceton: Princeton University Press; 1968.","edition":"2"},{"key":"9338_CR4","unstructured":"Colton S, Charnley J, Pease A. Computational creativity theory: the face and idea descriptive models. In: 2nd international conference on computational creativity; 2011."},{"key":"9338_CR5","unstructured":"Dehn N. Story generation after tale-spin. In: Proceedings of the IJCAI 1981; 1981. p. 16\u20138."},{"key":"9338_CR6","unstructured":"Fairclough C, Cunningham P. A multiplayer case based story engine. In: GAME-ON conference; 2003. p. 41"},{"issue":"2","key":"9338_CR7","first-page":"54","volume":"3","author":"F Chris","year":"2004","unstructured":"Chris F, Padraig C. A multiplayer o.p.i.a.t.e. Int J Intell Games Simul. 2004;3(2):54\u201361.","journal-title":"Int J Intell Games Simul"},{"key":"9338_CR8","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/j.knosys.2004.10.011","volume":"18","author":"P Gerv\u00e1s","year":"2005","unstructured":"Gerv\u00e1s P, D\u00edaz-Agudo B, Peinado F, Herv\u00e1s R. Story plot generation based on CBR. Knowl Based Syst. 2005;18:235\u201342 Special Issue: AI-2004.","journal-title":"Knowl Based Syst"},{"key":"9338_CR9","unstructured":"Gerv\u00e1s P. Propp\u2019s morphology of the folk tale as a grammar for generation. In: Workshop on computational models of narrative, a satellite workshop of CogSci 2013: the 35th meeting of the cognitive science society, Universit\u00e4t Hamburg, Hamburg, Germany, 08\/2013 2013. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik GmbH, Dagstuhl Publishing, Saarbr\u00fccken\/Wadern, Germany, Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik GmbH, Dagstuhl Publishing, Saarbr\u00fccken\/Wadern, Germany."},{"issue":"4","key":"9338_CR10","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1093\/llc\/fqu040","volume":"29","author":"P Gerv\u00e1s","year":"2014","unstructured":"Gerv\u00e1s P. Composing narrative discourse for stories of many characters: a case study over a chess game. Lit Linguist Comput. 2014;29(4):511\u201331.","journal-title":"Lit Linguist Comput"},{"key":"9338_CR11","unstructured":"Gerv\u00e1s P, L\u00f6nneker B, Meister JC, Peinado F. Narrative models: narratology meets artificial intelligence. In: International conference on language resources and evaluation. Satellite workshop: toward computational models of literary analysis, Genova, Italy; 2006. p. 44\u201351."},{"key":"9338_CR12","unstructured":"Grasbon D, Braun N. A morphological approach to interactive storytelling. In: CAST 2001. Living in mixed realities : conference on artistic, cultural and scientific aspects of experimental media spaces, 21\u201322 Sept 2001, Schloss Birlinghoven, Sankt Augustin; 2001."},{"key":"9338_CR13","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/9547.001.0001","volume-title":"Storytelling and the sciences of mind","author":"D Herman","year":"2013","unstructured":"Herman D. Storytelling and the sciences of mind. Cambridge: MIT Press; 2013."},{"issue":"2","key":"9338_CR14","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1109\/TCIAIG.2010.2046486","volume":"2","author":"A Jhala","year":"2010","unstructured":"Jhala A, Young RM. Cinematic visual discourse: representation, generation, and evaluation. IEEE Trans Comput Intell AI Games. 2010;2(2):69\u201382.","journal-title":"IEEE Trans Comput Intell AI Games"},{"key":"9338_CR15","unstructured":"Klein S, Aeschliman JF, Balsiger D, Converse SL, Court C, Foster M, Lao R, Oakley JD, Smith J. Automatic novel writing: a status report. Technical report 186, Computer Science Department, The University of Wisconsin, Madison, Wisconsin, Dec 1973."},{"key":"9338_CR16","first-page":"128","volume":"1","author":"GP Lakoff","year":"1972","unstructured":"Lakoff GP. Structural complexity in fairy tales. Study Man. 1972;1:128\u201350.","journal-title":"Study Man"},{"key":"9338_CR17","unstructured":"Lang RR. A formal model for simple narratives. PhD thesis, Tulane University; 1997."},{"key":"9338_CR18","unstructured":"Lebowitz M. Story-telling as planning and learning. In: Proceedings of the IJCAI 1983, vol 1; 1983."},{"key":"9338_CR19","unstructured":"Meehan JR. Tale-spin, an interactive program that writes stories. In: Proceedings of the IJCAI, 1977; 1977. p. 91\u20138."},{"key":"9338_CR20","unstructured":"Pease A, Colton S. Computational creativity theory: inspirations behind the face and the idea models. In: 2nd international conference on computational creativity; 2011."},{"key":"9338_CR21","unstructured":"P\u00e9rez y P\u00e9rez R. MEXICA: a computer model of creativity in writing. PhD thesis, The University of Sussex; 1999."},{"key":"9338_CR22","doi-asserted-by":"crossref","DOI":"10.7560\/783911","volume-title":"Morphology of the folktale","author":"V Propp","year":"1968","unstructured":"Propp V. Morphology of the folktale. Austin: University of Texas Press; 1968."},{"key":"9338_CR23","first-page":"217","volume":"39","author":"M Riedl","year":"2010","unstructured":"Riedl M, Young M. Narrative planning: balancing plot and character. J Artif Intell Res JAIR. 2010;39:217\u201368.","journal-title":"J Artif Intell Res JAIR"},{"key":"9338_CR24","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/s11023-007-9066-2","volume":"17","author":"G Ritchie","year":"2007","unstructured":"Ritchie G. Some empirical criteria for attributing creativity to a computer program. Minds Mach. 2007;17:67\u201399.","journal-title":"Minds Mach"},{"issue":"3","key":"9338_CR25","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1007\/s12559-012-9131-x","volume":"4","author":"R Saunders","year":"2012","unstructured":"Saunders R. Towards autonomous creative systems: a computational approach. Cogn Comput. 2012;4(3):216\u201325.","journal-title":"Cogn Comput"},{"key":"9338_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/01638538909544717","volume":"12","author":"T Trabasso","year":"1989","unstructured":"Trabasso T, van den Broek P, Suh SY. Logical necessity and transitivity of causal relations in stories. Discourse Process. 1989;12:1\u201325.","journal-title":"Discourse Process"},{"key":"9338_CR27","unstructured":"Turner SR. Minstrel: a computer model of creativity and storytelling. PhD thesis, University of California at Los Angeles, Los Angeles, CA, USA; 1993."},{"issue":"7","key":"9338_CR28","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1016\/j.knosys.2006.04.009","volume":"19","author":"G Wiggins","year":"2006","unstructured":"Wiggins G. A preliminary framework for description, analysis and comparison of creative systems. Knowl Based Syst 2006;19(7):449\u201358.","journal-title":"Knowl Based Syst"},{"issue":"3","key":"9338_CR29","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1007\/s12559-012-9151-6","volume":"4","author":"G Wiggins","year":"2012","unstructured":"Wiggins G. The mind\u2019s chorus: creativity before consciousness. Cogn Comput. 2012;4(3):306\u201319.","journal-title":"Cogn Comput"}],"container-title":["Cognitive Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12559-015-9338-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12559-015-9338-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12559-015-9338-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12559-015-9338-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,9]],"date-time":"2022-05-09T11:22:24Z","timestamp":1652095344000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12559-015-9338-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,27]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,4]]}},"alternative-id":["9338"],"URL":"https:\/\/doi.org\/10.1007\/s12559-015-9338-8","relation":{},"ISSN":["1866-9956","1866-9964"],"issn-type":[{"type":"print","value":"1866-9956"},{"type":"electronic","value":"1866-9964"}],"subject":[],"published":{"date-parts":[[2015,5,27]]},"assertion":[{"value":"2 November 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 May 2015","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 May 2015","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}