Columbia University · Analysis of Networks & Crowds

Literature Mutations

Measuring the rate at which fiction's genres form and mutate, by modeling literature as a growing network.

↓ jump to the 2026 results & interactive genre network

Abstract

English Literature's genres have come to serve as its key mode of classification. However, the rate at which genres and subgenres are formed throughout English Literature's history is hardly definitive and primarily determined by experts in the field in a non-analytical fashion — that is, purely on the basis of opinion. Quantitative research to date has primarily focused on the semantics of literature's text and discerning its attributes. Notably, quantitative formalism at Stanford's Literary Lab has shown that natural-language-processing techniques are capable of recognizing novelistic genres by the semantics of a text [8]. Yet this method — and any other quantitative method, as far as published research is concerned — has yet to be applied to analyzing the formation of subgenres and genres as a whole over literature's history, and more specifically to the rate at which new genres and mutated subgenres form. Because literature's genres are hardly static, and contain multitudes spanning poetry, drama, non-fiction, and fiction, this research is focused solely on fiction. I propose to study English Literature's genre-mutation rate, within the bounds of fiction, throughout history — to form an expected value of this rate for the future.

CCS Concepts

Applied computing → Arts and humanities → Fine Arts

Keywords

Social Networks · English Literature · Genre Mutation

1Introduction & Background

Up until very recently — relatively speaking — all research in the realm of English Literature was done by non-analytical means. The Western canon, the classification of novels into distinctive genres and subgenres, and even the novels taught in schools fell to the opinionated analysis of the intellectually influential throughout the ages. But for the first time in history, this has begun to change. With the increasing technical aptitude of today's researchers — even those not specifically working in technical fields — we have seen a rise in quantitative techniques applied to fields of historically non-analytical context, more commonly known as the emerging Digital Humanities. This has been further heightened in machine learning and specifically natural language processing, with the increased availability of open-source libraries that allow such analysis to be done with relative ease. And while the foundations of English Literature can hardly be updated to be formed purely on the basis of quantitative analysis — nor should they be — there is still room for quantitative analysis to reveal traits of the field that are veiled to purely qualitative methods.

For starters, how would one go about outlining the mutation of fiction's genres using only qualitative means? It would most likely begin by reading hundreds of books, with subsets representing a sparse variation of each genre and subgenre. From here, you would look for semantic indicators within the works themselves, note publication dates, and research the political context at the time of publication to form a timeline of how such genres formed. The obvious flaw in this method is the inherent dispositions we have as humans. These range drastically and in varying degrees, but ultimately inhibit our ability to say decisively that a novel should or shouldn't belong in a given genre. In the ideal case, quantitative formalism provides the means to forgo such dispositions and derive genres by their semantic form, content, and style — much to the utopic state of the term. And perhaps the most important aspect of this quantitative method is that it allows us to examine thousands of texts on a year-by-year basis, per a work's publication year, to build a complete picture of genre inception and mutation.

While quantitative formalism provides a means of analyzing texts with minimal disposition, it is limited in viability by the availability of necessary data. That said, quantitative methods are still available for this research problem, and ultimately provide the same ability to discern meaning in a field where little to none currently exists.

2Data

This research is dependent upon acquiring data surrounding literature published on a year-by-year basis for a given period of time. While it would be ideal to capture every work of fiction published in digital form, spanning as far back as the written word, this is simply not feasible. Instead, there are a couple of ways to build a limited subset of data to serve as the basis of this research.

(1) Public-domain corpora. In the United States, novels published before January 1, 1925 have lost copyright protection and are in the public domain. A number of corpora across the internet maintain tens of thousands of such texts — notably Project Gutenberg and Google Books. While neither provides every work of English Literature for a given period (say 1825–1925), together they provide a core set of literature's most prominent texts, which are generally the kind of works that come to define genres as they are currently understood.

(2) Goodreads shelves. A second dataset uses the Goodreads API [4], or simply web-scrapes the Goodreads genre shelves [5], to build a core dataset of novels, their publication dates, and their modernly defined genres based on the shelves users file them under. The upside is that this dataset is far less sparse than the corpora in option (1) — more titles per year — and also provides data from 1925 to the present day, which helps tremendously in forming an expected value for genre mutation as it stands today. As Galton showed [3], it is perhaps more credible than one would initially think to leave the construction of genres to the everyday reader. The downside, when using a novel's Popular Shelves specifically rather than Goodreads' assigned genres, is that the data must be cleansed before being fed into the model — some user shelves such as "Want to Read" do not carry genre qualities the way a shelf like "1900s Westerns" does.

Due to the limited nature of the dataset in option (1), the basis of this project is founded upon the data built via option (2). That said, option (1) and its use case are discussed here, since it is the ideal dataset for this type of research and is worth contrasting with option (2) in order to more clearly define the basis upon which the network is formulated and analyzed.

3Building the Network

Building the network from the acquired data is the next logical step. The network is modeled as a graph G = (V, E), where the nodes in V represent novels and the edges in E represent a relationship between two given novels. Because the relationship between two novels represents how similar they are, the edges are undirected.

The graph is iteratively populated on a year-by-year basis: a single new node is added to V for each novel published in a given year, and edges are added to E for each valid relationship between the new node v ∈ V and some other node u ∈ V, where the validity of the relationship — the similarity measure — is determined by a threshold function t(u, v) → {0, 1}.

G = (V, E),    t(u, v) → {0, 1}

The natural question becomes how this threshold function is defined. Ultimately, it needs to discern novels that are similar — specifically in terms of the genre(s) each is classified as. Using the Goodreads dataset, we have each novel's shelves available. Goodreads shelves are the way users classify novels when saving them to their library; examples range from fiction's widely accepted genres such as mystery, romance, and fantasy to more exclusive subgenres like urban fantasy, gothic romance, and thrillers. From these shelves we build a factor. For example, if 1,000 users have a novel on their "Mystery" shelf and 3,000 users have the same novel on their "Thriller" shelf, the genre factor for this novel would be {Mystery: .25, Thriller: .75}. From this factor we can determine a level of similarity that serves as the basis for the threshold function deciding whether an edge e ∈ E is present between u, v ∈ V.

t(u, v) → 1  ⟹  edge added u v Mystery .25 · Thriller .75 Mystery .29 · Thriller .71 similar genre factors → an edge
Fig. 1 — The threshold function. Each novel's genre factor is the weighted distribution of its Goodreads shelves; an edge e ∈ E is drawn when two factors are similar enough to clear t(u, v).

4Genre Clustering Techniques

As the data is iterated on a year-by-year publication basis, the network continues to grow and clusters begin to develop — the largest clusters being fiction's genres, and sub-clusters being the subgenres of a given genre. From this arises perhaps the most pivotal consideration of the proposal: what properties define a cluster and sub-cluster in this network such that it accurately represents genres and subgenres within fiction?

genre genre a subgenre, splitting off
Fig. 2 — Genres as emergent clusters. Grown year by year, dense clusters form where novels share genre profiles; a tightly knit group splitting from a parent cluster (accent) is a subgenre being born.

One consideration is tuning the threshold function t(u, v) to generate a graph whose number of clusters corresponds to the number of widely accepted genres of fiction, using partitional clustering methods [1]. However, classifying definitive fiction genres is an area of intense debate and minimal consensus in English Literature. Additionally, a partitional method organizes data into non-overlapping groups, which seems like an over-generalization for a body of data that is excessively diverse and inherently spans multiple genres and subgenres. That said, it does provide a clear method of forming a desired number of genre clusters and tuning the threshold function to meet that criterion.

Alternatively, a hierarchical clustering method [1] seems more natural, since genres and subgenres are intrinsically related. This raises the further question of whether a top-down (divisive) or bottom-up (agglomerative) approach should be used — which leads to the consideration of whether genres are inherently formed by their subsequent subgenres, or whether subgenres form as an effectuation of overarching genres [6]. Perhaps this could be answered by watching the graph form as a whole on a year-by-year publication basis.

5Determining Expected Value

From the formation of a network of fictional novels based on genre similarity, we can ultimately discern the rate at which clusters fabricate and subgenres mutate. This rate, compared on a year-by-year publication basis, provides insight into the expected number of genre mutations within fiction's genus in the years to come.

The obvious questions concern how this expected valuation is determined. Is it simply a linear regression that forms this expected value? Or, due to the increasing variability of subgenres, should it be an application of the power law? Determination of an appropriate expected-value function would ultimately depend heavily on the properties of the resulting data itself.

now forecast genres + subgenres publication year →
Fig. 3 — The quantity of interest. Watching clusters fabricate year by year yields a curve for the count of genres and subgenres; its slope is the mutation rate, and its forward extension the expected value this research aims to estimate.

6Alternative Methods

As noted earlier, an alternative dataset for this research would be digital copies of novels analyzed using quantitative-formalism techniques to discern genre from the ground up — that is, with as minimal human disposition as possible. This dataset would instead utilize Language Action Types (LATs) to quantify the type, content, and style of novels. LATs, as used by Jonathan Hope and Michael Witmore [7] via the text-tagging device Docuscope [2], are a collection of functional linguistic categories that classify more than 200 million possible strings of English. Thereby, LATs would replace Goodreads shelves when classifying a novel's inherent qualities.

Whether using LATs or Goodreads shelves, once the underlying novels have their genre properties exposed quantitatively, the process of building the network, performing cluster analysis, and evaluating expected values for genre mutation would be nearly identical — with the exception of the threshold function, which would be tuned specifically to the data being used.

7Discussion

While there are uncertainties surrounding the acquisition and preparation of the data required for this research, there is a straightforwardness of method and an extensiveness of impact that make intriguing results a strong possibility. Moreover, for hundreds — if not thousands — of years, English Literature has perhaps been the most kaleidoscopic examination of the human condition we have come to acquaint ourselves with. Divulging its inherent genre patterns therefore seems a worthwhile and edifying venture.

Postscript · rebuilt & run, 2026

8What building it actually found

The proposal above was written in 2021, before the tools to run it properly existed. In 2026 it was rebuilt end to end — and the honest result is one part vindication, one part cautionary tale.

The Goodreads-shelf plan (§2) was abandoned: shelves are reader labels, so clustering them only rediscovers the categories you fed in. Instead the corpus was defined top-down — a cross-referenced canon of 345 pre-1929 English novels, each confirmed across several canon lists and two independent language models, then matched to its real full text on Project Gutenberg. Genres are learned from the prose itself (distinctive vocabulary → a k-nearest-neighbor similarity graph → community detection), never from labels. Held-out Gutenberg subject tags are used only to check the result.

Finding one — genres are real, and recoverable from words alone. The network rediscovers the recognizable genre system — detective fiction, science fiction, nautical adventure, historical romance, the courtship novel — and each emergent cluster matches the held-out label it was never shown. Explore it below: nodes are novels, positioned by prose similarity and coloured by the genre the model inferred.

Fig. 4 — The genre system, learned from prose. 345 canon novels after controlling for prose style-drift and author voice. marks the one genre with a genuine temporal birth. Open full-screen ↗

Finding two — there is no global "mutation rate." This was the proposal's central quarry (§5), and it does not survive scrutiny. The apparent acceleration toward 1900 is an artifact of the canon simply containing more books per later year; measured per book, the rate is flat. A null model settles it: shuffling every novel's publication year yields the same number of "mutation" events as real history (z = −0.27). The events are not chronology-driven.

Finding three — but one genre genuinely emerges. After controlling for three confounds that each faked a signal in turn — corpus density, the secular drift of prose style, and prolific-author voice (a "science-fiction" cluster turned out to be H. G. Wells alone) — exactly one genre is significantly concentrated in time: detective fiction (z ≈ −3.0, ~1840s–1920s), robust across parameters and validated by its held-out label. Everything else is a perennial mode, present across all 250 years. Genre birth is real, but rare and genre-specific — not the smooth universal rate the proposal imagined.

Full pipeline, controls, and the negative results are open source: github.com/2016judea/literature-mutations ↗

References

  1. A. P. Reynolds, G. Richards, B. De La Iglesia, and V. J. Rayward-Smith. 2006. Clustering Rules: A Comparison of Partitioning and Hierarchical Clustering Algorithms. Journal of Mathematical Modelling and Algorithms 5, 4 (2006), 475–504. doi:10.1007/s10852-005-9022-1
  2. David S. Kaufer, Suguru Ishizaki, Brian S. Butler, and Jeff Collins. 2013. The Power of Words: Unveiling the Speaker and Writer's Hidden Craft. New York, NY: Routledge.
  3. Francis Galton. 1907. Vox Populi. Nature 75, 450–451. doi:10.1038/075450a0
  4. Goodreads Inc. 2020. Goodreads API. goodreads.com/api
  5. Goodreads Inc. 2020. Goodreads Genres. goodreads.com/genres/list
  6. John E. Stone, Juan R. Perilla, Keith Cassidy, and Klaus Schulten. 2017. Chapter 11 — GPU-accelerated Molecular Dynamics Clustering Analysis with OpenACC. In Parallel Programming with OpenACC (Rob Farber, ed.), 215–240.
  7. Jonathan Hope and Michael Witmore. 2004. The Very Large Textual Object: A Prosthetic Reading of Shakespeare. Early Modern Literary Studies 9, 3 (January 2004), 6–36.
  8. Sarah Allison, Ryan Heuser, Matthew Jockers, Franco Moretti, and Michael Witmore. 2011. Quantitative Formalism: An Experiment. (January 2011). Stanford Literary Lab, Pamphlet 1
Code & implementation: github.com/2016judea/literature-mutations ↗ ← back home