Shape analysis on homogeneous spaces: a generalised SRVT framework

Shape analysis is ubiquitous in problems of pattern and object recognition and has developed considerably in the last decade. The use of shapes is natural in applications where one wants to compare curves independently of their parametrisation. One computationally efficient approach to shape analysis is based on the Square Root Velocity Transform (SRVT). In this paper we propose a generalised SRVT framework for shapes on homogeneous manifolds. The method opens up for a variety of possibilities based on different choices of Lie group action and giving rise to different Riemannian metrics.Comment: 28 pages; 4 figures, 30 subfigures; notes for proceedings of the Abel Symposium 2016: "Computation and Combinatorics in Dynamics, Stochastics and Control". v3: amended the text to improve readability and clarify some points; updated and added some references; added pseudocode for the dynamic programming algorithm used. The main results remain unchange

Exact score distribution computation for ontological similarity searches

<p>Abstract</p> <p>Background</p> <p>Semantic similarity searches in ontologies are an important component of many bioinformatic algorithms, e.g., finding functionally related proteins with the Gene Ontology or phenotypically similar diseases with the Human Phenotype Ontology (HPO). We have recently shown that the performance of semantic similarity searches can be improved by ranking results according to the probability of obtaining a given score at random rather than by the scores themselves. However, to date, there are no algorithms for computing the exact distribution of semantic similarity scores, which is necessary for computing the exact <it>P</it>-value of a given score.</p> <p>Results</p> <p>In this paper we consider the exact computation of score distributions for similarity searches in ontologies, and introduce a simple null hypothesis which can be used to compute a <it>P</it>-value for the statistical significance of similarity scores. We concentrate on measures based on Resnik's definition of ontological similarity. A new algorithm is proposed that collapses subgraphs of the ontology graph and thereby allows fast score distribution computation. The new algorithm is several orders of magnitude faster than the naive approach, as we demonstrate by computing score distributions for similarity searches in the HPO. It is shown that exact <it>P</it>-value calculation improves clinical diagnosis using the HPO compared to approaches based on sampling.</p> <p>Conclusions</p> <p>The new algorithm enables for the first time exact <it>P</it>-value calculation via exact score distribution computation for ontology similarity searches. The approach is applicable to any ontology for which the annotation-propagation rule holds and can improve any bioinformatic method that makes only use of the raw similarity scores. The algorithm was implemented in Java, supports any ontology in OBO format, and is available for non-commercial and academic usage under: <url>https://compbio.charite.de/svn/hpo/trunk/src/tools/significance/</url></p

Distant Event, Local Effects? Fukushima and the German Housing Market

The Fukushima Daiichi accident in Japan in March 2011 caused a fundamental change in Germany's energy policy which led to the immediate shut down of nearly half of its nuclear power plants. This paper uses data from Germany's largest internet platform for real estate to investigate the effect of Fukushima on the German housing market. Using a difference-in-differences approach, we find that Fukushima reduced house prices near nuclear power plants that were in operation before Fukushima by almost 6%. House prices near sites that were shut down right after the accident even fell by 10.8%. Our results suggest that economic reasons are of prime importance for the observed fall in house prices near nuclear power plants.Der Unfall im japanischen Atomkraftwerk Fukushima Daiichi im März 2011 führte zu einer fundamentalen Änderung der deutschen Energiepolitik. Kurzfristig wurden nahezu die Hälfte aller deutschen Atomkraftwerke geschlossen. Dieses Papier nutzt Daten von Deutschlands größter Internet-Plattform für Immobilien, um die Effekte von Fukushima auf den deutschen Immobilienmarkt zu untersuchen. Mit einem Differenz-von-Differenzen-Ansatz wird gezeigt, dass Fukushima und die damit verbundene Veränderung der deutschen Energiepolitik die Hauspreise im Umkreis von Atomkraftwerken, die vor dem Fukushima-Vorfall in Betrieb waren, um fast 6% reduziert hat. Die Preise für Häuser in der Nähe von Kernkraftwerken, die unmittelbar nach dem Vorfall geschlossen wurden, sanken sogar um 10,8%. Die Ergebnisse legen nahe, dass für die sinkenden Immobilienpreise in der Nähe von Atomkraftwerken vor allem ökonomische Gründe verantwortlich sind

Frequency and evolution of sleep-wake disturbances after ischemic stroke: A 2-year prospective study of 437 patients.

OBJECTIVE In the absence of systematic and longitudinal data, this study prospectively assessed both frequency and evolution of sleep-wake disturbances (SWD) after stroke. METHODS In 437 consecutively recruited patients with ischemic stroke or transient ischemic attack (TIA), stroke characteristics and outcome were assessed within the 1st week and 3.2 ± 0.3 years (M±SD) after the acute event. SWD were assessed by interview and questionnaires at 1 and 3 months as well as 1 and 2 years after the acute event. Sleep disordered breathing (SDB) was assessed by respirography in the acute phase and repeated in one fifth of the participants 3 months and 1 year later. RESULTS Patients (63.8% male, 87% ischemic stroke and mean age 65.1 ± 13.0 years) presented with mean NIHSS-score of 3.5 ± 4.5 at admission. In the acute phase, respiratory event index was >15/h in 34% and >30/h in 15% of patients. Over the entire observation period, the frequencies of excessive daytime sleepiness (EDS), fatigue and insomnia varied between 10-14%, 22-28% and 20-28%, respectively. Mean insomnia and EDS scores decreased from acute to chronic stroke, whereas restless legs syndrome (RLS) percentages (6-9%) and mean fatigue scores remained similar. Mean self-reported sleep duration was enhanced at acute stroke (month 1: 07:54 ± 01:27h) and decreased at chronic stage (year 2: 07:43 ± 01:20h). CONCLUSIONS This study documents a high frequency of SDB, insomnia, fatigue and a prolonged sleep duration after stroke/TIA, which can persist for years. Considering the negative effects of SWD on physical, brain and mental health these data suggest the need for a systematic assessment and management of post-stroke SWD

Do higher corporate taxes reduce wages? : Micro evidence from Germany

Because of endogeneity problems very few studies have been able to identify the incidence of corporate taxes on wages. We circumvent these problems by using an 11-year panel of data on 11,441 German municipalities' tax rates, 8 percent of which change each year, linked to administrative matched employer-employee data. Consistent with our theoretical model, we find a negative effect of corporate taxation on wages: a 1 euro increase in tax liabilities yields a 77 cent decrease in the wage bill. The direct wage effect, arising in a collective bargaining context, dominates, while the conventional indirect wage effect through reduced investment is empirically small due to regional labor mobility. High and medium-skilled workers, who arguably extract higher rents in collective agreements, bear a larger share of the corporate tax burden

Flavour Physics in the Soft Wall Model

We extend the description of flavour that exists in the Randall-Sundrum (RS) model to the soft wall (SW) model in which the IR brane is removed and the Higgs is free to propagate in the bulk. It is demonstrated that, like the RS model, one can generate the hierarchy of fermion masses by localising the fermions at different locations throughout the space. However, there are two significant differences. Firstly the possible fermion masses scale down, from the electroweak scale, less steeply than in the RS model and secondly there now exists a minimum fermion mass for fermions sitting towards the UV brane. With a quadratic Higgs VEV, this minimum mass is about fifteen orders of magnitude lower than the electroweak scale. We derive the gauge propagator and despite the KK masses scaling as $m_n^2\sim n$, it is demonstrated that the coefficients of four fermion operators are not divergent at tree level. FCNC's amongst kaons and leptons are considered and compared to calculations in the RS model, with a brane localised Higgs and equivalent levels of tuning. It is found that since the gauge fermion couplings are slightly more universal and the SM fermions typically sit slightly further towards the UV brane, the contributions to observables such as $\epsilon_K$ and $\Delta m_K$, from the exchange of KK gauge fields, are significantly reduced.Comment: 33 pages, 15 figures, 5 tables; v2: references added; v3: modifications to figures 4,5 and 6. version to appear in JHE

History of Galaxy Interactions and their Impact on Star Formation over the Last 7 Gyr from GEMS

We perform a comprehensive estimate of the frequency of galaxy mergers and their impact on star formation over z~0.24--0.80 (lookback time T_b~3--7 Gyr) using 3698 (M*>=1e9 Msun) galaxies with GEMS HST, COMBO-17, and Spitzer data. Our results are: (1) Among 790 high mass (M*>=2.5e10 Msun) galaxies, the visually-based merger fraction over z~0.24--0.80, ranges from 9%+-5% to 8%+-2%. Lower limits on the major and minor merger fractions over this interval range from 1.1% to 3.5%, and 3.6% to 7.5%, respectively. This is the first approximate empirical estimate of the frequency of minor mergers at z<1. For a visibility timescale of ~0.5 Gyr, it follows that over T_b~3--7 Gyr, ~68% of high mass systems have undergone a merger of mass ratio >1/10, with ~16%, 45%, and 7% of these corresponding respectively to major, minor, and ambiguous `major or minor' mergers. The mean merger rate is a few x 1e-4 Gyr-1 Mpc-3. (2) We compare the empirical merger fraction and rate for high mass galaxies to a suite of Lambda CDM-based models: halo occupation distribution models, semi-analytic models, and hydrodynamic SPH simulations. We find qualitative agreement between observations and models such that the (major+minor) merger fraction or rate from different models bracket the observations, and show a factor of five dispersion. Near-future improvements can now start to rule out certain merger scenarios. (3) Among ~3698 M*>=1e9 Msun galaxies, we find that the mean SFR of visibly merging systems is only modestly enhanced compared to non-interacting galaxies over z~0.24--0.80. Visibly merging systems only account for less than 30% of the cosmic SFR density over T_b~3--7 Gyr. This suggests that the behavior of the cosmic SFR density over the last 7 Gyr is predominantly shaped by non-interacting galaxies.Comment: Accepted for Publication in the Astrophysical Journal. 17 pages of text, 21 figures, 3 tables. Uses emulateapj5.st

The ESCAPE project : Energy-efficient Scalable Algorithms for Weather Prediction at Exascale

In the simulation of complex multi-scale flows arising in weather and climate modelling, one of the biggest challenges is to satisfy strict service requirements in terms of time to solution and to satisfy budgetary constraints in terms of energy to solution, without compromising the accuracy and stability of the application. These simulations require algorithms that minimise the energy footprint along with the time required to produce a solution, maintain the physically required level of accuracy, are numerically stable, and are resilient in case of hardware failure. The European Centre for Medium-Range Weather Forecasts (ECMWF) led the ESCAPE (Energy-efficient Scalable Algorithms for Weather Prediction at Exascale) project, funded by Horizon 2020 (H2020) under the FET-HPC (Future and Emerging Technologies in High Performance Computing) initiative. The goal of ESCAPE was to develop a sustainable strategy to evolve weather and climate prediction models to next-generation computing technologies. The project partners incorporate the expertise of leading European regional forecasting consortia, university research, experienced high-performance computing centres, and hardware vendors. This paper presents an overview of the ESCAPE strategy: (i) identify domain-specific key algorithmic motifs in weather prediction and climate models (which we term Weather & Climate Dwarfs), (ii) categorise them in terms of computational and communication patterns while (iii) adapting them to different hardware architectures with alternative programming models, (iv) analyse the challenges in optimising, and (v) find alternative algorithms for the same scheme. The participating weather prediction models are the following: IFS (Integrated Forecasting System); ALARO, a combination of AROME (Application de la Recherche a l'Operationnel a Meso-Echelle) and ALADIN (Aire Limitee Adaptation Dynamique Developpement International); and COSMO-EULAG, a combination of COSMO (Consortium for Small-scale Modeling) and EULAG (Eulerian and semi-Lagrangian fluid solver). For many of the weather and climate dwarfs ESCAPE provides prototype implementations on different hardware architectures (mainly Intel Skylake CPUs, NVIDIA GPUs, Intel Xeon Phi, Optalysys optical processor) with different programming models. The spectral transform dwarf represents a detailed example of the co-design cycle of an ESCAPE dwarf. The dwarf concept has proven to be extremely useful for the rapid prototyping of alternative algorithms and their interaction with hardware; e.g. the use of a domain-specific language (DSL). Manual adaptations have led to substantial accelerations of key algorithms in numerical weather prediction (NWP) but are not a general recipe for the performance portability of complex NWP models. Existing DSLs are found to require further evolution but are promising tools for achieving the latter. Measurements of energy and time to solution suggest that a future focus needs to be on exploiting the simultaneous use of all available resources in hybrid CPU-GPU arrangements

The Human Phenotype Ontology project:linking molecular biology and disease through phenotype data

The Human Phenotype Ontology (HPO) project, available at http://www.human-phenotype-ontology.org, provides a structured, comprehensive and well-defined set of 10,088 classes (terms) describing human phenotypic abnormalities and 13,326 subclass relations between the HPO classes. In addition we have developed logical definitions for 46% of all HPO classes using terms from ontologies for anatomy, cell types, function, embryology, pathology and other domains. This allows interoperability with several resources, especially those containing phenotype information on model organisms such as mouse and zebrafish. Here we describe the updated HPO database, which provides annotations of 7,278 human hereditary syndromes listed in OMIM, Orphanet and DECIPHER to classes of the HPO. Various meta-attributes such as frequency, references and negations are associated with each annotation. Several large-scale projects worldwide utilize the HPO for describing phenotype information in their datasets. We have therefore generated equivalence mappings to other phenotype vocabularies such as LDDB, Orphanet, MedDRA, UMLS and phenoDB, allowing integration of existing datasets and interoperability with multiple biomedical resources. We have created various ways to access the HPO database content using flat files, a MySQL database, and Web-based tools. All data and documentation on the HPO project can be found online