The generalized Robinson-Foulds metric

The Robinson-Foulds (RF) metric is arguably the most widely used measure of phylogenetic tree similarity, despite its well-known shortcomings: For example, moving a single taxon in a tree can result in a tree that has maximum distance to the original one; but the two trees are identical if we remove the single taxon. To this end, we propose a natural extension of the RF metric that does not simply count identical clades but instead, also takes similar clades into consideration. In contrast to previous approaches, our model requires the matching between clades to respect the structure of the two trees, a property that the classical RF metric exhibits, too. We show that computing this generalized RF metric is, unfortunately, NP-hard. We then present a simple Integer Linear Program for its computation, and evaluate it by an all-against-all comparison of 100 trees from a benchmark data set. We find that matchings that respect the tree structure differ significantly from those that do not, underlining the importance of this natural condition.Comment: Peer-reviewed and presented as part of the 13th Workshop on Algorithms in Bioinformatics (WABI2013

Structural analysis and corrosion studies on an ISO 5832-9 biomedical alloy with TiO2 sol–gel layers

The aim of this study was to demonstrate the relationship between the structural and corrosion properties of an ISO 5832-9 biomedical alloy modified with titanium dioxide (TiO2) layers. These layers were obtained via the sol–gel method by acid-catalyzed hydrolysis of titanium isopropoxide in isopropanol solution. To obtain TiO2 layers with different structural properties, the coated samples were annealed at temperatures of 200, 300, 400, 450, 500, 600 and 800 C for 2 h. For all the prepared samples, accelerated corrosion measurements were performed in Tyrode’s physiological solution using electrochemical methods. The most important corrosion parameters were determined: corrosion potential, polarization resistance, corrosion rate, breakdown and repassivation potentials. Corrosion damage was analyzed using scanning electron microscopy. Structural analysis was carried out for selected TiO2 coatings annealed at 200, 400, 600 and 800 C. In addition, the morphology, chemical composition, crystallinity, thickness and density of the deposited TiO2 layers were determined using suitable electron and X-ray measurement methods. It was shown that the structure and character of interactions between substrate and deposited TiO2 layers depended on annealing temperature. All the obtained TiO2 coatings exhibit anticorrosion properties, but these properties are related to the crystalline structure and character of substrate–layer interaction. From the point of view of corrosion, the best TiO2 sol–gel coatings for stainless steel intended for biomedical applications seem to be those obtained at 400 C.This study was supported by Grant No. N N507 501339 of the National Science Centre. The authors wish to express their thanks to J. Borowski (MEDGAL, Poland) for the Rex 734 alloy

The biocompatibility of titanium in a buffer solution: compared effects of a thin film of TiO2 deposited by MOCVD and of collagen deposited from a gel

This study aims at evaluating the biocompatibility of titanium surfaces modified according two different ways: (i) deposition of a bio-inert, thin film of rutile TiO2 by chemical vapour deposition (MOCVD), and (ii) biochemical treatment with collagen gel, in order to obtain a bio-interactive coating. Behind the comparison is the idea that either the bio-inert or the bio-active coating has specific advantages when applied to implant treatment, such as the low price of the collagen treatment for instance. The stability in buffer solution was evaluated by open circuit potential (OCP) for medium time and cyclic voltametry. The OCP stabilized after 5104 min for all the specimens except the collagen treated sample which presented a stable OCP from the first minutes. MOCVD treated samples stabilized to more electropositive values. Numeric results were statistically analysed to obtain the regression equations for long time predictable evolution. The corrosion parameters determined from cyclic curves revealed that the MOCVD treatment is an efficient way to improve corrosion resistance. Human dermal fibroblasts were selected for cell culture tests, taking into account that these cells are present in all bio-interfaces, being the main cellular type of connective tissue. The cells grew on either type of surface without phenotype modification. From the reduction of yellow, water-soluble 3-(4,5-dimethyldiazol-2-yl)-2,5-diphenyl tetrazolium bromide (MTT cytotoxicity test), MOCVD treated samples offer better viability than mechanically polished Ti and collagen treated samples as well. Cell spreading, as evaluated from microscope images processed by the program Sigma Scan, showed also enhancement upon surface modification. Depending on the experimental conditions, MOCVD deposited TiO2 exhibits different nanostructures that may influence biological behaviour. The results demonstrate the capacity of integration in simulated physiologic liquids for an implant pretreated by either method

Ultrathin compound semiconductor on insulator layers for high performance nanoscale transistors

Over the past several years, the inherent scaling limitations of electron devices have fueled the exploration of high carrier mobility semiconductors as a Si replacement to further enhance the device performance. In particular, compound semiconductors heterogeneously integrated on Si substrates have been actively studied, combining the high mobility of III-V semiconductors and the well-established, low cost processing of Si technology. This integration, however, presents significant challenges. Conventionally, heteroepitaxial growth of complex multilayers on Si has been explored. Besides complexity, high defect densities and junction leakage currents present limitations in the approach. Motivated by this challenge, here we utilize an epitaxial transfer method for the integration of ultrathin layers of single-crystalline InAs on Si/SiO2 substrates. As a parallel to silicon-on-insulator (SOI) technology14,we use the abbreviation "XOI" to represent our compound semiconductor-on-insulator platform. Through experiments and simulation, the electrical properties of InAs XOI transistors are explored, elucidating the critical role of quantum confinement in the transport properties of ultrathin XOI layers. Importantly, a high quality InAs/dielectric interface is obtained by the use of a novel thermally grown interfacial InAsOx layer (~1 nm thick). The fabricated FETs exhibit an impressive peak transconductance of ~1.6 mS/{\mu}m at VDS=0.5V with ON/OFF current ratio of greater than 10,000 and a subthreshold swing of 107-150 mV/decade for a channel length of ~0.5 {\mu}m

Rare Copy Number Variants in \u3cem\u3eNRXN1\u3c/em\u3e and \u3cem\u3eCNTN6\u3c/em\u3e Increase Risk for Tourette Syndrome

Tourette syndrome (TS) is a model neuropsychiatric disorder thought to arise from abnormal development and/or maintenance of cortico-striato-thalamo-cortical circuits. TS is highly heritable, but its underlying genetic causes are still elusive, and no genome-wide significant loci have been discovered to date. We analyzed a European ancestry sample of 2,434 TS cases and 4,093 ancestry-matched controls for rare (\u3c 1% frequency) copy-number variants (CNVs) using SNP microarray data. We observed an enrichment of global CNV burden that was prominent for large (\u3e 1 Mb), singleton events (OR = 2.28, 95% CI [1.39–3.79], p = 1.2 × 10−3) and known, pathogenic CNVs (OR = 3.03 [1.85–5.07], p = 1.5 × 10−5). We also identified two individual, genome-wide significant loci, each conferring a substantial increase in TS risk (NRXN1 deletions, OR = 20.3, 95% CI [2.6–156.2]; CNTN6 duplications, OR = 10.1, 95% CI [2.3–45.4]). Approximately 1% of TS cases carry one of these CNVs, indicating that rare structural variation contributes significantly to the genetic architecture of TS

HIF1A-Dependent Induction of Alveolar Epithelial PFKFB3 Dampens Acute Lung Injury

Acute lung injury (ALI) is a severe form of lung inflammation causing acute respiratory distress syndrome in patients. ALI pathogenesis is closely linked to uncontrolled alveolar inflammation. We hypothesize that specific enzymes of the glycolytic pathway could function as key regulators of alveolar inflammation. Therefore, we screened isolated alveolar epithelia from mice exposed to ALI induced by injurious ventilation to assess their metabolic responses. These studies pointed us toward a selective role for isoform 3 of the 6-phosphofructo-2-kinase/fructose-2,6-bisphosphatase (PFKFB3). Pharmacologic inhibition or genetic deletion of Pfkfb3 in alveolar epithelia (Pfkfb3loxP/loxP SPC-ER-Cre+ mice) was associated with profound increases in ALI during injurious mechanical ventilation or acid instillation. Studies in genetic models linked Pfkfb3 expression and function to Hif1a. Not only did intratracheal pyruvate instillation reconstitute Pfkfb3loxP/loxP or Hif1aloxP/loxP SPC-ER-Cre+ mice, but pyruvate was also effective in ALI treatment of wild-type mice. Finally, proof-of-principle studies in human lung biopsies demonstrated increased PFKFB3 staining in injured lungs and colocalized PFKFB3 to alveolar epithelia. These studies reveal a specific role for PFKFB3 in counterbalancing alveolar inflammation and lay the groundwork for novel metabolic therapeutic approaches during ALI

Interpreting 16S metagenomic data without clustering to achieve sub-OTU resolution

The standard approach to analyzing 16S tag sequence data, which relies on clustering reads by sequence similarity into Operational Taxonomic Units (OTUs), underexploits the accuracy of modern sequencing technology. We present a clustering-free approach to multi-sample Illumina datasets that can identify independent bacterial subpopulations regardless of the similarity of their 16S tag sequences. Using published data from a longitudinal time-series study of human tongue microbiota, we are able to resolve within standard 97% similarity OTUs up to 20 distinct subpopulations, all ecologically distinct but with 16S tags differing by as little as 1 nucleotide (99.2% similarity). A comparative analysis of oral communities of two cohabiting individuals reveals that most such subpopulations are shared between the two communities at 100% sequence identity, and that dynamical similarity between subpopulations in one host is strongly predictive of dynamical similarity between the same subpopulations in the other host. Our method can also be applied to samples collected in cross-sectional studies and can be used with the 454 sequencing platform. We discuss how the sub-OTU resolution of our approach can provide new insight into factors shaping community assembly.Comment: Updated to match the published version. 12 pages, 5 figures + supplement. Significantly revised for clarity, references added, results not change

Словотвір авторських неологізмів у збірці П. Маха "Плеса"

Статья посвящена словообразованию авторських неологизмов, изспользованых в зборнике стихов П. Маха "Озеро". В ней описываются способы словообразования использованых автором неологизмов. Анализируется их речевое распространение.Стаття присвячена словотвору авторських неологізмів, використаних у збірці П. Маха "Плеса". В ній описуються способи словотвору вжитих автором неологізмів. Аналізується їх мовна поширеність.The article is devoted to the word-building of innovations in the creation "Lake" by P. Mach. Word-building of innovations are described in this article. Its language distributions are analised