Rapid Method for Identification of Interconnections between Functionally and/or Evolutionarily Related Biological Sequences |
| |
Authors: | Gusev V D Nemytikova L A Chuzhanova N A |
| |
Institution: | (1) Siberian Division, Russian Academy of Sciences, Institute of Mathematics, Novosibirsk, 630090, Russia;(2) Department of Computer Science, Cardiff University, PO Box 916, Cardiff, CF24 3XF, UK |
| |
Abstract: | It is now common practice to retrieve, by key words, highly specialized selections of sequences from general-purpose databases such as EMBL, GenBank, etc. The sequences included in a selection are often interconnected, which means that there are duplications, embeddings, intersections, homology, common structural elements. Knowledge of these interconnections is necessary for further processing of the sequences. We propose a rapid (single scan) method for identification of such interconnections by means of complexity analysis that generalizes the Lempel–Ziv approach. Analysis of a selection of 5"-flanking regions of vertebrate growth hormone genes from EMBL is presented as an example. |
| |
Keywords: | sequence comparison identification of interconnections repeats isomorphic fragments complexity |
本文献已被 SpringerLink 等数据库收录! |
|