Optimal DNA signal recognition models with a fixed amount of intrasignal dependency

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2812, Issue , 2003, Pages 78-94

  Brejová, Broňa ^a   Brown, Daniel G ^a   Vinař, Tomáš ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPOSITE STRUCTURES; GENES;

ACCEPTOR SITES; GENE STRUCTURE; GENERATIVE MODEL; GREEDY HEURISTICS; HIGHER-ORDER; PROBABILISTIC MODELS; SIGNAL MODELING; STANDARD MODEL;

MAXIMUM LIKELIHOOD ESTIMATION;

EID: 35248893014     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39763-2_7     Document Type: Article

References (22)

1. P. Agarwal and V. Bafna. Detecting non-adjoining correlations within signals in DNA. In Proceedings of the Second Annual International Conference on Research in Computational Molecular Biology (RECOMB 1998), pages 2-8. ACM Press, 1998.
2. Tatsuya Akutsu, Hideo Bannai, Satoru Miyano, and Sascha Ott. On the complexity of deriving position specific score matrices from examples. In A. Apostolico and M. Takeda, editors, Combinatorial Pattern Matching, 13th Annual Symposium (CPM 2002), volume 2373 of Lecture Notes in Computer Science, pages 168-177. Springer, 2002.
3. L. D. Andersen and H. Fleischner. The NP-completeness of finding A-trails in Eulerian graphs and of finding spanning trees in hypergraphs. Discrete Applied Mathematics, 59:203-214, 1995.
4. F. R. Bach and M. I. Jordan. Thin junction trees. In Thomas G. Dietterich, Suzanna Becker, and Zoubin Ghahramani, editors, Proceedings of NIPS 2001, pages 569-576. MIT Press, 2001.
5. C. Burge and S. Karlin. Prediction of complete gene structures in human genomic DNA. Journal of Molecular Biology, 268:78-94, 1997.
6. C. B. Burge. Modeling dependencies in pre-mRNA splicing signals. In S. L Salzberg, D. B. Searls, and S. Kasif, editors, Computational Methods in Molecular Biology, pages 129-164. Elsevier, Amsterdam, 1998.
7. D. Cai, A. Delcher, B. Kao, and S. Kasif. Modeling splice sites with Bayes networks. Bioinformatics, 16(2):152-158, 2000.
8. C. K. Chow and C. N. Liu. Approximating discrete probability distributions with dependence trees. IEEE Transactions on Information Theory, IT-14(3):462-467, 1968.
9. F. Clark and T. A. Thanaraj. Categorization and characterization of transcript-confirmed constitutively and alternatively spliced introns and exons from human. Human Molecular Genetics, 11(4):451-454, 2002.
10. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. MIT Press, Cambridge, Mass., 2nd edition, 2001.
11. I. Dunham et al. The DNA sequence of human chromosome 22. Nature, 402:489-495, 1999.
12. K. Ellrott, C. Yang, F. M. Sladek, and T. Jiang. Identifying transcription factor binding sites through Markov chain optimization. In Proceedings of the European Conference on Computational Biology (ECCB 2002), pages 100-109, 2002.
13. N. Friedman, D. Geiger, and M Goldszmidt. Bayesian network classifiers. Machine Learning, 29:131-163, 1997.
14. G. Gallo, G. Longo, S. Pallottino, and S. Nguyen. Directed hypergraphs and applications. Discrete Applied Mathematics, 42:177-201, 1993.
15. ILOG Inc. CPLEX optimizer, 2000. Computer software.
16. D. Karger and N. Srebro. Learning Markov networks: Maximum bounded tree-width graphs. In Proceedings of the Twelfth Annual Symposium on Discrete Algorithms (SODA 2001), pages 392-401. SIAM, 2001.
17. R. M. Karp. Reducibility among combinatorial problems. In R. E. Miller and J. W. Thatcher, editors, Complexity of Computer Computations, pages 85-103, New York, 1972. Plenum Press.
18. S. L. Salzberg, A. L. Delcher, S. Kasif, and O. White. Microbial gene identification using interpolated Markov models. Nucleic Acids Research, 26(2):544-548, 1998.
19. A. Schrijver. Theory of Linear and Integer Programming. Wiley and sons, 1986.
20. R. Staden. Computer methods to aid the determination and analysis of DNA sequences. Biochemical Society Transactions, 12(6):1005-1008, 1984.
21. G. D. Stormo, T. D. Schneider, L. E. Gold, and A. Ehrenfeucht. Use of the 'Perception' algorithm to distinguish translational initiation sites in E. coli. Nucleic Acids Research, 10(9):2997-3011, 1982.
22. M. Q. Zhang. Statistical features of human exons and their flanking regions. Human Molecular Genetics, 7(5):919-932, 1998.