Applying scale-invariant dynamics to improve consensus achievement of agents in motion

In order to efficiently execute tasks, autonomous collective systems are required to rapidly reach accurate consensus, no matter how the group is distributed over the environment. Finding consensus in a group of agents that are in motion is a particularly great challenge, especially at larger scales and extensive environments. Nevertheless, numerous collective systems in nature reach consensus independently of scale, i.e. they are scale-free or scale-invariant. Inspired by these natural phenomena, the aim of our work is to improve consensus achievement in artificial systems by finding fundamental links between individual decision-making and scale-free collective behavior. For model validation we use physics-based simulations as well as a swarm robotic testbed

Clustering of gene expression data: performance and similarity analysis

BACKGROUND: DNA Microarray technology is an innovative methodology in experimental molecular biology, which has produced huge amounts of valuable data in the profile of gene expression. Many clustering algorithms have been proposed to analyze gene expression data, but little guidance is available to help choose among them. The evaluation of feasible and applicable clustering algorithms is becoming an important issue in today's bioinformatics research. RESULTS: In this paper we first experimentally study three major clustering algorithms: Hierarchical Clustering (HC), Self-Organizing Map (SOM), and Self Organizing Tree Algorithm (SOTA) using Yeast Saccharomyces cerevisiae gene expression data, and compare their performance. We then introduce Cluster Diff, a new data mining tool, to conduct the similarity analysis of clusters generated by different algorithms. The performance study shows that SOTA is more efficient than SOM while HC is the least efficient. The results of similarity analysis show that when given a target cluster, the Cluster Diff can efficiently determine the closest match from a set of clusters. Therefore, it is an effective approach for evaluating different clustering algorithms. CONCLUSION: HC methods allow a visual, convenient representation of genes. However, they are neither robust nor efficient. The SOM is more robust against noise. A disadvantage of SOM is that the number of clusters has to be fixed beforehand. The SOTA combines the advantages of both hierarchical and SOM clustering. It allows a visual representation of the clusters and their structure and is not sensitive to noises. The SOTA is also more flexible than the other two clustering methods. By using our data mining tool, Cluster Diff, it is possible to analyze the similarity of clusters generated by different algorithms and thereby enable comparisons of different clustering methods

Fast approximate hierarchical clustering using similarity heuristics

© 2008 Kull and Vilo; licensee BioMed Central Ltd

Correlation-maximizing surrogate gene space for visual mining of gene expression patterns in developing barley endosperm tissue

<p>Abstract</p> <p>Background</p> <p>Micro- and macroarray technologies help acquire thousands of gene expression patterns covering important biological processes during plant ontogeny. Particularly, faithful visualization methods are beneficial for revealing interesting gene expression patterns and functional relationships of coexpressed genes. Such screening helps to gain deeper insights into regulatory behavior and cellular responses, as will be discussed for expression data of developing barley endosperm tissue. For that purpose, high-throughput multidimensional scaling (HiT-MDS), a recent method for similarity-preserving data embedding, is substantially refined and used for (a) assessing the quality and reliability of centroid gene expression patterns, and for (b) derivation of functional relationships of coexpressed genes of endosperm tissue during barley grain development (0–26 days after flowering).</p> <p>Results</p> <p>Temporal expression profiles of 4824 genes at 14 time points are faithfully embedded into two-dimensional displays. Thereby, similar shapes of coexpressed genes get closely grouped by a correlation-based similarity measure. As a main result, by using power transformation of correlation terms, a characteristic cloud of points with bipolar sandglass shape is obtained that is inherently connected to expression patterns of pre-storage, intermediate and storage phase of endosperm development.</p> <p>Conclusion</p> <p>The new HiT-MDS-2 method helps to create global views of expression patterns and to validate centroids obtained from clustering programs. Furthermore, functional gene annotation for developing endosperm barley tissue is successfully mapped to the visualization, making easy localization of major centroids of enriched functional categories possible.</p

Anandamide Induces Sperm Release from Oviductal Epithelia through Nitric Oxide Pathway in Bovines

Mammalian spermatozoa are not able to fertilize an egg immediately upon ejaculation. They acquire this ability during their transit through the female genital tract in a process known as capacitation. The mammalian oviduct acts as a functional sperm reservoir providing a suitable environment that allows the maintenance of sperm fertilization competence until ovulation occurs. After ovulation, spermatozoa are gradually released from the oviductal reservoir in the caudal isthmus and ascend to the site of fertilization. Capacitating-related changes in sperm plasma membrane seem to be responsible for sperm release from oviductal epithelium. Anandamide is a lipid mediator that participates in the regulation of several female and male reproductive functions. Previously we have demonstrated that anandamide was capable to release spermatozoa from oviductal epithelia by induction of sperm capacitation in bovines. In the present work we studied whether anandamide might exert its effect by activating the nitric oxide (NO) pathway since this molecule has been described as a capacitating agent in spermatozoa from different species. First, we demonstrated that 1 µM NOC-18, a NO donor, and 10 mM L-Arginine, NO synthase substrate, induced the release of spermatozoa from the oviductal epithelia. Then, we observed that the anandamide effect on sperm oviduct interaction was reversed by the addition of 1 µM L-NAME, a NO synthase inhibitor, or 30 µg/ml Hemoglobin, a NO scavenger. We also demonstrated that the induction of bull sperm capacitation by nanomolar concentrations of R(+)-methanandamide or anandamide was inhibited by adding L-NAME or Hemoglobin. To study whether anandamide is able to produce NO, we measured this compound in both sperm and oviductal cells. We observed that anandamide increased the levels of NO in spermatozoa, but not in oviductal cells. These findings suggest that anandamide regulates the sperm release from oviductal epithelia probably by activating the NO pathway during sperm capacitation

New physics searches at near detectors of neutrino oscillation experiments

We systematically investigate the prospects of testing new physics with tau sensitive near detectors at neutrino oscillation facilities. For neutrino beams from pion decay, from the decay of radiative ions, as well as from the decays of muons in a storage ring at a neutrino factory, we discuss which effective operators can lead to new physics effects. Furthermore, we discuss the present bounds on such operators set by other experimental data currently available. For operators with two leptons and two quarks we present the first complete analysis including all relevant operators simultaneously and performing a Markov Chain Monte Carlo fit to the data. We find that these effects can induce tau neutrino appearance probabilities as large as O(10^{-4}), which are within reach of forthcoming experiments. We highlight to which kind of new physics a tau sensitive near detector would be most sensitive.Comment: 20 pages, 2 figures, REVTeX

Comparative Analysis of Viral Gene Expression Programs during Poxvirus Infection: A Transcriptional Map of the Vaccinia and Monkeypox Genomes

Poxviruses engage in a complex and intricate dialogue with host cells as part of their strategy for replication. However, relatively little molecular detail is available with which to understand the mechanisms behind this dialogue.We designed a specialized microarray that contains probes specific to all predicted ORFs in the Monkeypox Zaire (MPXV) and Vaccinia Western Reserve (VACV) genomes, as well as >18,000 human genes, and used this tool to characterize MPXV and VACV gene expression responses in vitro during the course of primary infection of human monocytes, primary human fibroblasts and HeLa cells. The two viral transcriptomes show distinct features of temporal regulation and species-specific gene expression, and provide an early foundation for understanding global gene expression responses during poxvirus infection.The results provide a temporal map of the transcriptome of each virus during infection, enabling us to compare viral gene expression across species, and classify expression patterns of previously uncharacterized ORFs

Combining Shapley value and statistics to the analysis of gene expression data in children exposed to air pollution

<p>Abstract</p> <p>Background</p> <p>In gene expression analysis, statistical tests for differential gene expression provide lists of candidate genes having, individually, a sufficiently low <it>p</it>-value. However, the interpretation of each single <it>p</it>-value within complex systems involving several interacting genes is problematic. In parallel, in the last sixty years, <it>game theory </it>has been applied to political and social problems to assess the power of interacting agents in forcing a decision and, more recently, to represent the relevance of genes in response to certain conditions.</p> <p>Results</p> <p>In this paper we introduce a Bootstrap procedure to test the null hypothesis that each gene has the same relevance between two conditions, where the relevance is represented by the Shapley value of a particular coalitional game defined on a microarray data-set. This method, which is called <it>Comparative Analysis of Shapley value </it>(shortly, CASh), is applied to data concerning the gene expression in children differentially exposed to air pollution. The results provided by CASh are compared with the results from a parametric statistical test for testing differential gene expression. Both lists of genes provided by CASh and t-test are informative enough to discriminate exposed subjects on the basis of their gene expression profiles. While many genes are selected in common by CASh and the parametric test, it turns out that the biological interpretation of the differences between these two selections is more interesting, suggesting a different interpretation of the main biological pathways in gene expression regulation for exposed individuals. A simulation study suggests that CASh offers more power than t-test for the detection of differential gene expression variability.</p> <p>Conclusion</p> <p>CASh is successfully applied to gene expression analysis of a data-set where the joint expression behavior of genes may be critical to characterize the expression response to air pollution. We demonstrate a synergistic effect between coalitional games and statistics that resulted in a selection of genes with a potential impact in the regulation of complex pathways.</p

A GFP-lacZ Bicistronic Reporter System for Promoter Analysis in Environmental Gram-Negative Bacteria

Here, we describe a bicistronic reporter system for the analysis of promoter activity in a variety of Gram-negative bacteria at both the population and single-cell levels. This synthetic genetic tool utilizes an artificial operon comprising the gfp and lacZ genes that are assembled in a suicide vector, which is integrated at specific sites within the chromosome of the target bacterium, thereby creating a monocopy reporter system. This tool was instrumental for the complete in vivo characterization of two promoters, Pb and Pc, that drive the expression of the benzoate and catechol degradation pathways, respectively, of the soil bacterium Pseudomonas putida KT2440. The parameterization of these promoters in a population (using β-galactosidase assays) and in single cells (using flow cytometry) was necessary to examine the basic numerical features of these systems, such as the basal and maximal levels and the induction kinetics in response to an inducer (benzoate). Remarkably, GFP afforded a view of the process at a much higher resolution compared with standard lacZ tests; changes in fluorescence faithfully reflected variations in the transcriptional regimes of individual bacteria. The broad host range of the vector/reporter platform is an asset for the characterization of promoters in different bacteria, thereby expanding the diversity of genomic chasses amenable to Synthetic Biology methods

Erythropoietic protoporphyria

Erythropoietic protoporphyria (EPP) is an inherited disorder of the haem metabolic pathway characterised by accumulation of protoporphyrin in blood, erythrocytes and tissues, and cutaneous manifestations of photosensitivity. EPP has been reported worldwide, with prevalence between 1:75,000 and 1:200,000. It usually manifests in early infancy upon the first sun exposures. EPP is characterised by cutaneous manifestations of acute painful photosensitivity with erythema and oedema, sometimes with petechiae, together with stinging and burning sensations upon exposure to sunlight, without blisters. These episodes have a variable severity depending on the exposure duration and may result in chronic permanent lesions on exposed skin. As protoporphyrin is a lipophilic molecule that is excreted by the liver, EPP patients are at risk of cholelithiasis with obstructive episodes, and chronic liver disease that might evolve to rapid acute liver failure. In most patients, EPP results from a partial deficiency of the last enzyme of the haem biosynthetic pathway, ferrochelatase, EC 4.99.1.1/FECH (encoded by the FECH gene). EPP appears to be inherited as an autosomal dominant disease, the clinical expression of which is modulated by the presence of the hypomorphic FECH IVS3-48C allele trans, but recessive inheritance with two mutated FECH alleles has also been described. In about 2% of patients, overt disease was recently shown to be caused by gain-of-function mutations in the erythroid-specific aminolevulinic acid synthase 2 (ALAS2/ALAS, EC 2.3.1.27) gene and named X-linked dominant protoporphyria. Diagnosis is established by finding increased levels of protoporphyrin in plasma and red blood cells, and detection of a plasma fluorescence peak at 634 nm. Investigations for hepatic involvement, ferrochelatase activity level, genetic analysis (FECH mutations, presence of the hypomorphic FECH IVS3-48C allele trans and ALAS2 mutations) and family studies are advisable. Differential diagnosis includes phototoxic drug reactions, hydroa vacciniforme, solar urticaria, contact dermatitis, angio-oedema and, in some cases, other types of porphyria. Management includes avoidance of exposure to light, reduction of protoporphyrin levels and prevention of progression of possible liver disease to liver failure. As the major risk in EPP patients is liver disease, a regular follow-up of hepatic involvement is essential. Sequential hepatic and bone marrow transplantation should be considered as a suitable treatment for most severe cases of EPP with hepatic involvement. EPP is a lifelong disorder whose prognosis depends on the evolution of the hepatic disease. However, photosensitivity may have a significant impact on quality of life of EPP patients