Hierarchical structure and the prediction of missing links in networks

Networks have in recent years emerged as an invaluable tool for describing and quantifying complex systems in many branches of science. Recent studies suggest that networks often exhibit hierarchical organization, in which vertices divide into groups that further subdivide into groups of groups, and so forth over multiple scales. In many cases the groups are found to correspond to known functional units, such as ecological niches in food webs, modules in biochemical networks (protein interaction networks, metabolic networks or genetic regulatory networks) or communities in social networks. Here we present a general technique for inferring hierarchical structure from network data and show that the existence of hierarchy can simultaneously explain and quantitatively reproduce many commonly observed topological properties of networks, such as right-skewed degree distributions, high clustering coefficients and short path lengths. We further show that knowledge of hierarchical structure can be used to predict missing connections in partly known networks with high accuracy, and for more general network structures than competing techniques. Taken together, our results suggest that hierarchy is a central organizing principle of complex networks, capable of offering insight into many network phenomena.     

A photosynthetic alveolate closely related to apicomplexan parasites

Many parasitic Apicomplexa, such as Plasmodium falciparum, contain an unpigmented chloroplast remnant termed the apicoplast, which is a target for malaria treatment. However, no close relative of apicomplexans with a functional photosynthetic plastid has yet been described. Here we describe a newly cultured organism that has ultrastructural features typical for alveolates, is phylogenetically related to apicomplexans, and contains a photosynthetic plastid. The plastid is surrounded by four membranes, is pigmented by chlorophyll a, and uses the codon UGA to encode tryptophan in the psbA gene. This genetic feature has been found only in coccidian apicoplasts and various mitochondria. The UGA-Trp codon and phylogenies of plastid and nuclear ribosomal RNA genes indicate that the organism is the closest known photosynthetic relative to apicomplexan parasites and that its plastid shares an origin with the apicoplasts. The discovery of this organism provides a powerful model with which to study the evolution of parasitism in Apicomplexa.     

The Cenozoic palaeoenvironment of the Arctic Ocean

The history of the Arctic Ocean during the Cenozoic era (0-65 million years ago) is largely unknown from direct evidence. Here we present a Cenozoic palaeoceanographic record constructed from >400 m of sediment core from a recent drilling expedition to the Lomonosov ridge in the Arctic Ocean. Our record shows a palaeoenvironmental transition from a warm 'greenhouse' world, during the late Palaeocene and early Eocene epochs, to a colder 'icehouse' world influenced by sea ice and icebergs from the middle Eocene epoch to the present. For the most recent approximately 14 Myr, we find sedimentation rates of 1-2 cm per thousand years, in stark contrast to the substantially lower rates proposed in earlier studies; this record of the Neogene reveals cooling of the Arctic that was synchronous with the expansion of Greenland ice (approximately 3.2 Myr ago) and East Antarctic ice (approximately 14 Myr ago). We find evidence for the first occurrence of ice-rafted debris in the middle Eocene epoch (approximately 45 Myr ago), some 35 Myr earlier than previously thought; fresh surface waters were present at approximately 49 Myr ago, before the onset of ice-rafted debris. Also, the temperatures of surface waters during the Palaeocene/Eocene thermal maximum (approximately 55 Myr ago) appear to have been substantially warmer than previously estimated. The revised timing of the earliest Arctic cooling events coincides with those from Antarctica, supporting arguments for bipolar symmetry in climate change.