DDSL: Efficient Subgraph Listing on Distributed and Dynamic Graphs

Subgraph listing is a fundamental problem in graph theory and has wide applications in areas like sociology, chemistry, and social networks. Modern graphs can usually be large-scale as well as highly dynamic, which challenges the efficiency of existing subgraph listing algorithms. Recent works have shown the benefits of partitioning and processing big graphs in a distributed system, however, there is only few work targets subgraph listing on dynamic graphs in a distributed environment. In this paper, we propose an efficient approach, called Distributed and Dynamic Subgraph Listing (DDSL), which can incrementally update the results instead of running from scratch. DDSL follows a general distributed join framework. In this framework, we use a Neighbor-Preserved storage for data graphs, which takes bounded extra space and supports dynamic updating. After that, we propose a comprehensive cost model to estimate the I/O cost of listing subgraphs. Then based on this cost model, we develop an algorithm to find the optimal join tree for a given pattern. To handle dynamic graphs, we propose an efficient left-deep join algorithm to incrementally update the join results. Extensive experiments are conducted on real-world datasets. The results show that DDSL outperforms existing methods in dealing with both static dynamic graphs in terms of the responding time

Evolution of Landau Levels into Edge States at an Atomically Sharp Edge in Graphene

The quantum-Hall-effect (QHE) occurs in topologically-ordered states of two-dimensional (2d) electron-systems in which an insulating bulk-state coexists with protected 1d conducting edge-states. Owing to a unique topologically imposed edge-bulk correspondence these edge-states are endowed with universal properties such as fractionally-charged quasiparticles and interference-patterns, which make them indispensable components for QH-based quantum-computation and other applications. The precise edge-bulk correspondence, conjectured theoretically in the limit of sharp edges, is difficult to realize in conventional semiconductor-based electron systems where soft boundaries lead to edge-state reconstruction. Using scanning-tunneling microscopy and spectroscopy to follow the spatial evolution of bulk Landau-levels towards a zigzag edge of graphene supported above a graphite substrate we demonstrate that in this system it is possible to realize atomically sharp edges with no edge-state reconstruction. Our results single out graphene as a system where the edge-state structure can be controlled and the universal properties directly probed.Comment: 16 pages, 4 figure

Neuroinflammation and structural injury of the fetal ovine brain following intra-amniotic Candida albicans exposure.

BackgroundIntra-amniotic Candida albicans (C. Albicans) infection is associated with preterm birth and high morbidity and mortality rates. Survivors are prone to adverse neurodevelopmental outcomes. The mechanisms leading to these adverse neonatal brain outcomes remain largely unknown. To better understand the mechanisms underlying C. albicans-induced fetal brain injury, we studied immunological responses and structural changes of the fetal brain in a well-established translational ovine model of intra-amniotic C. albicans infection. In addition, we tested whether these potential adverse outcomes of the fetal brain were improved in utero by antifungal treatment with fluconazole.MethodsPregnant ewes received an intra-amniotic injection of 10(7) colony-forming units C. albicans or saline (controls) at 3 or 5 days before preterm delivery at 0.8 of gestation (term ~ 150 days). Fetal intra-amniotic/intra-peritoneal injections of fluconazole or saline (controls) were administered 2 days after C. albicans exposure. Post mortem analyses for fungal burden, peripheral immune activation, neuroinflammation, and white matter/neuronal injury were performed to determine the effects of intra-amniotic C. albicans and fluconazole treatment.ResultsIntra-amniotic exposure to C. albicans caused a severe systemic inflammatory response, illustrated by a robust increase of plasma interleukin-6 concentrations. Cerebrospinal fluid cultures were positive for C. albicans in the majority of the 3-day C. albicans-exposed animals whereas no positive cultures were present in the 5-day C. albicans-exposed and fluconazole-treated animals. Although C. albicans was not detected in the brain parenchyma, a neuroinflammatory response in the hippocampus and white matter was seen which was characterized by increased microglial and astrocyte activation. These neuroinflammatory changes were accompanied by structural white matter injury. Intra-amniotic fluconazole reduced fetal mortality but did not attenuate neuroinflammation and white matter injury.ConclusionsIntra-amniotic C. albicans exposure provoked acute systemic and neuroinflammatory responses with concomitant white matter injury. Fluconazole treatment prevented systemic inflammation without attenuating cerebral inflammation and injury

Effects of external nutrient sources and extreme weather events on the nutrient budget of a Southern European coastal lagoon

The seasonal and annual nitrogen (N), phosphorus (P), and carbon (C) budgets of the mesotidal Ria Formosa lagoon, southern Portugal, were estimated to reveal the main inputs and outputs, the seasonal patterns, and how they may influence the ecological functioning of the system. The effects of extreme weather events such as long-lasting strong winds causing upwelling and strong rainfall were assessed. External nutrient inputs were quantified; ocean exchange was assessed in 24-h sampling campaigns, and final calculations were made using a hydrodynamic model of the lagoon. Rain and stream inputs were the main freshwater sources to the lagoon. However, wastewater treatment plant and groundwater discharges dominated nutrient input, together accounting for 98, 96, and 88 % of total C, N, and P input, respectively. Organic matter and nutrients were continuously exported to the ocean. This pattern was reversed following extreme events, such as strong winds in early summer that caused upwelling and after a period of heavy rainfall in late autumn. A principal component analysis (PCA) revealed that ammonium and organic N and C exchange were positively associated with temperature as opposed to pH and nitrate. These variables reflected mostly the benthic lagoon metabolism, whereas particulate P exchange was correlated to Chl a, indicating that this was more related to phytoplankton dynamics. The increase of stochastic events, as expected in climate change scenarios, may have strong effects on the ecological functioning of coastal lagoons, altering the C and nutrient budgets.Portuguese Science and Technology Foundation (FCT) [POCI/MAR/58427/2004, PPCDT/MAR/58427/2004]; Portuguese Science and Technology Foundation (FCT

Recovery from Posttraumatic Stress Symptoms: A Qualitative Study of Attributions in Survivors of War

This study was funded by a grant from the European Commission, contract number INCO-CT-2004-50917

Born to be green: new insights into the economics and management of green entrepreneurship

While the number of green start-ups has steadily increased around the world in response to the environmental problems demanding immediate solutions, there are several unresolved questions on the behaviour and performance of such ventures. The papers in this special issue shed light on these issues by underscoring the role of several factors, such as industry life cycles, knowledge spillovers, institutions, and availability of external finance, in shaping decision-making and firm behaviour in green start-ups. This paper highlights the state-of-the art developments in the literature, discusses the key contributions of the papers put together in this special issue and presents a future research agenda for scholars interested in green entrepreneurship

Problem-based learning in dental education: what's the evidence for and against... and is it worth the effort?

The document attached has been archived with permission from the Australian Dental Association. An external link to the publisher’s copy is included.All Australian dental schools have introduced problem-based learning (PBL) approaches to their programmes over the past decade, although the nature of the innovations has varied from school to school. Before one can ask whether PBL is better than the conventional style of education, one needs to consider three key issues. Firstly, we need to agree on what is meant by the term PBL; secondly, we need to decide what “better” means when comparing educational approaches; and thirdly, we must look carefully at how PBL is implemented in given situations. It is argued that PBL fulfils, at least in theory, some important principles relating to the development of new knowledge. It also represents a change in focus from teachers and teaching in conventional programmes to learners and learning. Generally, students enjoy PBL programmes more than conventional programmes and feel they are more nurturing. There is also some evidence of an improvement in clinical and diagnostic reasoning ability associated with PBL curricula. The main negative points raised about PBL are the costs involved and mixed reports of insufficient grounding of students in the basic sciences. Financial restraints will probably preclude the introduction of pure or fully integrated PBL programmes in Australian dental schools. However, our research and experience, as well as other published literature, indicate that well-planned hybrid PBL programmes, with matching methods of assessment, can foster development of the types of knowledge, skills and attributes that oral health professionals will need in the future.T Winning and G Townsen

Definitions, Criteria and Global Classification of Mast Cell Disorders with Special Reference to Mast Cell Activation Syndromes: A Consensus Proposal

Activation of tissue mast cells (MCs) and their abnormal growth and accumulation in various organs are typically found in primary MC disorders also referred to as mastocytosis. However, increasing numbers of patients are now being informed that their clinical findings are due to MC activation (MCA) that is neither associated with mastocytosis nor with a defined allergic or inflammatory reaction. In other patients with MCA, MCs appear to be clonal cells, but criteria for diagnosing mastocytosis are not met. A working conference was organized in 2010 with the aim to define criteria for diagnosing MCA and related disorders, and to propose a global unifying classification of all MC disorders and pathologic MC reactions. This classification includes three types of `MCA syndromes' (MCASs), namely primary MCAS, secondary MCAS and idiopathic MCAS. MCA is now defined by robust and generally applicable criteria, including (1) typical clinical symptoms, (2) a substantial transient increase in serum total tryptase level or an increase in other MC-derived mediators, such as histamine or prostaglandin D 2, or their urinary metabolites, and (3) a response of clinical symptoms to agents that attenuate the production or activities of MC mediators. These criteria should assist in the identification and diagnosis of patients with MCAS, and in avoiding misdiagnoses or overinterpretation of clinical symptoms in daily practice. Moreover, the MCAS concept should stimulate research in order to identify and exploit new molecular mechanisms and therapeutic targets. Copyright (C) 2011 S. Karger AG, Base

Ab initio alpha-alpha scattering

Processes involving alpha particles and alpha-like nuclei comprise a major part of stellar nucleosynthesis and hypothesized mechanisms for thermonuclear supernovae. In an effort towards understanding alpha processes from first principles, we describe in this letter the first ab initio calculation of alpha-alpha scattering. We use lattice effective field theory to describe the low-energy interactions of nucleons and apply a technique called the adiabatic projection method to reduce the eight-body system to an effective two-cluster system. We find good agreement between lattice results and experimental phase shifts for S-wave and D-wave scattering. The computational scaling with particle number suggests that alpha processes involving heavier nuclei are also within reach in the near future.Comment: 6 pages, 6 figure