A Novel Method for Prediction of Protein Domain Using Distance-Based Maximal Entropy

Detecting the boundaries of protein domains is an important and challenging task in both experimental and computational structural biology. In this paper, a promising method for detecting the domain structure of a protein from sequence information alone is presented. The method is based on analyzing multiple sequence alignments derived from a database search. Multiple measures are defined to quantify the domain information content of each position along the sequence. Then they are combined into a single predictor using support vector machine. What is more important, the domain detection is first taken as an imbal- anced data learning problem. A novel undersampling method is proposed on distance-based maximal entropy in the feature space of Support Vector Machine （SVM）. The overall precision is about 80%. Simulation results demonstrate that the method can help not only in predicting the complete 3D structure of a protein but also in the machine learning system on general im- balanced datasets.     

LVTree Viewer:An Interactive Display for the All-Species Living Tree Incorporating Automatic Comparison with Prokaryotic Systematics

We describe an interactive viewer for the All-Species Living Tree (LVTree). The viewer incorporates treeing and lineage information from the ARB-SILVA website. It allows collapsing the tree branches at different taxonomic ranks and expanding the collapsed branches as well, keeping the overall topology of the tree unchanged. It also enables the user to observe the consequence of trial lineage modifications by re-collapsing the tree. The system reports taxon statistics at all ranks automatically after each collapsing and re-collapsing. These features greatly facilitate the compar-ison of the 16S rRNA sequence phylogeny with prokaryotic taxonomy in a taxon by taxon manner. In view of the fact that the present prokaryotic systematics is largely based on 16S rRNA sequence analysis, the current viewer may help reveal discrepancies between phylogeny and taxonomy. As an application, we show that in the latest release of LVTree, based on 11,939 rRNA sequences, as few as 24 lineage modifications are enough to bring all but two phyla (Proteobacteria and Firmicutes) to monophyletic clusters.     

Machine Vision Based Measurement of Dynamic Contact Angles in Microchannel Flows

When characterizing flows in miniaturized channels, the determination of the dynamic contact angle is important. By measuring the dynamic contact angle, the flow properties of the flowing liquid and the effect of material properties on the flow can be characterized. A machine vision based system to measure the contact angle of front or rear menisci of a moving liquid plug is described in this article. In this research, transparent flow channels fabricated on thermoplastic polymer and sealed with an adhesive tape are used. The transparency of the channels enables image based monitoring and measurement of flow variables, including the dynamic contact angle. It is shown that the dynamic angle can be measured from a liquid flow in a channel using the image based measurement system. An image processing algorithm has been developed in a MATLAB environment. Images are taken using a CCD camera and the channels are illuminated using a custom made ring light. Two fitting methods, a circle and two parabolas, are experimented and the results are compared in the measurement of the dynamic contact angles.     

A hybrid SOM-SVM approach for the zebrafish gene expression analysis

Microarray technology can be employed to quantitatively measure the expression of thousands of genes in a single experiment. It has become one of the main tools for global gene expression analysis in molecular biology research in recent years. The large amount of expression data generated by this technology makes the study of certain complex biological problems possible, and machine learning methods are expected to play a crucial role in the analysis process. In this paper, we present our results from integrating the self-organizing map （SOM） and the support vector machine （SVM） for the analysis of the various functions of zebrafish genes based on their expression. The most distinctive characteristic of our zebrafish gene expression is that the number of samples of different classes is imbalanced. We discuss how SOM can be used as a data-filtering tool to improve the classification performance of the SVM on this data set.     

Localization and secretory pathways of a 58K-like protein in multi-vesicular bodies in callus of Arabidopsis thaliana

Multi-vesicular bodies in endocytosis and protoplasts are special cellular structures that are consid-ered to be originated from invagination of plasma membranes. However, the genesis and function of multi-vesicular bodies, the relationship with Golgi bodies and cell walls, and their secretory pathways remain controversial and ambiguous. Using a monoclonal antibody against an animal 58K protein, we have detected, by Western blotting and confocal microscopy, that a 58K-like protein is present in the calli of Arabidopsis thaliana and Hypericum perforatum. The results of immuno-electron microscopy showed that the 58K-like protein was located in the cisternae of Golgi bodies, secretory vesicles, multi-vesicular bodies, cell walls and vacuoles in callus of Arabidopsis thaliana, suggesting that the multi-vesicular bodies may be originated from Golgi bodies and function as a transporter carrying substances synthesized in Golgi bodies to cell walls and vacuoles. It seems that multi-vesicular bodies have a close relationship with the development of the cell wall and vacuole. The possible secretory pathways of multi-vesicular bodies might be in exocytosis, in which multi-vesicular bodies carry sub-stances to the cell wall for its construction, and in endocytosis, in which multi-vesicular bodies carry substances to the vacuole for its development, depending on what they carry and where the materials are transported. We hence propose that there is more than one pathway for the secretion of multi-vesicular bodies. In addition, our results provided a paradigm that a plant molecule, such as the 58k-like protein in callus of Arabidopsis thaliana, can be detected using a cross-reactive monoclonal antibody induced by an animal protein, and illustrate the existence of analog molecules in both animal and plant kingdoms.     

Mutational Analysis of Bacterial NAD^＋-dependent DNA Ligase： Role of Motif IV in Ligation Catalysis

The bacterial DNA ligase as a multiple domain protein is involved in DNA replication, repair and recombination. Its catalysis of ligation can be divided into three steps. To delineate the roles of amino acid residues in motif IV in ligation catalysis, site-directed mutants were constructed in a bacterial NAD^＋-dependent DNA ligase from Thermus sp. TAK16D. It was shown that four conserved residues （D286, G287, V289 and K291） in motif IV had significant roles on the overall ligation. Under single turnover conditions, the observed apparent rates of D286E, G287A, V289I and K291R mutants were clearly reduced compared with that of WT ligase on both match and mismatch nicked substrates. The effects of D286E mutation on overall ligation may not only be ascribed to the third step. The G287A mutation has a major effect on the second step. The effects of V289I and K291R mutation on overall ligation are not on the third step, perhaps other aspects, such as conformation change of ligase protein in ligation catalysis, are involved. Moreover, the amino acid substitutions of above four residues were more sensitive on mismatch nicked substrate, indicating an enhanced ligation fidelity.     

A Zernike-moment-based non-local denoising filter for cryo-EM images

Cryo-electron microscopy (cryo-EM) plays an important role in determining the structure of proteins, viruses, and even the whole cell. It can capture dynamic structural changes of large protein complexes, which other methods such as X-ray crystallography and nuclear magnetic resonance analysis find difficult. The signal-to-noise ratio of cryo-EM images is low and the contrast is very weak, and therefore, the images are very noisy and require filtering. In this paper, a filtering method based on non-local means and Zernike moments is proposed. The method takes into account the rotational symmetry of some biological molecules to enhance the signal-to-noise ratio of cryo-EM images. The method may be useful in cryo-EM image processing such as the automatic selection of particles, orientation determination, and the building of initial models.     

Clustering gene expression data based on predicted differential effects of GV interaction

Microarray has become a popular biotechnology in biological and medical research. However, systematic and stochastic variabilities in microarray data are expected and unavoidable, resulting in the problem that the raw measurements have inherent “noise” within microarray experiments. Currently, logarithmic ratios are usually analyzed by various clustering methods directly, which may introduce bias interpretation in identifying groups of genes or samples. In this paper, a statistical method based on mixed model approaches was proposed for microarray data cluster analysis. The underlying rationale of this method is to partition the observed total gene expression level into various variations caused by different factors using an ANOVA model, and to predict the differential effects of GV （gene by variety） interaction using the adjusted unbiased prediction （AUP） method. The predicted GV interaction effects can then be used as the inputs of cluster analysis. We illustrated the application of our method with a gene expression dataset and elucidated the utility of our approach using an external validation.     

Novel Approach to Nonlinear PID Parameter Optimization Using Ant Colony Optimization Algorithm

This paper presents an application of an Ant Colony Optimization （ACO） algorithm to optimize the parameters in the design of a type of nonlinear PID controller. The ACO algorithm is a novel heuristic bionic algorithm, which is based on the behaviour of real ants in nature searching for food. In order to optimize the parameters of the nonlinear PID controller using ACO algorithm, an objective function based on position tracing error was constructed, and elitist strategy was adopted in the improved ACO algorithm. Detailed simulation steps are presented. This nonlinear PID controller using the ACO algorithm has high precision of control and quick response.     

ATV: display and manipulation of annotated phylogenetic trees

A Tree Viewer (ATV) is a Java tool for the display and manipulation of annotated phylogenetic trees. It can be utilized both as a standalone application and as an applet in a web browser.     

MrEnt: an editor for publication‐quality phylogenetic tree illustrations

We developed MrEnt, a Windows‐based, user‐friendly software that allows the production of complex, high‐resolution, publication‐quality phylogenetic trees in few steps, directly from the analysis output. The program recognizes the standard Nexus tree format and the annotated tree files produced by BEAST and MrBayes. MrEnt combines in a single software a large suite of tree manipulation functions (e.g. handling of multiple trees, tree rotation, character mapping, node collapsing, compression of large clades, handling of time scale and error bars for chronograms) with drawing tools typical of standard graphic editors, including handling of graphic elements and images. The tree illustration can be printed or exported in several standard formats suitable for journal publication, PowerPoint presentation or Web publication.     

Tree thinking cannot taken for granted: challenges for teaching phylogenetics

Tree thinking is an integral part of modern evolutionary biology, and a necessary precondition for phylogenetics and comparative analyses. Tree thinking has during the 20th century largely replaced group thinking, developmental thinking and anthropocentricism in biology. Unfortunately, however, this does not imply that tree thinking can be taken for granted. The findings reported here indicate that tree thinking is very much an acquired ability which needs extensive training. I tested a sample of undergraduate and graduate students of biology by means of questionnaires. Not a single student was able to correctly interpret a simple tree drawing. Several other findings demonstrate that tree thinking is virtually absent in students unless they are explicitly taught how to read evolutionary trees. Possible causes and implications of this mental bias are discussed. It seems that biological textbooks can be an important source of confusion for students. While group and developmental thinking have disappeared from most textual representations of evolution, they have survived in the evolutionary tree drawings of many textbooks. It is quite common for students to encounter anthropocentric trees and even trees containing stem groups and paraphyla. While these biases originate from the unconscious philosophical assumptions made by authors, the findings suggest that presenting unbiased evolutionary trees in biological publications is not merely a philosophical virtue but has also clear practical implications.

Simulated Evolutionary Optimization and Local Search: Introduction and Application to Tree Search

Tree search and its more complicated variant, tree search and simultaneous multiple DNA sequence alignment, are difficult NP-complete optimization problems, which require the application of advanced computational techniques, if large data sets are to be solved within reasonable computation times. Traditionally tree search has been attacked with a search strategy that is best described as multistart hill-climbing; local search by branch swapping has been performed on several different starting trees. Recently a different tree search strategy was tested in the Parsigal parsimony program, which used a combination of evolutionary optimization and local search. Evolutionary optimization algorithms use principles adopted from biological evolution to solve technical optimization tasks. Evolutionary optimization is a stochastic global search method, which means that the method is able to escape local optima, and is in principle able to produce any solution in the search space (although this may take a long time). Local search techniques, such as branch swapping, employ a completely different search strategy; they exploit local information maximally in order to achieve quick improvement in the value of the objective function. However, local search algorithms lack the ability to escape from local optima, which is a fundamental requirement for any search algorithm that aims to be able to discover the global optimum of a multimodal optimization problem. Hence it seems that an optimization strategy combining the good properties of both evolutionary algorithms and local search would be ideal. In this study, aspects of global optimization and local search are discussed, and the method of simulated evolutionary optimization is reviewed in detail. The application of simulated evolutionary optimization to tree search in Parsigal is then reviewed briefly.     

Tree diversity is key for promoting the diversity and abundance of forest-associated taxa in Europe

Plant diversity is an important driver of diversity at other trophic levels, suggesting that cascading extinctions could reduce overall biodiversity. Most evidence for positive effects of plant diversity comes from grasslands. Despite the fact that forests are hotspots of biodiversity, the importance of tree diversity, in particular its relative importance compared to other management related factors, in affecting forest-associated taxa is not well known. To address this, we used data from 183 plots, located in different forest types, from Mediterranean to Boreal, and established along a climatic gradient across six European countries (FunDivEUROPE project). We tested the influence of tree diversity, tree functional composition (i.e. functional trait values), forest structure, climate and soil on the diversity and abundance/activity of nine taxa (bats, birds, spiders, microorganisms, earthworms, ungulates, foliar fungal pathogens, defoliating insects and understorey plants) and on their overall diversity and abundance/activity (multidiversity, multiabundance/activity). Tree diversity was a key driver of taxon-level and overall forest-associated biodiversity, along with tree functional composition, forest structure, climate and soil. Both tree species richness and functional diversity (variation in functional trait values) were important. The effects of tree diversity on the abundance/activity of forest-associated taxa were less consistent. Nonetheless, spiders, ungulates and foliar fungal pathogens were all more abundant/active in diverse forests. Tree functional composition and structure were also important drivers of abundance/activity: conifer stands had lower overall multidiversity (although the effect was driven by defoliating insects), while stands with potentially tall trees had lower overall multiabundance/activity. We found more synergies than tradeoffs between diversity and abundance/activity of different taxa, suggesting that forest management can promote high diversity across taxa. Our results clearly show the high value of mixed forest stands for multiple forest-associated taxa and indicate that multiple dimensions of tree diversity (taxonomic and functional) are important.     

Mechanical stability of trees under dynamic loads

Tree stability in windstorms and tree failure are important issues in urban areas where there can be risks of damage to people and property and in forests where wind damage causes economic loss. Current methods of managing trees, including pruning and assessment of mechanical strength, are mainly based on visual assessment or the experience of people such as trained arborists. Only limited data are available to assess tree strength and stability in winds, and most recent methods have used a static approach to estimate loads. Recent research on the measurement of dynamic wind loads and the effect on tree stability is giving a better understanding of how different trees cope with winds. Dynamic loads have been measured on trees with different canopy shapes and branch structures including a palm (Washingtonia robusta), a slender Italian cypress (Cupressus sempervirens) and trees with many branches and broad canopies including hoop pine (Araucaria cunninghamii) and two species of eucalypt (Eucalyptus grandis, E. teretecornus). Results indicate that sway is not a harmonic, but is very complex due to the dynamic interaction of branches. A new dynamic model of a tree is described, incorporating the dynamic structural properties of the trunk and branches. The branch mass contributes a dynamic damping, termed mass damping, which acts to reduce dangerous harmonic sway motion of the trunk and so minimizes loads and increases the mechanical stability of the tree. The results from 12 months of monitoring sway motion and wind loading forces are presented and discussed.     

Preference and performance of Lepidoptera varies with tree age in juniper woodlands

1. As trees age, they undergo significant physiological and morphological changes. Nevertheless, tree ontogeny and its impacts on herbivores are often overlooked as determinants of plant–herbivore population dynamics and the strength of plant–herbivore interactions. 2. Juniperus (Cupressaceae) is a dominant, long‐lived conifer that serves as the sole host to a specialised assemblage of caterpillars. Over the past 150 years, several juniper species in western North America have expanded their geographic occupancy at local and regional scales, which has resulted in an increase in the number of immature trees on the landscape. Using assays in the laboratory, the effects of tree ontogeny on caterpillar performance and oviposition preference for two juniper specialist caterpillars, Callophrys gryneus (Lycaenidae) and Glena quinquelinearia (Geometridae), were examined. The study considered whether responses to tree ontogeny were consistent across caterpillar species and juniper host species. 3. Tree age was found to be a reliable predictor of caterpillar performance, with caterpillars developing more quickly and growing larger when fed foliage from young trees. Differences in the phytochemical diversity between foliage from trees of different ages might help to explain observed differences in caterpillar performance. Interestingly, the specialist butterfly, C. gryneus, displayed an oviposition preference for foliage from old‐growth Juniperus osteosperma trees, despite the fact that larvae of this species performed poorly on older trees. 4. It is concluded that young juniper trees are an important resource for the specialised Lepidopteran community and that tree ontogeny is an important component of intraspecific variation, which contributes to the structure of plant–herbivore communities.     

生命之树及其应用

生命之树的概念由达尔文在1859年提出, 用以反映分类群的亲缘关系和进化历史。近30年来, 随着建树性状种类的多样化、数据量的快速增长以及建树方法的不断发展和完善, 生命之树的规模越来越大, 可信度也越来越高。分子生物学、生态学、基因组学、生物信息学及计算机科学等的快速发展, 使得生命之树成为开展学科间交叉研究的桥梁, 其用途日益广泛。本文综述了生命之树研究的历史和现状, 介绍了生命之树在以下几个方面的应用: (1)通过构建不同尺度的生命之树, 理解生物类群间的系统发育关系; (2)通过时间估算和地理分布区重建, 推测现存生物的起源和地理分布格局及其成因; (3)基于时间树, 结合生态、环境因子及关键创新性状, 探讨生物的多样化进程和成因; (4)揭示生物多样性的来源和格局, 预测生物多样性动态变化, 并提出相应的保护策略。最后, 本文评估了生命之树在目前海量数据情况下遇到的序列比对困难、基因树冲突、“流浪类群”干扰等建树难题, 并指出了构建“超大树”的发展趋势。     

TREEasy: An automated workflow to infer gene trees,species trees,and phylogenetic networks from multilocus data

Multilocus genomic data sets can be used to infer a rich set of information about the evolutionary history of a lineage, including gene trees, species trees, and phylogenetic networks. However, user‐friendly tools to run such integrated analyses are lacking, and workflows often require tedious reformatting and handling time to shepherd data through a series of individual programs. Here, we present a tool written in Python—TREEasy—that performs automated sequence alignment (with MAFFT), gene tree inference (with IQ‐Tree), species inference from concatenated data (with IQ‐Tree and RaxML‐NG), species tree inference from gene trees (with ASTRAL, MP‐EST, and STELLS2), and phylogenetic network inference (with SNaQ and PhyloNet). The tool only requires FASTA files and nine parameters as inputs. The tool can be run as command line or through a Graphical User Interface (GUI). As examples, we reproduced a recent analysis of staghorn coral evolution, and performed a new analysis on the evolution of the “WGD clade” of yeast. The latter revealed novel patterns that were not identified by previous analyses. TREEasy represents a reliable and simple tool to accelerate research in systematic biology ( https://github.com/MaoYafei/TREEasy ).