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.

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.

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.

Street Medicine – Assessment Work Strategies of Paramedics on the Front lines of Emergency Health Services

This article is based on an institutional ethnographic inquiry into the work of paramedics and the institutional setting that organizes and coordinates their work processes in a major City in Canada. Drawing on over 200 hours of observations and over 100 interviews with paramedics (average length of 18 minutes) and other emergency medical personnel, this article explores the standard and not so standard work of paramedics as they assess and care for their patients on the front lines of emergency health services. The multiplicity of interfacing social, demographic, locational, and situational factors that shape and organize the work of paramedics are analyzed. In doing so, this article provides insights into the complex work of an understudied yet ever-important profession in healthcare.

Modelling Duqu 2.0 Malware using Attack Trees with Sequential Conjunction

In this paper we identify requirements for choosing a threat modelling formalisation for modelling sophisticated malware such as Duqu 2.0. We discuss the gaps in current formalisations and propose the use of Attack Trees with Sequential Conjunction when it comes to analysing complex attacks. The paper models Duqu 2.0 based on the latest information sourced from formal and informal sources. This paper provides a well structured model which can be used for future analysis of Duqu 2.0 and related attacks.

Street Space—North Street, Belfast

The Belfast city center is fractured, divided by motorways, parking lots, empty buildings, and big box stores. Its 19th-century heyday put it on the international map of textile production, which transformed and enriched its built structure. This tight architectural fabric was slowly destroyed in the 1940s by the Blitz, in the 1970s by road plans and “the troubles” and in the 1990s by large retail buildings. Few pedestrian streets traverse Belfast, and among them, most are recently-developed conduits for the passage of shoppers from one chain store to the next.Within this seemingly bleak urban landscape, there remain a few areas that offer a richer, more architecturally and socially diverse, more memory-laden conception of public space. Current redevelopment plans, however, threaten the mere existence of these few remaining historic streets in Belfast.This reality inspired the current project of one of the Masters in Architecture design units at Queen’s University Belfast. Our team (led by urban designer Michael Corr and myself) has been exploring North Street, one of the main arteries in Belfast City Center. Although North Street has a reputation for being run-down, derelict, and in need of redevelopment, it is one of the few intact 19th-century streets left in the area, and as such is worthy of study as an example of public space that is not strictly synonymous with commercial space.

Gaze behavior of the visually impaired during street crossing.

PURPOSE:

This study explored the gaze patterns of fully sighted and visually impaired subjects during the high-risk activity of crossing the street.

METHODS:

Gaze behavior of 12 fully sighted subjects, nine with visual impairment resulting from age-related macular degeneration and 12 with impairment resulting from glaucoma, was monitored using a portable eye tracker as they crossed at two unfamiliar intersections.

RESULTS:

All subject groups fixated primarily on vehicles and crossing elements but changed their fixation behavior as they moved from "walking to the curb" to "standing at the curb" and to "crossing the street." A comparison of where subjects fixated in the 4-second time period before crossing showed that the fully sighted who waited for the light to change fixated on the light, whereas the fully sighted who crossed early fixated primarily on vehicles. Visually impaired subjects crossing early or waiting for the light fixate primarily on vehicles.

CONCLUSIONS:

Vision status affects fixation allocation while performing the high-risk activity of street crossing. Crossing decision-making strategy corresponds to fixation behavior only for the fully sighted subjects.

Partially Ordered Preferences in Decision Trees: Computing Strategies with Imprecision in Probabilities

Partially ordered preferences generally lead to choices that do not abide by standard expected utility guidelines; often such preferences are revealed by imprecision in probability values. We investigate five criteria for strategy selection in decision trees with imprecision in probabilities: “extensive” Γ-maximin and Γ-maximax, interval dominance, maximality and E-admissibility. We present algorithms that generate strategies for all these criteria; our main contribution is an algorithm for Eadmissibility that runs over admissible strategies rather than over sets of probability distributions.

Compact Routing Messages in Self-Healing Trees

Existing compact routing schemes, e.g., Thorup and Zwick [SPAA 2001] and Chechik [PODC 2013], often have no means to tolerate failures, once the system has been setup and started. This paper presents, to our knowledge, the first self-healing compact routing scheme. Besides, our schemes are developed for low memory nodes, i.e., nodes need only O(log2 n) memory, and are thus, compact schemes.
We introduce two algorithms of independent interest: The first is CompactFT, a novel compact version (using only O(log n) local memory) of the self-healing algorithm Forgiving Tree of Hayes et al. [PODC 2008]. The second algorithm (CompactFTZ) combines CompactFT with Thorup-Zwick’s treebased compact routing scheme [SPAA 2001] to produce a fully compact self-healing routing scheme. In the self-healing model, the adversary deletes nodes one at a time with the affected nodes self-healing locally by adding few edges. CompactFT recovers from each attack in only O(1) time and ∆ messages, with only +3 degree increase and O(log∆) graph diameter increase, over any sequence of deletions (∆ is the initial maximum degree).
Additionally, CompactFTZ guarantees delivery of a packet sent from sender s as long as the receiver has not been deleted, with only an additional O(y log ∆) latency, where y is the number of nodes that have been deleted on the path between s and t. If t has been deleted, s gets informed and the packet removed from the network.