Predicting pathways for old and new metabolites through clustering

The diverse metabolic pathways are fundamental to all living organisms, as they harvest energy, synthesize biomass components, produce molecules to interact with the microenvironment, and neutralize toxins. While the discovery of new metabolites and pathways continues, the prediction of pathways for new metabolites can be challenging. It can take vast amounts of time to elucidate pathways for new metabolites; thus, according to HMDB (Human Metabolome Database), only 60% of metabolites get assigned to pathways. Here, we present an approach to identify pathways based on metabolite structure. We extracted 201 features from SMILES annotations and identified new metabolites from PubMed abstracts and HMDB. After applying clustering algorithms to both groups of features, we quantified correlations between metabolites, and found the clusters accurately linked 92% of known metabolites to their respective pathways. Thus, this approach could be valuable for predicting metabolic pathways for new metabolites.

Comparative genome analysis and identification of competitive and cooperative interactions in a polymicrobial disease

Polymicrobial diseases are caused by combinations of multiple bacteria, which can lead to not only mild but also life-threatening illnesses. Periodontitis represents a polymicrobial disease; Porphyromonas gingivalis, Treponema denticola and Tannerella forsythia, called ‘the red complex', have been recognized as the causative agents of periodontitis. Although molecular interactions among the three species could be responsible for progression of periodontitis, the relevant genetic mechanisms are unknown. In this study, we uncovered novel interactions in comparative genome analysis among the red complex species. Clustered regularly interspaced short palindromic repeats (CRISPRs) of T. forsythia might attack the restriction modification system of P. gingivalis, and possibly work as a defense system against DNA invasion from P. gingivalis. On the other hand, gene deficiencies were mutually compensated in metabolic pathways when the genes of all the three species were taken into account, suggesting that there are cooperative relationships among the three species. This notion was supported by the observation that each of the three species had its own virulence factors, which might facilitate persistence and manifestations of virulence of the three species. Here, we propose new mechanisms of bacterial symbiosis in periodontitis; these mechanisms consist of competitive and cooperative interactions. Our results might shed light on the pathogenesis of periodontitis and of other polymicrobial diseases.

Some solved and unsolved problems of chemoinformatics

The field of chemoinformatics has developed from different roots, starting in the 1960s. These branches have now merged into a scientific discipline of its own, exchanging ideas and methods across different areas of chemistry. In the last 40 years chemoinformatics has achieved a lot. Without access to the databases in chemistry developed with chemoinformatics methods, modern chemical research would not be able to work at its present high level of competence. However, there are quite a few challenges, such as drug design and understanding the effect of chemicals on human health and on the environment, as well as furthering our knowledge of chemistry and of biological systems, that can benefit from a more intensive use of chemoinformatics methods. Approaches to meet these challenges will be briefly outlined. All this emphasizes that chemoinformatics has matured into a scientific discipline of its own that reaches out to many other chemical fields and will increase in attractiveness to students and researchers.

Machine learning methods for metabolic pathway prediction

Background

A key challenge in systems biology is the reconstruction of an organism's metabolic network from its genome sequence. One strategy for addressing this problem is to predict which metabolic pathways, from a reference database of known pathways, are present in the organism, based on the annotated genome of the organism.

Results

To quantitatively validate methods for pathway prediction, we developed a large "gold standard" dataset of 5,610 pathway instances known to be present or absent in curated metabolic pathway databases for six organisms. We defined a collection of 123 pathway features, whose information content we evaluated with respect to the gold standard. Feature data were used as input to an extensive collection of machine learning (ML) methods, including naïve Bayes, decision trees, and logistic regression, together with feature selection and ensemble methods. We compared the ML methods to the previous PathoLogic algorithm for pathway prediction using the gold standard dataset. We found that ML-based prediction methods can match the performance of the PathoLogic algorithm. PathoLogic achieved an accuracy of 91% and an F-measure of 0.786. The ML-based prediction methods achieved accuracy as high as 91.2% and F-measure as high as 0.787. The ML-based methods output a probability for each predicted pathway, whereas PathoLogic does not, which provides more information to the user and facilitates filtering of predicted pathways.

Conclusions

ML methods for pathway prediction perform as well as existing methods, and have qualitative advantages in terms of extensibility, tunability, and explainability. More advanced prediction methods and/or more sophisticated input features may improve the performance of ML methods. However, pathway prediction performance appears to be limited largely by the ability to correctly match enzymes to the reactions they catalyze based on genome annotations.