A Dynamic Island-Based Genetic Algorithms Framework

This work presents a dynamic island model framework for helping the resolution of combinatorial optimization problems with evolutionary algorithms. In this framework, the possible migrations among islands are represented by a complete graph. The migrations probabilities associated to each edge are dynamically updated with respect to the last migrations impact. This new framework is tested on the well-known 0/1 Knapsack problem and MAX-SAT problem. Good results are obtained and several properties of this framework are studied

Half-solitons in a polariton quantum fluid behave like magnetic monopoles

Monopoles are magnetic charges, point-like sources of magnetic field. Contrary to electric charges they are absent in Maxwell's equations and have never been observed as fundamental particles. Quantum fluids such as spinor Bose-Einstein condensates have been predicted to show monopoles in the form of excitations combining phase and spin topologies. Thanks to its unique spin structure and the direct optical control of the fluid wavefunction, an ideal system to experimentally explore this phenomenon is a condensate of exciton-polaritons in a semiconductor microcavity. We use this system to create half-solitons, non-linear excitations with mixed spin-phase geometry. By tracking their trajectory, we demonstrate that half-solitons behave as monopoles, magnetic charges accelerated along an effective magnetic field present in the microcavity. The field-induced spatial separation of half-solitons of opposite charges opens the way to the generation of magnetic currents in a quantum fluid.Comment: 19 pages, includes Supplmentary Informatio

LgR5 expression and cancer stem cell hypothesis: clue to define the true origin of esophageal adenocarcinomas with and without Barrett's Esophagus?

<p>Abstract</p> <p>Background</p> <p>Investigation of the expression of an intestinal stem cell marker in esophageal adenocarcinomas (EAC) with and without Barrett's Esophagus (BE), with respect to a cancer stem cell (CSC) hypothesis.</p> <p>Materials and methods</p> <p>Expression of a putative intestinal stem cell marker LgR5 was analyzed in esophageal cancer specimen (n = 70: 41 EAC with BE, 19 EAC without BE, and n = 10 esophageal squamous-cell carcinomas, ESCC) and in the adenocarcinoma cell line OE-33. Ki-67 and Cdx-2 were co-labelled with LgR5 in double staining experiments. Immunhistochemical expression results were confirmed by RT-PCR and correlated with tumor stage and five-year survival rates.</p> <p>Results</p> <p>LgR5was found expressed in 35 of 41 (85%) EAC with BE and in 16 of 19 (81%) EAC without BE. By contrast, LgR5 was not found to be expressed in ESCC. Quantification of immunolabeling showed 15% LgR5+ cells in EAC with BE, 32% LgR5+ cells in adjacent BE and 13% in EAC without BE. Immunofluorescence double staining experiments with LgR5 and Ki-67 revealed a subpopulation (~5%) of proliferating LgR+/Ki-67+ cells. On mRNA-level, expression of LgR5 was higher in BE in comparison to EAC (p = 0.0159). High levels of LgR5 expression in BE associated EAC were associated with poorer survival in univariate analysis.</p> <p>Conclusion</p> <p>The stem cell marker LgR5 is expressed in EAC, irrespective of association with BE, and appears to have negative impact on survival. The subset of proliferating LgR5+ cells (<5%) might resemble rapidly cycling CSCs, which needs to be substantiated in further investigations.</p

What makes a problem hard for a genetic algorithm? Some anomalous results and their explanation

What makes a problem easy or hard for a genetic algorithm (GA)? This question has become increasingly important as people have tried to apply the GA to ever more diverse types of problems. Much previous work on this question has studied the relationship between GA performance and the structure of a given fitness function when it is expressed as a Walsh polynomial . The work of Bethke, Goldberg, and others has produced certain theoretical results about this relationship. In this article we review these theoretical results, and then discuss a number of seemingly anomalous experimental results reported by Tanese concerning the performance of the GA on a subclass of Walsh polynomials, some members of which were expected to be easy for the GA to optimize. Tanese found that the GA was poor at optimizing all functions in this subclass, that a partitioning of a single large population into a number of smaller independent populations seemed to improve performance, and that hillelimbing outperformed both the original and partitioned forms of the GA on these functions. These results seemed to contradict several commonly held expectations about GAs.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/46892/1/10994_2004_Article_BF00993046.pd

The Spatial Distribution of LGR5+ Cells Correlates With Gastric Cancer Progression

In this study we tested the prevalence, histoanatomical distribution and tumour biological significance of the Wnt target protein and cancer stem cell marker LGR5 in tumours of the human gastrointestinal tract. Differential expression of LGR5 was studied on transcriptional (real-time polymerase chain reaction) and translational level (immunohistochemistry) in malignant and corresponding non-malignant tissues of 127 patients comprising six different primary tumour sites, i.e. oesophagus, stomach, liver, pancreas, colon and rectum. The clinico-pathological significance of LGR5 expression was studied in 100 patients with gastric carcinoma (GC). Non-neoplastic tissue usually harboured only very few scattered LGR5+ cells. The corresponding carcinomas of the oesophagus, stomach, liver, pancreas, colon and rectum showed significantly more LGR5+ cells as well as significantly higher levels of LGR5-mRNA compared with the corresponding non-neoplastic tissue. Double staining experiments revealed a coexpression of LGR5 with the putative stem cell markers CD44, Musashi-1 and ADAM17. Next we tested the hypothesis that the sequential changes of gastric carcinogenesis, i.e. chronic atrophic gastritis, intestinal metaplasia and invasive carcinoma, are associated with a reallocation of the LGR5+ cells. Interestingly, the spatial distribution of LGR5 changed: in non-neoplastic stomach mucosa, LGR5+ cells were found predominantly in the mucous neck region; in intestinal metaplasia LGR5+ cells were localized at the crypt base, and in GC LGR5+ cells were present at the luminal surface, the tumour centre and the invasion front. The expression of LGR5 in the tumour centre and invasion front of GC correlated significantly with the local tumour growth (T-category) and the nodal spread (N-category). Furthermore, patients with LGR5+ GCs had a shorter median survival (28.0±8.6 months) than patients with LGR5− GCs (54.5±6.3 months). Our results show that LGR5 is differentially expressed in gastrointestinal cancers and that the spatial histoanatomical distribution of LGR5+ cells has to be considered when their tumour biological significance is sought

The HIV-1 Integrase α4-Helix Involved in LTR-DNA Recognition Is also a Highly Antigenic Peptide Element

Monoclonal antibodies (MAbas) constitute remarkable tools to analyze the relationship between the structure and the function of a protein. By immunizing a mouse with a 29mer peptide (K159) formed by residues 147 to 175 of the HIV-1 integrase (IN), we obtained a monoclonal antibody (MAba4) recognizing an epitope lying in the N-terminal portion of K159 (residues 147–166 of IN). The boundaries of the epitope were determined in ELISA assays using peptide truncation and amino acid substitutions. The epitope in K159 or as a free peptide (pep-a4) was mostly a random coil in solution, while in the CCD (catalytic core domain) crystal, the homologous segment displayed an amphipathic helix structure (α4-helix) at the protein surface. Despite this conformational difference, a strong antigenic crossreactivity was observed between pep-a4 and the protein segment, as well as K156, a stabilized analogue of pep-a4 constrained into helix by seven helicogenic mutations, most of them involving hydrophobic residues. We concluded that the epitope is freely accessible to the antibody inside the protein and that its recognition by the antibody is not influenced by the conformation of its backbone and the chemistry of amino acids submitted to helicogenic mutations. In contrast, the AA →Glu mutations of the hydrophilic residues Gln148, Lys156 and Lys159, known for their interactions with LTRs (long terminal repeats) and inhibitors (

Gene Expression Profiling of Embryonic Human Neural Stem Cells and Dopaminergic Neurons from Adult Human Substantia Nigra

Neural stem cells (NSC) with self-renewal and multipotent properties serve as an ideal cell source for transplantation to treat neurodegenerative insults such as Parkinson's disease. We used Agilent's and Illumina Whole Human Genome Oligonucleotide Microarray to compare the genomic profiles of human embryonic NSC at a single time point in culture, and a multicellular tissue from postmortem adult substantia nigra (SN) which are rich in dopaminergic (DA) neurons. We identified 13525 up-regulated genes in both cell types of which 3737 (27.6%) genes were up-regulated in the hENSC, 4116 (30.4%) genes were up-regulated in the human substantia nigra dopaminergic cells, and 5672 (41.93%) were significantly up-regulated in both cell population. Careful analysis of the data that emerged using DAVID has permitted us to distinguish several genes and pathways that are involved in dopaminergic (DA) differentiation, and to identify the crucial signaling pathways that direct the process of differentiation. The set of genes expressed more highly at hENSC is enriched in molecules known or predicted to be involved in the M phase of the mitotic cell cycle. On the other hand, the genes enriched in SN cells include a different set of functional categories, namely synaptic transmission, central nervous system development, structural constituents of the myelin sheath, the internode region of axons, myelination, cell projection, cell somata, ion transport, and the voltage-gated ion channel complex. Our results were also compared with data from various databases, and between different types of arrays, Agilent versus Illumina. This approach has allowed us to confirm the consistency of our obtained results for a large number of genes that delineate the phenotypical differences of embryonic NSCs, and SN cells