A character network is a graph extracted from a narrative, in which vertices represent characters and edges correspond to interactions between them. A number of narrative-related problems can be addressed automatically through the analysis of character networks, such as summarization, classification, or role detection. Character networks are particularly relevant when considering works of fictions (e.g. novels, plays, movies, TV series), as their exploitation allows developing information retrieval and recommendation systems. However, works of fiction possess specific properties making these tasks harder. This survey aims at presenting and organizing the scientific literature related to the extraction of character networks from works of fiction, as well as their analysis. We first describe the extraction process in a generic way, and explain how its constituting steps are implemented in practice, depending on the medium of the narrative, the goal of the network analysis, and other factors. We then review the descriptive tools used to characterize character networks, with a focus on the way they are interpreted in this context. We illustrate the relevance of character networks by also providing a review of applications derived from their analysis. Finally, we identify the limitations of the existing approaches, and the most promising perspectives.

中文翻译：

---

虚构人物网络的提取与分析：调查

字符网络是从叙述中提取的图，其中顶点表示字符，边对应于它们之间的交互。许多与叙事相关的问题可以通过对角色网络的分析自动解决，例如摘要、分类或角色检测。角色网络在考虑小说作品（例如小说、戏剧、电影、电视剧）时尤其重要，因为它们的利用允许开发信息检索和推荐系统。然而，小说作品具有特定的特性，使这些任务变得更加困难。本次调查旨在展示和组织与从小说作品中提取人物网络相关的科学文献及其分析。我们首先以通用的方式描述提取过程，并解释其构成步骤如何在实践中实施，具体取决于叙述的媒介、网络分析的目标和其他因素。然后，我们回顾了用于表征角色网络的描述工具，重点是在这种情况下解释它们的方式。我们还通过对其分析得出的应用程序进行审查来说明字符网络的相关性。最后，我们确定了现有方法的局限性，以及最有希望的观点。我们还通过对其分析得出的应用程序进行审查来说明字符网络的相关性。最后，我们确定了现有方法的局限性，以及最有希望的观点。我们还通过对其分析得出的应用程序进行审查来说明字符网络的相关性。最后，我们确定了现有方法的局限性，以及最有希望的观点。