Completing causal networks by meta-level abduction

Meta-level abduction is a method to abduce missing rules in explaining observations. By representing rule structures of a problem in a form of causal networks, meta-level abduction infers missing links and unknown nodes from incomplete networks to complete paths for observations. We examine applicability of meta-level abduction on networks containing both positive and negative causal effects. Such networks appear in many domains including biology, in which inhibitory effects are important in several biological pathways. Reasoning in networks with inhibition involves nonmonotonic inference, which can be realized by making default assumptions in abduction. We show that meta-level abduction can consistently produce both positive and negative causal relations as well as invented nodes. Case studies of meta-level abduction are presented in p53 signaling networks, in which causal relations are abduced to suppress a tumor with a new protein and to stop DNA synthesis when damage has occurred. Effects of our method are also analyzed through experiments of completing networks randomly generated with both positive and negative links.     

Application of a new algorithm using Doppler information to retrieve complex wind fields over the Black Sea from ENVISAT SAR images

Several algorithms have been proposed to retrieve near-surface wind fields from C-band synthetic aperture radar (SAR) images acquired over the ocean. They mainly differ in the way they retrieve the wind direction. Conventionally, the wind direction is taken from atmospheric models or is extracted from the linear features sometimes visible in SAR images. Recently, a new wind retrieval algorithm has been proposed, which also includes the Doppler shift induced by motions of the sea surface. In this article, we apply three wind retrieval algorithms, including the one using Doppler information, to three complex wind events encountered over the Black Sea and compare the SAR-derived wind fields with model wind fields calculated using the high-resolution weather research and forecasting (WRF) model. It is shown that the new algorithm is very efficient in resolving the 180° ambiguity in the wind direction, which is often a problem in the streak-based wind retrieval algorithms. However, the Doppler-based algorithm only yields good results for wind directions that have a significant component in the look direction of the SAR antenna. Furthermore, it is dependent on good separation of the contributions to the Doppler shift induced by surface currents and wind-related effects (wind drift and wind-sea components of the ocean wave spectrum). We conclude that an optimum wind retrieval algorithm should consist of a combination of the algorithms based on linear features and Doppler information.     

Survey on hierarchical routing schemes in?��flat�� distributed hash tables

The first generation of DHT designs offered a completely flat structure of the key space that is randomly partitioned among participating DHT nodes. That has certain advantages, for example, even distribution of workload among nodes. On the other hand, grouping keys under a single authority or achieving latency guarantees for queries is difficult. To address these shortcomings, various kinds of hierarchy have been proposed over recent years. The last generation is hierarchical DHTs (HDHTs) where nodes are organized onto layers; each next layer consists of supernodes for the previous layer. In this survey paper, we thoroughly go over the evolution of DHTs from pure flat to pre-hierarchical. Our focus is on hierarchical schemes in DHT routing. We argue that their application is not restricted within HDHT designs. We sequentially built a set of design principles; each provides a base for hierarchical routing schemes. In the extreme case, application these principles leads to HDHT designs.     

Fast Ray Tracing of Implicit Surfaces

A ray-tracing algorithm is described for rendering implicit surfaces formed with C¹-continuous bounded functions f ( x , y , z ). This class of functions includes such popular implicit models as blobby molecules, metaballs, soft objects and convolution surfaces. The algorithm employs analytical methods only, which makes it fast, robust, and numerically stable.
An earlier version of this work was presented at the 3rd International Workshop on Implicit Surfaces held in Seattle in 1998.     

Health and wellness monitoring through wearable and ambient sensors: exemplars from home-based care of elderly with mild dementia

Monitoring and timely intervention are extremely important in the continuous management of health and wellness among all segments of the population, but particularly among those with mild dementia. In relation to this, we prescribe three design principles for the construction of services and applications. These are ambient intelligence, service continuity, and micro-context. In this paper, we provide three exemplars from our research and development activities that illustrate the use of these design principles in the construction of services and applications. All the applications are drawn from the field of care for mild dementia patients in their living quarters.     

Phase-sensitive spatially-modulated surface plasmon resonance polarimetry for detection of biomolecular interactions

We here describe a scheme of spatially modulated surface plasmon resonance (SPR) polarimetry that enables to combine ultra-high phase sensitivity with good signal-to-noise background. The proposed approach uses spatial modulation of s-polarized component by birefringent elements and the extraction of phase-polarization information by Fourier-transform methods. This scheme was tested for monitoring the interactions between an antibody and its biological partner. Our experimental data, collected by amplitude-sensitive and phase-sensitive polarimetry demonstrate that the latter scheme provides at least one order of magnitude improvement in terms of detection limit.     

The complexity and approximation of fixing numerical attributes in databases under integrity constraints

Consistent query answering is the problem of characterizing and computing the semantically correct answers to queries from a database that may not satisfy certain integrity constraints. Consistent answers are characterized as those answers that are invariant under all minimally repaired versions of the original database. We study the problem of repairing databases with respect to denial constraints by fixing integer numerical values taken by attributes. We introduce a quantitative definition of database repair, and investigate the complexity of several decision and optimization problems. Among them, Database Repair Problem (DRP): deciding the existence of repairs within a given distance to the original instance, and CQA: deciding consistency of answers to simple and aggregate conjunctive queries under different semantics. We provide sharp complexity bounds, identifying relevant tractable and intractable cases. We also develop approximation algorithms for the latter. Among other results, we establish: (a) The -hardness of CQA. (b) That DRP is MAXSNP-hard, but has a good approximation. (c) The intractability of CQA for aggregate queries for one database atom denials (plus built-ins), and also that it has a good approximation.     

Scaling Properties of Superfluid 3He in Aerogel

We have investigated the superfluid transition of ³ He in different samples of silica aerogel. Several of these samples have been characterized using x-ray imaging, yielding information about the microstructure of the aerogel. In comparing new measurements on a 99.5% sample with previous observations on the behavior of ³ He in 98% porous aerogel we have found evidence for a scaling of the superfluid transition temperature to the correlation length of the aerogel. Furthermore, the superfluid density exhibits a similar universal behaviour over a range of values of reduced temperature. We discuss these new results in the context of superfluid pairing in the presence of a correlated disorder, specifically focussing on the fractal nature of the aerogel.     

Phytochemical Characterization of Veronica officinalis L., V. teucrium L. and V. orchidea Crantz from Romania and Their Antioxidant and Antimicrobial Properties

Aerial parts of Veronica species are used in Romanian traditional medicine for the treatment of various conditions like kidney diseases, cough, and catarrh, and are known for their wound-healing properties. In the present study, the phenolic and sterolic content and the antioxidant and antimicrobial activities of three Veronica species (Plantaginaceae), V. officinalis L., V. teucrium L. and V. orchidea Crantz, were studied. The identification and quantification of several phenolic compounds and phytosterols were performed using LC/MS techniques and the main components were p-coumaric acid, ferulic acid, luteoline, hispidulin and β-sitosterol. More than that, hispidulin, eupatorin and eupatilin were detected for the first time in the Veronica genus. Nevertheless, representatives of the Veronica genus were never investigated in terms of their phytosterol content. The antioxidant potential investigated by Trolox equivelents antioxidant capacity (TEAC) and EPR spectroscopy revealed that V. officinalis and V. orchidea extracts presented similar antioxidant capacities, whilst the values registered for V. teucrium extract are lower. Regarding the antimicrobial activity of the investigated species, Staphylococcus aureus, Listeria monocytogenes and Listeria ivanovii were the most sensitive strains with MIC values between 3.9 and 15.62 mg/mL. The results obtained by this study may serve to promote better use of representatives from the genus Veronica as antioxidant and antimicrobial agents.     

Dynamische Verformungsmessungen an Eisenbahnbrücken mittels Mikrowelleninterferometrie

Dynamic measurements of railway bridge displacements through microwave interferometry – Part 1: measurement method The microwave interferometry is a rather new measuring technique, yet little‐known in civil engineering applications. It allows the non‐contact acquisition of structural displacements with accuracy in the sub‐millimetre range at a sampling rate of up to 4 kHz. The high sampling frequency allows also the caption of dynamic structural responses, which can be used for a straightforward determination of the main modal parameters of the structures (natural frequencies, damping ratios). Furthermore, the synchronous acquisition of the overall motion of the targeted object is possible due to a high range resolution, which facilitates a direct identification of modal shapes. This paper gives a short introduction of the measurement method and outlines its boundary conditions and limitations with respect to applications in railway bridge dynamics. The knowledge has been gained on the basis of comprehensive systematic experimental investigations performed within the frame of a cooperation project with the German Railways (Deutsche Bahn AG). As a result an evaluation matrix was created, which clearly illustrates the applicability of the microwave interferometry for different railway‐specific tasks. The second part will present selected results of microwave interferometry measurements of railway bridges in comparison to parallel conventional measurements and the corresponding numerical investigations, which were used for the validation of the measurement technique.