5 papers
Threshold and quasi-stationary distribution for the SIS model on networks
George Cantwell, Cristopher Moore
We study the Susceptible-Infectious-Susceptible (SIS) model on arbitrary networks. The well-established pair approximation treats neighboring pairs of nodes exactly while making a…
The Metric Dimension of Sparse Random Graphs
Josep Díaz, Harrison Hartle, Cristopher Moore
In 2013, Bollobás, Mitsche, and Pralat at gave upper and lower bounds for the likely metric dimension of random Erdős-Rényi graphs for a large range of expected degrees $d…
Domination by kings is oddly even
Cristopher Moore, Stephan Mertens
The king graph consists of all locations on an chessboard, where edges are legal moves of a chess king. %where each vertex represents a square on a chessb…
Lecture Notes on Automata, Languages, and Grammars
Cristopher Moore
These lecture notes are intended as a supplement to Moore and Mertens' The Nature of Computation or as a standalone resource, and are available to anyone who wants to use them. Com…
Untangling the roles of parasites in food webs with generative network models
Abigail Z. Jacobs, Jennifer A. Dunne, Cristopher Moore +1
Food webs represent the set of consumer-resource interactions among a set of species that co-occur in a habitat, but most food web studies have omitted parasites and their interact…