Geometric Aspects of Biological Sequence Comparison TeX Export

@misc{citeulike:1773500, abstract = {We propose a general framework for converting global and local similarities between biological sequences to quasi-metrics. In contrast to previous works, our formulation allows asymmetric distances, originating from uneven weighting of strings, that may induce non-trivial partial orders on sets of biosequences. Furthermore, the \$\ell^p\$-type distances considered are more general than traditional generalized string edit distances corresponding to the \$\ell^1\$ case, and enable conversion of sequence similarities to distances for a much wider class of scoring schemes. Our constructions require much less restrictive gap penalties than the ones regularly used. Numerous examples are provided to illustrate the concepts introduced and their potential applications.}, archivePrefix = {arXiv}, author = {Stojmirovi\&\#x107;, Aleksandar and Yu, Yi-Kuo}, citeulike-article-id = {1773500}, citeulike-linkout-0 = {http://arxiv.org/abs/0710.2555}, citeulike-linkout-1 = {http://arxiv.org/pdf/0710.2555}, day = {12}, eprint = {0710.2555}, keywords = {bioinformatics, biology}, month = {Oct}, posted-at = {2007-10-16 10:41:40}, priority = {3}, title = {Geometric Aspects of Biological Sequence Comparison}, url = {http://arxiv.org/abs/0710.2555}, year = {2007} }

TY - ELEC ID - citeulike:1773500 L3 - citeulike-article-id:1773500 N2 - We propose a general framework for converting global and local similarities between biological sequences to quasi-metrics. In contrast to previous works, our formulation allows asymmetric distances, originating from uneven weighting of strings, that may induce non-trivial partial orders on sets of biosequences. Furthermore, the $\ell^p$-type distances considered are more general than traditional generalized string edit distances corresponding to the $\ell^1$ case, and enable conversion of sequence similarities to distances for a much wider class of scoring schemes. Our constructions require much less restrictive gap penalties than the ones regularly used. Numerous examples are provided to illustrate the concepts introduced and their potential applications. TI - Geometric Aspects of Biological Sequence Comparison KW - bioinformatics KW - biology AU - Stojmirović, Aleksandar AU - Yu, Yi-Kuo PY - 2007/Oct/12/ UR - http://arxiv.org/abs/0710.2555 ER -