Bayes networks for estimating the number of solutions of constraint networks

The problem of counting the number of solutions to a constraint network (CN) (also called constraint satisfaction problems, CSPs) is rephrased in terms of probability updating in Bayes networks. Approximating the probabilities in Bayes networks is a problem which has been studied for a while, and may well provide a good approximation to counting the number of solutions. We use a simple approximation based on independence, and show that it is correct for tree‐structured CNs. For other CNs, it is less optimistic than a spanning‐tree approximation suggested in prior work. Experiments show that the Bayes nets estimation is more accurate on the average, compared to competing methods (the spanning‐tree, as well as a scheme based on a product of all compatible pairs of values). We present empirical evidence that our approximation may also be a useful (value ordering) search heuristic for finding a single solution to a constraint satisfaction problem. This revised version was published online in June 2006 with corrections to the Cover Date.     

Scanning and tracking with independent cameras—a biologically motivated approach based on model predictive control

This paper presents a framework for visual scanning and target tracking with a set of independent pan-tilt cameras. The approach is systematic and based on Model Predictive Control (MPC), and was inspired by our understanding of the chameleon visual system. We make use of the most advanced results in the MPC theory in order to design the scanning and tracking controllers. The scanning algorithm combines information about the environment and a model for the motion of the target to perform optimal scanning based on stochastic MPC. The target tracking controller is a switched control combining smooth pursuit and saccades. Min-Max and minimum-time MPC theory is used for the design of the tracking control laws. We make use of the observed chameleon’s behavior to guide the scanning and the tracking controller design procedures, the way they are combined together and their tuning. Finally, simulative and experimental validation of the approach on a robotic chameleon head composed of two independent Pan-Tilt cameras is presented.

Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design

In Choi (Quantum Inf Process, 7:193–209, 2008), we introduced the notion of minor-embedding in adiabatic quantum optimization. A minor-embedding of a graph G in a quantum hardware graph U is a subgraph of U such that G can be obtained from it by contracting edges. In this paper, we describe the intertwined adiabatic quantum architecture design problem, which is to construct a hardware graph U that satisfies all known physical constraints and, at the same time, permits an efficient minor-embedding algorithm. We illustrate an optimal complete-graph-minor hardware graph. Given a family F{\mathcal{F}} of graphs, a (host) graph U is called F{\mathcal{F}}-minor-universal if for each graph G in F, U{\mathcal{F}, U} contains a minor-embedding of G. The problem for designing a F{{\mathcal{F}}}-minor-universal hardware graph U _sparse in which F{{\mathcal{F}}} consists of a family of sparse graphs (e.g., bounded degree graphs) is open.     

Whole Genome Analysis of 335 New Bacterial Species from Human Microbiota Reveals a Huge Reservoir of Transferable Antibiotic Resistance Determinants

Background: The emergence and diffusion of strains of pathogenic bacteria resistant to antibiotics constitutes a real public health challenge. Antibiotic resistance genes (ARGs) can be carried by both pathogenic and non-pathogenic bacteria, including commensal bacteria from the human microbiota, which require special monitoring in the fight against antimicrobial resistance. Methods: We analyzed the proteomes of 335 new bacterial species from human microbiota to estimate its whole range of ARGs using the BLAST program against ARGs reference databases. Results: We found 278 bacteria that harbor a total of 883 potential ARGs with the following distribution: 264 macrolides-lincosamides-streptogramin, 195 aminoglycosides, 156 tetracyclines, 58 β-lactamases, 58 fosfomycin, 51 glycopeptides, 36 nitroimidazoles, 33 phenicols and 32 rifamycin. Furthermore, evolutionary analyses revealed the potential horizontal transfer with pathogenic bacteria involving mobile genetic elements such as transposase and plasmid. We identified many ARGs that may represent new variants in fosfomycin and β-lactams resistance. Conclusion: These findings show that new bacterial species from human microbiota should be considered as an important reservoir of ARGs that can be transferred to pathogenic bacteria. In vitro analyses of their phenotypic potential are required to improve our understanding of the functional role of this bacterial community in the development of antibiotic resistance.     

Can Agents Influence Property Perceptions Through Their Appearance and Use of Pathos?

This study takes 1594 potential homebuyers on a Web-based audio/visual tour of a typically priced home in their area. Using a voice-altering software as well as before and after extreme makeover photos, we are able to isolate the effect of real estate agent characteristics—attractiveness, gender, and pathos—on their ability to change the opinions of potential homebuyers. We find that attractive female agents who employ pathos are significantly able to alter the impression of the property in the minds of respondents. Furthermore, agents using pathos are not viewed as less trustworthy than agents not using pathos.     

Forensic analysis of nonlinear collusion attacks for multimedia fingerprinting.

Digital fingerprinting is a technology for tracing the distribution of multimedia content and protecting them from unauthorized redistribution. Unique identification information is embedded into each distributed copy of multimedia signal and serves as a digital fingerprint. Collusion attack is a cost-effective attack against digital fingerprinting, where colluders combine several copies with the same content but different fingerprints to remove or attenuate the original fingerprints. In this paper, we investigate the average collusion attack and several basic nonlinear collusions on independent Gaussian fingerprints, and study their effectiveness and the impact on the perceptual quality. With unbounded Gaussian fingerprints, perceivable distortion may exist in the fingerprinted copies as well as the copies after the collusion attacks. In order to remove this perceptual distortion, we introduce bounded Gaussian-like fingerprints and study their performance under collusion attacks. We also study several commonly used detection statistics and analyze their performance under collusion attacks. We further propose a preprocessing technique of the extracted fingerprints specifically for collusion scenarios to improve the detection performance.     

Alternative microbial methods: An overview and selection criteria

This study provides an overview and criteria for the selection of a method, other than the reference method, for microbial analysis of foods. In a first part an overview of the general characteristics of rapid methods available, both for enumeration and detection, is given with reference to relevant bibliography. Perspectives on future development and the potential of the rapid method for routine application in food diagnostics are discussed. As various alternative “rapid” methods in different formats are available on the market, it can be very difficult for a food business operator or for a control authority to select the most appropriate method which fits its purpose. Validation of a method by a third party, according to international accepted protocol based upon ISO 16140, may increase the confidence in the performance of a method. A list of at the moment validated methods for enumeration of both utility indicators (aerobic plate count) and hygiene indicators (Enterobacteriaceae, Escherichia coli, coagulase positive Staphylococcus) as well as for detection of the four major pathogens (Salmonella spp., Listeria monocytogenes, E. coli O157 and Campylobacter spp.) is included with reference to relevant websites to check for updates. In a second part of this study, selection criteria are introduced to underpin the choice of the appropriate method(s) for a defined application. The selection criteria link the definition of the context in which the user of the method functions – and thus the prospective use of the microbial test results – with the technical information on the method and its operational requirements and sustainability. The selection criteria can help the end user of the method to obtain a systematic insight into all relevant factors to be taken into account for selection of a method for microbial analysis.     

Multi-input and multi-output neural model of the mechanical nonlinear behaviour of a PEM fuel cell system

A fuel cell system model is necessary to prepare and analyse vibration tests. However, in the literature, the mechanical aspect of the fuel cell systems is neglected. In this paper, a neural network modelling approach for the mechanical nonlinear behaviour of a proton exchange membrane (PEM) fuel cell system is proposed. An experimental set is designed for this purpose: a fuel cell system in operation is subjected to random and swept-sine excitations on a vibrating platform in three axes directions. Its mechanical response is measured with three-dimensional accelerometers. The raw experimental data are exploited to create a multi-input and multi-output (MIMO) model using a multi-layer perceptron neural network combined with a time regression input vector. The model is trained and tested. Results from the analysis show good prediction accuracy. This approach is promising because it can be extended to further complex applications. In the future, the mechanical fuel cell system controller will be implemented on a real-time system that provides an environment to analyse the performance and optimize mechanical parameters design of the PEM fuel system and its auxiliaries.     

Effects of task instructions and brief breaks on brainstorming.

Experiment 1 examined the effects of additional brainstorming rules for groups and looked at whether the presence of a facilitator who actively enforced the rules of brainstorming was beneficial. Experiments 2 and 3 examined whether the additional rules and brief breaks were beneficial to individual brainwriters and electronic brainstormers working alone. Clear benefits of the additional rules were found under a variety of conditions. The presence of a facilitator to enforce the rules enhanced the efficiency of idea generation (number of words used to express ideas) but not the number of ideas generated. There appears to be a small benefit to taking breaks in brainwriting sessions, but the benefit of breaks is reduced or eliminated in electronic brainstorming sessions. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Local electrochemical impedance spectroscopy: Considerations about the cell geometry

Local electrochemical impedance spectroscopy provides a powerful tool for the investigation of surface heterogeneities on electrode surfaces. However, measurements are greatly influenced by geometry-induced frequency dispersion. In order to account for this frequency dispersion, both simulations and experiments were performed to explore the influence of a recessed electrode on the local and global impedance response. The calculations presented here demonstrated that the depth of the recessed electrode required to achieve a uniform primary current distribution was twice the electrode radius. The calculations provide guidelines for design of LEIS measurements, and were in good agreement with results obtained for a stainless steel disk electrode in a Na₂SO₄ electrolyte.