Bounded search for de novo identification of degenerate cis-regulatory elements

Background  

The identification of statistically overrepresented sequences in the upstream regions of coregulated genes should theoretically permit the identification of potential cis-regulatory elements. However, in practice many cis-regulatory elements are highly degenerate, precluding the use of an exhaustive word-counting strategy for their identification. While numerous methods exist for inferring base distributions using a position weight matrix, recent studies suggest that the independence assumptions inherent in the model, as well as the inability to reach a global optimum, limit this approach.     

Comparative genomics using fugu: a tool for the identification of conserved vertebrate cis-regulatory elements

With the imminent completion of the whole genome sequence of humans, increasing attention is being focused on the annotation of cis-regulatory elements in the human genome. Comparative genomics approaches based on evolutionary conservation have proved useful in the detection of conserved cis-regulatory elements. The pufferfish, Fugu rubripes, is an attractive vertebrate model for comparative genomics, by virtue of its compact genome and maximal phylogenetic distance from mammals. Fugu has lost a large proportion of nonessential DNA, and retained single orthologs for many duplicate genes that arose in the fish lineage. Non-coding sequences conserved between fugu and mammals have been shown to be functional cis-regulatory elements. Thus, fugu is a model fish genome of choice for discovering evolutionarily conserved regulatory elements in the human genome. Such evolutionarily conserved elements are likely to be shared by all vertebrates, and related to regulatory interactions fundamental to all vertebrates. The functions of these conserved vertebrate elements can be rapidly assayed in mammalian cell lines or in transgenic systems such as zebrafish/medaka and Xenopus, followed by validation of crucial elements in transgenic rodents.     

Evolution of cis-regulatory elements in duplicated genes of yeast

An increasing number of studies report that functional divergence in duplicated genes is accompanied by gene expression changes, although the evolutionary mechanism behind this process remains unclear. Our genomic analysis on the yeast Saccharomyces cerevisiae shows that the number of shared regulatory motifs in the duplicates decreases with evolutionary time, whereas the total number of regulatory motifs remains unchanged. Moreover, genes with numerous paralogs in the yeast genome do not have especially low number of regulatory motifs. These findings indicate that degenerative complementation is not the sole mechanism behind expression divergence in yeast. Moreover, we found some evidence for the action of positive selection on cis-regulatory motifs after gene duplication. These results suggest that the evolution of functional novelty has a substantial role in yeast duplicate gene evolution.     

水稻胚乳特异表达基因的挖掘及顺式元件分析

本研究旨在利用计算机方法对水稻胚乳特异性表达基因进行挖掘和功能分析,及特异性顺式调控元件的预测。我们将基因在不同组织中的表达信号谱看作多维空间内的向量,利用向量夹角余弦法计算其与理想状态下该基因在某一组织特异表达向量的相似度,以此来判断组织特异性表达基因。本文通过对水稻芯片数据的大规模分析,共挖掘出了127个在水稻胚乳中特异表达基因。并对其启动子进行顺式元件预测,发现两个与胚乳特异表达相关的顺式调控元件,其保守序列分别为CATGCATSCM和GATCGATCGR。与已知功能的顺式元件比较显示,前者为种子特异基因表达相关的RY repeat元件,而后者则与元件RNFG1相似,但其具体功能尚不明确。     

Coexpressionfinder: a new algorithm for finding groups of coexpressed genes

RESULTS: A new algorithm is developed which is intended to find groups of genes whose expression values change in a concordant manner in a series of experiments with DNA arrays. This algorithm is named as CoexpressionFinder. It can find more complete and internally coordinated groups of gene expression vectors than hierarchical clustering. Also, it finds more genes having coordinated expression. The algorithm's design allows parallel execution. AVAILABILITY: The algorithm is implemented as a Java application which is freely available at: http://www.bioinformatics.ru/cf/index.jsp and http://bioinformatics.ru/cf/index.jsp.     

An algorithm for identification of bacterial selenocysteine insertion sequence elements and selenoprotein genes

MOTIVATION: Incorporation of selenocysteine (Sec) into proteins in response to UGA codons requires a cis-acting RNA structure, Sec insertion sequence (SECIS) element. Whereas SECIS elements in Escherichia coli are well characterized, a bacterial SECIS consensus structure is lacking. RESULTS: We developed a bacterial SECIS consensus model, the key feature of which is a conserved guanosine in a small apical loop of the properly positioned structure. This consensus was used to build a computational tool, bSECISearch, for detection of bacterial SECIS elements and selenoprotein genes in sequence databases. The program identified 96.5% of known selenoprotein genes in completely sequenced bacterial genomes and predicted several new selenoprotein genes. Further analysis revealed that the size of bacterial selenoproteomes varied from 1 to 11 selenoproteins. Formate dehydrogenase was present in most selenoproteomes, often as the only selenoprotein family, whereas the occurrence of other selenoproteins was limited. The availability of the bacterial SECIS consensus and the tool for identification of these structures should help in correct annotation of selenoprotein genes and characterization of bacterial selenoproteomes.     

Bioinformatic identification of candidate cis-regulatory elements involved in human mRNA polyadenylation

Polyadenylation is an essential step for the maturation of almost all cellular mRNAs in eukaryotes. In human cells, most poly(A) sites are flanked by the upstream AAUAAA hexamer or a close variant, and downstream U/GU-rich elements. In yeast and plants, additional cis elements have been found to be located upstream of the poly(A) site, including UGUA, UAUA, and U-rich elements. In this study, we have developed a computer program named PROBE (Polyadenylation-Related Oligonucleotide Bidimensional Enrichment) to identify cis elements that may play regulatory roles in mRNA polyadenylation. By comparing human genomic sequences surrounding frequently used poly(A) sites with those surrounding less frequently used ones, we found that cis elements occurring in yeast and plants also exist in human poly(A) regions, including the upstream U-rich elements, and UAUA and UGUA elements. In addition, several novel elements were found to be associated with human poly(A) sites, including several G-rich elements. Thus, we suggest that many cis elements are evolutionarily conserved among eukaryotes, and human poly(A) sites have an additional set of cis elements that may be involved in the regulation of mRNA polyadenylation.     

基因及其顺式调控元件在动物表型进化中的作用

顺式调控假说是当前进化发育生物学中重要的理论之一, 该假说认为顺式调控元件的进化是调控外表性状进化的主要遗传机制。然而越来越多的实验结果表明, 仅靠顺式调控假说远不足以解释复杂的进化发育过程, 其他因素也会导致表型的进化, 如：与顺式调控元件相联基因的蛋白序列改变; 基因及染色体组复制; 蛋白结构域与顺式调控元件的灵活性等。文章回顾了近年来顺式调控元件以及与顺式调控元件相联基因的进化发育研究, 探讨了进化发育生物学研究的新方法与新思路。