Display Settings:

Format

Send to:

Choose Destination

    J Comput Biol. 2009 Apr;16(4):579-610.

    Geometric aspects of biological sequence comparison.

    Stojmirović A, Yu YK.

    National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, Maryland 20894, USA.

    We introduce a geometric framework suitable for studying the relationships among biological sequences. In contrast to previous works, our formulation allows asymmetric distances (quasi-metrics), originating from uneven weighting of strings, which may induce non-trivial partial orders on sets of biosequences. The distances considered are more general than traditional generalized string edit distances. In particular, our framework enables non-trivial conversion between sequence similarities, both local and global, and distances. Our constructions apply to a wide class of scoring schemes and require much less restrictive gap penalties than the ones regularly used. Numerous examples are provided to illustrate the concepts introduced and their potential applications.

    PMID: 19361329 [PubMed - indexed for MEDLINE]

    Supplemental Content

    Click here to read Click here to read Click here to read