Algebraic Approach to Interacting Quantum Systems

We present an algebraic framework for interacting extended quantum systems to study complex phenomena characterized by the coexistence and competition of different states of matter. We start by showing how to connect different (spin-particle-gauge) {\it languages} by means of exact mappings (isomorphisms) that we name {\it dictionaries} and prove a fundamental theorem establishing when two arbitrary languages can be connected. These mappings serve to unravel symmetries which are hidden in one representation but become manifest in another. In addition, we establish a formal link between seemingly unrelated physical phenomena by changing the language of our model description. This link leads to the idea of {\it universality} or equivalence. Moreover, we introduce the novel concept of {\it emergent symmetry} as another symmetry guiding principle. By introducing the notion of {\it hierarchical languages}, we determine the quantum phase diagram of lattice models (previously unsolved) and unveil hidden order parameters to explore new states of matter. Hierarchical languages also constitute an essential tool to provide a unified description of phases which compete and coexist. Overall, our framework provides a simple and systematic methodology to predict and discover new kinds of orders. Another aspect exploited by the present formalism is the relation between condensed matter and lattice gauge theories through quantum link models. We conclude discussing applications of these dictionaries to the area of quantum information and computation with emphasis in building new models of computation and quantum programming languages.Comment: 44 pages, 14 psfigures. Advances in Physics 53, 1 (2004

Mexico City and the biogeochemistry of global urbanization

Mexico City is far advanced in its urban evolution, and cities in currently developing nations may soon follow a similar course. This paper investigates the strengths and weaknesses of infrastructures for the emerging megacities. The major driving force for infrastructure change in Mexico City is concern over air quality. Air chemistry data from recent field campaigns have been used to calculate fluxes in the atmosphere of the Valley of Mexico, for compounds that are important to biogeochemistry including methane (CH4), carbon monoxide (CO), nonmethane hydrocarbons (NMHCs), ammonia (NH3), sulfur dioxide (SO2), nitrogen oxides (NOx and NOy), soot, and dust. Leakage of liquified petroleum gas approached 10% during sampling periods, and automotive pollutant sources in Mexico City were found to match those in developed cities, despite a lower vehicle-to-person ratio of 0.1. Ammonia is released primarily from residential areas, at levels sufficient to titrate pollutant acids into particles across the entire basin. Enhancements of reduced nitrogen and hydrocarbons in the vapor phase skew the distribution of NOy species towards lower average deposition velocities. Partly as a result, downwind nutrient deposition occurs on a similar scale as nitrogen fixation across Central America, and augments marine nitrate upwelling. Dust suspension from unpaved roads and from the bed of Lake Texcoco was found to be comparable to that occurring on the periphery of the Sahara, Arabian, and Gobi deserts. In addition, sodium chloride (NaCl) in the dust may support heterogeneous chlorine oxide (ClOx) chemistry. The insights from our Mexico City analysis have been tentatively applied to the upcoming urbanization of Asia

Trypanosoma rangeli is phylogenetically closer to Old World trypanosomes than to Trypanosoma cruzi.

This is the author accepted manuscript. The final version is available from Elsevier via the DOI in this record.Trypanosoma rangeli and Trypanosoma cruzi are generalist trypanosomes sharing a wide range of mammalian hosts; they are transmitted by triatomine bugs, and are the only trypanosomes infecting humans in the Neotropics. Their origins, phylogenetic relationships, and emergence as human parasites have long been subjects of interest. In the present study, taxon-rich analyses (20 trypanosome species from bats and terrestrial mammals) using ssrRNA, glycosomal glyceraldehyde-3-phosphate dehydrogenase (gGAPDH), heat shock protein-70 (HSP70) and Spliced Leader RNA sequences, and multilocus phylogenetic analyses using 11 single copy genes from 15 selected trypanosomes, provide increased resolution of relationships between species and clades, strongly supporting two main sister lineages: lineage Schizotrypanum, comprising T. cruzi and bat-restricted trypanosomes, and Tra[Tve-Tco] formed by T. rangeli, Trypanosoma vespertilionis and Trypanosoma conorhini clades. Tve comprises European T. vespertilionis and African T. vespertilionis-like of bats and bat cimicids characterised in the present study and Trypanosoma sp. Hoch reported in monkeys and herein detected in bats. Tco included the triatomine-transmitted tropicopolitan T. conorhini from rats and the African NanDoum1 trypanosome of civet (carnivore). Consistent with their very close relationships, Tra[Tve-Tco] species shared highly similar Spliced Leader RNA structures that were highly divergent from those of Schizotrypanum. In a plausible evolutionary scenario, a bat trypanosome transmitted by cimicids gave origin to the deeply rooted Tra[Tve-Tco] and Schizotrypanum lineages, and bat trypanosomes of diverse genetic backgrounds jumped to new hosts. A long and independent evolutionary history of T. rangeli more related to Old World trypanosomes from bats, rats, monkeys and civets than to Schizotrypanum spp., and the adaptation of these distantly related trypanosomes to different niches of shared mammals and vectors, is consistent with the marked differences in transmission routes, life-cycles and host-parasite interactions, resulting in T. cruzi (but not T. rangeli) being pathogenic to humans.This study was supported by grants awarded to MMGT and EPC from CNPq (National Council for Scientific and Technological Development) PROAFRICA, PROSUL and UNIVERSAL programs, CAPES (Coordination for the Improvement of Higher Education Personnel) PNIPB, PNPD and PROTAX programs, and FAPESP (São Paulo Research Foundation; process 2016/07487-0). Genome sequencing was supported by the Assembling the Tree of Life (ATOL) Project of the National Science Foundation, USA (NSF DEB-0830056), and TCC-USP (Trypanosomatid Culture Collection of the University of São Paulo) projects. OEA received PhD fellowships from CNPq (PROTAX) and COLCIENCIAS (Administrative Department of Science, Technology and Innovation, Colombia); PAO is a postdoctoral fellow of CAPES (PNPD); LL and AGCM are supported by a postdoctoral fellowship from CAPES (PROTAX)

Hydrocarbons Are Essential for Optimal Cell Size, Division, and Growth of Cyanobacteria.

Cyanobacteria are intricately organized, incorporating an array of internal thylakoid membranes, the site of photosynthesis, into cells no larger than other bacteria. They also synthesize C15-C19 alkanes and alkenes, which results in substantial production of hydrocarbons in the environment. All sequenced cyanobacteria encode hydrocarbon biosynthesis pathways, suggesting an important, undefined physiological role for these compounds. Here, we demonstrate that hydrocarbon-deficient mutants of $\textit{Synechocystis }$ sp. PCC 7002 and $\textit{Synechocystis }$ sp. PCC 6803 exhibit significant phenotypic differences from wild type, including enlarged cell size, reduced growth, and increased division defects. Photosynthetic rates were similar between strains, although a minor reduction in energy transfer between the soluble light harvesting phycobilisome complex and membrane-bound photosystems was observed. Hydrocarbons were shown to accumulate in thylakoid and cytoplasmic membranes. Modeling of membranes suggests these compounds aggregate in the center of the lipid bilayer, potentially promoting membrane flexibility and facilitating curvature. In vivo measurements confirmed that $\textit{Synechocystis }$ sp. PCC 7002 mutants lacking hydrocarbons exhibit reduced thylakoid membrane curvature compared to wild type. We propose that hydrocarbons may have a role in inducing the flexibility in membranes required for optimal cell division, size, and growth, and efficient association of soluble and membrane bound proteins. The recent identification of C15-C17 alkanes and alkenes in microalgal species suggests hydrocarbons may serve a similar function in a broad range of photosynthetic organisms.T.L. was supported by BBSRC Research Grant BB/J016985/1 to C.W.M. D.J.L-S. was supported by the Environmental Services Association Education Trust. L.L.B was supported by a BBSRC Doctoral Training Grant (BB/F017464/1)

Fr-TM-align: a new protein structural alignment method based on fragment alignments and the TM-score

©2008 Pandit and Skolnick; licensee BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. This article is available from: http://www.biomedcentral.com/1471-2105/9/531doi:10.1186/1471-2105-9-531Background: Protein tertiary structure comparisons are employed in various fields of contemporary structural biology. Most structure comparison methods involve generation of an initial seed alignment, which is extended and/or refined to provide the best structural superposition between a pair of protein structures as assessed by a structure comparison metric. One such metric, the TM-score, was recently introduced to provide a combined structure quality measure of the coordinate root mean square deviation between a pair of structures and coverage. Using the TM-score, the TM-align structure alignment algorithm was developed that was often found to have better accuracy and coverage than the most commonly used structural alignment programs; however, there were a number of situations when this was not true. Results: To further improve structure alignment quality, the Fr-TM-align algorithm has been developed where aligned fragment pairs are used to generate the initial seed alignments that are then refined using dynamic programming to maximize the TM-score. For the assessment of the structural alignment quality from Fr-TM-align in comparison to other programs such as CE and TMalign, we examined various alignment quality assessment scores such as PSI and TM-score. The assessment showed that the structural alignment quality from Fr-TM-align is better in comparison to both CE and TM-align. On average, the structural alignments generated using Fr-TM-align have a higher TM-score (~9%) and coverage (~7%) in comparison to those generated by TM-align. Fr- TM-align uses an exhaustive procedure to generate initial seed alignments. Hence, the algorithm is computationally more expensive than TM-align. Conclusion: Fr-TM-align, a new algorithm that employs fragment alignment and assembly provides better structural alignments in comparison to TM-align. The source code and executables of Fr- TM-align are freely downloadable at: http://cssb.biology.gatech.edu/skolnick/files/FrTMalign/

FLORA: a novel method to predict protein function from structure in diverse superfamilies

Predicting protein function from structure remains an active area of interest, particularly for the structural genomics initiatives where a substantial number of structures are initially solved with little or no functional characterisation. Although global structure comparison methods can be used to transfer functional annotations, the relationship between fold and function is complex, particularly in functionally diverse superfamilies that have evolved through different secondary structure embellishments to a common structural core. The majority of prediction algorithms employ local templates built on known or predicted functional residues. Here, we present a novel method (FLORA) that automatically generates structural motifs associated with different functional sub-families (FSGs) within functionally diverse domain superfamilies. Templates are created purely on the basis of their specificity for a given FSG, and the method makes no prior prediction of functional sites, nor assumes specific physico-chemical properties of residues. FLORA is able to accurately discriminate between homologous domains with different functions and substantially outperforms (a 2–3 fold increase in coverage at low error rates) popular structure comparison methods and a leading function prediction method. We benchmark FLORA on a large data set of enzyme superfamilies from all three major protein classes (α, β, αβ) and demonstrate the functional relevance of the motifs it identifies. We also provide novel predictions of enzymatic activity for a large number of structures solved by the Protein Structure Initiative. Overall, we show that FLORA is able to effectively detect functionally similar protein domain structures by purely using patterns of structural conservation of all residues

Protein structure search and local structure characterization

<p>Abstract</p> <p>Background</p> <p>Structural similarities among proteins can provide valuable insight into their functional mechanisms and relationships. As the number of available three-dimensional (3D) protein structures increases, a greater variety of studies can be conducted with increasing efficiency, among which is the design of protein structural alphabets. Structural alphabets allow us to characterize local structures of proteins and describe the global folding structure of a protein using a one-dimensional (1D) sequence. Thus, 1D sequences can be used to identify structural similarities among proteins using standard sequence alignment tools such as BLAST or FASTA.</p> <p>Results</p> <p>We used self-organizing maps in combination with a minimum spanning tree algorithm to determine the optimum size of a structural alphabet and applied the k-means algorithm to group protein fragnts into clusters. The centroids of these clusters defined the structural alphabet. We also developed a flexible matrix training system to build a substitution matrix (TRISUM-169) for our alphabet. Based on FASTA and using TRISUM-169 as the substitution matrix, we developed the SA-FAST alignment tool. We compared the performance of SA-FAST with that of various search tools in database-scale search tasks and found that SA-FAST was highly competitive in all tests conducted. Further, we evaluated the performance of our structural alphabet in recognizing specific structural domains of EGF and EGF-like proteins. Our method successfully recovered more EGF sub-domains using our structural alphabet than when using other structural alphabets. SA-FAST can be found at <url>http://140.113.166.178/safast/</url>.</p> <p>Conclusion</p> <p>The goal of this project was two-fold. First, we wanted to introduce a modular design pipeline to those who have been working with structural alphabets. Secondly, we wanted to open the door to researchers who have done substantial work in biological sequences but have yet to enter the field of protein structure research. Our experiments showed that by transforming the structural representations from 3D to 1D, several 1D-based tools can be applied to structural analysis, including similarity searches and structural motif finding.</p

Expression and trans-specific polymorphism of self-incompatibility RNases in Coffea (Rubiaceae)

Self-incompatibility (SI) is widespread in the angiosperms, but identifying the biochemical components of SI mechanisms has proven to be difficult in most lineages. Coffea (coffee; Rubiaceae) is a genus of old-world tropical understory trees in which the vast majority of diploid species utilize a mechanism of gametophytic self-incompatibility (GSI). The S-RNase GSI system was one of the first SI mechanisms to be biochemically characterized, and likely represents the ancestral Eudicot condition as evidenced by its functional characterization in both asterid (Solanaceae, Plantaginaceae) and rosid (Rosaceae) lineages. The S-RNase GSI mechanism employs the activity of class III RNase T2 proteins to terminate the growth of "self" pollen tubes. Here, we investigate the mechanism of Coffea GSI and specifically examine the potential for homology to S-RNase GSI by sequencing class III RNase T2 genes in populations of 14 African and Madagascan Coffea species and the closely related self-compatible species Psilanthus ebracteolatus. Phylogenetic analyses of these sequences aligned to a diverse sample of plant RNase T2 genes show that the Coffea genome contains at least three class III RNase T2 genes. Patterns of tissue-specific gene expression identify one of these RNase T2 genes as the putative Coffea S-RNase gene. We show that populations of SI Coffea are remarkably polymorphic for putative S-RNase alleles, and exhibit a persistent pattern of trans-specific polymorphism characteristic of all S-RNase genes previously isolated from GSI Eudicot lineages. We thus conclude that Coffea GSI is most likely homologous to the classic Eudicot S-RNase system, which was retained since the divergence of the Rubiaceae lineage from an ancient SI Eudicot ancestor, nearly 90 million years ago.United States National Science Foundation [0849186]; Society of Systematic Biologists; American Society of Plant Taxonomists; Duke University Graduate Schoolinfo:eu-repo/semantics/publishedVersio

Detecting Remote Evolutionary Relationships among Proteins by Large-Scale Semantic Embedding

Virtually every molecular biologist has searched a protein or DNA sequence database to find sequences that are evolutionarily related to a given query. Pairwise sequence comparison methods—i.e., measures of similarity between query and target sequences—provide the engine for sequence database search and have been the subject of 30 years of computational research. For the difficult problem of detecting remote evolutionary relationships between protein sequences, the most successful pairwise comparison methods involve building local models (e.g., profile hidden Markov models) of protein sequences. However, recent work in massive data domains like web search and natural language processing demonstrate the advantage of exploiting the global structure of the data space. Motivated by this work, we present a large-scale algorithm called ProtEmbed, which learns an embedding of protein sequences into a low-dimensional “semantic space.” Evolutionarily related proteins are embedded in close proximity, and additional pieces of evidence, such as 3D structural similarity or class labels, can be incorporated into the learning process. We find that ProtEmbed achieves superior accuracy to widely used pairwise sequence methods like PSI-BLAST and HHSearch for remote homology detection; it also outperforms our previous RankProp algorithm, which incorporates global structure in the form of a protein similarity network. Finally, the ProtEmbed embedding space can be visualized, both at the global level and local to a given query, yielding intuition about the structure of protein sequence space

Fibrin glue and transanal rectal advancement flap for high transsphincteric perianal fistulas; is there any advantage?

BACKGROUNDS AND AIM: In recent decades, fibrin glue has appeared as an alternative treatment for high perianal fistulas. Early results seemed promising, with high success rates being reported. However, with increasing follow-up, the enthusiasm was tempered because of disappointing results. The aim of this retrospective study was to assess the additional value of fibrin glue in combination with transanal advancement flap, compared to advancement flap alone, for the treatment of high transsphincteric fistulas of cryptoglandular origin. MATERIALS AND METHODS: Between January 1995 and January 2006, 127 patients were operated for high perianal fistulas with an advancement flap. After exclusion of patients with inflammatory bowel disease or HIV, 80 patients remained. A consecutive series of 26 patients had an advancement flap combined with obliteration of the fistula tract with fibrin glue. Patients were matched for prior fistula surgery, and the advancement was performed identically in all patients. In the fibrin glue group, glue was installed retrogradely in the fistula tract after the advancement was completed and the fistula tract had been curetted. RESULTS: Minimal follow-up after surgery was 13 months [median of 67 months (range, 13-127)]. The overall recurrence rate was 26% (n=21). Recurrence rates for advancement flap alone vs the combination with glue were 13% vs 56% (p=0.014) in the group without previous fistula surgery and 23% vs 41% (p=0.216) in the group with previous fistula surgery. CONCLUSION: Obliterating the fistula tract with fibrin glue was associated with worse outcome after rectal advancement flap for high perianal fistula