The Complexity of Approximately Solving Influence Diagrams

Influence diagrams allow for intuitive and yet precise description of complex situations involving decision making under uncertainty. Unfortunately, most of the problems described by influence diagrams are hard to solve. In this paper we discuss the complexity of approximately solving influence diagrams. We do not assume no-forgetting or regularity, which makes the class of problems we address very broad. Remarkably, we show that when both the treewidth and the cardinality of the variables are bounded the problem admits a fully polynomial-time approximation scheme.

Hermit crabs perceive the extent of their virtual bodies

A flexible body image is required by animals if they are to adapt to body changes and move effectively within a structurally complex environment. Here, we show that terrestrial hermit crabs, Coenobita rugosus, which frequently change shells, can modify walking behaviour, dependent on the shape of the shell. Hermit crabs walked along a corridor that had alternating left and right corners; if it was narrow at the corner, crabs rotated their bodies to avoid the wall, indicating an awareness of environmental obstacles. This rotation increased when a plastic plate was attached to the shell. We suggest that the shell, when extended by the plate, becomes assimilated to the hermit crab's own body. While there are cases of a tool being assimilated with the body, our result is the first example of the habitat where an animal lives and/or carries being part of a virtual body. This journal is © 2012 The Royal Society.

Herschel key program HERITAGE:A far-infrared source catalog for the Magellanic Clouds

Observations from the HERschel Inventory of the Agents of Galaxy Evolution (HERITAGE ) have been used to identify dusty populations of sources in the Large and Small Magellanic Clouds (LMC and SMC). We conducted the study using the HERITAGE catalogs of point sources available from the Herschel Science Center from both the Photodetector Array Camera and Spectrometer (PACS; 100 and 160 μm) and Spectral and Photometric Imaging Receiver (SPIRE; 250, 350, and 500 μm) cameras. These catalogs are matched to each other to create a Herschel band-merged catalog and then further matched to archival Spitzer IRAC and MIPS catalogs from the Spitzer Surveying the Agents of Galaxy Evolution (SAGE) and SAGE-SMC surveys to create single mid- to far-infrared (far-IR) point source catalogs that span the wavelength range from 3.6 to 500 μm. There are 35,322 unique sources in the LMC and 7503 in the SMC. To be bright in the FIR, a source must be very dusty, and so the sources in the HERITAGE catalogs represent the dustiest populations of sources. The brightest HERITAGE sources are dominated by young stellar objects (YSOs), and the dimmest by background galaxies. We identify the sources most likely to be background galaxies by first considering their morphology (distant galaxies are point-like at the resolution of Herschel) and then comparing the flux distribution to that of the Herschel Astrophysical Terahertz Large Area Survey (ATLAS ) survey of galaxies. We find a total of 9745 background galaxy candidates in the LMC HERITAGE images and 5111 in the SMC images, in agreement with the number predicted by extrapolating from the ATLAS flux distribution. The majority of the Magellanic Cloud-residing sources are either very young, embedded forming stars or dusty clumps of the interstellar medium. Using the presence of 24 μm emission as a tracer of star formation, we identify 3518 YSO candidates in the LMC and 663 in the SMC. There are far fewer far-IR bright YSOs in the SMC than the LMC due to both the SMC's smaller size and its lower dust content. The YSO candidate lists may be contaminated at low flux levels by background galaxies, and so we differentiate between sources with a high ("probable") and moderate ("possible ") likelihood of being a YSO. There are 2493/425 probable YSO candidates in the LMC/SMC. Approximately 73% of the Herschel YSO candidates are newly identified in the LMC, and 35% in the SMC. We further identify a small population of dusty objects in the late stages of stellar evolution including extreme and post-asymptotic giant branch, planetary nebulae, and supernova remnants. These populations are identified by matching the HERITAGE catalogs to lists of previously identified objects in the literature. Approximately half of the LMC sources and one quarter of the SMC sources are too faint to obtain accurate ample FIR photometry and are unclassified.

A simple and low-cost method for the preparation of self-supported TiO2-WO3 ceramic heterojunction wafers

Robust, bilayer heterojunction photodiodes of TiO₂-WO₃ were prepared successfully by a simple, low-cost powder pressing technique followed by heat-treatment. Exclusive photoirradiation of the TiO₂ side of the photodiode resulted in a rapid colour change (dark blue) on the WO₃ surface as a result of reduction of W⁶⁺ to W⁵⁺ (confirmed by X-ray photoelectron spectroscopy). This colour was long lived and shown to be stable in a dry environment in air for several hours. A similar photoirradiation experiment in the presence of a mask showed that charge transfer across the heterojunction occurred approximately normal to the TiO₂ surface, with little smearing out of the mask image. As a result of the highly efficient vectorial charge separation, the photodiodes showed a tremendous increase in photocatalytic activity for the degradation of stearic acid, compared to wafers of the respective individual materials when tested separately.

Queen-worker conflict over male production and sex ratio in a facultatively polyandrous bumble bee, Bombus hypnorum: the consequences of nest usurpation.

Evolutionary conflicts among social hymenopteran nestmates are theoretically likely to arise over the production of males and the sex ratio. Analysis of these conflicts has become an important focus of research into the role of kin selection in shaping social traits of hymenopteran colonies. We employ microsatellite analysis of nestmates of one social hymenopteran, the primitively eusocial and monogynous bumblebee Bombus hypnorum, to evaluate these conflicts. In our 14 study colonies, B. hypnorum queens mated between one and six times (arithmetic mean 2.5). One male generally predominated, fathering most of the offspring, thus the effective number of matings was substantially lower (1–3.13; harmonic mean 1.26). In addition, microsatellite analysis allowed the detection of alien workers, those who could not have been the offspring of the queen, in approximately half the colonies. Alien workers within the same colony were probably sisters. Polyandry and alien workers resulted in high variation among colonies in their sociogenetic organization. Genetic data were consistent with the view that all males (n = 233 examined) were produced by a colony’s queen. Male parentage was therefore independent of the sociogenetic organization of the colony, suggesting that the queen, and not the workers, was in control of the laying of male-destined eggs. The population-wide sex ratio (fresh weight investment ratio) was weakly female biased. No evidence for colony-level adaptive sex ratio biasing could be detected.

Multiwavelength observations of the M15 intermediate-velocity cloud

We present Westerbork Synthesis Radio Telescope HI images, Lovell telescope multibeam H I wide-field mapping, William Herschel Telescope long-slit echelle Ca II observations, Wisconsin Halpha Mapper (WHAM) facility images, and IRAS ISSA 60- and 100-mum co-added images towards the intermediate- velocity cloud (IVC) at + 70 km s(-1), located in the general direction of the M15 globular cluster. When combined with previously published Arecibo data, the H I gas in the IVC is found to be clumpy, with a peak H I column density of similar to1.5 x 10(20) cm(-2), inferred volume density (assuming spherical symmetry) of similar to24 cm(-3)/D (kpc) and a maximum brightness temperature at a resolution of 81 x 14 arcsec(2) of 14 K. The major axis of this part of the IVC lies approximately parallel to the Galactic plane, as does the low- velocity H I gas and IRAS emission. The H I gas in the cloud is warm, with a minimum value of the full width at half-maximum velocity width of 5 km s(-1) corresponding to a kinetic temperature, in the absence of turbulence, of similar to540 K. From the H I data, there are indications of two-component velocity structure. Similarly, the Ca II spectra, of resolution 7 km s(-1), also show tentative evidence of velocity structure, perhaps indicative of cloudlets. Assuming that there are no unresolved narrow-velocity components, the mean values of log(10)[N(Ca II K) cm(2)] similar to 12.0 and Ca II/H I similar to2 5 x 10(-8) are typical of observations of high Galactic latitude clouds. This compares with a value of Ca II/H I>10(-6) for IVC absorption towards HD 203664, a halo star of distance 3 kpc, some 3.degrees1 from the main M15 IVC condensation. The main IVC condensation is detected by WHAM in Halpha with central local-standard-of-rest velocities of similar to60-70 km s(-1), and intensities uncorrected for Galactic extinction of up to 1.3 R, indicating that the gas is partially ionized. The FWHM values of the Halpha IVC component, at a resolution of 1degrees, exceed 30 km s(-1). This is some 10 km s(-1) larger than the corresponding H I value at a similar resolution, and indicates that the two components may not be mixed. However, the spatial and velocity coincidence of the Halpha and H I peaks in emission towards the main IVC component is qualitatively good. If the Halpha emission is caused solely by photoionization, the Lyman continuum flux towards the main IVC condensation is similar to2.7 x 10(6) photon cm(-2) s(-1). There is not a corresponding IVC Halpha detection towards the halo star HD 203664 at velocities exceeding similar to60 km s(- 1). Finally, both the 60- and 100-mum IRAS images show spatial coincidence, over a 0.675 x 0 625 deg(2) field, with both low- and intermediate-velocity H I gas (previously observed with the Arecibo telescope), indicating that the IVC may contain dust. Both the Halpha and tentative IRAS detections discriminate this IVC from high-velocity clouds, although the H I properties do not. When combined with the H I and optical results, these data point to a Galactic origin for at least parts of this IVC.

Seasonal and diurnal variations in ultraviolet-B and ultraviolet-A irradiances at and below the sea surface at Helgoland (North Sea) over a 6-year period

Ultraviolet(UV) radiation at four wavelengths (305, 320, 340 and 380 nm) and photosynthetically active radiation (PAR) were measured from May 1994 to October 1999 using Biospherical UV radiometers. A surface reference sensor located on the roof of the Marine Station at Helgoland recorded values every 5 min, and an equivalent profiling underwater sensor was used for measurements in the sea at approximately monthly intervals. The ratio of 305-nm radiation to PAR varied seasonally, with a 14-fold increase from winter to summer. A much weaker seasonal trend (ca. 1.5-fold) was apparent in the ratio of 320-nm radiation to PAR, but there was no seasonal trend in the ratios of 340- or 380-nm radiation to PAR. The year-to-year variations in 305-nm radiation were also much greater relative to PAR than for the other UV wavelengths, but there was no evidence of a change in the 305 nm:PAR ratio over the study period. The ratios of both 305- and 320-nm radiation to PAR increased from dawn to midday, but those of 340- and 380-nm radiation were almost constant through the day, except shortly before sunrise and after sunset when the proportions of 340- and 380-nm radiation increased. Underwater measurements of PAR and UV suggest that the 1% depth for 305-nm radiation was little more than 1 m, but this estimate is valid only for summer and autumn because, in other seasons, few reliable readings for 305-nm radiation could be obtained underwater, and no attenuation coefficient could be calculated. The 1% depths recorded for the other UV wavelengths in the middle 6 months of the year were 2.0 m for 320 nm, 2.6 m for 340 nm and 4.6 m for 380 nm, compared with 12 m for PAR, but the attenuation of all wavebands increased sharply in October and remained higher until March. An analysis of the influence of sun angle, total column ozone concentration, the proportion of skylight, and cloud cover on the ratio of UV wavelengths to PAR in surface irradiance demonstrated that solar angle has a greater influence than ozone concentration on the irradiance at 305 nm, and that the typical occurrence of ozone

The first polarimetric signatures of infrared jets in X-ray binaries

We present near-infrared linear spectropolarimetry of a sample of persistent X-ray binaries, Sco X-1, Cyg X-2, and GRS 1915+105. The slopes of the spectra are shallower than what is expected from a standard steady state accretion disk, and can be explained if the near-infrared flux contains a contribution from an optically thin jet. For the neutron star systems, Sco X-1 and Cyg X-2, the polarization levels at 2.4 mu m are 1.3% +/- 0.10% and 5.4% +/- 0.7%, respectively, which is greater than the polarization level at 1.65 mu m. This cannot be explained by interstellar polarization or electron scattering in the anisotropic environment of the accretion flow. We propose that the most likely explanation is that this is the polarimetric signature of synchrotron emission arising from close to the base of the jets in these systems. In the black hole system GRS 1915+105 the observed polarization, although high (5.0% +/- 1.2% at 2.4 mu m), may be consistent with interstellar polarization. For Sco X-1 the position angle of the radio jet on the sky is approximately perpendicular to the near-infrared position angle (electric vector), suggesting that the magnetic field is aligned with the jet. These observations may be a first step toward probing the ordering, alignment, and variability of the outflow magnetic field in a region closer to the central accreting object than is observed in the radio band.

Personnel radiation dose considerations in the use of an integrated PET–CT scanner for radiotherapy treatment planning of an integrated PET-CT scanner for radiotherapy treatment planning

The acquisition of radiotherapy planning scans on positron emission tomography (PET)-CT scanners requires the involvement of radiotherapy radiographers. This study assessed the radiation dose received by these radiographers during this process. Radiotherapy planning F- fluorodeoxyglucose (F-FDG) PET-CT scans were acquired for 28 non-small cell lung cancer patients. In order to minimise the radiation dose received, a two-stage process was used in which the most time-consuming part of the set-up was performed before the patient received their F-FDG injection. Throughout this process, the radiographers wore electronic personal dosemeters and recorded the doses received at different stages of the process. The mean total radiation dose received by a radiotherapy radiographer was 5.1±2.6 mSv per patient. The use of the two-stage process reduced the time spent in close proximity to the patient by approximately a factor of four. The two-stage process was effective in keeping radiation dose to a minimum. The use of a pre-injection set-up session reduces the radiation dose to the radiotherapy radiographers because of their involvement in PET-CT radiotherapy treatment planning scans by approximately a factor of three.

Microneedle Arrays Allow Lower Microbial Penetration Than Hypodermic Needles In Vitro

Methods: In this study we determined, for the first time, the ability of microorganisms to traverse microneedle-induced holes using two different in vitro models.

Results: When employing Silescol® membranes, the numbers of Candida albicans, Pseudomonas aeruginosa and Staphylococcus epidermidis crossing the membranes were an order of magnitude lower when the membranes were punctured by microneedles rather than a 21G hypodermic needle. Apart from the movement of C. albicans across hypodermic needle-punctured membranes, where 40.2% of the microbial load on control membranes permeated the barrier over 24 h, the numbers of permeating microorganisms was less than 5% of the original microbial load on control membranes. Experiments employing excised porcine skin and radiolabelled microorganisms showed that the numbers of microorganisms penetrating skin beyond the stratum corneum were approximately an order of magnitude greater than the numbers crossing Silescol® membranes in the corresponding experiments. Approximately 103?cfu of each microorganism adhered to hypodermic needles during insertion. The numbers of microorganisms adhering to MN arrays were an order of magnitude higher in each case.

Conclusion: We have shown here that microneedle puncture resulted in significantly less microbial penetration than did hypodermic needle puncture and that no microorganisms crossed the viable epidermis in microneedle—punctured skin, in contrast to needle-punctured skin. Given the antimicrobial properties of skin, it is, therefore, likely that application of microneedle arrays to skin in an appropriate manner would not cause either local or systemic infection in normal circumstances in immune-competent patients. In supporting widespread clinical use of microneedle-based delivery systems, appropriate animal studies are now needed to conclusively demonstrate this in vivo. Safety in patients will be enhanced by aseptic or sterile manufacture and by fabricating microneedles from self-disabling materials (e.g. dissolving or biodegradable polymers) to prevent inappropriate or accidental reuse.

Evidence of natural occurrence of the banned antibiotic chloramphenicol in herbs and grass

Chloramphenicol (CAP), a broad-spectrum antibiotic, was detected in several herb and grass samples from different geographic origins. Due to its suspected carcino-genicity and linkages with the development of aplastic anemia in humans, CAP is banned for use in food-producing animals in the European Union (EU) and many other countries. However, products of animal origin originating from Asian countries entering the European market are still found noncompliant (containing CAP) on a regular basis, even when there is no history of chloramphenicol use in these countries. A possible explanation for the continued detection of these residues is the natural occurrence of CAP in plant material which is used as animal feed, with the consequent transfer of the substance to the animal tissues. Approximately 110 samples were analyzed using liquid chromatography coupled with mass spectrometric detection. In 26 samples, the presence of CAP was confirmed using the criteria for banned substances defined by the EU. Among other plant materials, samples of the Artemisia family retrieved from Mongolia and from Utah, USA, and a therapeutic herb mixture obtained from local stores in the Netherlands proved to contain CAP at levels ranging from 0.1 to 450 mu g/kg. These findings may have a major impact in relation to international trade and safety to the consumer. The results of this study demonstrate that noncompliant findings in animal-derived food products may in part be due to the natural occurrence of chloramphenicol in plant material. This has implications for the application of current EU, USA, and other legislation and the interpretation of analytical results with respect to the consideration of CAP as a xenobiotic veterinary drug residue and the regulatory actions taken upon its detection in food.

Relevance of breast cancer hormone receptors and other factors to the efficacy of adjuvant tamoxifen: patient-level meta-analysis of randomised trials

Background: As trials of 5 years of tamoxifen in early breast cancer mature, the relevance of hormone receptor measurements (and other patient characteristics) to long-term outcome can be assessed increasingly reliably. We report updated meta-analyses of the trials of 5 years of adjuvant tamoxifen.
Methods: We undertook a collaborative meta-analysis of individual patient data from 20 trials (n=21457) in early breast cancer of about 5 years of tamoxifen versus no adjuvant tamoxifen, with about 80% compliance. Recurrence and death rate ratios (RRs) were from log-rank analyses by allocated treatment.
Findings: In oestrogen receptor (ER)-positive disease (n=10 645), allocation to about 5 years of tamoxifen substantially reduced recurrence rates throughout the first 10 years (RR 0.53 [SE 0.03] during years 0-4 and RR 0.68 [0.06] during years 5-9 [both 2p<0.00001]; but RR 0.97 [0.10] during years 10-14, suggesting no further gain or loss after year 10). Even in marginally ER-positive disease (10-19 fmol/mg cytosol protein) the recurrence reduction was substantial (RR 0.67 [0.08]). In ER-positive disease, the RR was approximately independent of progesterone receptor status (or level), age, nodal status, or use of chemotherapy. Breast cancer mortality was reduced by about a third throughout the first 15 years (RR 0.71 [0.05] during years 0-4, 0.66 [0.05] during years 5-9, and 0.68 [0.08] during years 10-14; p<0.0001 for extra mortality reduction during each separate time period). Overall non-breast-cancer mortality was little affected, despite small absolute increases in thromboembolic and uterine cancer mortality (both only in women older than 55 years), so all-cause mortality was substantially reduced. In ER-negative disease, tamoxifen had little or no effect on breast cancer recurrence or mortality.
Interpretation: 5 years of adjuvant tamoxifen safely reduces 15-year risks of breast cancer recurrence and death. ER status was the only recorded factor importantly predictive of the proportional reductions. Hence, the absolute risk reductions produced by tamoxifen depend on the absolute breast cancer risks (after any chemotherapy) without tamoxifen.
Funding: Cancer Research UK, British Heart Foundation, and Medical Research Council.

The importance of pH in regulating the function of the Fasciola hepatica cathepsin L1 cysteine protease

The helminth parasite Fasciola hepatica secretes cathepsin L cysteine proteases to invade its host, migrate through tissues and digest haemoglobin, its main source of amino acids. Here we investigated the importance of pH in regulating the activity and functions of the major cathepsin L protease FheCL1. The slightly acidic pH of the parasite gut facilitates the auto-catalytic activation of FheCL1 from its inactive proFheCL1 zymogen; this process was approximately 40-fold faster at pH 4.5 than at pH 7.0. Active mature FheCL1 is very stable at acidic and neutral conditions (the enzyme retained approximately 45% activity when incubated at 37 degrees C and pH 4.5 for 10 days) and displayed a broad pH range for activity peptide substrates and the protein ovalbumin, peaking between pH 5.5 and pH 7.0. This pH profile likely reflects the need for FheCL1 to function both in the parasite gut and in the host tissues. FheCL1, however, could not cleave its natural substrate Hb in the pH range pH 5.5 and pH 7.0; digestion occurred only at pH

The role of formal structure in liking for popular music

The effect of restructuring the form of three unfamiliar pop/rock songs was investigated in two experiments. In the first experiment, listeners' judgements of the likely location of sections of novel popular songs were explored by requiring participants to place the eight sections (Intro - Verse 1 - Chorus 1 - Verse 2 - Chorus 2 - Bridge (solo) - Chorus 3 - Extro) of the songs into the locations they thought them most likely to occur within the song. Results revealed that participants were able to place the sections in approximately the right location with some accuracy, though they were unable to differentiate between choruses. In Experiment 2, three versions of each of the songs were presented in three different structures: intact (original form), medium restructured (the sections in a moderately changed order), and highly restructured (more severe restructuring). The results show that listeners' judgments of predictability and liking were largely uninfluenced by the restructuring of the songs, in line with findings for classical music. Moment-by-moment liking judgements of the songs demonstrated a change in liking judgements with repeated exposure, though the trend was downwards with repeated exposure rather than upwards. Detailed analysis of moment-by-moment judgements at the ends and beginnings of sections showed that listeners were able to respond quickly to intact songs, but not to restructured songs. The results suggest that concatenism prevails in listening to popular song at the expense of paying attention to larger structural features. © 2012 by the regents of the university of california all rights reserved.