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

Using interpretative phenomenological analysis to inform physiotherapy practice: An introduction with reference to the lived experience of cerebellar ataxia

The attached file is a pre-published version of the full and final paper which can be found at the link below.This article has been made available through the Brunel Open Access Publishing Fund.Qualitative research methods that focus on the lived experience of people with health conditions are relatively underutilised in physiotherapy research. This article aims to introduce interpretative phenomenological analysis (IPA), a research methodology oriented toward exploring and understanding the experience of a particular phenomenon (e.g., living with spinal cord injury or chronic pain, or being the carer of someone with a particular health condition). Researchers using IPA try to find out how people make sense of their experiences and the meanings they attach to them. The findings from IPA research are highly nuanced and offer a fine grained understanding that can be used to contextualise existing quantitative research, to inform understanding of novel or underresearched topics or, in their own right, to provoke a reappraisal of what is considered known about a specified phenomenon. We advocate IPA as a useful and accessible approach to qualitative research that can be used in the clinical setting to inform physiotherapy practice and the development of services from the perspective of individuals with particular health conditions.This article is available through the Brunel Open Access Publishing Fund

Acoustic Intensity Causes Perceived Changes in Arousal Levels in Music: An Experimental Investigation

Listener perceptions of changes in the arousal expressed by classical music have been found to correlate with changes in sound intensity/loudness over time. This study manipulated the intensity profiles of different pieces of music in order to test the causal nature of this relationship. Listeners (N = 38) continuously rated their perceptions of the arousal expressed by each piece. An extract from Dvorak's Slavonic Dance Opus 46 No 1 was used to create a variant in which the direction of change in intensity was inverted, while other features were retained. Even though it was only intensity that was inverted, perceived arousal was also inverted. The original intensity profile was also superimposed on three new pieces of music. The time variation in the perceived arousal of all pieces was similar to their intensity profile. Time series analyses revealed that intensity variation was a major influence on the arousal perception in all pieces, in spite of their stylistic diversity

Global burden of human brucellosis : a systematic review of disease frequency

BACKGROUND: This report presents a systematic review of scientific literature published between 1990-2010 relating to the frequency of human brucellosis, commissioned by WHO. The objectives were to identify high quality disease incidence data to complement existing knowledge of the global disease burden and, ultimately, to contribute towards the calculation of a Disability-Adjusted Life Years (DALY) estimate for brucellosis.METHODS/PRINCIPAL FINDINGS: Thirty three databases were searched, identifying 2,385 articles relating to human brucellosis. Based on strict screening criteria, 60 studies were selected for quality assessment, of which only 29 were of sufficient quality for data analysis. Data were only available from 15 countries in the regions of Northern Africa and Middle East, Western Europe, Central and South America, Sub-Saharan Africa, and Central Asia. Half of the studies presented incidence data, six of which were longitudinal prospective studies, and half presented seroprevalence data which were converted to incidence rates. Brucellosis incidence varied widely between, and within, countries. Although study biases cannot be ruled out, demographic, occupational, and socioeconomic factors likely play a role. Aggregated data at national or regional levels do not capture these complexities of disease dynamics and, consequently, at-risk populations or areas may be overlooked. In many brucellosis-endemic countries, health systems are weak and passively-acquired official data underestimate the true disease burden.CONCLUSIONS: High quality research is essential for an accurate assessment of disease burden, particularly in Eastern Europe, the Asia-Pacific, Central and South America and Africa where data are lacking. Providing formal epidemiological and statistical training to researchers is essential for improving study quality. An integrated approach to disease surveillance involving both human health and veterinary services would allow a better understand of disease dynamics at the animal-human interface, as well as a more cost-effective utilisation of resources

Brucellosis remains a neglected disease inthe developing world: a call forinterdisciplinary action

Brucellosis places significant burdens on the human healthcare system and limits the economic growth of individuals, communities, and nations where such development is especially important to diminish the prevalence of poverty. The implementation of public policy focused on mitigating the socioeconomic effects of brucellosis in human and animal populations is desperately needed. When developing a plan to mitigate the associated consequences, it is vital to consider both the abstract and quantifiable effects. This requires an interdisciplinary and collaborative, or One Health, approach that consists of public education, the development of an infrastructure for disease surveillance and reporting in both veterinary and medical fields, and campaigns for control in livestock and wildlife species

Distributed Ledger for Provenance Tracking of Artificial Intelligence Assets

High availability of data is responsible for the current trends in Artificial Intelligence (AI) and Machine Learning (ML). However, high-grade datasets are reluctantly shared between actors because of lacking trust and fear of losing control. Provenance tracing systems are a possible measure to build trust by improving transparency. Especially the tracing of AI assets along complete AI value chains bears various challenges such as trust, privacy, confidentiality, traceability, and fair remuneration. In this paper we design a graph-based provenance model for AI assets and their relations within an AI value chain. Moreover, we propose a protocol to exchange AI assets securely to selected parties. The provenance model and exchange protocol are then combined and implemented as a smart contract on a permission-less blockchain. We show how the smart contract enables the tracing of AI assets in an existing industry use case while solving all challenges. Consequently, our smart contract helps to increase traceability and transparency, encourages trust between actors and thus fosters collaboration between them

Behavioural and molecular endophenotypes in psychotic disorders reveal heritable abnormalities in glutamatergic neurotransmission.

Psychotic disorders such as schizophrenia are biologically complex and carry huge population morbidity due to their prevalence, persistence and associated disability. Defined by features such as delusions and hallucinations, they involve cognitive dysfunction and neurotransmitter dysregulations that appear mostly to involve the dopaminergic and glutamatergic systems. A number of genetic and environmental factors are associated with these disorders but it has been difficult to identify the biological pathways underlying the principal symptoms. The endophenotype concept of stable, heritable traits that form a mechanistic link between genes and an overt expression of the disorder has potential to reduce the complexity of psychiatric phenotypes. In this study, we used a genetically sensitive design with individuals with a first episode of psychosis, their non-affected first-degree relatives and non-related healthy controls. Metabolomic analysis was combined with neurocognitive assessment to identify multilevel endophenotypic patterns: one concerned reaction times during the performance of cognitive and emotional tests that have previously been associated with the glutamate neurotransmission system, the other involved metabolites involved directly and indirectly in the co-activation of the N-methyl-D-aspartate receptor, a major receptor of the glutamate system. These cognitive and metabolic endophenotypes may comprise a single construct, such that genetically mediated dysfunction in the glutamate system may be responsible for delays in response to cognitive and emotional functions in psychotic disorders. This focus on glutamatergic neurotransmission should guide drug discovery and experimental medicine programmes in schizophrenia and related disorders.This study was funded by the Mason Medical Research Trust, the Stanley Medical Research Institute, the GlaxoSmithKlein and the Pinsent Darwin funding.This is the final published version. It first appeared at http://www.nature.com/tp/journal/v5/n3/full/tp201526a.html

Multiple hybridization events between Drosophila simulans and Drosophila mauritiana are supported by mtDNA introgression

The study of speciation has advanced considerably in the last decades because of the increased application of molecular tools. In particular, the quantification of gene flow between recently diverged species could be addressed. Drosophila simulans and Drosophila mauritiana diverged, probably allopatrically, from a common ancestor approximately 250 000 years ago. However, these species share one mitochondrial DNA (mtDNA) haplotype indicative of a recent episode of introgression. To study the extent of gene flow between these species, we took advantage of a large sample of D. mauritiana and employed a range of different markers, i.e. nuclear and mitochondrial sequences, and microsatellites. This allowed us to detect two new mtDNA haplotypes (MAU3 and MAU4). These haplotypes diverged quite recently from haplotypes of the siII group present in cosmopolitan populations of D. simulans. The mean divergence time of the most diverged haplotype (MAU4) is approximately 127 000 years, which is more than 100 000 years before the assumed speciation time. Interestingly, we also found some evidence for gene flow at the nuclear level because an excess of putatively neutral loci shows significantly reduced differentiation between D. simulans and D. mauritiana. Our results suggest that these species are exchanging genes more frequently than previously thought

Amp-PCR: Combining a Random Unbiased Phi29-Amplification with a Specific Real-Time PCR, Performed in One Tube to Increase PCR Sensitivity

In clinical situations where a diagnostic real-time PCR assay is not sensitive enough, leading to low or falsely negative results, or where detection earlier in a disease progression would benefit the patient, an unbiased pre-amplification prior to the real-time PCR could be beneficial. In Amp-PCR, an unbiased random Phi29 pre-amplification is combined with a specific real-time PCR reaction. The two reactions are separated physically by a wax-layer (AmpliWax®) and are run in sequel in the same sealed tube. Amp-PCR can increase the specific PCR signal at least 100×106-fold and make it possible to detect positive samples normally under the detection limit of the specific real-time PCR. The risk of contamination is eliminated and Amp-PCR could replace nested-PCR in situations where increased sensitivity is needed e.g. in routine PCR diagnostic analysis. We show Amp-PCR to work on clinical samples containing circular and linear viral dsDNA genomes, but can work well on DNA of any origin, both from non-cellular (virus) and cellular sources (bacteria, archae, eukaryotes)