Need Help?


Evolutionary Bioinformatics

1,182,763 Journal Article Views | Journal Analytics

Identifying the Combinatorial Effects of Histone Modifications by Association Rule Mining in Yeast

Submit a Paper

Publication Date: 20 Sep 2010

Type: Original Research

Journal: Evolutionary Bioinformatics

Citation: Evolutionary Bioinformatics 2010:6 113-131

doi: 10.4137/EBO.S5602


Eukaryotic genomes are packaged into chromatin by histone proteins whose chemical modification can profoundly influence gene expression. The histone modifications often act in combinations, which exert different effects on gene expression. Although a number of experimental techniques and data analysis methods have been developed to study histone modifications, it is still very difficult to identify the relationships among histone modifications on a genome-wide scale. We proposed a method to identify the combinatorial effects of histone modifications by association rule mining. The method first identified Functional Modification Transactions (FMTs) and then employed association rule mining algorithm and statistics methods to identify histone modification patterns. We applied the proposed methodology to Pokholok et al’s data with eight sets of histone modifications and Kurdistani et al’s data with eleven histone acetylation sites. Our method succeeds in revealing two different global views of histone modification landscapes on two datasets and identifying a number of modification patterns some of which are supported by previous studies. We concentrate on combinatorial effects of histone modifications which significantly affect gene expression. Our method succeeds in identifying known interactions among histone modifications and uncovering many previously unknown patterns. After in-depth analysis of possible mechanism by which histone modification patterns can alter transcriptional states, we infer three possible modification pattern reading mechanism (‘redundant’, ‘trivial’, ‘dominative’). Our results demonstrate several histone modification patterns which show significant correspondence between yeast and human cells.




BibTex citation   (BIBDESK, LATEX)


What Your Colleagues Say About Evolutionary Bioinformatics
This is the fastest progress we have experienced from submission to acceptance.  Reviews are fast, pertinent, and instructive.  Every step of the process is visible and prompt, and every email is friendly and immediate.  In all, it is an excellent experience to be published in Libertas Academica.
Dr Jiang Wang (Sun Yat sen University, Guangzhou, P.R. China.)
More Testimonials

Quick Links

Follow Us We make it easy to find new research papers.

Author Survey Results
All authors are surveyed after their articles are published. Authors are asked to rate their experience in a variety of areas, and their responses help us to monitor our performance. Presented here are their responses in some key areas. No 'poor' or 'very poor' responses were received; these are represented in the 'other' category.
See Our Results