Päpcke, Simon
ETH Zürich, Schweiz
simon.paepcke@gess.ethz.ch
Brandes, Ulrik
ETH Zürich, Schweiz
ulrik.brandes@gess.ethz.ch
In recent years, network analysis has become a frequently applied method in the digital humanities. As a common practice, literary scholars employ tools from network science, a discipline originating from mathematical graph theory, to investigate character networks in literature (Moretti 2011; Trilcke 2013; Piper / Algee-Hewitt 2014; Erlin / Tatlock 2014). Approaches use among others centrality measures, network motifs or community detection and apply these to static or dynamic character networks (Kydros / Anastasiadis 2015; Fischer et al. 2017). With this, one either verifies known results from literary studies or gains a deeper understanding of the characters roles.
A large part of these analyses deals with the network in a singular work (Rochat 2014) or looks at individual outcomes for the networks of a larger corpus (Jannidis et al. 2016; Isasi 2017). In the present work, we want to contribute to this research by analyzing and comparing a corpus as an entire network ensemble. Moreover, we compare different prose fiction corpora, namely novellas to novels.
We consider a 19th century corpus of novellas and analyze whether their character constellation networks have common structural properties. The text collection was composed with the editors’ intention to be a paradigmatic sample of the novella style and a strict formal criterion was given to distinguish novellas from novels. Therefore, the editors established the phrase strong silhouette ("starke Silhouette") and claimed it to be their guiding principle in the selection of texts. As such, a text does not demand to have a certain text length to be rated as a novella but instead needs to stay focused on a single topic that then can be executed thoroughly. Hence, we hypothesize that the novellas in the corpus have a similar character constellation network, which further motivates our research question whether the restricted form of a novella gives preference to a specific character constellation.
We illustrate our methods on the Deutsche Novellenschatz, a corpus of 19th century German language novellas published by Paul Heyse and Hermann Kurz between 1871 and 1876. 1 It contains 86 novellas of 82 different authors (11 female, 71 male) that are of various length. The texts that have been originally published between 1811 and 1875 cover the epochs of German romanticism, Biedermeier, Young Germany, Vormärz and literary realism. Main topics are love, wedding and marriage as well as village life, art and justice. Moreover, the corpus itself contains a long introduction in which the editors state their intent to build a canonical collection of 19th century German language novellas.
To test our hypothesis, we use methods from natural language processing and network analysis to generate and compare the required character networks. We will consider two different network building approaches.
First, we construct undirected co-occurrence networks where the nodes represent main characters that are derived from the texts by a manually improved named entity recognition. More concretely, we take into account all entities that are marked as persons by either spacy's German model parser 2 or Akers part-of-speech tagger 3 or are present in a list of German noble titles and remove all names that only occur once in the text. We then remove false positives manually and do a simple matching for same names with wrong lemmatization (e.g. Rosalie vs. Rosalien). This method is used due to the lack of a larger training set to identify characters in prose literature as done by Jannidis et al. (2015). In the given networks, a link between two nodes is present if they co-occur in the same sentence. Furthermore, there are two link weights attached to each link reflecting its strength and overall sentiment between the characters involved. Therefore, we use the sentiment analysis implemented in Textblob 4 on the sentences where characters co-occur.
Second, we also derive character networks by syntactic structures and make use of case grammar networks as proposed by Franzosi (2004: 29-108). While the nodes are again the main characters, the links are now directed from subjects to objects that are connected via an action (verb). These syntactic relations are deduced from the dependency parser implemented in spacy.
Example:
“Im Garten saß ( action) nun Basset ( subject) dem Francoeur ( object) gegenüber und sah ihn stillschweigend an [...]“ ( sentiment = -0.7)
Arnim, Der tolle Invalide auf dem Fort Ratonneau
In Figure 1 we see an example of such character networks. By looking at the network statistics (Figure 2), we can observe differences of the two network types.
While the number of characters in each of the networks does not differ, the average degree decreases for the directed networks even though it is the sum of in- and out-degree. The graph centralization w.r.t. degree as defined by Freeman (1978) indicates how ‘star’-like a network is. While some case grammar networks do have a higher centralization (in the example of Schücking 0.43 for the co-occurrence network vs. 0.91 for the case grammar network), others become too sparse, resulting in a less centralized structure.

Figure 1: Undirected co-occurrence network and directed case grammar network for Schücking's novella Die Schwester. Color represents sentiment and link width the number of interactions


Figure 2: Histograms for number of nodes, average degree, centralization and average sentiment for the co-occurrence (top) and case grammar (bottom) networks
To answer our research question we regard these networks as instances in a metric space. Therefore, we use a spectral graph distance (Nagel 2011: 65-94), a similarity measure that compares networks by considering the spectrum transformation costs. Thus, its invariance under network size and automorphisms make it applicable for our purpose of comparing 86 different networks of diverse size with unrelated characters.
The resulting similarities are represented in an adjacency matrix of pairwise distances between the 86 networks. For visualization, we use the stress variant of multidimensional scaling (MDS, Borg / Groenen 2005), a technique that generates two-dimensional scatterplots approximately representing the input distances and thus preserving some clustering structure (Figures 3 & 4).

Figure 3: MDS scatterplot of all texts from the three corpora (left) and a magnification of the densest area (right).

Figure 4: Co-occurrence (σ 1 = 0.0089) 5 and case grammar networks (σ 1 =0.0119) in the Novellenschatz. The area of each circle is proportional to the text length and the color indicates the centralization (in %).
We hypothesized that the novellas will have a common character constellation. In contrast, we observed in Figure 2 that the different novellas do have a variety of present characters, diverse network densities, as well as some differences in centralization. However, most of these statistics are in strong correlation to text length and hence, are less insightful for deeper structural comparisons. Instead, we used a spectral graph distance and indeed observed a short distance for a large share of the corpus elements. As a reference, we compare this corpus together with its subsequent corpus Neuer deutscher Novellenschatz to a corpus of 305 texts of general German prose published between 1655 and 1881 with a focus on texts released between 1770 and 1850 (Figure 3).
Moreover, we want to emphasize the positions of two exemplary novellas. Auerbach's Die Geschichte des Diethelm zu Buchenberg is the longest novella in the corpus and is seen as a novel instead of a novella by many literary scholars. This could be a possible explanation for its outlier position at the top of both plots in Figure 4. In addition, for the co-occurrence network Heyse's Der Weinhüter von Meran is the novella closest to the centriod, an interesting finding, especially if we recall that Heyse is one of the editors of the Novellenschatz and was called the “Virtuose des Durchschnitts" (Jeziorkowski 1987) by other scholars.
If we compare the two different network types, we first want to point out that the case grammar networks can be viewed as subgraphs of the co-occurrence networks and indeed only 38% of the links remain notwithstanding that there are two possible directions for each link in the co-occurrence network.
The result that many of the texts do have a short spectral graph distance is even more pronounced in the case grammar networks.
We used a spectral graph distance measure to analyze character constellations in a corpus of novellas, and found that, outliers notwithstanding, high similarity overall. Additionally, the approach can be understood as a guiding principle for the more general comparison of network ensembles in the digital humanities beyond considering the descriptive statistics. We showed that the method yields to interpretable results for directed (case grammar) and undirected (co-occurrence) networks as well as for signed and weighted ones (sentiment). One could imagine to cluster character networks from movies to investigate whether there is a genre specific character constellation, compare networks in diverse archeological settings with each other (e.g. trade networks of different cultures), or analyze the style of correspondence networks for authors.
available via http://www.deutschestextarchiv.de/doku/textquellen\#novellenschatz (Weitin 2016).
spacy.io
available via http://staffwww.dcs.shef.ac.uk/people/A.Aker/activityNLPProjects.html
https://textblob.readthedocs.io/en/dev/index.html
The stress σ 1 is an indicator of the goodness-of-fit for the MDS. Kruskal (1964) defines a stress of $<0.025$ as excellent