Moitf GibbsGA: Sampling transcription factor binding sites coupled with PSFM optimization by genetic lgorithm

Journal of Convergence Information Technology

Volumn 5, Issue 10, 2010, Pages 141-148

  Li Fang, Liu ^a   Li Cheng, Jiao ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Binding sites; Genetic algorithm; Gibbs sampling; Motif discovery; Transcription factors

Indexed keywords

ARBITRARY NUMBER; BENCHMARK DATASETS; COMPUTATIONAL TOOLS; DATA SETS; GENE REGULATIONS; GIBBS SAMPLERS; GIBBS SAMPLING; GREEDY STRATEGIES; INITIAL PARAMETER; MOTIF DISCOVERY; MOTIF FINDING; MOTIF MODEL; POST PROCESSING; SAMPLING PROCESS; SAMPLING-BASED; SPECIFIC FREQUENCIES; TRANSCRIPTION FACTOR BINDING SITES;

BINDING SITES; BIOCHEMISTRY; COMPUTATIONAL METHODS; GENETIC ALGORITHMS; OPTIMIZATION; SAMPLING; STATISTICAL TESTS; TRANSCRIPTION FACTORS;

TRANSCRIPTION;

EID: 78651526020     PISSN: 19759320     EISSN: None     Source Type: Journal    
DOI: 10.4156/jcit.vol5.issue10.18     Document Type: Article

References (21)

1. Bailey, T.L and Elkan, C. (1995) Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Machine Learning, 21, 51-80
2. Ao, W., Gaudet, J., Kent, W.J., Muttumu, S. and Mango, S.E. (2004) Environmentally induced foregut remodeling by PHA-4/FoxA and DAF-12/NHR. Science, 305, 1743-1746.
3. Hughes, J.D., Estep, P.W., Tavazoie, S., and Church, G.M. (2000) Computational identification of cis-regulatory elements associated with functionally coherent groups of genes in Saccharomyeds cerevisiae. J.Mol.Biol., 296, 1205-1214
4. Liu, X., Brutlag, D.L. and Liu, J.S. (2001) BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pac. Symp. Biocomput., 6, 127-138.
5. Thijs, G., Marchal, K., Lescot, M., Rombauts, S., De Moor, B., Rouze, P. and Moreau, Y. (2002) A Gibbs sampling methods to detect overrepresented motifs in the upstream regions of co-expressed genes. J. Comput. Biol., 9, 447-464.
6. Frith, M.C., Hansen, U., Spouge, J.L. and Weng, Z. (2004) Finding functional sequence elements by multiple local alignment. Nucleic Acids Research, 32, 189-200.
7. Liang, K.C., Wang, X.D,. and Anastassiou, D. (2008) A profile-based deterministic sequential Monte Carlo algorithm for motif discovery. Bioinformatics, 24, 46-55.
8. Hertz, G. and Stormo, G. (1999) Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics, 15, 563-577.
9. Zhi Wei., and Shane T.Jensen. (2006) GAME: detecting cis-regulatory elements using a genetic algorithm. Bioinformatics, 22, 1577-1584.
10. Chan, T.M., Leung, K.S., and Lee, K.H. (2008) TFBS identification based on genetic algorithm with combined representations and adapbive post-processing. Bioinformatics, 24, 341-349.
11. Martin C. Frith., Yutao Fu., and Liqun Yu,. et al. (2004) Detection of functional DNA motifs via statistical over-representation. Nucleic Acids Research, 32, 1372-1381.
12. Mahony, S., Hendrix, D., Golden, A., Smith, T.J. and Rokhsar, D.S. (2005) Transcription factor binding site identification using the self-organizing map. Bioinformatics, 21, 1807-1814.
13. Tompa, M., Li, N., Bailey, T.L., Chruch, G.M, De Moor, B., Eskin, E. et al. (2005) Assessing computational tools for the discovery of transcription factor binding sites. Nature Biotechnology. 23, 137-144.
14. Jianjun Hu, Bin Li, Daisuke Kihara. (2005) Limitations and potentials of current motif discovery algorithms. Nucleic Acids Research, 33, 4899-4913.
15. Edward Wijaya., Siu-Ming Yiu. and Ngo Thanh Son1. et al. (2008) MotifVoter: a novel ensemble method for fine-grained integration of generic motif finders. Bioinformatics, 24, 2288-2295.
16. Leping Li., Yu Liang. and Robert L. Bass. (2007) GAPWM: a genetic algorithm method for optimizing a position weight matrix. Bioinformatics, 23, 1188-1194.
17. Timothy L. Bailey and Michael Gribskov. (1998) Combining evidence using p-values: application to sequence homology searches. Bioinformatics, 14, 48-54.
18. Lawrence, C.E., Altschul, S.F., Bogouski, M.S., Liu, J.S., Neuwald, A.F., and Wooten, J.C. (1993) Detecting Subtle Sequence Signals: A Gibbs Sampling Strategy for Multiple Alignment. Science, 262, 208-214.
19. Paulo G. S. da Fonseca., Christian Gautier, Katia S. Guimaraes and Marie-France Sagot. (2008) Efficient representation and P-value computation for high-order Markov motifs. Bioinformatics, 24, i160-i166.
20. Ana C Casimiro1, Susana Vinga, Ana T Freitas and Arlindo L Oliveira. (2008) An analysis of the positional distribution of DNA motifs in promoter regions and its biological relevance. BMC Bioinformatics, 2008, 9:89.
21. Li Shen, Jie Liu and Wei Wang (2008) GBNet: Deciphering regulatory rules in the co-regulated genes using a Gibbs sampler enhanced Bayesian network approach. BMC Bioinformatics, 2008, 9:395.