Multiple sequence alignment using fuzzy logic

2007 IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology, CIBCB 2007

Volumn , Issue , 2007, Pages 304-311

  Nasser, Sara ^a   Vert, Gregory L ^a   Nicolescu, Monica ^a   Murray, Alison ^b  

^a Department of Computer Science and Engineering   (United States)

^b DESERT RESEARCH INSTITUTE   (United States)

Author keywords

Approximate Matching; Bioinformatics; Dynamic Programming; Fuzzy Logic; Sequence Assembly

Indexed keywords

ARTIFICIAL INTELLIGENCE; BIOINFORMATICS; COMPUTER CIRCUITS; DYNAMIC PROGRAMMING; OBJECT RECOGNITION;

APPROXIMATE ALGORITHMS; APPROXIMATE MATCHING; ARABIDOPSIS THALIANA; CHARACTERISTIC FUNCTIONS; DROSOPHILA MELANOGASTER; LONGEST COMMON SUBSEQUENCES; MULTIPLE SEQUENCE ALIGNMENTS; SEQUENCE ASSEMBLIES;

FUZZY LOGIC;

EID: 58149379801     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/cibcb.2007.4221237     Document Type: Conference Paper

References (19)

1. Gene Myers, Whole-Genome DNA Sequencing, IEEE Computational Engineering and Science 3, 1 (1999), 33-43. (Pubitemid 129600437)
2. Mihai Pop, Steven L. Salzberg, Martin Shumway, Genome Sequence Assembly: Algorithms and Issues, 2002.
3. F. Sanger et al., "Nucleotide Sequence of Bacteriophage Lambda DNA," J. Molecular Biology, vol. 162, no. 4, 1982, pp. 729-773. (Pubitemid 13156840)
4. Mihai Pop, Adam Phillippy, Arthur L. Delcher and Steven L. Salzberg, "Comparative Genome Assembly", HENRY STEWART PUBLICATIONS 1467-5463. BRIEFINGS IN BIOINFORMATICS. VOL 5. NO 3. 237-248. SEPTEMBER 2004.
5. Peltola, H., Soderlund, H. and Ukkonen, E. (1984), 'SEQAID: A DNA sequence assembling program based on a mathematical model', Nucleic Acids Res., Vol. 12(1), pp. 307-321.
6. Genome Wikipedia, http://en.wikipedia.org/wiki/Genome Accessed, October 2006.
7. Dynamic Programming- Wikipedia, http://en.wikipedia.org/wiki/Dynamic programming, Date accessed Oct 2, 2006.
8. K Kaplan. An Approximate String Matching Algorithm with Extension to Higher Dimensions. UMI Microfilm. 1995.
9. Gasch, A. P. & Eisen, M. B. Exploring the conditional coregulation of yeast gene expression through fuzzy k-means clustering. Genome Biol 3, RESEARCH0059 (2002).
10. Phred Quality Base calling, http://www.phrap.com/phred/#qualityscores, date accessed Oct 3 2006.
11. Satoko Kikuchi and Goutam Chakraborty," Heuristically Tuned GA to Solve Genome Fragment Assembly Problem", IEEE Congress on Evolutionary Computation, Vancouver, Canada, 2006. pp. 5640-5647
12. Zheng Zhang, Scott Schwartz, Lukas Wagner, Webb Miller, "A Greedy Algorithm for Aligning DNA Sequences", Journal of Computational Biology, vol 7, pp. 203-214, 2000. (Pubitemid 30412170)
13. rpoBC DNA-directed RNA polymerase, Wolbachia endoysymbiont of Drosophila melanogaster, http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=gene&cmd= Retrie ve&dopt=full-report&list uids=2738525, Date accessed Oct 2006.
14. Arabidopsis thaliana genomic DNA, chromosome 3, BAC clone:F1 112, http://www.ncbi.nlm.nih.gov/entrez/viewer.fcgi?db=nucleotide&val= 7209730, Date accessed Oct 2006.
15. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduction to Algorithms, Second Edition, 2001, pp 3 13-319.
16. Smith T, Waterman M: Identification of common molecular subsequences. Journal ofMolecular Biology 1981, 147: 195-197.
17. J. Yen, R. Langari, "Fuzzy Logic Intelligence, Control, And Information", 1999, Prentice Hall.
18. K. Mita, et al., "The Genome Sequence of Silkworm, Bombyx morn," DNA Research 11(1), pp.27-35, 2004 (Pubitemid 40036632)
19. TIGR Assembler 2.0, http://www.tigr.org/software/assembler/, Date accessed Oct 2006.