Protein secondary structure prediction using BLAST and relaxed threshold rule induction from coverings

Protein structure prediction has always been an important research area in bioinformatics and biochemistry. Despite the recent breakthrough of combining multiple sequence alignment information and artificial intelligence algorithms to predict protein secondary structure, the Q₃ accuracy of various computational prediction methods rarely has exceeded 75%; this status has changed little since 2003 when Rost stated that the currently best methods reach a level around 77% three-state per-residue accuracy. The application of artificial neural network methods to this problem is revolutionary in the sense that those techniques employ the homologues of proteins for training and prediction. In this dissertation, a different approach, RT-RICO (Relaxed Threshold Rule Induction from Coverings), is presented that instead uses association rule mining. This approach still makes use of the fundamental principle that structure is more conserved than sequence. However, rules between each known secondary structure element and its neighboring amino acid residues are established to perform the predictions. This dissertation consists of five research articles that discuss different prediction techniques and detailed rule-generation algorithms. The most recent prediction approach, BLAST-RT-RICO, achieved a Q₃ accuracy score of 89.93% on the standard test dataset RS126 and a Q₃ score of 87.71% on the standard test dataset CB396, an improvement over comparable computational methods. Herein one research article also discusses the results of examining those RT-RICO rules using an existing association rule visualization tool, modified to account for the non-Boolean characterization of protein secondary structure --Abstract, page iv

Protein Secondary Structure Prediction Using RT-RICO: A Rule-Based Approach

Protein structure prediction has always been an important research area in biochemistry. In particular, the prediction of protein secondary structure has been a well-studied research topic. The experimental methods currently used to determine protein structure are accurate, yet costly both in terms of equipment and time. Despite the recent breakthrough of combining multiple sequence alignment information and artificial intelligence algorithms to predict protein secondary structure, the Q3 accuracy of various computational prediction methods rarely has exceeded 75%. In this paper, a newly developed rule-based data-mining approach called RT-RICO (Relaxed Threshold Rule Induction from Coverings) is presented. This method identifies dependencies between amino acids in a protein sequence and generates rules that can be used to predict secondary structure. RT-RICO achieved a Q3 score of 81.75% on the standard test dataset RS 126 and a Q3 score of 79.19% on the standard test dataset CB396, an improvement over comparable computational methods

Protein Secondary Structure Prediction using Parallelized Rule Induction from Coverings

Protein 3D structure prediction has always been an important research area in bioinformatics. In particular, the prediction of secondary structure has been a well-studied research topic. Despite the recent breakthrough of combining multiple sequence alignment information and artificial intelligence algorithms to predict protein secondary structure, the Q3 accuracy of various computational prediction algorithms rarely has exceeded 75%. In a previous paper [1], this research team presented a rule-based method called RT-RICO (Relaxed Threshold Rule Induction from Coverings) to predict protein secondary structure. The average Q3 accuracy on the sample datasets using RT-RICO was 80.3%, an improvement over comparable computational methods. Although this demonstrated that RT-RICO might be a promising approach for predicting secondary structure, the algorithm\u27s computational complexity and program running time limited its use. Herein a parallelized implementation of a slightly modified RT-RICO approach is presented. This new version of the algorithm facilitated the testing of a much larger dataset of 396 protein domains [2]. Parallelized RTRICO achieved a Q3 score of 74.6%, which is higher than the consensus prediction accuracy of 72.9% that was achieved for the same test dataset by a combination of four secondary structure prediction methods [2]

Bioinformatic pipelines to reconstruct and analyse intercellular and hostmicrobe interactions affecting epithelial signalling pathways

The epithelium segregates microorganisms from the immune system through tightly connected cells. The epithelial barrier maintains the integrity of the body, and the microbiome influences this through host-microbe interactions. Therefore its composition has an impact on the host's physiological processes. Disruption in the microbiome composition leads to an impaired epithelial layer. As a consequence, the cell-cell interactions between the epithelium and immune cells will be altered, contributing to inflammation. In this thesis, I examined the interconnectivity of the microbiome, epithelium and immune system in the gastrointestinal tract focusing on the oral cavity and gut in healthy and diseased conditions. I combined multi-omics data with network biology approaches to develop computational pipelines to study host-microbe and cell-cell connections. I used network propagation algorithms to reconstruct intracellular signalling and identify downstream pathways affected by the altered microbiome composition or cell-cell connections. I studied inflammation-related conditions in the oral cavity (periodontitis) and gut (inflammatory bowel disease (IBD)) to reveal the contribution of interspecies and intercellular interactions to diseases. I inferred hostmicrobe protein-protein interaction (HM-PPI) networks between healthy gum-/periodontitisrelated bacteria communities and epithelium, and found altered HM-PPIs during inflammation. I connected the epithelial cells to dendritic cells and identified the Toll-like receptor (TLR) pathway as a potential driver of the inflammation in diseased gingiva. While in the oral cavity I focused on complex microbial communities and their impact on one cell type, I discovered the direct effect of gut commensal bacteria on several immune cells in IBD. This study observed the cell-specific effect of Bacteroides thetaiotaomicron on TLR signalling. The pipelines I developed offer potentially interesting connections that aid detailed mechanistic insight into the relationship between the microbiome, epithelial barrier and immune system. These systems-level analysis tools facilitate the understanding of how microbial proteins may be of therapeutic value in inflammatory diseases