Widespread regulatory activity of vertebrate microRNA* species.

An obligate intermediate during microRNA (miRNA) biogenesis is an ~22-nucleotide RNA duplex, from which the mature miRNA is preferentially incorporated into a silencing complex. Its partner miRNA* species is generally regarded as a passenger RNA, whose regulatory capacity has not been systematically examined in vertebrates. Our bioinformatic analyses demonstrate that a substantial fraction of miRNA* species are stringently conserved over vertebrate evolution, collectively exhibit greatest conservation in their seed regions, and define complementary motifs whose conservation across vertebrate 3'-UTR evolution is statistically significant.

Genomic analyses of transcription factor binding, histone acetylation, and gene expression reveal mechanistically distinct classes of estrogen-regulated promoters.

To explore the global mechanisms of estrogen-regulated transcription, we used chromatin immunoprecipitation coupled with DNA microarrays to determine the localization of RNA polymerase II (Pol II), estrogen receptor alpha (ERalpha), steroid receptor coactivator proteins (SRC), and acetylated histones H3/H4 (AcH) at estrogen-regulated promoters in MCF-7 cells with or without estradiol (E2) treatment. In addition, we correlated factor occupancy with gene expression and the presence of transcription factor binding elements. Using this integrative approach, we defined a set of 58 direct E2 target genes based on E2-regulated Pol II occupancy and classified their promoters based on factor binding, histone modification, and transcriptional output.

An algorithm to enumerate sorting reversals for signed permutations.

The rearrangement distance between single-chromosome genomes can be estimated as the minimum number of inversions required to transform the gene ordering observed in one into that observed in the other. This measure, known as "inversion distance," can be computed as the reversal distance between signed permutations. During the past decade, much progress has been made both on the problem of computing reversal distance and on the related problem of finding a minimum-length sequence of reversals, which is known as "sorting by reversals.