Cellular Automata Applications in Shortest Path Problem

Cellular Automata (CAs) are computational models that can capture the essential features of systems in which global behavior emerges from the collective effect of simple components, which interact locally. During the last decades, CAs have been extensively used for mimicking several natural processes and systems to find fine solutions in many complex hard to solve computer science and engineering problems. Among them, the shortest path problem is one of the most pronounced and highly studied problems that scientists have been trying to tackle by using a plethora of methodologies and even unconventional approaches. The proposed solutions are mainly justified by their ability to provide a correct solution in a better time complexity than the renowned Dijkstra's algorithm. Although there is a wide variety regarding the algorithmic complexity of the algorithms suggested, spanning from simplistic graph traversal algorithms to complex nature inspired and bio-mimicking algorithms, in this chapter we focus on the successful application of CAs to shortest path problem as found in various diverse disciplines like computer science, swarm robotics, computer networks, decision science and biomimicking of biological organisms' behaviour. In particular, an introduction on the first CA-based algorithm tackling the shortest path problem is provided in detail. After the short presentation of shortest path algorithms arriving from the relaxization of the CAs principles, the application of the CA-based shortest path definition on the coordinated motion of swarm robotics is also introduced. Moreover, the CA based application of shortest path finding in computer networks is presented in brief. Finally, a CA that models exactly the behavior of a biological organism, namely the Physarum's behavior, finding the minimum-length path between two points in a labyrinth is given.Comment: To appear in the book: Adamatzky, A (Ed.) Shortest path solvers. From software to wetware. Springer, 201

Observation of CR Anisotropy with ARGO-YBJ

The measurement of the anisotropies of cosmic ray arrival direction provides important informations on the propagation mechanisms and on the identification of their sources. In this paper we report the observation of anisotropy regions at different angular scales. In particular, the observation of a possible anisotropy on scales between $\sim$ 10 $^{\circ}$ and $\sim$ 30 $^{\circ}$ suggests the presence of unknown features of the magnetic fields the charged cosmic rays propagate through, as well as potential contributions of nearby sources to the total flux of cosmic rays. Evidence of new weaker few-degree excesses throughout the sky region $195^{\circ}\leq$ R.A. $\leq 315^{\circ}$ is reported for the first time.Comment: Talk given at 12th TAUP Conference 2011, 5-9 September 2011, Munich, German

Involvement of EphB1 Receptors Signalling in Models of Inflammatory and Neuropathic Pain

EphB receptors tyrosine kinases and ephrinB ligands were first identified as guidance molecules involved in the establishment of topographical mapping and connectivity in the nervous system during development. Later in development and into adulthood their primary role would switch from guidance to activity-dependent modulation of synaptic efficacy. In sensory systems, they play a role in both the onset of inflammatory and neuropathic pain, and in the establishment of central sensitisation, an NMDA-mediated form of synaptic plasticity thought to underlie most forms of chronic pain. We studied wild type and EphB1 knockout mice in a range of inflammatory and neuropathic pain models to determine 1), whether EphB1 expression is necessary for the onset and/or maintenance of persistent pain, regardless of origin; 2), whether in these models cellular and molecular changes, e.g. phosphorylation of the NR2B subunit of the NMDA receptor, increased c-fos expression or microglial activation, associated with the onset of pain, are affected by the lack of functional EphB1 receptors. Differences in phenotype were examined behaviourally, anatomically, biochemically and electrophysiologically. Our results establish firstly, that functional EphB1 receptors are not essential for the development of normal nociception, thermal or mechanical sensitivity. Secondly, they demonstrate a widespread involvement of EphB1 receptors in chronic pain. NR2B phosphorylation, c-fos expression and microglial activation are all reduced in EphB1 knockout mice. This last finding is intriguing, since microglial activation is supposedly triggered directly by primary afferents, therefore it was not expected to be affected. Interestingly, in some models of long-term pain (days), mechanical and thermal hyperalgesia develop both in wild type and EphB1 knockout mice, but recovery is faster in the latter, indicating that in particular models these receptors are required for the maintenance, rather than the onset of, thermal and mechanical hypersensitivity. This potentially makes them an attractive target for analgesic strategies

Engineering surface states of carbon dots to achieve controllable luminescence for solid-luminescent composites and sensitive Be2+ detection

Luminescent carbon dots (L-CDs) with high quantum yield value (44.7%) and controllable emission wavelengths were prepared via a facile hydrothermal method. Importantly, the surface states of the materials could be engineered so that their photoluminescence was either excitation-dependent or distinctly independent. This was achieved by changing the density of amino-groups on the L-CD surface. The above materials were successfully used to prepare multicolor L-CDs/polymer composites, which exhibited blue, green, and even white luminescence. In addition, the excellent excitation-independent luminescence of L-CDs prepared at low temperature was tested for detecting various metal ions. As an example, the detection limit of toxic Be2+ ions, tested for the first time, was as low as μM

Superhydrophobic Surface Based on a Coral-Like Hierarchical Structure of ZnO

Background: Fabrication of superhydrophobic surfaces has attracted much interest in the past decade. The fabrication methods that have been studied are chemical vapour deposition, the sol-gel method, etching technique, electrochemical deposition, the layer-by-layer deposition, and so on. Simple and inexpensive methods for manufacturing environmentally stable superhydrophobic surfaces have also been proposed lately. However, work referring to the influence of special structures on the wettability, such as hierarchical ZnO nanostructures, is rare. Methodology: This study presents a simple and reproducible method to fabricate a superhydrophobic surface with microscale roughness based on zinc oxide (ZnO) hierarchical structure, which is grown by the hydrothermal method with an alkaline aqueous solution. Coral-like structures of ZnO were fabricated on a glass substrate with a micro-scale roughness, while the antennas of the coral formed the nano-scale roughness. The fresh ZnO films exhibited excellent superhydrophilicity (the apparent contact angle for water droplet was about 0u), while the ability to be wet could be changed to superhydrophobicity after spin-coating Teflon (the apparent contact angle greater than 168u). The procedure reported here can be applied to substrates consisting of other materials and having various shapes. Results: The new process is convenient and environmentally friendly compared to conventional methods. Furthermore, the hierarchical structure generates the extraordinary solid/gas/liquid three-phase contact interface, which is the essentia

Interferon-α/β and Anti-Fibroblast Growth Factor Receptor 1 Monoclonal Antibody Suppress Hepatic Cancer Cells In Vitro and In Vivo

Hepatocellular carcinoma (HCC) is the most commonly occurring primary liver cancer and ranks as the fifth most frequently occurring cancer, overall, and the third leading cause of cancer deaths, worldwide. At present, effective therapeutic options available for HCC are limited; consequently, the prognosis for these patients is poor. Our aim in the present study was to identify a novel target for antibody therapy against HCC..Our results suggest that the combined use of an anti-FGFR1 antibody and interferon-α/β is a promising approach to the treatment of HCC

Identification of Genome-Wide Variations among Three Elite Restorer Lines for Hybrid-Rice

Rice restorer lines play an important role in three-line hybrid rice production. Previous research based on molecular tagging has suggested that the restorer lines used widely today have narrow genetic backgrounds. However, patterns of genetic variation at a genome-wide scale in these restorer lines remain largely unknown. The present study performed re-sequencing and genome-wide variation analysis of three important representative restorer lines, namely, IR24, MH63, and SH527, using the Solexa sequencing technology. With the genomic sequence of the Indica cultivar 9311 as the reference, the following genetic features were identified: 267,383 single-nucleotide polymorphisms (SNPs), 52,847 insertion/deletion polymorphisms (InDels), and 3,286 structural variations (SVs) in the genome of IR24; 288,764 SNPs, 59,658 InDels, and 3,226 SVs in MH63; and 259,862 SNPs, 55,500 InDels, and 3,127 SVs in SH527. Variations between samples were also determined by comparative analysis of authentic collections of SNPs, InDels, and SVs, and were functionally annotated. Furthermore, variations in several important genes were also surveyed by alignment analysis in these lines. Our results suggest that genetic variations among these lines, although far lower than those reported in the landrace population, are greater than expected, indicating a complicated genetic basis for the phenotypic diversity of the restorer lines. Identification of genome-wide variation and pattern analysis among the restorer lines will facilitate future genetic studies and the molecular improvement of hybrid rice

SLC11A1 (NRAMP1) Polymorphisms and Tuberculosis Susceptibility: Updated Systematic Review and Meta-Analysis

Background: Natural resistance associated macrophage protein 1 (NRAMP1), encoded by the SLC11A1 gene, has been described to regulate macrophage activation and be associated with infectious and autoimmune diseases. The relation between SLC11A1 polymorphisms and tuberculosis susceptibility has been studied in different populations. Methods: We systematically reviewed published studies on SLC11A1 polymorphisms and tuberculosis susceptibility until September 15, 2010 and quantitatively summarized associations of the most widely studied polymorphisms using metaanalysis. Results: In total, 36 eligible articles were included in this review. In Meta-analysis, significant associations were observed between tuberculosis risk and widely studied SLC11A1 polymorphisms with summarized odds ratio of 1.35 (95%CI, 1.17– 1.54), 1.25 (95 % CI, 1.04–1.50), 1.23 (95 % CI, 1.04–1.44), 1.31 (95%CI, 1.08–1.59) for 39 UTR, D543N, INT4, and 59 (GT)n, respectively. Heterogeneity between studies was not pronounced, and the associations did not remarkably vary in the stratified analysis with respect to study population and study base. Conclusions: The association between SLC11A1 polymorphisms and tuberculosis susceptibility observed in our analyses supports the hypothesis that NRAMP1 might play an important role in the host defense to the development of tuberculosis

Functional Analysis of General Odorant Binding Protein 2 from the Meadow Moth, Loxostege sticticalis L. (Lepidoptera: Pyralidae)

Odorant binding proteins play a crucial role in transporting semiochemicals across the sensillum lymph to olfactory receptors within the insect antennal sensilla. In this study, the general odorant binding protein 2 gene was cloned from the antennae of Loxostege sticticalis, using reverse transcription PCR and rapid amplification of cDNA ends. Recombinant LstiGOBP2 was expressed in Escherichia coli and purified by Ni ion affinity chromatography. Real-time PCR assays indicated that LstiGOBP2 mRNA is expressed mainly in adult antennae, with expression levels differing with developmental age. Ligand-binding experiments using N-phenyl-naphthylamine (1-NPN) as a fluorescent probe demonstrated that the LstiGOBP2 protein has binding affinity to a broad range of odorants. Most importantly, trans-11-tetradecen-1-yl acetate, the pheromone component of Loxostege sticticalis, and trans-2-hexenal and cis-3-hexen-1-ol, the most abundant plant volatiles in essential oils extracted from host plants, had high binding affinities to LstiGOBP2 and elicited strong electrophysiological responses from the antennae of adults