The Moran process models the spread of mutations in populations on graphs. We investigate the absorption time of the process, which is the time taken for a mutation introduced at a randomly chosen vertex to either spread to the whole population, or to become extinct. It is known that the expected absorption time for an advantageous mutation is O(n) on an n-vertex undirected graph, which allows ...

ELISABETH ROUDINESCO, Madness anid revolution: the lives and legends of Theroigne de Mericourt, transl. Martin Thom, London and New York, Verso, 1992, pp. xi, 284, illus., £12.95 (paperback 0-86091-597-2). Anne-Josephe Terwagne, from Marcourt in Belgium, gained notoriety during the French Revolution as Theroigne de Mericourt and ended her life confined in La Salpetri&e. Her "madness", integrate...

We study the Moran process as adapted by Lieberman, Hauert and Nowak. A family of directed graphs is said to be strongly amplifying if the extinction probability tends to 0 when the Moran process is run on graphs in this family. The most-amplifying known family of directed graphs is the family of megastars of Galanis et al. We show that this family is optimal, up to logarithmic factors, since e...

Among many organisms, offspring are constrained to occur at sites adjacent to their parents. This applies to plants and animals with limited dispersal ability, to colonies of microbes in biofilms, and to other genetically heterogeneous aggregates of cells, such as cancerous tumors. The spatial structure of such populations leads to greater relatedness among proximate individuals while increasin...

Bartlett, F. C . Remembering . Cambridge, Eng . : Cambridge University Press, 1932. Bresnan, J . A realistic transformational grammar. In M . Halle, J . Bresnan & G . A . Miller (Eds.), Linguistic Theory and Psychological Reality. Cambridge, Mass . : MIT Press, 1978 . Card, S. K ., Moran, T . P .,& Newell, A . Computer text-editing: An information processing analysis of a routine cognitive skil...

Knowledge representation schemes are either based on a set of primitives or not. The decision of whether or not to have a primitive-based scheme is crucial since it affects the knowledge that is stored and how that knowledge may be processed. We suggest that a knowledge representation scheme may not initially have primitives, but may evolve into a prlmltive-based scheme by inferring a set of pr...

MOTIVATION A fundamental problem in population genetics, which being also of importance to forensic science, is to compute the match probability (MP) that two individuals randomly chosen from a population have identical alleles at a collection of loci. At present, 11-13 unlinked autosomal microsatellite loci are typed for forensic use. In a finite population, the genealogical relationships of i...

One of the most widely used tests for spatial dependence is Moran’s (1950) I test. The power of the test will depend on the extent to which the spatial-weights matrix employed in computing the Moran I test statistic properly specifies existing interaction links between spatial units. Empirical researchers are often unsure about the use of a particular spatial-weights matrix. In light of this Pr...