The generation of random,binary unordered trees

Several techniques are given for the uniform generation of trees for use in Monte Carlo studies of clustering and tree representations. First, general strategies are reviewed for random selection from a set of combinatorial objects with special emphasis on two that use random mapping operations. Theorems are given on how the number of such objects in the set (e.g., whether the number is prime) affects which strategies can be used. Based on these results, methods are presented for the random generation of six types of binary unordered trees. Three types of labeling and both rooted and unrooted forms are considered. Presentation of each method includes the theory of the method, the generation algorithm, an analysis of its computational complexity and comments on the distribution of trees over which it samples. Formal proofs and detailed algorithms are in appendices.     

An extant cichlid fish radiation emerged in an extinct Pleistocene lake

The haplochromine cichlid fish of the East African Great Lakes represent some of the fastest and most species-rich adaptive radiations known, but rivers in most of Africa accommodate only a few morphologically similar species of haplochromine cichlid fish. This has been explained by the wealth of ecological opportunity in large lakes compared with rivers. It is therefore surprising that the rivers of southern Africa harbour many, ecologically diverse haplochromines. Here we present genetic, morphological and biogeographical evidence suggesting that these riverine cichlids are products of a recent adaptive radiation in a large lake that dried up in the Holocene. Haplochromine species richness peaks steeply in an area for which geological data reveal the historical existence of Lake palaeo-Makgadikgadi. The centre of this extinct lake is now a saltpan north of the Kalahari Desert, but it once hosted a rapidly evolving fish species radiation, comparable in morphological diversity to that in the extant African Great Lakes. Importantly, this lake seeded all major river systems of southern Africa with ecologically diverse cichlids. This discovery reveals how local evolutionary processes operating during a short window of ecological opportunity can have a major and lasting effect on biodiversity on a continental scale.     

Biochemistry: a cadmium enzyme from a marine diatom

The ocean biota contains a vast reservoir of genomic diversity. Here we present the sequence and preliminary characterization of a protein that is a cadmium-containing carbonic anhydrase from the marine diatom Thalassiosira weissflogii. The existence of a cadmium enzyme in marine phytoplankton may indicate that there is a unique selection pressure for metalloenzymes in the marine environment, and our discovery provides a long-awaited explanation for the nutrient-like behaviour of cadmium in the oceans.     

Escherichia coli swim on the right-hand side

The motion of peritrichously flagellated bacteria close to surfaces is relevant to understanding the early stages of biofilm formation and of pathogenic infection. This motion differs from the random-walk trajectories of cells in free solution. Individual Escherichia coli cells swim in clockwise, circular trajectories near planar glass surfaces. On a semi-solid agar substrate, cells differentiate into an elongated, hyperflagellated phenotype and migrate cooperatively over the surface, a phenomenon called swarming. We have developed a technique for observing isolated E. coli swarmer cells moving on an agar substrate and confined in shallow, oxidized poly(dimethylsiloxane) (PDMS) microchannels. Here we show that cells in these microchannels preferentially 'drive on the right', swimming preferentially along the right wall of the microchannel (viewed from behind the moving cell, with the agar on the bottom). We propose that when cells are confined between two interfaces--one an agar gel and the second PDMS--they swim closer to the agar surface than to the PDMS surface (and for much longer periods of time), leading to the preferential movement on the right of the microchannel. Thus, the choice of materials guides the motion of cells in microchannels.     

Photosynthesis genes in marine viruses yield proteins during host infection

Cyanobacteria, and the viruses (phages) that infect them, are significant contributors to the oceanic 'gene pool'. This pool is dynamic, and the transfer of genetic material between hosts and their phages probably influences the genetic and functional diversity of both. For example, photosynthesis genes of cyanobacterial origin have been found in phages that infect Prochlorococcus and Synechococcus, the numerically dominant phototrophs in ocean ecosystems. These genes include psbA, which encodes the photosystem II core reaction centre protein D1, and high-light-inducible (hli) genes. Here we show that phage psbA and hli genes are expressed during infection of Prochlorococcus and are co-transcribed with essential phage capsid genes, and that the amount of phage D1 protein increases steadily over the infective period. We also show that the expression of host photosynthesis genes declines over the course of infection and that replication of the phage genome is a function of photosynthesis. We thus propose that the phage genes are functional in photosynthesis and that they may be increasing phage fitness by supplementing the host production of these proteins.     

Human dorsal anterior cingulate cortex neurons mediate ongoing behavioural adaptation

The ability to optimize behavioural performance when confronted with continuously evolving environmental demands is a key element of human cognition. The dorsal anterior cingulate cortex (dACC), which lies on the medial surface of the frontal lobes, is important in regulating cognitive control. Hypotheses about its function include guiding reward-based decision making, monitoring for conflict between competing responses and predicting task difficulty. Precise mechanisms of dACC function remain unknown, however, because of the limited number of human neurophysiological studies. Here we use functional imaging and human single-neuron recordings to show that the firing of individual dACC neurons encodes current and recent cognitive load. We demonstrate that the modulation of current dACC activity by previous activity produces a behavioural adaptation that accelerates reactions to cues of similar difficulty to previous ones, and retards reactions to cues of different difficulty. Furthermore, this conflict adaptation, or Gratton effect, is abolished after surgically targeted ablation of the dACC. Our results demonstrate that the dACC provides a continuously updated prediction of expected cognitive demand to optimize future behavioural responses. In situations with stable cognitive demands, this signal promotes efficiency by hastening responses, but in situations with changing demands it engenders accuracy by delaying responses.