Visual Detection of Structural Changes in Time-Varying Graphs Using Persistent Homology

Topological data analysis is an emerging area in exploratory data analysis and data mining. Its main tool, persistent homology, has become a popular technique to study the structure of complex, high-dimensional data. In this paper, we propose a novel method using persistent homology to quantify structural changes in time-varying graphs. Specifically, we transform each instance of the time-varying graph into metric spaces, extract topological features using persistent homology, and compare those features over time. We provide a visualization that assists in time-varying graph exploration and helps to identify patterns of behavior within the data. To validate our approach, we conduct several case studies on real world data sets and show how our method can find cyclic patterns, deviations from those patterns, and one-time events in time-varying graphs. We also examine whether persistence-based similarity measure as a graph metric satisfies a set of well-established, desirable properties for graph metrics

Persistent Homology Guided Force-Directed Graph Layouts

Graphs are commonly used to encode relationships among entities, yet their abstractness makes them difficult to analyze. Node-link diagrams are popular for drawing graphs, and force-directed layouts provide a flexible method for node arrangements that use local relationships in an attempt to reveal the global shape of the graph. However, clutter and overlap of unrelated structures can lead to confusing graph visualizations. This paper leverages the persistent homology features of an undirected graph as derived information for interactive manipulation of force-directed layouts. We first discuss how to efficiently extract 0-dimensional persistent homology features from both weighted and unweighted undirected graphs. We then introduce the interactive persistence barcode used to manipulate the force-directed graph layout. In particular, the user adds and removes contracting and repulsing forces generated by the persistent homology features, eventually selecting the set of persistent homology features that most improve the layout. Finally, we demonstrate the utility of our approach across a variety of synthetic and real datasets

Use of potentially abusive psychotropic substances in psychiatric inpatients

A series of 417 consecutively admitted psychiatric inpatients were studied with regard to their use of potentially abusive psychotropic substances in the last 3 months preceding admission. In all patients face-to-face interviews were performed; in 354 of them urine specimens could also be tested. Alcohol and benzodiazepines belonged to the most frequently used substances followed by cannabis, opiates and cocaine. Barbiturates, hallucinogens and amphetamine derivatives were only exceptionally reported. The most important finding of the study is that every fifth patient regularly used "hard” drugs (opiates and/or cocaine), every fourth patient illegal drugs and every third patient alcohol. Substances were found in 54% of all urine specimens; methadone, opiates and cocaine were hardly found alone. For the latter substances excellent agreement was found between interview reports and urine exams. Excluding patients diagnosed as substanceuse disorders, there were no statistically significant differences between schizophrenic, affective, neurotic/stress/ somatoform and other disorders with regard to the use of "hard” drugs and illegal drugs. Regular substance use correlated with much worse psychosocial adjustment. Substance use has to be explored and considered in every individual psychiatric inpatien

Molecular and Functional Imaging Studies of Psychedelic Drug Action in Animals and Humans

Hallucinogens are a loosely defined group of compounds including LSD, N,N-dimethyltryptamines, mescaline, psilocybin/psilocin, and 2,5-dimethoxy-4-methamphetamine (DOM), which can evoke intense visual and emotional experiences. We are witnessing a renaissance of research interest in hallucinogens, driven by increasing awareness of their psychotherapeutic potential. As such, we now present a narrative review of the literature on hallucinogen binding in vitro and ex vivo, and the various molecular imaging studies with positron emission tomography (PET) or single photon emission computer tomography (SPECT). In general, molecular imaging can depict the uptake and binding distribution of labelled hallucinogenic compounds or their congeners in the brain, as was shown in an early PET study with N1-([11C]-methyl)-2-bromo-LSD ([11C]-MBL); displacement with the non-radioactive competitor ketanserin confirmed that the majority of [11C]-MBL specific binding was to serotonin 5-HT2A receptors. However, interactions at serotonin 5HT1A and other classes of receptors and pleotropic effects on second messenger pathways may contribute to the particular experiential phenomenologies of LSD and other hallucinogenic compounds. Other salient aspects of hallucinogen action include permeability to the blood–brain barrier, the rates of metabolism and elimination, and the formation of active metabolites. Despite the maturation of radiochemistry and molecular imaging in recent years, there has been only a handful of PET or SPECT studies of radiolabeled hallucinogens, most recently using the 5-HT2A/2C agonist N-(2[11CH3O]-methoxybenzyl)-2,5-dimethoxy- 4-bromophenethylamine ([11C]Cimbi-36). In addition to PET studies of target engagement at neuroreceptors and transporters, there is a small number of studies on the effects of hallucinogenic compounds on cerebral perfusion ([15O]-water) or metabolism ([18F]-fluorodeoxyglucose/FDG). There remains considerable scope for basic imaging research on the sites of interaction of hallucinogens and their cerebrometabolic effects; we expect that hybrid imaging with PET in conjunction with functional magnetic resonance imaging (fMRI) should provide especially useful for the next phase of this research

Household analysis identifies water-related energy efficiency opportunities

Water heating accounts for around one third of household direct energy use. This energy demand is some four times greater than lighting. Here we use detailed monitoring and modelling of seven individual households to quantify major factors. Using normalized sensitivity results we demonstrate (i) high variability and (ii) a large and consistent influence of shower duration, flow rate, frequency and temperature along with hot water system efficiency, adult population, and the temperature of cold water. A 10% change in these factors influenced 0.1–0.9 kWh/hh-person.d, equivalent to a 2–3% of total household energy use. We draw on 5399 shower events from a further 94 households, and 491 shower temperature measurements to understand the scope for changes to the households. Individual parameters variation guided by these larger datasets demonstrated shower duration and flow rate offer most scope for change. The work helps guide city-scale analysis of household water-related energy demand. It also supports the tailoring of behavioural and technological water-efficiency programs towards those with strongest potential to influence energy. Strong interaction between parameters suggests that programs aiming to influence water-related energy need to be aware of how this interplay either amplifies, or diminishes, the intended energy savings

The Breakdown of Topology at Small Scales

We discuss how a topology (the Zariski topology) on a space can appear to break down at small distances due to D-brane decay. The mechanism proposed coincides perfectly with the phase picture of Calabi-Yau moduli spaces. The topology breaks down as one approaches non-geometric phases. This picture is not without its limitations, which are also discussed.Comment: 12 pages, 2 figure

Some Navigation Rules for D-Brane Monodromy

We explore some aspects of monodromies of D-branes in the Kahler moduli space of Calabi-Yau compactifications. Here a D-brane is viewed as an object of the derived category of coherent sheaves. We compute all the interesting monodromies in some nontrivial examples and link our work to recent results and conjectures concerning helices and mutations. We note some particular properties of the 0-brane.Comment: LaTeX2e, 28 pages, 4 figures, some typos corrected and refs adde

The First Provenance Challenge

The first Provenance Challenge was set up in order to provide a forum for the community to help understand the capabilities of different provenance systems and the expressiveness of their provenance representations. To this end, a Functional Magnetic Resonance Imaging workflow was defined, which participants had to either simulate or run in order to produce some provenance representation, from which a set of identified queries had to be implemented and executed. Sixteen teams responded to the challenge, and submitted their inputs. In this paper, we present the challenge workflow and queries, and summarise the participants contributions