We want to develop an automated """"""""feature detection"""""""" method for use on biological sequences. The method will be an alternative to existing """"""""local similarity"""""""" approaches for finding common patterns in multiple sequences. Our method should be both faster and give more complete information about the relationships between regions in the sequences. The method will combine Dr. Myers' new algorithm for the very fast identification of matches to a pattern allowing some number of mismatches, with improvements to an analysis and display method previously developed by the PI and Dr. Ehrenfeucht. We expect that the method will give quantitative, graphical information about repeated patterns (allowing for some differences between instances of the patterns) that can be used to identify important features in the sequences that are typical of known functional domains of DNA and proteins.

Agency
National Institute of Health (NIH)
Institute
National Library of Medicine (NLM)
Type
Research Project (R01)
Project #
5R01LM005094-02
Application #
3374180
Study Section
Biomedical Library and Informatics Review Committee (BLR)
Project Start
1989-08-01
Project End
1992-07-31
Budget Start
1990-08-01
Budget End
1991-07-31
Support Year
2
Fiscal Year
1990
Total Cost
Indirect Cost
Name
University of Colorado at Boulder
Department
Type
Schools of Arts and Sciences
DUNS #
City
Boulder
State
CO
Country
United States
Zip Code
80309
Levy, S; Compagnoni, L; Myers, E W et al. (1998) Xlandscape: the graphical display of word frequencies in sequences. Bioinformatics 14:74-80