• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Natural Computing >Graph-theoretic formalization of hybridization in DNA sticker complexes
【24h】

Graph-theoretic formalization of hybridization in DNA sticker complexes

机译：DNA标记复合物中杂交的图论形式化

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Sticker complexes are a formal graph-based data model for a restricted class of DNA complexes, motivated by potential applications to databases. This data model allows for a purely declarative definition of hybridization. We introduce the notion of terminating hybridization, which intuitively means that only a finite number of different products can be generated. We characterize this notion in purely graph-theoretic terms. Under a finite alphabet, each product is shown to be of polynomial size. Yet, terminating hybridization can still produce results of exponential size, in that there may be exponentially many different (nonisomorphic) finished products. We indicate a class of complexes where hybridization is guaranteed to be polynomially bounded.
机译：贴纸复合物是一种有限形式的DNA复合物的形式化的基于图形的数据模型，受数据库潜在应用的启发。该数据模型允许对杂交进行纯声明式定义。我们引入终止杂交的概念，这直观地意味着只能生成有限数量的不同产物。我们用纯粹的图论术语来描述这个概念。在有限字母下，每个乘积显示为多项式大小。但是，终止杂交仍然可以产生指数大小的结果，因为可能会有成倍增加的不同（非同构）成品。我们指出了一类复合物，其中杂交被保证是多项式有界的。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号