The Forgiving Graph:A distributed data structure for low stretch under adversarial attack

We consider the problem of self-healing in peer-to-peer networks that are under repeated attack by an omniscient adversary. We assume that, over a sequence of rounds, an adversary either inserts a node with arbitrary connections or deletes an arbitrary node from the network. The network responds to each such change by quick "repairs," which consist of adding or deleting a small number of edges. These repairs essentially preserve closeness of nodes after adversarial deletions,without increasing node degrees by too much, in the following sense. At any point in the algorithm, nodes v and w whose distance would have been - in the graph formed by considering only the adversarial insertions (not the adversarial deletions), will be at distance at most - log n in the actual graph, where n is the total number of vertices seen so far. Similarly, at any point, a node v whose degreewould have been d in the graph with adversarial insertions only, will have degree at most 3d in the actual graph. Our distributed data structure, which we call the Forgiving Graph, has low latency and bandwidth requirements. The Forgiving Graph improves on the Forgiving Tree distributed data structure from Hayes et al. (2008) in the following ways: 1) it ensures low stretch over all pairs of nodes, while the Forgiving Tree only ensures low diameter increase; 2) it handles both node insertions and deletions, while the Forgiving Tree only handles deletions; 3) it requires only a very simple and minimal initialization phase, while the Forgiving Tree initially requires construction of a spanning tree of the network. © Springer-Verlag 2012.

Geochemical records of palaeoenvironmental controls on peat forming processes in the Mfabeni peatland, Kwazulu Natal, South Africa since the Late Pleistocene

The Mfabeni peatland is the only known sub-tropical coastal fen that transcends the Last Glacial Maximum (LGM). This ca. 10m thick peat sequence provides a continuous sedimentation record spanning from the late Pleistocene to present (basal age c. 47kcalyr BP). We investigated the paleaeoenvironmental controls on peat formation and organic matter source input at the Mfabeni fen by: 1) exploring geochemical records (mass accumulation rate, total organic carbon, carbon accumulation rate, δC, δN and C/N ratio) to delineate primary production, organic matter source input, preservation and diagenetic processes, and 2) employ these geochemical signatures to reconstruct the palaeoenvironmental conditions and prevailing climate that drove carbon accumulation in the peatland. We established that the Mfabeni peat sediments have undergone minimal diagenetic alteration. The peat sequence was divided into 5 linear sedimentation rate (LSR) stages indicating distinct changes in climate and hydrological conditions: LSR stage 1 (c. 47 to c. 32.2kcalyr BP): predominantly cool and wet climate with C4 plant assemblages, interrupted by two short warming events. LSR stage 2 (c. 32.2 to c. 27.6kcalyr BP): dry and windy climate followed by a brief warm and wet period with increased C4 sedge swamp vegetation. LSR stage 3 (c. 27.6 to c. 20.3kcalyr BP): initial cool and wet period with prevailing C4 sedge plant assemblage until c. 23kcalyr BP; then an abrupt change to dry and cool glacial conditions and steady increases in C3 grasses. LSR stage 4 (c. 20.3 to c. 10.4kcalyr BP): continuation of cool and dry conditions and strong C3 grassland signature until c. 15kcalyr BP, after which precipitation increases. LSR stage 5 (c. 10.4kcalyr BP to present): characterised by extreme fluctuations between pervasive wet and warm to cool interglacial conditions with intermittent abrupt millennial-scale cooling/drying events and oscillations between C3 and C4 plant assemblages. In this study we reconstructed a high-resolution record of local hydrology, bulk plant assemblage and inferred climate since the Late Pleistocene, which suggest an anti-phase link between Southern African and the Northern Hemisphere, most notably during Heinrich (5 to 2) and Younger Dryas events. © 2013 Elsevier B.V.

Glued trees algorithm under phase damping

We study the behaviour of the glued trees algorithm described by Childs et al. in [1] under decoherence. We consider a discrete time reformulation of the continuous time quantum walk protocol and apply a phase damping channel to the coin state, investigating the effect of such a mechanism on the probability of the walker appearing on the target vertex of the graph. We pay particular attention to any potential advantage coming from the use of weak decoherence for the spreading of the walk across the glued trees graph. © 2013 Elsevier B.V.

Three new distal tephras in sediments spanning the Last Glacial-Interglacial Transition in Scotland

Three new microtephras are reported from a number of lake sites from the Inner Hebrides and Scottish mainland. One occurs stratigrapically in the middle of Greenland Interstadial 1 (GI-1) and has been named the Penifiler Tephra. It is rhyolitic and possesses a geochemical signature that is very similar to that of the Borrobol Tephra, which also occurs in three of the sequences reported here, but which lies close to the lower boundary of GI-1. The second occurs stratigraphically in the early Holocene below the Saksunarvatn Ash and is named the Ashik Tephra. This tephra is geochemically bimodal, with a rhyolitic component comparable to the An Druim Tephra that occurs later in the Holocene, and a basaltic component which is similar to the Saksunarvatn Ash. A third tephra occurs stratigraphically above the Saksunarvatn Ash and is provisionally named the Breakish Tephra. The consistent inter-site correlation demonstrated for these new tephras at several sites enhances the regional tephrostratigraphic framework, and increases the potential for correlating palaeoenvironmental events during GI-1 and the early Holocene. However, the occurrence of multiple tephras with similar geochemistry in close stratigraphic and temporal proximity has implications for the rigour with which tephrostratigraphic investigations must be performed.

Minimal intervention dentistry and older patients part 2: minimally invasive operative interventions

As described in the first paper of this two part series, the expansion of our older population and the concomitant reduction in levels of edentulism will result in an increase in the number of patients presenting in general practice with complex restorative challenges. The application of the concepts of minimal intervention dentistry and minimally invasive operative techniques may offer a powerful armamentarium to the general dentist to provide ethical and conservative treatment to older patients.

Clinical Relevance: When it is unavoidable, operative intervention should be as minimally invasive as practicable in older patients to preserve the longevity of their natural dentition.

Minimal intervention dentistry and older patients Part 1: Risk assessment and caries prevention

Ten million people in the UK today are aged over 65. The latest projections estimate that there will be 5 1/2 million more people aged 65 and older in the next 20 years. This projected pattern of population ageing will have profound consequences for dentistry. Minimal intervention dentistry (MID) is a modern evidence-based approach to caries management in dentate patients that uses the 'medical model' whereby disease is controlled by the 'oral physician'. This approach offers considerable benefits over conventional dentistry for older patients. It encourages patients to be responsible for their oral health through the provision of both knowledge and motivation. MID encompasses risk assessment for dental disease, early detection and control of disease processes, and minimally invasive treatment. 

Clinical Relevance: Risk assessment tools can aid the general dental practitioner and the patient to develop a suitable caries prevention programme for that individual and reduce the need for future operative intervention.

Losses of bioactive polyacetylenes during minimal processing of carrots

Vegetables of the Apiaceae plant family such as carrots, parsnip, celery and parsley,contain in minor quantities, a group of bioactive aliphatic C17-polyacetylenes (falcarinol,falcarindiol, falcarindiol-3- acetate). Recent studies have highlighted important biologicalfunctions in vitro and in vivo (animal studies) although the beneficial effect in humannutrition attributable to an increased in polyacetylenes diet are yet to be confirmed(Lund, 1990).Carrots not only contain relatively high polyacetylene content but also form a significantpart of many countries dietary habits. Carrots are also present in some ready-to-eat foodssuch as chilled freshly prepared salads, as part of the increasingly popular minimallyprocessed foods. Whereas the effect of conventional processing (boiling, vacuum processing) on the levels of polyacetylenes has been relatively well studied, the effect of minimal mechanical operations such as “peeling”, “mechanical cutting” and “chlorine washing” remains unknown.

Consensus and Confusion in Molluscan Trees: Evaluating Morphological and Molecular Phylogenies

Mollusks are the most morphologically disparate living animal phylum, they have diversified into all habitats, and have a deep fossil record. Monophyly and identity of their eight living classes is undisputed, but relationships between these groups and patterns of their early radiation have remained elusive. Arguments about traditional morphological phylogeny focus on a small number of topological concepts but often without regard to proximity of the individual classes. In contrast, molecular studies have proposed a number of radically different, inherently contradictory, and controversial sister relationships. Here, we assembled a dataset of 42 unique published trees describing molluscan interrelationships. We used these data to ask several questions about the state of resolution of molluscan phylogeny compared to a null model of the variation possible in random trees constructed from a monophyletic assemblage of eight terminals. Although 27 different unique trees have been proposed from morphological inference, the majority of these are not statistically different from each other. Within the available molecular topologies, only four studies to date have included the deep-sea class Monoplacophora; but 36.4% of all trees are not significantly different. We also present supertrees derived from 2 data partitions and 3 methods, including all available molecular molluscan phylogenies, which will form the basis for future hypothesis testing. The supertrees presented here were not constructed to provide yet another hypothesis of molluscan relationships, but rather to algorithmically evaluate the relationships present in the disparate published topologies. Based on the totality of available evidence, certain patterns of relatedness among constituent taxa become clear. The internodal distance is consistently short between a few taxon pairs, particularly supporting the relatedness of Monoplacophora and the chitons, Polyplacophora. Other taxon pairs are rarely or never found in close proximity, such as the vermiform Caudofoveata and Bivalvia. Our results have specific utility for guiding constructive research planning in order to better test relationships in Mollusca as well as other problematic groups. Taxa with consistently proximate relationships should be the focus of a combined approach in a concerted assessment of potential genetic and anatomical homology, while unequivocally distant taxa will make the most constructive choices for exemplar selection in higher-level phylogenomic analyses.

When innovation fails: An institutional perspective of the (non)adoption of boundary spanning IT innovation

We combine the concepts of legitimacy, institutional (mis)alignments, strategic responses and organizing visions to develop a conceptual framework to analyse the adoption of innovations that span organisational fields. We apply the framework to examine a telehealth innovation connecting a public sector hospital-based eye clinic with private sector optometry practices. We find that while compromise strategies were successful in encouraging adoption within each field, the innovation ultimately failed as fields developed different organising visions which could not be reconciled. The findings suggest that institutional misalignments within and between fields interact to amplify their overall effect on the adoption of hybrid innovations.

Does chemical composition of individual Scots pine trees determine the biodiversity of their associated ground vegetation?

Despite plant secondary metabolites being major determinants of species interactions and ecosystem processes, their role in the maintenance of biodiversity has received little attention. In order to investigate the relationship between chemical and biological diversity in a natural ecosystem, we considered the impact of chemical diversity in individual Scots pine trees (Pinus sylvestris) on species richness of associated ground vegetation. Scots pine trees show substantial genetically determined constitutive variation between individuals in concentrations of a group of secondary metabolites, the monoterpenes. When the monoterpenes of particular trees were assessed individually, there was no relationship with species richness of associated ground flora. However, the chemical diversity of monoterpenes of individual trees was significantly positively associated with the species richness of the ground vegetation beneath each tree, mainly the result of an effect among the non-woody vascular plants. This correlation suggests that the chemical diversity of the ecosystem dominant species has an important role in shaping the biodiversity of the associated plant community. The extent and significance of this effect, and its underlying processes require further investigation.

Are Alaskan trees found in locally more favourable sites in marginal areas?

Aim Species generally become rarer and more patchily distributed as the margins of their ranges are approached. We predicted that in such marginal sites, tree species would tend to occur where some key environmental factors are at particularly favourable levels, compensating in part for the low overall suitability of marginal sites.

Location The article considers the spatial distributions of trees in Southeast Alaska (the Alaskan 'panhandle').

Methods We quantified range marginality using spatial distributions of eight tree species across more than one thousand surveyed sites in Southeast Alaska. For each species we derived a site core/margin index using a three-dimensional trend surface generated from logistic regression on site coordinates. For each species, the relationships between the environmental factors slope, aspect and site marginality were then compared for occupied and unoccupied sets of sites.

Results We found that site slope is important for more Alaskan tree species than aspect. Three out of eight had a significant core/margin by occupied/unoccupied interaction, tending to be present in significantly shallower-sloped (more favourable) sites in the marginal areas than the simple core/margin trend predicted. For site aspect, one species had a significant interaction, selecting potentially more favourable northerly aspects in marginal areas. A finer-scale analysis based on the same data came to the same overall conclusions.

Conclusions There is evidence that several tree species in Alaska tend to occur in especially favourable sites in marginal areas. In these marginal areas, these species amplify habitat preferences shown in core areas.