Allison N. Tegge

NNcon: improved protein contact map prediction using 2D-recursive neural networks

Protein contact map prediction is useful for protein folding rate prediction, model selection and 3D structure prediction. Here we describe NNcon, a fast and reliable contact map prediction server and software. NNcon was ranked among the most accurate residue contact predictors in the Eighth Critical Assessment of Techniques for Protein Structure Prediction (CASP8), 2008. Both NNcon server and software are available at http://casp.rnet.missouri.edu/nncon.html.

Evaluating the absolute quality of a single protein model using structural features and support vector machines

Knowing the quality of a protein structure model is important for its appropriate usage. We developed a model evaluation method to assess the absolute quality of a single protein model using only structural features with support vector machine regression. The method assigns an absolute quantitative score (i.e. GDT‐TS) to a model by comparing its secondary structure, relative solvent accessibility, contact map, and beta sheet structure with their counterparts predicted from its primary sequence. We trained and tested the method on the CASP6 dataset using cross‐validation. The correlation between predicted and true scores is 0.82. On the independent CASP7 dataset, the correlation averaged over 95 protein targets is 0.76; the average correlation for template‐based and ab initio targets is 0.82 and 0.50, respectively. Furthermore, the predicted absolute quality scores can be used to rank models effectively. The average difference (or loss) between the scores of the top‐ranked models and the best models is 5.70 on the CASP7 targets. This method performs favorably when compared with the other methods used on the same dataset. Moreover, the predicted absolute quality scores are comparable across models for different proteins. These features make the method a valuable tool for model quality assurance and ranking. Proteins 2009.

Prediction of global and local quality of CASP8 models by MULTICOM series

Evaluating the quality of protein structure models is important for selecting and using models. Here, we describe the MULTICOM series of model quality predictors which contains three predictors tested in the CASP8 experiments. We evaluated these predictors on 120 CASP8 targets. The average correlations between predicted and real GDT‐TS scores of the two semi‐clustering methods (MULTICOM and MULTICOM‐CLUSTER) and the one single‐model ab initio method (MULTICOM‐CMFR) are 0.90, 0.89, and 0.74, respectively; and their average difference (or GDT‐TS loss) between the global GDT‐TS scores of the top‐ranked models and the best models are 0.05, 0.06, and 0.07, respectively. The average correlation between predicted and real local quality scores of the semi‐clustering methods is above 0.64. Our results show that the novel semi‐clustering approach that compares a model with top ranked reference models can improve initial quality scores generated by the ab initio method and a simple meta approach. Proteins 2009.

Machine Learning Methods for Protein Structure Prediction

Machine learning methods are widely used in bioinformatics and computational and systems biology. Here, we review the development of machine learning methods for protein structure prediction, one of the most fundamental problems in structural biology and bioinformatics. Protein structure prediction is such a complex problem that it is often decomposed and attacked at four different levels: 1-D prediction of structural features along the primary sequence of amino acids; 2-D prediction of spatial relationships between amino acids; 3-D prediction of the tertiary structure of a protein; and 4-D prediction of the quaternary structure of a multiprotein complex. A diverse set of both supervised and unsupervised machine learning methods has been applied over the years to tackle these problems and has significantly contributed to advancing the state-of-the-art of protein structure prediction. In this paper, we review the development and application of hidden Markov models, neural networks, support vector machines, Bayesian methods, and clustering methods in 1-D, 2-D, 3-D, and 4-D protein structure predictions.

Comparative analysis of neuropeptide cleavage sites in human, mouse, rat, and cattle.

Neuropeptides are an important class of signaling molecules that result from complex and variable posttranslational processing of precursor proteins and thus are difficult to identify based solely on genomic information. Bioinformatics prediction of precursor cleavage sites can support effective biochemical characterization of neuropeptides. Neuropeptide cleavage models were developed using comprehensive human, mouse, rat, and cattle precursor data sets and used to compare predicted neuropeptide processing across these species. Logistic regression and artificial neural network models were used to predict cleavages based on amino acid and physiochemical properties of amino acids at precursor sequence locations proximal to cleavage. Correct cleavage classification rates across species and models ranged from 85% to 100%, suggesting that amino acid and amino acid properties have major impact on the probability of cleavage and that these factors have comparable effects in human, mouse, rat, and cattle. The variable accuracy of each species-specific model to predict cleavage sites indicated that there are species- and precursor-specific processing patterns. Prediction of mouse cleavages using rat models was highly accurate, yet the reverse was not observed. Sensitivity and specificity revealed that logistic models are well suited to maximize the rate of true noncleavage predictions with moderate rates of true cleavage predictions; meanwhile, artificial neural networks maximize the rate of true cleavage predictions with moderate to low true noncleavage predictions. Logistic models also provided insights into the strength of the amino acid associations with cleavage. Prediction of neuropeptide cleavage sites using human, mouse, rat, and cattle models are available at http://www.neuroproteomics.scs.uiuc.edu/neuropred.html.

miR-124,-128, and-137 Orchestrate Neural Differentiation by Acting on Overlapping Gene Sets Containing a Highly Connected Transcription Factor Network

The ventricular‐subventricular zone harbors neural stem cells (NSCs) that can differentiate into neurons, astrocytes, and oligodendrocytes. This process requires loss of stem cell properties and gain of characteristics associated with differentiated cells. miRNAs function as important drivers of this transition; miR‐124, ‐128, and ‐137 are among the most relevant ones and have been shown to share commonalities and act as proneurogenic regulators. We conducted biological and genomic analyses to dissect their target repertoire during neurogenesis and tested the hypothesis that they act cooperatively to promote differentiation. To map their target genes, we transfected NSCs with antagomiRs and analyzed differences in their mRNA profile throughout differentiation with respect to controls. This strategy led to the identification of 910 targets for miR‐124, 216 for miR‐128, and 652 for miR‐137. The target sets show extensive overlap. Inspection by gene ontology and network analysis indicated that transcription factors are a major component of these miRNAs target sets. Moreover, several of these transcription factors form a highly interconnected network. Sp1 was determined to be the main node of this network and was further investigated. Our data suggest that miR‐124, ‐128, and ‐137 act synergistically to regulate Sp1 expression. Sp1 levels are dramatically reduced as cells differentiate and silencing of its expression reduced neuronal production and affected NSC viability and proliferation. In summary, our results show that miRNAs can act cooperatively and synergistically to regulate complex biological processes like neurogenesis and that transcription factors are heavily targeted to branch out their regulatory effect. Stem Cells 2016;34:220–232

Pathways on demand: automated reconstruction of human signaling networks

Signaling pathways are a cornerstone of systems biology. Several databases store high-quality representations of these pathways that are amenable for automated analyses. Despite painstaking and manual curation, these databases remain incomplete. We present PATHLINKER, a new computational method to reconstruct the interactions in a signaling pathway of interest. PATHLINKER efficiently computes multiple short paths from the receptors to transcriptional regulators (TRs) in a pathway within a background protein interaction network. We use PATHLINKER to accurately reconstruct a comprehensive set of signaling pathways from the NetPath and KEGG databases. We show that PATHLINKER has higher precision and recall than several state-of-the-art algorithms, while also ensuring that the resulting network connects receptor proteins to TRs. PATHLINKER’s reconstruction of the Wnt pathway identified CFTR, an ABC class chloride ion channel transporter, as a novel intermediary that facilitates the signaling of Ryk to Dab2, which are known components of Wnt/β-catenin signaling. In HEK293 cells, we show that the Ryk–CFTR–Dab2 path is a novel amplifier of β-catenin signaling specifically in response to Wnt 1, 2, 3, and 3a of the 11 Wnts tested. PATHLINKER captures the structure of signaling pathways as represented in pathway databases better than existing methods. PATHLINKER’s success in reconstructing pathways from NetPath and KEGG databases point to its applicability for complementing manual curation of these databases. PATHLINKER may serve as a promising approach for prioritizing proteins and interactions for experimental study, as illustrated by its discovery of a novel pathway in Wnt/β-catenin signaling. Our supplementary website at http://bioinformatics.cs.vt.edu/~murali/supplements/2016-sys-bio-applications-pathlinker/ provides links to the PATHLINKER software, input datasets, PATHLINKER reconstructions of NetPath pathways, and links to interactive visualizations of these reconstructions on GraphSpace.

Xtalk: a path-based approach for identifying crosstalk between signaling pathways

MOTIVATION Cells communicate with their environment via signal transduction pathways. On occasion, the activation of one pathway can produce an effect downstream of another pathway, a phenomenon known as crosstalk. Existing computational methods to discover such pathway pairs rely on simple overlap statistics. RESULTS We present Xtalk, a path-based approach for identifying pairs of pathways that may crosstalk. Xtalk computes the statistical significance of the average length of multiple short paths that connect receptors in one pathway to the transcription factors in another. By design, Xtalk reports the precise interactions and mechanisms that support the identified crosstalk. We applied Xtalk to signaling pathways in the KEGG and NCI-PID databases. We manually curated a gold standard set of 132 crosstalking pathway pairs and a set of 140 pairs that did not crosstalk, for which Xtalk achieved an area under the receiver operator characteristic curve of 0.65, a 12% improvement over the closest competing approach. The area under the receiver operator characteristic curve varied with the pathway, suggesting that crosstalk should be evaluated on a pathway-by-pathway level. We also analyzed an extended set of 658 pathway pairs in KEGG and to a set of more than 7000 pathway pairs in NCI-PID. For the top-ranking pairs, we found substantial support in the literature (81% for KEGG and 78% for NCI-PID). We provide examples of networks computed by Xtalk that accurately recovered known mechanisms of crosstalk. AVAILABILITY AND IMPLEMENTATION The XTALK software is available at http://bioinformatics.cs.vt.edu/~murali/software. Crosstalk networks are available at http://graphspace.org/graphs?tags=2015-bioinformatics-xtalk. CONTACT ategge@vt.edu, murali@cs.vt.edu SUPPLEMENTARY INFORMATION Supplementary data are available at Bioinformatics online.

Pathway Correlation Profile of Gene-Gene Co-Expression for Identifying Pathway Perturbation

Identifying perturbed or dysregulated pathways is critical to understanding the biological processes that change within an experiment. Previous methods identified important pathways that are significantly enriched among differentially expressed genes; however, these methods cannot account for small, coordinated changes in gene expression that amass across a whole pathway. In order to overcome this limitation, we use microarray gene expression data to identify pathway perturbation based on pathway correlation profiles. By identifying the distribution of gene-gene pair correlations within a pathway, we can rank the pathways based on the level of perturbation and dysregulation. We have shown this successfully for differences between two experimental conditions in Escherichia coli and changes within time series data in Saccharomyces cerevisiae, as well as two estrogen receptor response classes of breast cancer. Overall, our method made significant predictions as to the pathway perturbations that are involved in the experimental conditions.

Episodic future thinking reduces delay discounting and cigarette demand: an investigation of the good-subject effect

Episodic future thinking (EFT), an intervention involving mental simulation of future events, has been shown to reduce both delay discounting and cigarette self-administration. In the present study, we extended these findings by showing that EFT in a web-based sample of smokers reduces delay discounting and intensity of demand for cigarettes (ad libitum consumption) in a hypothetical purchase task. No effect was observed on elasticity of demand (sensitivity to price) or cigarette craving. We also explored whether demand characteristics (specifically, the “good-subject” effect) might be responsible for observed effects. EFT participants were significantly better able than control participants to discern the experimental hypothesis. However, EFT participants were not better than controls at identifying whether they had been assigned to the experimental group and, likewise, showed no differences in attitudes about the experiment and experimenter. Importantly, effects of EFT on delay discounting and demand remained significant even when controlling for measures of demand characteristics, indicating that EFT’s effects are independent of participants’ perceptions about the experiment.