Efficient algorithms for polyploid haplotype phasing

Background

Inference of haplotypes, or the sequence of alleles along the same chromosomes, is a fundamental problem in genetics and is a key component for many analyses including admixture mapping, identifying regions of identity by descent and imputation. Haplotype phasing based on sequencing reads has attracted lots of attentions. Diploid haplotype phasing where the two haplotypes are complimentary have been studied extensively. In this work, we focused on Polyploid haplotype phasing where we aim to phase more than two haplotypes at the same time from sequencing data. The problem is much more complicated as the search space becomes much larger and the haplotypes do not need to be complimentary any more.

Results

We proposed two algorithms, (1) Poly-Harsh, a Gibbs Sampling based algorithm which alternatively samples haplotypes and the read assignments to minimize the mismatches between the reads and the phased haplotypes, (2) An efficient algorithm to concatenate haplotype blocks into contiguous haplotypes.

Conclusions

Our experiments showed that our method is able to improve the quality of the phased haplotypes over the state-of-the-art methods. To our knowledge, our algorithm for haplotype blocks concatenation is the first algorithm that leverages the shared information across multiple individuals to construct contiguous haplotypes. Our experiments showed that it is both efficient and effective.

     

Nanoantenna-Enhanced Radiative and Anisotropic Decay Rates in Monolayer-Quantum Dots

Plasmonics - Nanoantenna-enhanced ultrafast emission from colloidal quantum dots as quantum emitters is required for fast quantum communications. On-chip integration of such devices requires a...     

Clerodane and labdane diterpenoids from Baccharis species

The investigation of eight Baccharis species afforded, in addition to known compounds, five new clerodanes, three labdane derivatives and a nor-diterpene as well as one hydroperoxide derived from 4α-hydroxygermacra-1(10), 5-diene. The structures were elucidated by spectroscopic methods. The structures of esters isolated previously from B. cassinaefolia have to be revised. Chemotaxonomic aspects are discussed briefly.     

Eremophilane derivatives and other constituents from Senecio species

The investigation and reinvestigation respectively of 23 Senecio species afforded 11 further cacalol derivatives, a furoeremophilone, 17 eremophilanes, 4 bisabolene derivatives, a shikimic acid derivative, a bis-prenylated p-hydroxybenzaldehyde, menth-2-en- 1,7-diol and a cumol derivative. The configuration of some eremophilanes have been revised. Structures were elucidated by spectroscopic methods. The results are summarized in a table. The chemotaxonomic aspects agree with those of previous investigations.     

Guaianolides,heliangolides, diterpenes and cycloartenol derivatives from Balsamorhiza sagittata

Investigation of the aerial parts of Balsamorhiza sagittata afforded 12 new sesquiterpene lactones, five guaianolides, three heliangolides, three germacranolides and two geranylnerol derivatives. From the roots eight cycloartane derivatives, a hydroxylanosterone and hexacos-1-ene were isolated. Structures were elucidated mainly by spectroscopic methods, especially high field NMR. The chemotaxonomic situation is discussed briefly.     

Gene proximity analysis across whole genomes via PQ trees.

Permutations on strings representing gene clusters on genomes have been studied earlier by Uno and Yagiura (2000), Heber and Stoye (2001), Bergeron et al. (2002), Eres et al. (2003), and Schmidt and Stoye (2004) and the idea of a maximal permutation pattern was introduced by Eres et al. (2003). In this paper, we present a new tool for representation and detection of gene clusters in multiple genomes, using PQ trees (Booth and Leuker, 1976): this describes the inner structure and the relations between clusters succinctly, aids in filtering meaningful from apparently meaningless clusters, and also gives a natural and meaningful way of visualizing complex clusters. We identify a minimal consensus PQ tree and prove that it is equivalent to a maximal pi pattern (Eres et al., 2003) and each subgraph of the PQ tree corresponds to a nonmaximal permutation pattern. We present a general scheme to handle multiplicity in permutations and also give a linear time algorithm to construct the minimal consensus PQ tree. Further, we demonstrate the results on whole genome datasets. In our analysis of the whole genomes of human and rat, we found about 1.5 million common gene clusters but only about 500 minimal consensus PQ trees, with E. Coli K-12 and B. Subtilis genomes, we found only about 450 minimal consensus PQ trees out of about 15,000 gene clusters, and when comparing eight different Chloroplast genomes, we found only 77 minimal consensus PQ trees out of about 6,700 gene clusters. Further, we show specific instances of functionally related genes in two of the cases.     

Identification of putative antiviral bioactive compounds derived from family Asteraceae: An in silico approach

This computational study investigates 21 bioactive compounds from the Asteraceae family as potential inhibitors targeting the Spike protein (S protein) of SARS-CoV-2. Employing in silico methods and simulations, particularly CDOCKER and MM-GBSA, the study identifies two standout compounds, pterodontic acid and cichoric acid, demonstrating robust binding affinities (−46.1973 and −39.4265 kcal/mol) against the S protein. Comparative analysis with Favipiravir underscores their potential as promising inhibitors. Remarkably, these bioactives exhibit favorable ADMET properties, suggesting safety and efficacy. Molecular dynamics simulations validate their stability and interactions, signifying their potential as effective SARS-CoV-2 inhibitors.     

Wearable All‐Fabric‐Based Triboelectric Generator for Water Energy Harvesting

Realizing energy harvesting from water flow using triboelectric generators (TEGs) based on our daily wearable fabric or textile has practical significance. Challenges remain on methods to fabricate conformable TEGs that can be easily incorporated into waterproof textile, or directly harvest energy from water using hydrophobic textile. Herein, a wearable all‐fabric‐based TEG for water energy harvesting, with additional self‐cleaning and antifouling properties is reported for the first time. Hydrophobic cellulose oleoyl ester nanoparticles (HCOENPs) are prepared from microcrystalline cellulose, as a low‐cost and nontoxic coating material to achieve superhydrophobic coating on fabrics, including cotton, silk, flax, polyethylene terephthalate (PET), polyamide (nylon), and polyurethane. The resultant PET fabric‐based water‐TEG can generate an instantaneous output power density of 0.14 W m^?2 at a load resistance of 100 MΩ. An all‐fabric‐based dual‐mode TEG is further realized to harvest both the electrostatic energy and mechanical energy of water, achieving the maximum instantaneous output power density of 0.30 W m^?2. The HCOENPs‐coated fabric provides excellent breathability, washability, and environmentally friendly fabric‐based TEGs, making it a promising wearable self‐powered system.