Efficient Learning of Bayesian Networks with Bounded Tree-width

Learning Bayesian networks with bounded tree-width has attracted much attention recently, because low tree-width allows exact inference to be performed efficiently. Some existing methods \cite{korhonen2exact, nie2014advances} tackle the problem by using $k$-trees to learn the optimal Bayesian network with tree-width up to $k$. Finding the best $k$-tree, however, is computationally intractable. In this paper, we propose a sampling method to efficiently find representative $k$-trees by introducing an informative score function to characterize the quality of a $k$-tree. To further improve the quality of the $k$-trees, we propose a probabilistic hill climbing approach that locally refines the sampled $k$-trees. The proposed algorithm can efficiently learn a quality Bayesian network with tree-width at most $k$. Experimental results demonstrate that our approach is more computationally efficient than the exact methods with comparable accuracy, and outperforms most existing approximate methods.

A Combined Molecular Cloning and Mass Spectrometric Method to Identify, Characterize, and Design Frenatin Peptides from the Skin Secretion of Litoria infrafrenata

Amphibian skin secretions are unique sources of bioactive molecules, particularly bioactive peptides. In this study, the skin secretion of the white-lipped tree frog (Litoria infrafrenata) was obtained to identify peptides with putative therapeutic potential. By utilizing skin secretion-derived mRNA, a cDNA library was constructed, a frenatin gene was cloned and its encoded peptides were deduced and confirmed using RP-HPLC, MALDI-TOF and MS/MS. The deduced peptides were identified as frenatin 4.1 (GFLEKLKTGAKDFASAFVNSIKGT) and a post-translationally modified peptide, frenatin 4.2 (GFLEKLKTGAKDFASAFVNSIK.NH2). Antimicrobial activity of the peptides was assessed by determining their minimal inhibitory concentrations (MICs) using standard model microorganisms. Through studying structure–activity relationships, analogues of the two peptides were designed, resulting in synthesis of frenatin 4.1a (GFLEKLKKGAKDFASALVNSIKGT) and frenatin 4.2a (GFLLKLKLGAKLFASAFVNSIK.NH2). Both analogues exhibited improved antimicrobial activities, especially frenatin 4.2a, which displayed significant enhancement of broad spectrum antimicrobial efficiency. The peptide modifications applied in this study, may provide new ideas for the generation of leads for the design of antimicrobial peptides with therapeutic applications.