{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:33:29Z","timestamp":1750221209453,"version":"3.41.0"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2018,9,12]],"date-time":"2018-09-12T00:00:00Z","timestamp":1536710400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Instituto Nacional de Ci\u00eancia e Tecnologia de Ci\u00eancia de Dados","award":["465.560\/2014-8"],"award-info":[{"award-number":["465.560\/2014-8"]}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["141.761\/2016-4, 308.729\/2015-3"],"award-info":[{"award-number":["141.761\/2016-4, 308.729\/2015-3"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Comput. Entertain."],"published-print":{"date-parts":[[2018,9,12]]},"abstract":"<jats:p>Procedural story generation has become an important research area due to its attractiveness to computer entertainment applications. Several approaches have been proposed to create procedural stories for games based mainly on logic programming and decision trees. These approaches use a set of possible events that are executed based on how the player interacts with the story. However, these approaches commonly use a fixed set of characters with predefined relationships. In contrast, in this article, we propose an approach that creates dynamic stories based on two networks: a handcrafted event network and a dynamic artificial social network created for each new story. This allows each story to have its own set of characters with a unique relationship network, resulting in an even wider range of possible stories. We demonstrate this with some examples and discuss how this approach can be implemented for interactive computer entertainment systems, such as video games.<\/jats:p>","DOI":"10.1145\/3236494","type":"journal-article","created":{"date-parts":[[2018,9,13]],"date-time":"2018-09-13T12:07:33Z","timestamp":1536840453000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Network-Based Procedural Story Generation"],"prefix":"10.1145","volume":"16","author":[{"given":"Matheus R. F.","family":"Mendon\u00e7a","sequence":"first","affiliation":[{"name":"National Laboratory for Scientific Computing (LNCC), RJ, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Artur","family":"Ziviani","sequence":"additional","affiliation":[{"name":"National Laboratory for Scientific Computing (LNCC), RJ, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,9,12]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Arrowhead Game Studios. 2015. Helldivers.  Arrowhead Game Studios. 2015. Helldivers."},{"key":"e_1_2_1_2_1","unstructured":"Albert-L\u00e1szl\u00f3 Barab\u00e1si. 2016. Network Science. Cambridge University Press.  Albert-L\u00e1szl\u00f3 Barab\u00e1si. 2016. Network Science. Cambridge University Press."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.286.5439.509"},{"key":"e_1_2_1_4_1","first-page":"39","article-title":"Generation and dramatization of detective stories","volume":"5","author":"Barbosa Simone D. J.","year":"2014","journal-title":"SBC J. Interact. Syst."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2702109.2633407"},{"volume-title":"International AAAI Conference on Weblogs and Social Media. 2","year":"2009","author":"Bastian Mathieu","key":"e_1_2_1_6_1"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2014.2323894"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24500-8_1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.entcom.2016.08.003"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.87.278701"},{"volume-title":"IEEE Conference on Computational Intelligence and Games (CIG'11)","author":"Hartsook Ken","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","unstructured":"Hello Games. 2016. No Man\u2019s Sky.  Hello Games. 2016. No Man\u2019s Sky."},{"key":"e_1_2_1_13_1","unstructured":"Id Software. 2016. Doom.  Id Software. 2016. Doom."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0098679"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-422X(84)90001-9"},{"volume-title":"Proceedings of the 27th AAAI Conference on Artificial Intelligence (AAAI\u201913)","author":"Li Boyang","key":"e_1_2_1_16_1"},{"volume-title":"Proceedings of the Conference on Artificial Intelligence and Interactive Digital Entertainment, 43--48","author":"Li Boyang","key":"e_1_2_1_17_1"},{"volume-title":"Proceedings of the Game Developers Conference (GDC\u201903)","year":"2003","author":"Mateas Michael","key":"e_1_2_1_18_1"},{"volume-title":"Proceedings of the 7th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE\u201911)","year":"2011","author":"McCoy Joshua","key":"e_1_2_1_19_1"},{"volume-title":"Preceedings of the Conference on Artificial Intelligence and Interactive Digital Entertainment.","author":"Min Wookhee","key":"e_1_2_1_20_1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/IAT.2006.114"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2006.55"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1160633.1160769"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Julie Porteous and Marc Cavazza. 2009. Controlling Narrative Generation with Planning Trajectories: The Role of Constraints. Springer Berlin 234--245.  Julie Porteous and Marc Cavazza. 2009. Controlling Narrative Generation with Planning Trajectories: The Role of Constraints. Springer Berlin 234--245.","DOI":"10.1007\/978-3-642-10643-9_28"},{"volume-title":"Proceedings of the International Conference on Autonomous Agents and Multi-agent Systems (AAMAS\u201913)","year":"2013","author":"Porteous Julie","key":"e_1_2_1_25_1"},{"volume-title":"Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI\u201915)","year":"2015","author":"Porteous Julie","key":"e_1_2_1_26_1"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 22nd European Conference on Artificial Intelligence, Frontiers in Artificial Intelligence and Applications","volume":"285","author":"Porteous Julie","year":"2016"},{"key":"e_1_2_1_28_1","unstructured":"Quantic Dream. 2010. Heavy Rain.  Quantic Dream. 2010. Heavy Rain."},{"volume-title":"Beyond: Two Souls.","year":"2013","author":"Dream Quantic","key":"e_1_2_1_29_1"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2014.2341665"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2014.2346690"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v34i1.2449"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2014.2335273"},{"key":"e_1_2_1_34_1","first-page":"1038","article-title":"Controle de gera\u00e7\u00e3o de hist\u00f3rias interativas atrav\u00e9s de comandos de voz","volume":"1","author":"Schirmer Silva Luiz Jos\u00e9","year":"2014","journal-title":"Simpsio Brasileiro de Jogos e Entretenimento Digital"},{"key":"e_1_2_1_35_1","unstructured":"Supermassive Games. 2015. Until Dawn.  Supermassive Games. 2015. Until Dawn."},{"volume-title":"Proceedings of the Conference on Artificial Intelligence and Interactive Digital Entertainment","year":"2007","author":"Thue David","key":"e_1_2_1_36_1"},{"key":"e_1_2_1_37_1","unstructured":"P. Weyhrauch. 1997. Guiding Interactive Drama. Ph.D. Dissertation. Carnegie Mellon University.   P. Weyhrauch. 1997. Guiding Interactive Drama. Ph.D. Dissertation. Carnegie Mellon University."}],"container-title":["Computers in Entertainment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3236494","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3236494","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:40Z","timestamp":1750210780000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3236494"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,12]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,9,12]]}},"alternative-id":["10.1145\/3236494"],"URL":"https:\/\/doi.org\/10.1145\/3236494","relation":{},"ISSN":["1544-3574"],"issn-type":[{"type":"electronic","value":"1544-3574"}],"subject":[],"published":{"date-parts":[[2018,9,12]]},"assertion":[{"value":"2017-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-09-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}