A topological classification of convex bodies

The shape of homogeneous, generic, smooth convex bodies as described by the Euclidean distance with nondegenerate critical points, measured from the center of mass represents a rather restricted class M_C of Morse-Smale functions on S^2. Here we show that even M_C exhibits the complexity known for general Morse-Smale functions on S^2 by exhausting all combinatorial possibilities: every 2-colored quadrangulation of the sphere is isomorphic to a suitably represented Morse-Smale complex associated with a function in M_C (and vice versa). We prove our claim by an inductive algorithm, starting from the path graph P_2 and generating convex bodies corresponding to quadrangulations with increasing number of vertices by performing each combinatorially possible vertex splitting by a convexity-preserving local manipulation of the surface. Since convex bodies carrying Morse-Smale complexes isomorphic to P_2 exist, this algorithm not only proves our claim but also generalizes the known classification scheme in [36]. Our expansion algorithm is essentially the dual procedure to the algorithm presented by Edelsbrunner et al. in [21], producing a hierarchy of increasingly coarse Morse-Smale complexes. We point out applications to pebble shapes.Comment: 25 pages, 10 figure

Topological Surface States Protected From Backscattering by Chiral Spin Texture

Topological insulators are a new class of insulators in which a bulk gap for electronic excitations is generated by strong spin orbit coupling. These novel materials are distinguished from ordinary insulators by the presence of gapless metallic boundary states, akin to the chiral edge modes in quantum Hall systems, but with unconventional spin textures. Recently, experiments and theoretical efforts have provided strong evidence for both two- and three-dimensional topological insulators and their novel edge and surface states in semiconductor quantum well structures and several Bi-based compounds. A key characteristic of these spin-textured boundary states is their insensitivity to spin-independent scattering, which protects them from backscattering and localization. These chiral states are potentially useful for spin-based electronics, in which long spin coherence is critical, and also for quantum computing applications, where topological protection can enable fault-tolerant information processing. Here we use a scanning tunneling microscope (STM) to visualize the gapless surface states of the three-dimensional topological insulator BiSb and to examine their scattering behavior from disorder caused by random alloying in this compound. Combining STM and angle-resolved photoemission spectroscopy, we show that despite strong atomic scale disorder, backscattering between states of opposite momentum and opposite spin is absent. Our observation of spin-selective scattering demonstrates that the chiral nature of these states protects the spin of the carriers; they therefore have the potential to be used for coherent spin transport in spintronic devices.Comment: to be appear in Nature on August 9, 200

A discriminative method for protein remote homology detection and fold recognition combining Top-n-grams and latent semantic analysis

<p>Abstract</p> <p>Background</p> <p>Protein remote homology detection and fold recognition are central problems in bioinformatics. Currently, discriminative methods based on support vector machine (SVM) are the most effective and accurate methods for solving these problems. A key step to improve the performance of the SVM-based methods is to find a suitable representation of protein sequences.</p> <p>Results</p> <p>In this paper, a novel building block of proteins called Top-<it>n</it>-grams is presented, which contains the evolutionary information extracted from the protein sequence frequency profiles. The protein sequence frequency profiles are calculated from the multiple sequence alignments outputted by PSI-BLAST and converted into Top-<it>n</it>-grams. The protein sequences are transformed into fixed-dimension feature vectors by the occurrence times of each Top-<it>n</it>-gram. The training vectors are evaluated by SVM to train classifiers which are then used to classify the test protein sequences. We demonstrate that the prediction performance of remote homology detection and fold recognition can be improved by combining Top-<it>n</it>-grams and latent semantic analysis (LSA), which is an efficient feature extraction technique from natural language processing. When tested on superfamily and fold benchmarks, the method combining Top-<it>n</it>-grams and LSA gives significantly better results compared to related methods.</p> <p>Conclusion</p> <p>The method based on Top-<it>n</it>-grams significantly outperforms the methods based on many other building blocks including N-grams, patterns, motifs and binary profiles. Therefore, Top-<it>n</it>-gram is a good building block of the protein sequences and can be widely used in many tasks of the computational biology, such as the sequence alignment, the prediction of domain boundary, the designation of knowledge-based potentials and the prediction of protein binding sites.</p

A Novel Unsupervised Method to Identify Genes Important in the Anti-viral Response: Application to Interferon/Ribavirin in Hepatitis C Patients

Background: Treating hepatitis C with interferon/ribavirin results in a varied response in terms of decrease in viral titer and ultimate outcome. Marked responders have a sharp decline in viral titer within a few days of treatment initiation, whereas in other patients there is no effect on the virus (poor responders). Previous studies have shown that combination therapy modifies expression of hundreds of genes in vitro and in vivo. However, identifying which, if any, of these genes have a role in viral clearance remains challenging. Aims: The goal of this paper is to link viral levels with gene expression and thereby identify genes that may be responsible for early decrease in viral titer. Methods: Microarrays were performed on RNA isolated from PBMC of patients undergoing interferon/ribavirin therapy. Samples were collected at pre-treatment (day 0), and 1, 2, 7, 14 and 28 days after initiating treatment. A novel method was applied to identify genes that are linked to a decrease in viral titer during interferon/ribavirin treatment. The method uses the relationship between inter-patient gene expression based proximities and inter-patient viral titer based proximities to define the association between microarray gene expression measurements of each gene and viral-titer measurements. Results: We detected 36 unique genes whose expressions provide a clustering of patients that resembles viral titer based clustering of patients. These genes include IRF7, MX1, OASL and OAS2, viperin and many ISG's of unknown function. Conclusion: The genes identified by this method appear to play a major role in the reduction of hepatitis C virus during the early phase of treatment. The method has broad utility and can be used to analyze response to any group of factors influencing biological outcome such as antiviral drugs or anti-cancer agents where microarray data are available. © 2007 Brodsky et al

Sequence-specific antimicrobials using efficiently delivered RNA-guided nucleases

Current antibiotics tend to be broad spectrum, leading to indiscriminate killing of commensal bacteria and accelerated evolution of drug resistance. Here, we use CRISPR-Cas technology to create antimicrobials whose spectrum of activity is chosen by design. RNA-guided nucleases (RGNs) targeting specific DNA sequences are delivered efficiently to microbial populations using bacteriophage or bacteria carrying plasmids transmissible by conjugation. The DNA targets of RGNs can be undesirable genes or polymorphisms, including antibiotic resistance and virulence determinants in carbapenem-resistant Enterobacteriaceae and enterohemorrhagic Escherichia coli. Delivery of RGNs significantly improves survival in a Galleria mellonella infection model. We also show that RGNs enable modulation of complex bacterial populations by selective knockdown of targeted strains based on genetic signatures. RGNs constitute a class of highly discriminatory, customizable antimicrobials that enact selective pressure at the DNA level to reduce the prevalence of undesired genes, minimize off-target effects and enable programmable remodeling of microbiota.National Institutes of Health (U.S.) (New Innovator Award 1DP2OD008435)National Centers for Systems Biology (U.S.) (Grant 1P50GM098792)United States. Defense Threat Reduction Agency (HDTRA1-14-1-0007)Massachusetts Institute of Technology. Institute for Soldier Nanotechnologies (W911NF13D0001)National Institute of General Medical Sciences (U.S.) (Interdepartmental Biotechnology Training Program 5T32 GM008334)Fonds de la recherche en sante du Quebec (Master's Training Award

Potential conservation of circadian clock proteins in the phylum Nematoda as revealed by bioinformatic searches

Although several circadian rhythms have been described in C. elegans, its molecular clock remains elusive. In this work we employed a novel bioinformatic approach, applying probabilistic methodologies, to search for circadian clock proteins of several of the best studied circadian model organisms of different taxa (Mus musculus, Drosophila melanogaster, Neurospora crassa, Arabidopsis thaliana and Synechoccocus elongatus) in the proteomes of C. elegans and other members of the phylum Nematoda. With this approach we found that the Nematoda contain proteins most related to the core and accessory proteins of the insect and mammalian clocks, which provide new insights into the nematode clock and the evolution of the circadian system.Fil: Romanowski, Andrés. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Investigaciones Bioquímicas de Buenos Aires. Fundación Instituto Leloir. Instituto de Investigaciones Bioquímicas de Buenos Aires; Argentina. Universidad Nacional de Quilmes. Departamento de Ciencia y Tecnología. Laboratorio de Cronobiología; ArgentinaFil: Garavaglia, Matías Javier. Universidad Nacional de Quilmes. Departamento de Ciencia y Tecnología. Laboratorio de Ing.genética y Biolog.molecular y Celular. Area Virus de Insectos; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Goya, María Eugenia. Universidad Nacional de Quilmes. Departamento de Ciencia y Tecnología. Laboratorio de Cronobiología; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Ghiringhelli, Pablo Daniel. Universidad Nacional de Quilmes. Departamento de Ciencia y Tecnología. Laboratorio de Ing.genética y Biolog.molecular y Celular. Area Virus de Insectos; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Golombek, Diego Andres. Universidad Nacional de Quilmes. Departamento de Ciencia y Tecnología. Laboratorio de Cronobiología; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentin

Glioma stem cells are more aggressive in recurrent tumors with malignant progression than in the primary tumor, and both can be maintained long-term in vitro

<p>Abstract</p> <p>Background</p> <p>Despite the advances made during decades of research, the mechanisms by which glioma is initiated and established remain elusive. The discovery of glioma stem cells (GSCs) may help to elucidate the processes of gliomagenesis with respect to their phenotype, differentiation and tumorigenic capacity during initiation and progression. Research on GSCs is still in its infancy, so no definitive conclusions about their role can yet be drawn. To understand the biology of GSCs fully, it is highly desirable to establish permanent and biologically stable GSC lines.</p> <p>Methods</p> <p>In the current study, GSCs were isolated from surgical specimens of primary and recurrent glioma in a patient whose malignancy had progressed during the previous six months. The GSCs were cryopreserved and resuscitated periodically during long-term maintenance to establish glioma stem/progenitor cell (GSPC) lines, which were characterized by immunofluorescence, flow cytometry and transmission electronic microscopy. The primary and recurrent GSPC lines were also compared in terms of in vivo tumorigenicity and invasiveness. Molecular genetic differences between the two lines were identified by array-based comparative genomic hybridization and further validated by real-time PCR.</p> <p>Results</p> <p>Two GSPC lines, SU-1 (primary) and SU-2 (recurrent), were maintained <it>in vitro</it> for more than 44 months and 38 months respectively. Generally, the potentials for proliferation, self-renewal and multi-differentiation remained relatively stable even after a prolonged series of alternating episodes of cryopreservation and resuscitation. Intracranial transplantation of SU-1 cells produced relatively less invasive tumor mass in athymic nude mice, while SU-2 cells led to much more diffuse and aggressive lesions strikingly recapitulated their original tumors. Neither SU-1 nor SU-2 cells reached the terminal differentiation stage under conditions that would induce terminal differentiation in neural stem cells. The differentiation of most of the tumor cells seemed to be blocked at the progenitor cell phase: most of them expressed nestin but only a few co-expressed differentiation markers. Transmission electron microscopy showed that GSCs were at a primitive stage of differentiation with low autophagic activity. Array-based comparative genomic hybridization revealed genetic alterations common to both SU-1 and SU-2, including amplification of the oncogene <it>EGFR </it>and deletion of the tumor suppressor <it>PTEN</it>, while some genetic alterations such as amplification of <it>MTA1 </it>(metastasis associated gene 1) only occurred in SU-2.</p> <p>Conclusion</p> <p>The GSPC lines SU-1 and SU-2 faithfully retained the characteristics of their original tumors and provide a reliable resource for investigating the mechanisms of formation and recurrence of human gliomas with progressive malignancy. Such investigations may eventually have major impacts on the understanding and treatment of gliomas.</p

Azimuthal anisotropy and correlations at large transverse momenta in p+pp+p and Au+Au collisions at sNN\sqrt{s_{_{NN}}}= 200 GeV

Results on high transverse momentum charged particle emission with respect to the reaction plane are presented for Au+Au collisions at $\sqrt{s_{_{NN}}}$= 200 GeV. Two- and four-particle correlations results are presented as well as a comparison of azimuthal correlations in Au+Au collisions to those in $p+p$ at the same energy. Elliptic anisotropy, $v_2$, is found to reach its maximum at $p_t \sim 3$ GeV/c, then decrease slowly and remain significant up to $p_t\approx 7$ -- 10 GeV/c. Stronger suppression is found in the back-to-back high-$p_t$ particle correlations for particles emitted out-of-plane compared to those emitted in-plane. The centrality dependence of $v_2$ at intermediate $p_t$ is compared to simple models based on jet quenching.Comment: 4 figures. Published version as PRL 93, 252301 (2004