The locally optimal method of cyclic alignment to reveal latent periodicities in genetic texts. The NAD-binding protein sites

A program package has been developed to search for hidden tandem repeats of any specified type in the protein sequence databases. The applied algorithm of the locally optimal cyclic alignment is able to find subsequences possessing a certain profile-based periodicity type when no appreciable homology between periods is observed, as well as in the presence of arbitrary insertions/deletions. The profile can be adjusted to search for the periodicity types structurally and functionally important. The Swiss-Prot database has been analyzed to reveal the periodicities undetectable earlier that are caused by the secondary and super-secondary structure regularities of the NAD-binding sites. In particular, a significant periodicity of 24 aa was found to be characteristic of the absolute majority of domains possessing the Rossman (or Rossman-like) fold and displaying the apparent regularity in their secondary structures, not being obvious at the primary structure level.     

Higher order chromatin structure determines double-nucleosome periodicity of DNA fragmentation

Double-nucleosome periodicity of DNA fragmentation with DNAse I in the nuclei of cells differing in size of the linker DNA length and lysine-rich histone composition was analyzed by means of nondenaturing agarose gel electrophoresis. DNAse I revealed this type of periodicity in rat thymus and CHO cell nuclei as well as in erythrocyte nuclei. It has been deduced that the so-called nucleodisome structure is also typical of cells possessing a usual DNA repeat length (200 bp or less) and lysine-rich histone H1. Two probably related events are important for establishing a clear double-nucleosome periodicity of DNA fragmentation: the replacement of H1 histone by a specific arginine-rich histone fraction (H5 histone in the case of erythrocyte) and the increase of the linker DNA length. The results are interpreted in terms of supranucleosomal organization of chromatin which may determine the dinucleosome periodicity of DNA fragmentation due to a specific packing of nucleosomes.     

Method revealing latent periodicity of the nucleotide sequences modified for a case of small samples.

An earlier reported method for revealing latent periodicity of the nucleotide sequences has been considerably modified in a case of small samples, by applying a Monte Carlo method. This improved method has been used to search for the latent periodicity of some nucleotide sequences of the EMBL data bank. The existence of the nucleotide sequences' latent periodicity has been shown for some genes. The results obtained have implied that periodicity of gene structure is projected onto the periodicity of primary amino acid sequences and, further, onto spatial protein conformation. Even though the periodic structure of gene sequences has been eroded, it is still retained in primary and/or spatial structures of corresponding proteins. Furthermore, in a few cases the study of genes' periodicity has suggested their possible evolutionary origin by multifold duplications of some gene's fragments.     

Developing a mathematical method to search for latent periodicity in protein amino-acid sequences with deletions and insertions

A mathematical method has been developed in order to search for latent periodicity in protein amino-acid and other symbolical sequences using dynamic programming and random matrices. The method allows the detection of the latent periodicity with insertions and deletions at positions that are unknown beforehand. The developed method has been applied to search for the periodicity in the amino-acid sequences of several proteins and in the euro/dollar exchange rate since 2001. The presence of a long period with insertions and deletions in amino-acid sequences is shown. The period length of seven amino acids is observed in the proteins that contain supercoiled regions (a coiled-coil structure) as well as of six, five, or more amino acids. The existence of the period length of 6 and 7 days, as well as 24 and 25 h in the analyzed financial time series is observed; note that this periodicity is detectable only for insertions and deletions. The causes that underlie the occurrence of the latent periodicity with insertions and deletions in amino-acid sequences and financial time series are discussed.     

Alu-like sequences in the regions of replication initiation in plasmids p15A and R6K]

A method of computer analysis of DNA sequences has been proposed. It is based on information similarity of compared sequences and it significantly increases the usefulness of the computer analysis. This approach has been applied to the search of interconnected areas of Alu-repeats and replication origins of p15A and R6K plasmids. An Alu-like region located in the first stem of the secondary structure of RNA-1 and E. coli RNA-polymerase binding site has been found in the p15A. On R6K replication origin, Alu-like repeats have been found in the area of tandem 22 bp repeats. This comparison also allowed to reveal hidden periodicity of the sequence of human Alu-repeat. A hypothesis that explained the data obtained has been proposed. The proposed approach may be used as a method for revealing DNA sequences that have similar genetic functions.     

Latent periodicity of protein families, identified with the indel-aware algorithm

Latent amino acid repeats seem to be widespread in genetic sequences and to reflect their structure, function, and evolution. We have recently identified latent periodicity in more than 150 protein families including protein kinases and various nucleotide-binding proteins. The latent repeats in these families were correlated to their structure and evolution. However, a majority of known protein families were not identified with our latent periodicity search algorithm. The main presumable reason for this was the inability of our techniques to identify periodicities interspersed with insertions and deletions. We designed the new latent periodicity search algorithm, which is capable of taking into account insertions and deletions. As a result, we identified many novel cases of latent periodicity peculiar to protein families. Possible origins of the periodic structure of these families are discussed. Summarizing, we presume that latent periodicity is present in a substantial portion of known protein families. The latent periodicity matrices and the results of Swiss-Prot scans are available from http://bioinf.narod.ru/del/.     

Latent sequence periodicity of some oncogenes and DNA-binding protein genes

A method of latent periodicity search is developed. We use mutualinformation to reveal the latent periodicity of mRNA sequences.The latent periodicity of an mRNA sequence is a periodicitywith a low level of similarity between any two periods insidethe mRNA sequence. The mutual information between an artificialnumerical sequence and an mRNA sequence is calculated. The lengthof the artificial sequence period is varied from 2 to 150. Thehigh level of the mutual information between artificial andmRNA sequences allows us to find any type of latent periodicityof mRNA sequence. The latent periodicity of many mRNA codingregions has been found. For example, the retinoblastoma geneof HSRBS clone contains a region with a latent period equalto 45 bases. The A-RAF oncogene of HSARAFIR clone contains aregion with a latent period equal to 84 bases. Integrated sequencesfor the regions with latent periodicity are determined. Thepotential significance of latent periodicity is discussed.     

Beta-turn secondary structure and melanocortin ligands

The melanocortin pathway has emerged during this past decade as an important target area for the discovery and development of therapeutic agents related to obesity and type 2 diabetes. This peptide-G-protein coupled receptor (GPCR) pathway has evolved from peptide-based ligands to small molecules possessing a variety of different molecular scaffolds. Herein, we summarize the originating hypothesis of the importance of the reverse beta-turn secondary structure for agonist ligand potency at the melanocortin receptors and how that information was utilized for the discovery of small molecules based upon this type of turn structure.     

Secondary structure of the RNA component of a nuclear/mitochondrial ribonucleoprotein.

RNase mitochondrial RNA processing (MRP) is a site-specific endoribonuclease located in both the nucleus and mitochondria of vertebrate cells. The enzyme is a ribonucleoprotein whose RNA component has been shown to be encoded by a nuclear gene. Because RNase MRP is particular in its substrate requirement, RNA-RNA interaction has been proposed as important for the cleavage reaction. A secondary structure of this RNA from mouse cells has been derived by chemical modification of in vivo MRP RNA in ribonucleoprotein form, as isolated free RNA, and as RNA synthesized in vitro. Full-length MRP RNA appears to adopt a conformation containing a significant number of single-stranded residues and may form a pseudoknot. The data are consistent with both the RNA within the ribonucleoprotein and the free RNA possessing comparable secondary structures and suggest a possible site of interaction between enzyme and substrate. The human MRP RNA can be folded into a conformation very similar to that predicted for the mouse MRP RNA. A more limited analysis of human MRP RNA is consistent with the structure proposed for the mouse species.     

Early events in the folding of an amphipathic peptide: A multinanosecond molecular dynamics study.

Folding of the capped LQQLLQQLLQL peptide is investigated at the water-hexane interface by molecular dynamics simulations for 161.5 ns. Initially placed in the aqueous phase as a beta-strand, the peptide rapidly adsorbs to the interface, where it adopts an amphipathic conformation. The marginal presence of nonamphipathic structures throughout the complete trajectory indicates that the corresponding conformations are strongly disfavored at the interface. It is further suggestive that folding in an interfacial environment proceeds through a pathway of successive amphipathic intermediates. The energetic and entropic penalties involved in the conformational changes along this pathway markedly increase the folding time scales of LQQLLQQLLQL, explaining why the alpha-helix, the hypothesized lowest free energy structure for a sequence with a hydrophobic periodicity of 3.6, has not been reached yet. The formation of a type I beta-turn at the end of the simulation confirms the importance of such motifs as initiation sites allowing the peptide to coalesce towards a secondary structure. Proteins 1999;36:383-399.     

Evolving stochastic context-free grammars for RNA secondary structure prediction

ABSTRACT: BACKGROUND: Stochastic Context-Free Grammars (SCFGs) were applied successfully to RNA secondary structure prediction in the early 90s, and used in combination with comparative methods in the late 90s. The set of SCFGs potentially useful for RNA secondary structure prediction is very large, but a few intuitively designed grammars have remained dominant. In this paper we investigate two automatic search techniques for effective grammars - exhaustive search for very compact grammars and an evolutionary algorithm to find larger grammars. We also examine whether grammar ambiguity is as problematic to structure prediction as has been previously suggested. RESULTS: These search techniques were applied to predict RNA secondary structure on a maximal data set and revealed new and interesting grammars, though none are dramatically better than classic grammars. In general, results showed that many grammars with quite different structure could have very similar predictive ability. Many ambiguous grammars were found which were at least as effective as the best current unambiguous grammars. CONCLUSIONS: Overall the method of evolving SCFGs for RNA secondary structure prediction proved effective in finding many grammars that had strong predictive accuracy, as good or slightly better than those designed manually. Furthermore, several of the best grammars found were ambiguous, demonstrating that such grammars should not be disregarded.     

Occurrence,conformational features and amino acid propensities for the pi-helix

The most abundant helix type in proteins is the alpha-helix, accounting for about 31% of amino acid secondary structure states, while the 3(10)-helix accounts for about 4%. The pi-helix appears to be extremely rare and is considered to be unstable. Existing secondary structure definition methods find very few within the Protein Data Bank. Using an improved pi-helix definition algorithm to search a non-redundant subset of high-resolution and well-refined protein structures, we found that almost every tenth protein contained a pi-helix. This enabled us to show for the first time that the pi-helix has structural parameters that are different from the hypothesized model values. It also has distinctive amino acid preferences and it is conserved within functionally related proteins. Features that may contribute to the stability of the pi-helical structure have also been identified. In addition to hydrogen bonds, several other factors contribute to the stability of pi-helices. The pi-helix may have some functional advantages over other helical structures. Thus, we describe cases where the side chains of functionally important residues at every fourth position within a pi-helix could be aligned and brought close together in a way that would not be allowed by any other helix type.     

Use of graph theory for secondary structure recognition and sequential assignment in heteronuclear (13C, 15N) NMR spectra: Application to HU protein from Bacillus stearothermophilus

A computer-assisted procedure, based upon a branch of mathematics known as graph theory, has been developed to recognize secondary structure elements in proteins from their corresponding nuclear Overhauser effect spectroscopy (NOESY)-type spectra and to carry out their sequential assignment. In the method, NOE connectivity templates characteristic of regular secondary structures are identified in the spectra. Resonance assignment is then achieved by connecting these NOE patterns of secondary structure together, and thereby matching connected spin systems to specific parts of the primary sequence. The range of NOE-graph templates of secondary structure motifs, incorporating α-helices and β-strand motifs, has been examined for reliability and extent of secondary structure identification in a data base composed of the high resolution structures of 20 proteins. The analysis identified several robust NOE-graph templates and supports the implementation of an ordered search strategy. The method, known as SERENDIPITY, has been applied to the analysis of nuclear Overhauser effect data from a three-dimensional time-shared nuclear Overhauser effect spectroscopy (¹³C, ¹⁵N) heteronuclear single quantum correlation spectrum of the (α + β) type protein HU from Bacillus stearothermophilus. The arrangement of the elucidated elements of secondary structure is very similar to that of the x-ray and nmr structures of HU. In addition, our analysis revealed a pattern of interstrand nuclear Overhauser effect in the β-arm region (residues 53–76) of HU, which suggest irregularities, not reported in the x-ray structure, in both strands of the β-arm at Ala57 and Pro72, respectively. At these residues, both strands of the β-arm appear to flip inside out before continuing as a regular antiparallel β-sheet. © 1996 John Wiley & Sons, Inc.     

The Informational Concept of Searching for Periodicity in Symbol Sequences

A method of informational decomposition has been developed, allowing one to reveal hidden periodicity in any symbol sequence. The informational decomposition is calculated without conversion of a symbol sequence into a numerical one, which facilitates finding periodicities in a symbol sequence. The method permits introducing an analog of the autocorrelation function of a symbol sequence. The method developed by us has been applied to reveal hidden periodicities in nucleotide and amino acid sequences, as well as in different poetical texts. Hidden periodicity has been detected in various genes, testifying to their quantum structure. The functional and structural role of hidden periodicity is discussed.     

The informational concept of searching for periodicity in symbol sequences

Method of informational decomposition has been developed, allowing one to reveal hidden periodicity in any symbol sequences. The informational decomposition is calculated without conversion of a symbol sequence into the numerical one, which facilitates finding periodicities in a symbol sequence. The method permits introducing an analog of the autocorrelation function of a symbol sequence. The method developed by us has been applied to reveal hidden periodicities in nucleotide and amino acid sequences, as well as in different poetical texts. Hidden periodicity has been detected in various genes, testifying to their quantum structure. The functional and structural role of hidden periodicity is discussed.     

The three-dimensional folding of the tRNA-like structure of tobacco mosaic virus RNA. A new building principle applied twice

The structure of the tRNA-like 3' terminus of tobacco mosaic virus (TMV) RNA has been studied. A 3' -terminal fragment possessing the tRNA-like properties was probed with chemical modification and enzymatic digestions. A model of the secondary structure is proposed for the last 105 nucleotides. The corresponding region of other tobamoviral RNAs can be folded in an identical secondary structure. A three-dimensional model for the tRNA-like structure is given which is compared with those proposed earlier for the tRNA-like 3' termini of turnip yellow mosaic virus (TYMV) RNA and brome mosaic virus (BMV) RNA. A new building principle which we discovered previously by studying the latter RNAs appears to be applied twice in the tRNA-like structure of TMV RNA. The determination of the minimal length requirement for recognition of CTP, ATP:tRNA nucleotidyl-transferase reveals a size of ˜100 nucleotides in agreement with the models proposed.     

A protein short motif search tool using amino acid sequence and their secondary structure assignment

We present the development of a web server, a protein short motif search tool that allows users to simultaneously search for a protein sequence motif and its secondary structure assignments. The web server is able to query very short motifs searches against PDB structural data from the RCSB Protein Databank, with the users defining the type of secondary structures of the amino acids in the sequence motif. The output utilises 3D visualisation ability that highlights the position of the motif in the structure and on the corresponding sequence. Researchers can easily observe the locations and conformation of multiple motifs among the results. Protein short motif search also has an application programming interface (API) for interfacing with other bioinformatics tools. AVAILABILITY: The database is available for free at http://birg3.fbb.utm.my/proteinsms.     

Profile-Statistical Periodicity of DNA Coding Regions

Novel methods for identifying a new type of DNA latent periodicity, called latent profile periodicity or latent profility, are used to search for periodic structures in genes. These methods reveal two distinct levels of organization of genetic information encoding. It is shown that latent profility in genes may correlate with specific structural features of their encoded proteins.     

Periodic emergence of great poets in the history of Arabia & Persia, China and Japan

A periodicity of about 500 years has been discovered in the history of poetry and documented by means of inferential statistics. Great poets of Arabia, Persia, China and Japan emerged periodically every 500 years. Moreover, the waves of poetic creativeness in the West and in the East have been synchronous for the last 3000 years. It is a surprising fact, that this periodicity has been known already before 800 B.C. to the priests of Babylon, who ascribed it to the influence of goddess Inanna. A set of psychological symptoms typical for pubescence recurs on a global (worldwide) scale during these historical epochs every 500 years. One possible explanation would be to search for a cosmophysical factor, which impacts the neuroendocrine system of men.