In Silico Biology - Volume 9, issue 1-2

Authors: Sau, Keya | Deb, Arpan

Article Type: Research Article

Abstract: To see the effect of temperature on the codon and amino acid usage in phages, codon and amino acid usage of 13 phages of extremely thermophilic prokaryotes were compared with that of 14 phages of mesophilic prokaryotes. Correspondence analysis on RSCU values of two groups of phage genomes clearly shows that phages are separated along the second major axis according to their growth temperature, whereas, they are separated along the first major axis according to their …GC content. Correspondence analysis on RAAU values of two groups of phages clearly shows that protein encoding genes of the phages along the second major axis are highly correlated with the GRAVY, aromaticity and cysteine content. Moreover, correspondence analysis on the regular and irregular structures of proteins of phages infecting extremely thermophilic prokaryotes reveals that temperature is one of the factors responsible for most significant differentiation of codon and amino acid usages variation in these phages. Show more

Keywords: Relative synonymous codon usage (RSCU), relative amino acid usage (RAAU), correspondence analysis (CA), frequency of G+C at the synonymous third codon positions (GC3s), covalently closed circular (ccc) DNA, GRAVY, aromaticity, cysteine content, thermophilic prokaryotes, mesophilic prokaryotes

DOI: 10.3233/ISB-2009-0383

Citation: In Silico Biology, vol. 9, no. 1-2, pp. 1-9, 2009

Authors: Ecker, Klaus | Lichtenberg, Jens | Welch, Lonnie

Article Type: Research Article

Abstract: In this paper we describe some utilizing conditions of a recently published tool that offers two basic functions for the classical problem of discovering motifs in a set of promoter sequences. For the first it is assumed that not necessarily all of the sequences possess a common motif of given length l. In this case, CHECKPROMOTER allows an exact identification of maximal subsets of related promoters. The purpose of this program is to recognize putatively co-regulated …genes. The second, CHECKMOTIF, solves the problem of checking if the given promoters have a common motif. It uses a fast approximation algorithm for which we were able to derive non-trivial low performance bounds (defined as the ratio of Hamming distance of the obtained solution to that of a theoretically best solution) for the computed outputs. Both programs use a novel weighted Hamming distance paradigm for evaluating the similarity of sets of l-mers, and we are able to compute performance bounds for the proposed motifs. A set of At promoters were used as a benchmark for a comparative test against five known tools. It could be verified that SiteSeeker significantly outperformed these tools. Show more

Keywords: Weighted Hamming distance, motif discovery, co-regulation, Arabidopsis thaliana

DOI: 10.3233/ISB-2009-0386

Citation: In Silico Biology, vol. 9, no. 1-2, pp. 11-22, 2009

Authors: Kohonen, Jukka | Talikota, Sarish | Corander, Jukka | Auvinen, Petri | Arjas, Elja

Article Type: Research Article

Abstract: A Naive Bayes classifier tool is presented for annotating proteins on the basis of amino acid motifs, cellular localization and protein-protein interactions. Annotations take the form of posterior probabilities within the Molecular Function hierarchy of the Gene Ontology (GO). Experiments with the data available for yeast, Saccharomyces cerevisiae, show that our prediction method can yield a relatively high level of accuracy. Several apparent challenges and possibilities for future developments are also discussed. …A common approach to functional characterization is to use sequence similarities at varying levels, by utilizing several existing databases and local alignment/identification algorithms. Such an approach is typically quite labor-intensive when performed by an expert in a manual fashion. Integration of several sources of information is in this context generally considered as the only possibility to obtain valuable predictions with practical implications. However, some improvements in the prediction accuracy of the molecular functions, and thereby also savings in the computational effort, can be achieved by restricting attention to only those data sources that involve a higher degree of specificity. We employ here a Naive Bayes model in order to provide probabilistic predictions, and to enable a computationally efficient approach to data integration. Show more

Keywords: Protein function prediction, Naive Bayes, data integration, Gene Ontology

DOI: 10.3233/ISB-2009-0382

Citation: In Silico Biology, vol. 9, no. 1-2, pp. 23-34, 2009

Authors: Garg, Prabha | Sharma, Virag | Chaudhari, Pradeep | Roy, Nilanjan

Article Type: Research Article

Abstract: High-throughput genome sequencing projects continue to churn out enormous amounts of raw sequence data. However, most of this raw sequence data is unannotated and, hence, not very useful. Among the various approaches to decipher the function of a protein, one is to determine its localization. Experimental approaches for proteome annotation including determination of a protein's subcellular localizations are very costly and labor intensive. Besides the available experimental methods, in silico methods present …alternative approaches to accomplish this task. Here, we present two machine learning approaches for prediction of the subcellular localization of a protein from the primary sequence information. Two machine learning algorithms, k Nearest Neighbor (k-NN) and Probabilistic Neural Network (PNN) were used to classify an unknown protein into one of the 11 subcellular localizations. The final prediction is made on the basis of a consensus of the predictions made by two algorithms and a probability is assigned to it. The results indicate that the primary sequence derived features like amino acid composition, sequence order and physicochemical properties can be used to assign subcellular localization with a fair degree of accuracy. Moreover, with the enhanced accuracy of our approach and the definition of a prediction domain, this method can be used for proteome annotation in a high throughput manner. SubCellProt is available at www.databases.niper.ac.in/SubCellProt. Show more

Keywords: Protein function, subcellular localization, machine learning, PNN, kNN

DOI: 10.3233/ISB-2009-0384

Citation: In Silico Biology, vol. 9, no. 1-2, pp. 35-44, 2009

Authors: Singh, Tiratha Raj | Pardasani, Kamal Raj

Article Type: Research Article

Abstract: Restriction endonucleases represent one of the best studied examples of DNA binding proteins. Type II restriction endonucleases recognize short sequences of foreign DNA and cleave the target on both strands with remarkable sequence specificity. Type II restriction endonucleases are part of restriction modification systems. Restriction modification systems occur ubiquitously among bacteria and archaea. Restriction endonucleases are indispensable tools in molecular biology and biotechnology. They are important model system for specific protein-nucleic acid …interactions and also serve as good example for investigating structural, functional and evolutionary relationships among various biomolecules. The interaction between restriction endonucleases and their recognition sequences plays a crucial role in biochemical activities like catalytic site/metal binding, DNA repair and recombination etc. We study various patterns in restriction endonucleases type II and analyzed their structural, functional and evolutionary role. Our studies support X-ray crystallographic studies, arguing for divergence and molecular evolution. Conservation patterns of the nuclease superfamily have also been analyzed by estimating site-specific evolutionary rates for the analyzed structures related to respective chains in this study. Show more

Keywords: Restriction-modification, endonuclease, molecular evolution, phyletic trees, evolutionary patterns, site-specific evolutionary conservation

DOI: 10.3233/ISB-2009-0385

Citation: In Silico Biology, vol. 9, no. 1-2, pp. 45-53, 2009

Authors: Rani, T. Sobha | Bapi, Raju S.

Article Type: Research Article

Abstract: Promoter prediction is an important and complex problem. Pattern recognition algorithms typically require features that could capture this complexity. A special bias towards certain combinations of base pairs in the promoter sequences may be possible. In order to determine these biases n-grams are usually extracted and analyzed. An n-gram is a selection of n contiguous characters from a given character stream, DNA sequence segments in this case. Here a systematic study is made to discover the …efficacy of n-grams for n = 2, 3, 4, 5 in promoter prediction. A study of n-grams as features for a neural network classifier for E. coli and Drosophila promoters is made. In case of E. coli n = 3 and in case of Drosophila n = 4 seem to give optimal prediction values. Using the 3-gram features, promoter prediction in the genome sequence of E. coli is done. The results are encouraging in positive identification of promoters in the genome compared to software packages such as BPROM, NNPP, and SAK. Whole genome promoter prediction in Drosophila genome was also performed but with 4-gram features. Show more

Keywords: Biological data sets, machine learning method, neural networks, in silico method for promoter prediction, binary classification, cascaded classifiers

DOI: 10.3233/ISB-2009-0388

Citation: In Silico Biology, vol. 9, no. 1-2, pp. S1-S16, 2009

Authors: Mitašiūnaitė, Ieva | Rigotti, Christophe | Schicklin, Stéphane | Meyniel, Laurène | Boulicaut, Jean-François | Gandrillon, Olivier

Article Type: Research Article

Abstract: There is a critical need for new and efficient computational methods aimed at discovering putative transcription factor binding sites (TFBSs) in promoter sequences. Among the existing methods, two families can be distinguished: statistical or stochastic approaches, and combinatorial approaches. Here we focus on a complete approach incorporating a combinatorial exhaustive motif extraction, together with a statistical Twilight Zone Indicator (TZI), in two datasets: a positive set and a negative one, which represents …the result of a classical differential expression experiment. Our approach relies on the existence of prior biological information in the form of two sets of promoters of differentially expressed genes. We describe the complete procedure used for extracting either exact or degenerated motifs, ranking these motifs, and finding their known related TFBSs. We exemplify this approach using two different sets of promoters. The first set consists in promoters of genes either repressed or not by the transforming form of the v-erbA oncogene. The second set consists in genes the expression of which varies between self-renewing and differentiating progenitors. The biological meaning of the found TFBSs is discussed and, for one TF, its biological involvement is demonstrated. This study therefore illustrates the power of using relevant biological information, in the form of a set of differentially expressed genes that is a classical outcome in most of transcriptomics studies. This allows to severely reduce the search space and to design an adapted statistical indicator. Taken together, this allows the biologist to concentrate on a small number of putatively interesting TFs. Show more

Keywords: Promoter, differential expression, complete pattern extraction, transcription factor, transcription factor binding site, twilight zone, extraction parameter tuning, exact matching pattern, soft matching pattern

DOI: 10.3233/ISB-2009-0381

Citation: In Silico Biology, vol. 9, no. 1-2, pp. S17-S39, 2009

Authors: Roy, Ambrish | Srinivasan, Narayanaswamy | Gowri, Venkatraman S.

Article Type: Research Article

Abstract: Using a large database of protein domain families of known 3-D structure we present an analysis on the relationships among sequences, structures and functions of closely-related enzymes performed at the level of catalytic domains. Only in 38% of the pairs of homologous catalytic domains characterized by over about 60% of sequence identity the functions are almost completely identical. Nearly 43% of the pairs differ in their substrate specificity. Hence the most common variation of enzyme function …among the closely-related homologues is the differences in the substrate specificity. For homologous pairs characterized by a sequence identity of 30–60%, if the structural difference metric is less than about 30, the functions are highly conserved. For clearly homologous protein domain pairs, usually sharing less than 40% sequence identity, we observe that often the chemical groups involved in the functions, and the cofactors differ. We also report of extremely unusual cases of closely-related homologues belonging to entirely different classes of enzymes. Such drastic shifts in the gross functions of homologues seem to be achieved by retooling of catalytic residues or by altering the stability of the intermediates in the biochemical reactions. Our work provides guidelines on the functional annotation based on homology searches and in structural genomics initiatives. Show more

Keywords: Enzyme classification, homologous proteins, protein evolution, protein function, protein structure

DOI: 10.3233/ISB-2009-0379

Citation: In Silico Biology, vol. 9, no. 1-2, pp. S41-S55, 2009

Authors: Ganesh, Aparna B. | Rajasingh, Hannah | Mande, Sharmila S.

Article Type: Research Article

Abstract: Salmonella enterica serovar Typhimurium invades the intestinal epithelial cells using type three secretion system (TTSS) encoded on Salmonella pathogenicity island-1 (SPI-1). The key regulator of this secretion system is HilA, which is in turn regulated by HilD, HilC and RtsA. It is also known that SirA/BarA system, a two-component regulatory system plays a crucial role in regulating HilA. There are two different mechanisms that have been proposed earlier for regulation of HilD-HilC-RtsA-HilA network by …SirA. One considers SirA to be acting through HilA and HilC, whereas the other considers SirA to be acting through HilD. In this paper, we have built mathematical models corresponding to both these scenarios and carried out simulations under different gene knock-out conditions. Additionally, since the two proposed mechanisms based on the experimental data are equally likely, we also considered a mechanism which is a combination of the two proposed mechanisms. The simulations were carried out to check the levels of HilA, the factor regulating the virulence, as well as the levels of the intermediate components in the network, namely HilC and RtsA. The simulation results were used to check the consistency of various models and also to suggest the most probable mechanism of hilA regulation. The results of our study show that while most of the mathematical models are able to predict the virulence data, the models considering SirA to regulate through HilA and HilC fail to predict the levels of intermediate components, HilC and RtsA. Nevertheless, one of the models considering regulation of virulence by SirA via HilD was able to predict results comparable to the experimental data. In addition, combination of this model (regulation by SirA via HilD) with the model considering regulation by SirA through HilA and HilC, also predicted results consistent with experimental observations. Our conclusions were further validated by testing the stability of the results against changes in parameter values, thus confirming the relative robustness of the proposed modeling system. Show more

Keywords: Salmonella, pathogenicity, type three secretion system, virulence, HilA, SirA, mathematical modeling

DOI: 10.3233/ISB-2009-0380

Citation: In Silico Biology, vol. 9, no. 1-2, pp. S57-S72, 2009