...
首页> 外文期刊>ACS Omega >Hamming Distance as a Concept in DNA Molecular Recognition
【24h】

Hamming Distance as a Concept in DNA Molecular Recognition

机译:汉明距离作为DNA分子识别的概念

获取原文
           

摘要

DNA microarrays constitute an in vitro example system of a highly crowded molecular recognition environment. Although they are widely applied in many biological applications, some of the basic mechanisms of the hybridization processes of DNA remain poorly understood. On a microarray, cross-hybridization arises from similarities of sequences that may introduce errors during the transmission of information. Experimentally, we determine an appropriate distance, called minimum Hamming distance, in which the sequences of a set differ. By applying an algorithm based on a graph-theoretical method, we find large orthogonal sets of sequences that are sufficiently different not to exhibit any cross-hybridization. To create such a set, we first derive an analytical solution for the number of sequences that include at least four guanines in a row for a given sequence length and eliminate them from the list of candidate sequences. We experimentally confirm the orthogonality of the largest possible set with a size of 23 for the length of 7. We anticipate our work to be a starting point toward the study of signal propagation in highly competitive environments, besides its obvious application in DNA high throughput experiments.
机译:DNA微阵列构成高度拥挤的分子识别环境的体外示例系统。虽然它们广泛应用于许多生物学应用中,但DNA杂交过程的一些基本机制仍然明白。在微阵列上,从序列的相似性出现交叉杂交,其在传输信息期间可能引入误差。实验,我们确定一个适当的距离,称为最小汉明距离,其中设定的序列不同。通过基于图形理论方法应用算法,找到大正交的序列组,其足够不同而不是表现出任何交叉杂交。为了创建这样的集合,我们首先导出用于给定序列长度的至少四个鸟鸣的序列数的分析解决方案,并从候选序列列表中消除它们。我们在实验中确认最大可能集合的正交性,大小为23的长度为7.我们预计我们的工作是对高竞争环境中信号传播研究的起点,除了其在DNA高吞吐量实验中的明显应用。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号