Biomedical subjects

Andrey A Mironov

Publications and source records attributed to Andrey A Mironov.

At least 19 recordsLinked to original sources

PubMed2006

RegTransBase--a database of regulatory sequences and interactions in a wide range of prokaryotic genomes.

RegTransBase is a manually curated database of regulatory interactions in prokaryotes that captures the knowledge in public scientific literature using a controlled vocabulary. Although several databases describing interactions between regulatory proteins and their binding sites are already being maintained, they either focus mostly on the model organisms Escherichia coli and Bacillus subtilis or are entirely computationally derived. RegTransBase describes a large number of regulatory interactions reported in many organisms and contains the following types of experimental data: the activation or repression of transcription by an identified direct regulator, determining the transcriptional regulatory function of a protein (or RNA) directly binding to DNA (RNA), mapping or prediction of a binding site for a regulatory protein and characterization of regulatory mutations. Currently, RegTransBase content is derived from about 3000 relevant articles describing over 7000 experiments in relation to 128 microbes. It contains data on the regulation of about 7500 genes and evidence for 6500 interactions with 650 regulators. RegTransBase also contains manually created position weight matrices (PWM) that can be used to identify candidate regulatory sites in over 60 species. RegTransBase is available at http://regtransbase.lbl.gov.

Bacterial Proteins↗

PubMed2006

PHOG-BLAST--a new generation tool for fast similarity search of protein families.

BACKGROUND: The need to compare protein profiles frequently arises in various protein research areas: comparison of protein families, domain searches, resolution of orthology and paralogy. The existing fast algorithms can only compare a protein sequence with a protein sequence and a profile with a sequence. Algorithms to compare profiles use dynamic programming and complex scoring functions. RESULTS: We developed a new algorithm called PHOG-BLAST for fast similarity search of profiles. This algorithm uses profile discretization to convert a profile to a finite alphabet and utilizes hashing for fast search. To determine the optimal alphabet, we analyzed columns in reliable multiple alignments and obtained column clusters in the 20-dimensional profile space by applying a special clustering procedure. We show that the clustering procedure works best if its parameters are chosen so that 20 profile clusters are obtained which can be interpreted as ancestral amino acid residues. With these clusters, only less than 2% of columns in multiple alignments are out of clusters. We tested the performance of PHOG-BLAST vs. PSI-BLAST on three well-known databases of multiple alignments: COG, PFAM and BALIBASE. On the COG database both algorithms showed the same performance, on PFAM and BALIBASE PHOG-BLAST was much superior to PSI-BLAST. PHOG-BLAST required 10-20 times less computer memory and computation time than PSI-BLAST. CONCLUSION: Since PHOG-BLAST can compare multiple alignments of protein families, it can be used in different areas of comparative proteomics and protein evolution. For example, PHOG-BLAST helped to build the PHOG database of phylogenetic orthologous groups. An essential step in building this database was comparing protein complements of different species and orthologous groups of different taxons on a personal computer in reasonable time. When it is applied to detect weak similarity between protein families, PHOG-BLAST is less precise than rigorous profile-profile comparison method, though it runs much faster and can be used as a hit pre-selecting tool.

Algorithms↗

PubMed2006

PHOG: a database of supergenomes built from proteome complements.

BACKGROUND: Orthologs and paralogs are widely used terms in modern comparative genomics. Existing procedures for resolving orthologous/paralogous relationships are often based on manual revision of clusters of orthologous groups and/or lack any rigorous evolutionary base. DESCRIPTION: We developed a completely automated procedure that creates clusters of orthologous groups at each node of the taxonomy tree (PHOGs--Phylogenetic Orthologous Groups). As a result of this procedure, a tree of orthologous groups was obtained. Each cluster is a "supergene" and it is represented by an "ancestral" sequence obtained from the multiple alignment of orthologous and paralogous genes. The procedure has been applied to the taxonomy tree of organisms from all three domains of life. Protein complements from 50 bacterial, archaeal and eukaryotic species were used to create PHOGs at all tree nodes. 51367 PHOGs were obtained at the root node. CONCLUSION: The PHOG database demonstrates that it is possible to automatically process any number of sequenced genomes and to reconstruct orthologous and paralogous relationships between genomes using a rigorous evolutionary approach. This database can become a very useful tool in various areas of comparative genomics.

Databases, Genetic↗

PubMed2006

A metabolic network in the evolutionary context: multiscale structure and modularity.

The enormous complexity of biological networks has led to the suggestion that networks are built of modules that perform particular functions and are "reused" in evolution in a manner similar to reusable domains in protein structures or modules of electronic circuits. Analysis of known biological networks has revealed several modules, many of which have transparent biological functions. However, it remains to be shown that identified structural modules constitute evolutionary building blocks, independent and easily interchangeable units. An alternative possibility is that evolutionary modules do not match structural modules. To investigate the structure of evolutionary modules and their relationship to functional ones, we integrated a metabolic network with evolutionary associations between genes inferred from comparative genomics. The resulting metabolic-genomic network places metabolic pathways into evolutionary and genomic context, thereby revealing previously unknown components and modules. We analyzed the integrated metabolic-genomic network on three levels: macro-, meso-, and microscale. The macroscale level demonstrates strong associations between neighboring enzymes and between enzymes that are distant on the network but belong to the same linear pathway. At the mesoscale level, we identified evolutionary metabolic modules and compared them with traditional metabolic pathways. Although, in some cases, there is almost exact correspondence, some pathways are split into independent modules. On the microscale level, we observed high association of enzyme subunits and weak association of isoenzymes independently catalyzing the same reaction. This study shows that evolutionary modules, rather than pathways, may be thought of as regulatory and functional units in bacterial genomes.

Biological Evolution↗

PubMed2006

Evolution of exon-intron structure and alternative splicing in fruit flies and malarial mosquito genomes.

Comparative analysis of alternative splicing of orthologous genes from fruit flies (Drosophila melanogaster and Drosophila pseudoobscura) and mosquito (Anopheles gambiae) demonstrated that both in the fruit fly genes and in fruit fly-mosquito comparisons, constitutive exons and splicing sites are more conserved than alternative ones. While >97% of constitutive D. melanogaster exons are conserved in D. pseudoobscura, only approximately 80% of alternative exons are conserved. Similarly, 77% of constitutive fruit fly exons are conserved in the mosquito genes, compared with <50% of alternative exons. Internal alternatives are more conserved than terminal ones. Retained introns are the least conserved, alternative acceptor sites are slightly more conserved than donor sites, and mutually exclusive exons are almost as conserved as constitutive exons. Cassette and mutually exclusive exons experience almost no intron insertions. We also observed cases of interconversion of various elementary alternatives, e.g., transformation of cassette exons into alternative sites. These results agree with the observations made earlier in human-mouse comparisons and demonstrate that the phenomenon of relatively low conservation of alternatively spliced regions may be universal, as it has been observed in different taxonomic groups (mammals and insects) and at various evolutionary distances.

Alternative Splicing↗

PubMed2004

SDPpred: a tool for prediction of amino acid residues that determine differences in functional specificity of homologous proteins.

SDPpred (Specificity Determining Position prediction) is a tool for prediction of residues in protein sequences that determine the proteins' functional specificity. It is designed for analysis of protein families whose members have biochemically similar but not identical interaction partners (e.g. different substrates for a family of transporters). SDPpred predicts residues that could be responsible for the proteins' choice of their correct interaction partners. The input of SDPpred is a multiple alignment of a protein family divided into a number of specificity groups, within which the interaction partner is believed to be the same. SDPpred does not require information about the secondary or three-dimensional structure of proteins. It produces a set of the alignment positions (specificity determining positions) that determine differences in functional specificity. SDPpred is available at http://math.genebee.msu.ru/~psn/.

Algorithms↗

PubMed2004

Comparative genomics of the methionine metabolism in Gram-positive bacteria: a variety of regulatory systems.

Regulation of the methionine biosynthesis and transport genes in bacteria is rather diverse and involves two RNA-level regulatory systems and at least three DNA-level systems. In particular, the methionine metabolism in Gram-positive bacteria was known to be controlled by the S-box and T-box mechanisms, both acting on the level of premature termination of transcription. Using comparative analysis of genes, operons and regulatory elements, we described the methionine metabolic pathway and the methionine regulons in available genomes of Gram-positive bacteria. A large number of methionine-specific RNA elements were identified. S-boxes were shown to be widely distributed in Bacillales and Clostridia, whereas methionine-specific T-boxes occurred mostly in Lactobacillales. A candidate binding signal (MET-box) for a hypothetical methionine regulator, possibly MtaR, was identified in Streptococcaceae, the only family in the Bacillus/Clostridium group of Gram-positive bacteria having neither S-boxes, nor methionine-specific T-boxes. Positional analysis of methionine-specific regulatory sites complemented by genome context analysis lead to identification of new members of the methionine regulon, both enzymes and transporters, and reconstruction of the methionine metabolism in various bacterial genomes. In particular, we found candidate transporters for methionine (MetT) and methylthioribose (MtnABC), as well as new enzymes forming the S-adenosylmethionine recycling pathway. Methionine biosynthetic enzymes in various bacterial species are quite variable. In particular, Oceanobacillus iheyensis possibly uses a homolog of the betaine-homocysteine methyltransferase bhmT gene from vertebrates to substitute missing bacterial-type methionine synthases.

Base Sequence↗

PubMed2004

Riboswitches: the oldest mechanism for the regulation of gene expression?

Riboswitches are structures that form in mRNA and regulate gene expression in bacteria. Unlike other known RNA regulatory structures, they are directly bound by small ligands. The mechanism by which gene expression is regulated involves the formation of alternative structures that, in the repressing conformation, cause premature termination of transcription or inhibition of translation initiation. Riboswitches regulate several metabolic pathways including the biosynthesis of vitamins (e.g. riboflavin, thiamin and cobalamin) and the metabolism of methionine, lysine and purines. Candidate riboswitches have also been observed in archaea and eukaryotes. The taxonomic diversity of genomes containing riboswitches and the diversity of molecular mechanisms of regulation, in addition to the fact that direct interaction of riboswitches with their effectors does not require additional factors, suggest that riboswitches represent one of the oldest regulatory systems.

Bacillus subtilis↗

PubMed2004

Automated selection of positions determining functional specificity of proteins by comparative analysis of orthologous groups in protein families.

The increasing volume of genomic data opens new possibilities for analysis of protein function. We introduce a method for automated selection of residues that determine the functional specificity of proteins with a common general function (the specificity-determining positions [SDP] prediction method). Such residues are assumed to be conserved within groups of orthologs (that may be assumed to have the same specificity) and to vary between paralogs. Thus, considering a multiple sequence alignment of a protein family divided into orthologous groups, one can select positions where the distribution of amino acids correlates with this division. Unlike previously published techniques, the introduced method directly takes into account nonuniformity of amino acid substitution frequencies. In addition, it does not require setting arbitrary thresholds. Instead, a formal procedure for threshold selection using the Bernoulli estimator is implemented. We tested the SDP prediction method on the LacI family of bacterial transcription factors and a sample of bacterial water and glycerol transporters belonging to the major intrinsic protein (MIP) family. In both cases, the comparison with available experimental and structural data strongly supported our predictions.

Automation↗

PubMed2003

Regulation of lysine biosynthesis and transport genes in bacteria: yet another RNA riboswitch?

Comparative analysis of genes, operons and regulatory elements was applied to the lysine biosynthetic pathway in available bacterial genomes. We report identification of a lysine-specific RNA element, named the LYS element, in the regulatory regions of bacterial genes involved in biosynthesis and transport of lysine. Similarly to the previously described RNA regulatory elements for three vitamins (riboflavin, thiamin and cobalamin), purine and methionine regulons, this regulatory RNA structure is highly conserved on the sequence and structural levels. The LYS element includes regions of lysine-constitutive mutations previously identified in Escherichia coli and Bacillus subtilis. A possible mechanism of the lysine-specific riboswitch is similar to the previously defined mechanisms for the other metabolite-specific riboswitches and involves either transcriptional or translational attenuation in various groups of bacteria. Identification of LYS elements in Gram-negative gamma-proteobacteria, Gram-positive bacteria from the Bacillus/Clostridium group, and Thermotogales resulted in description of the previously uncharacterized lysine regulon in these bacterial species. Positional analysis of LYS elements led to identification of a number of new candidate lysine transporters, namely LysW, YvsH and LysXY. Finally, the most likely candidates for genes of lysine biosynthesis missing in Gram- positive bacteria were identified using the genome context analysis.

Bacteria↗

PubMed2003

Comparative genomics of bacterial zinc regulons: enhanced ion transport, pathogenesis, and rearrangement of ribosomal proteins.

Zinc is an important component of many proteins, but in large concentrations it is poisonous to the cell. Thus its transport is regulated by zinc repressors ZUR of proteobacteria and Gram-positive bacteria from the Bacillus group and AdcR of bacteria from the Streptococcus group. Comparative computational analysis allowed us to identify binding signals of ZUR repressors GAAATGTTATANTATAACATTTC for gamma-proteobacteria, GTAATGTAATAACATTAC for the Agrobacterium group, GATATGTTATAACATATC for the Rhododoccus group, TAAATCGTAATNATTACGATTTA for Gram-positive bacteria, and TTAACYRGTTAA of the streptococcal AdcR repressor. In addition to known transporters and their paralogs, zinc regulons were predicted to contain a candidate component of the ATP binding cassette, zinT (b1995 in Escherichia coli and yrpE in Bacillus subtilis). Candidate AdcR-binding sites were identified upstream of genes encoding pneumococcal histidine triad (PHT) proteins from a number of pathogenic streptococci. Protein functional analysis of this family suggests that PHT proteins are involved in the invasion process. Finally, repression by zinc was predicted for genes encoding a variety of paralogs of ribosomal proteins. The original copies of all these proteins contain zinc-ribbon motifs and thus likely bind zinc, whereas these motifs are destroyed in zinc-regulated paralogs. We suggest that the induction of these paralogs in conditions of zinc starvation leads to their incorporation in a fraction of ribosomes instead of the original ribosomal proteins; the latter are then degraded with subsequent release of some zinc for the utilization by other proteins. Thus we predict a mechanism for maintaining zinc availability for essential enzymes.

Adhesins, Bacterial↗

PubMed2003

Comparative genomics of the vitamin B12 metabolism and regulation in prokaryotes.

Using comparative analysis of genes, operons, and regulatory elements, we describe the cobalamin (vitamin B12) biosynthetic pathway in available prokaryotic genomes. Here we found a highly conserved RNA secondary structure, the regulatory B12 element, which is widely distributed in the upstream regions of cobalamin biosynthetic/transport genes in eubacteria. In addition, the binding signal (CBL-box) for a hypothetical B12 regulator was identified in some archaea. A search for B12 elements and CBL-boxes and positional analysis identified a large number of new candidate B12-regulated genes in various prokaryotes. Among newly assigned functions associated with the cobalamin biosynthesis, there are several new types of cobalt transporters, ChlI and ChlD subunits of the CobN-dependent cobaltochelatase complex, cobalt reductase BluB, adenosyltransferase PduO, several new proteins linked to the lower ligand assembly pathway, l-threonine kinase PduX, and a large number of other hypothetical proteins. Most missing genes detected within the cobalamin biosynthetic pathways of various bacteria were identified as nonorthologous substitutes. The variable parts of the cobalamin metabolism appear to be the cobalt transport and insertion, the CobG/CbiG- and CobF/CbiD-catalyzed reactions, and the lower ligand synthesis pathway. The most interesting result of analysis of B12 elements is that B12-independent isozymes of the methionine synthase and ribonucleotide reductase are regulated by B12 elements in bacteria that have both B12-dependent and B12-independent isozymes. Moreover, B12 regulons of various bacteria are thought to include enzymes from known B12-dependent or alternative pathways.

Bacterial Physiological Phenomena↗

PubMed2003

Regulation of biosynthesis and transport of aromatic amino acids in low-GC Gram-positive bacteria.

Computational comparative techniques were applied to analysis of the aromatic amino acid regulon in Gram-positive bacteria. A new candidate transcription regulation signal of 3-deoxy-D-arabino-heptulosonate-7-phosphate synthase and shikimate kinase genes was identified in Streptococcus and Lactococcus species. New T-boxes were found upstream of aromatic amino acid biosynthesis and transport genes in the Bacillus/Clostridium group. The substrate specificity of proteins from the PabA/TrpG family was assigned based on metabolic reconstruction and analysis of regulatory signals and phylogenetic patterns. New candidate tryptophan transporters were identified; their specificity was predicted by analysis of T-box regulatory sites. Comparison of all available genomes shows that regulation of genes of the aromatic amino acid biosynthesis pathway is quite labile and involves at least four regulatory systems, two at the DNA level and two more involving competition of alternative RNA secondary structures for transcription and/or translation regulation at the RNA level.

3-Deoxy-7-Phosphoheptulonate Synthase↗

PubMed2003

Two genetic algorithms for identification of regulatory signals.

There exist numerous algorithms for identification of regulatory signals in unaligned DNA fragments. Here we present two genetic algorithms for signal identification and describe their implementation and testing on simulated and real data. The first algorithm selects the start position of the signal in a given fragment. The second one builds a "universal" word that is recognized by the transcription factor. We compare these approaches and study the behavior of the genetic algorithm.

Algorithms↗

PubMed2003

Regulation of the vitamin B12 metabolism and transport in bacteria by a conserved RNA structural element.

Cobalamin in the form of adenosylcobalamin (Ado-CBL) is known to repress expression of genes for vitamin B(12) biosynthesis and be transported by a posttranscriptional regulatory mechanism, which involves direct binding of Ado-CBL to 5'untranslated gene regions (5'UTR). Using comparative analysis of genes and regulatory regions, we identified a highly conserved RNA structure, the B12-element, which is widely distributed in 5'UTRs of vitamin B(12)-related genes in eubacteria. Multiple alignment of approximately 200 B12-elements from 66 bacterial genomes reveals their common secondary structure and several extended regions of sequence conservation, including the previously known B12-box motif. In analogy to the model of regulation of the riboflavin and thiamin biosynthesis, we suggest Ado-CBL-mediated regulation based on formation of alternative RNA structures including the B12-element. In Gram-negative proteobacteria, as well as in cyanobacteria, actinobacteria, and the CFB group, the cobalamin biosynthesis and vitamin B(12) transport genes are predicted to be regulated by inhibition of translation initiation, whereas in the Bacillus/Clostridium group of Gram-positive bacteria, these genes seem to be regulated by transcriptional antitermination. Phylogenetic analysis of the B12-elements reveals a large number of likely duplications of B12-elements in several bacterial genomes. These lineage-specific duplications of RNA regulatory elements seem to be a major evolutionary mechanism for expansion of the vitamin B(12) regulon.

5' Untranslated Regions↗

PubMed2002

Comparative genomics of thiamin biosynthesis in procaryotes. New genes and regulatory mechanisms.

Vitamin B(1) in its active form thiamin pyrophosphate is an essential coenzyme that is synthesized by coupling of pyrimidine (hydroxymethylpyrimidine; HMP) and thiazole (hydroxyethylthiazole) moieties in bacteria. Using comparative analysis of genes, operons, and regulatory elements, we describe the thiamin biosynthetic pathway in available bacterial genomes. The previously detected thiamin-regulatory element, thi box (Miranda-Rios, J., Navarro, M., and Soberon, M. (2001) Proc. Natl. Acad. Sci. U. S. A. 98, 9736-9741), was extended, resulting in a new, highly conserved RNA secondary structure, the THI element, which is widely distributed in eubacteria and also occurs in some archaea. Search for THI elements and analysis of operon structures identified a large number of new candidate thiamin-regulated genes, mostly transporters, in various prokaryotic organisms. In particular, we assign the thiamin transporter function to yuaJ in the Bacillus/Clostridium group and the HMP transporter function to an ABC transporter thiXYZ in some proteobacteria and firmicutes. By analogy to the model of regulation of the riboflavin biosynthesis, we suggest thiamin-mediated regulation based on formation of alternative RNA structures involving the THI element. Either transcriptional or translational attenuation mechanism may operate in different taxonomic groups, dependent on the existence of putative hairpins that either act as transcriptional terminators or sequester translation initiation sites. Based on analysis of co-occurrence of the thiamin biosynthetic genes in complete genomes, we predict that eubacteria, archaea, and eukaryota have different pathways for the HMP and hydroxyethylthiazole biosynthesis.

Base Sequence↗

PubMed2002

Regulation of riboflavin biosynthesis and transport genes in bacteria by transcriptional and translational attenuation.

The riboflavin biosynthesis in bacteria was analyzed using comparative analysis of genes, operons and regulatory elements. A model for regulation based on formation of alternative RNA structures involving the RFN elements is suggested. In Gram-positive bacteria including actinomycetes, Thermotoga, Thermus and Deinococcus, the riboflavin metabolism and transport genes are predicted to be regulated by transcriptional attenuation, whereas in most Gram-negative bacteria, the riboflavin biosynthesis genes seem to be regulated on the level of translation initiation. Several new candidate riboflavin transporters were identified (impX in Desulfitobacterium halfniense and Fusobacterium nucleatum; pnuX in several actinomycetes, including some Corynebacterium species and Strepto myces coelicolor; rfnT in Rhizobiaceae). Traces of a number of likely horizontal transfer events were found: the complete riboflavin operon with the upstream regulatory element was transferred to Haemophilus influenzae and Actinobacillus pleuropneumoniae from some Gram-positive bacterium; non-regulated riboflavin operon in Pyrococcus furiousus was likely transferred from Thermotoga; and the RFN element was inserted into the riboflavin operon of Pseudomonas aeruginosa from some other Pseudomonas species, where it had regulated the ribH2 gene.

Bacteria↗

PubMed2002

Damage-repair error-prone polymerases of eubacteria: association with mobile genome elements.

It is known that umuDC-like operons encoding DNA polymerase V are often found in plasmids of gamma-proteobacteria. Here we demonstrate that homologous operons are associated with mobile genomic elements in Gram-positive bacteria as well. Using the comparative analysis of transcriptional regulatory signals, we suggest that genes encoding homologs of UmuC in prophages of Bacillus subtilis and transposons of Enterococus faecalis are regulated by DinR (SOS repressor). We also predict a functional link between the polymerase V-like proteins of B. subtilis and the protein family containing YolD, YozL and YqjX.

Amino Acid Sequence↗