Note on Cliques and Alignments

We consider finding and counting small cliques in any graph. This algorithm is applied to detect conservative anchor motifs for use in multiple alignment. In this way the transcriptional termination control systems of some operons are investigated. Putative regulation structures in amino acid biosynthesis in actinobacteria are identified. Moreover, we present some statistic data for such structures in proteobacteria.

[1]  A. Mironov,et al.  Search for Conserved Secondary Structures of RNA , 2003, Molecular Biology.

[2]  D Botstein,et al.  Of Genes and Genomes , 1999, Annals of the New York Academy of Sciences.

[3]  M. Gelfand,et al.  Riboswitches: the oldest mechanism for the regulation of gene expression? , 2004, Trends in genetics : TIG.

[4]  M. Gelfand,et al.  Attenuation regulation of amino acid biosynthetic operons in proteobacteria: comparative genomics analysis. , 2004, FEMS microbiology letters.