Novel Gene Discovery in the Human Malaria Parasite Using Nucleosome Positioning Data

Overview

Journal Comput Syst Bioinformatics Conf

Specialty Biology

Date 2014 Aug 1

PMID 25076982

Authors

N Pokhriyal

N Ponts

E Y Harris

K G Le Roch

S Lonardi

Affiliations

Soon will be listed here.

Abstract

Recent genome-wide studies on nucleosome positioning in model organisms have shown strong evidence that nucleosome landscapes in the proximity of protein-coding genes exhibit regular characteristic patterns. Here, we propose a computational framework to discover novel genes in the human malaria parasite genome using nucleosome positioning inferred from MAINE-seq data. We rely on a classifier trained on the nucleosome landscape profiles of experimentally verified genes, and then used to discover new genes (without considering the primary DNA sequence). Cross-validation experiments show that our classifier is very accurate. About two thirds of the locations reported by the classifier match experimentally determined expressed sequence tags in GenBank, for which no gene has been annotated in the human malaria parasite.

References

Bafna V, Huson D . The conserved exon method for gene finding. Proc Int Conf Intell Syst Mol Biol. 2000; 8:3-12. View

Valouev A, Ichikawa J, Tonthat T, Stuart J, Ranade S, Peckham H . A high-resolution, nucleosome position map of C. elegans reveals a lack of universal sequence-dictated positioning. Genome Res. 2008; 18(7):1051-63. PMC: 2493394. DOI: 10.1101/gr.076463.108. View

Birney E, Clamp M, Durbin R . GeneWise and Genomewise. Genome Res. 2004; 14(5):988-95. PMC: 479130. DOI: 10.1101/gr.1865504. View

Tuggle C, Green J, Fitzsimmons C, Woods R, Prather R, Malchenko S . EST-based gene discovery in pig: virtual expression patterns and comparative mapping to human. Mamm Genome. 2003; 14(8):565-79. DOI: 10.1007/s00335-002-2263-7. View

Lee W, Tillo D, Bray N, Morse R, Davis R, Hughes T . A high-resolution atlas of nucleosome occupancy in yeast. Nat Genet. 2007; 39(10):1235-44. DOI: 10.1038/ng2117. View

Kaplan T, Liu C, Erkmann J, Holik J, Grunstein M, Kaufman P . Cell cycle- and chaperone-mediated regulation of H3K56ac incorporation in yeast. PLoS Genet. 2008; 4(11):e1000270. PMC: 2581598. DOI: 10.1371/journal.pgen.1000270. View

Wan J, Lin J, Zack D, Qian J . Relating periodicity of nucleosome organization and gene regulation. Bioinformatics. 2009; 25(14):1782-8. PMC: 2705233. DOI: 10.1093/bioinformatics/btp323. View

Schones D, Cui K, Cuddapah S, Roh T, Barski A, Wang Z . Dynamic regulation of nucleosome positioning in the human genome. Cell. 2008; 132(5):887-98. PMC: 10894452. DOI: 10.1016/j.cell.2008.02.022. View

Bernal A, Crammer K, Hatzigeorgiou A, Pereira F . Global discriminative learning for higher-accuracy computational gene prediction. PLoS Comput Biol. 2007; 3(3):e54. PMC: 1828702. DOI: 10.1371/journal.pcbi.0030054. View

10.

Shivaswamy S, Iyer V . Stress-dependent dynamics of global chromatin remodeling in yeast: dual role for SWI/SNF in the heat shock stress response. Mol Cell Biol. 2008; 28(7):2221-34. PMC: 2268435. DOI: 10.1128/MCB.01659-07. View

11.

Liu C, Kaplan T, Kim M, Buratowski S, Schreiber S, Friedman N . Single-nucleosome mapping of histone modifications in S. cerevisiae. PLoS Biol. 2005; 3(10):e328. PMC: 1195719. DOI: 10.1371/journal.pbio.0030328. View

12.

Johnson S, Tan F, McCullough H, Riordan D, Fire A . Flexibility and constraint in the nucleosome core landscape of Caenorhabditis elegans chromatin. Genome Res. 2006; 16(12):1505-16. PMC: 1665634. DOI: 10.1101/gr.5560806. View

13.

Ajioka J, Boothroyd J, Brunk B, Hehl A, Hillier L, Manger I . Gene discovery by EST sequencing in Toxoplasma gondii reveals sequences restricted to the Apicomplexa. Genome Res. 1998; 8(1):18-28. DOI: 10.1101/gr.8.1.18. View

14.

Gelfand M, Mironov A, Pevzner P . Gene recognition via spliced sequence alignment. Proc Natl Acad Sci U S A. 1996; 93(17):9061-6. PMC: 38595. DOI: 10.1073/pnas.93.17.9061. View

15.

Delcher A, Harmon D, Kasif S, White O, Salzberg S . Improved microbial gene identification with GLIMMER. Nucleic Acids Res. 1999; 27(23):4636-41. PMC: 148753. DOI: 10.1093/nar/27.23.4636. View

16.

Albert I, Mavrich T, Tomsho L, Qi J, Zanton S, Schuster S . Translational and rotational settings of H2A.Z nucleosomes across the Saccharomyces cerevisiae genome. Nature. 2007; 446(7135):572-6. DOI: 10.1038/nature05632. View

17.

Yuan G, Liu Y, Dion M, Slack M, Wu L, Altschuler S . Genome-scale identification of nucleosome positions in S. cerevisiae. Science. 2005; 309(5734):626-30. DOI: 10.1126/science.1112178. View

18.

Kulp D, Haussler D, Reese M, Eeckman F . A generalized hidden Markov model for the recognition of human genes in DNA. Proc Int Conf Intell Syst Mol Biol. 1996; 4:134-42. View

19.

Ponts N, Harris E, Prudhomme J, Wick I, Eckhardt-Ludka C, Hicks G . Nucleosome landscape and control of transcription in the human malaria parasite. Genome Res. 2010; 20(2):228-38. PMC: 2813478. DOI: 10.1101/gr.101063.109. View

20.

Barski A, Cuddapah S, Cui K, Roh T, Schones D, Wang Z . High-resolution profiling of histone methylations in the human genome. Cell. 2007; 129(4):823-37. DOI: 10.1016/j.cell.2007.05.009. View