A comparison of graph-theoretic DNA hybridization models

被引：1
|
作者：
Brijder, Robert [1 ]
Gillis, Joris J. M.
Van den Bussche, Jan
机构：
[1] Hasselt Univ, Hasselt, Belgium
来源：
THEORETICAL COMPUTER SCIENCE | 2012年 / 429卷
关键词：
DNA hybridization; Multiset-based graph grammars; Self-assembly; Database theory;
D O I：
10.1016/j.tcs.2011.12.023
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We show that the graph-theoretic DNA hybridization models of pot tiles (Jonoska et al. (2006, 2011) [4,5]) and sticker complexes (Gillis and Van den Bussche (2011) and Brijder et al. (2011) [3,2]) are equivalent. This allows one to carry over known results from one model to the other. In addition, we introduce the concept of "greedy" hybridization and compare it to "regular" hybridization. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：46 / 53
页数：8
相关论文
共 50 条
  • [1] Graph-theoretic formalization of hybridization in DNA sticker complexes
    Robert Brijder
    Joris J. M. Gillis
    Jan Van den Bussche
    Natural Computing, 2013, 12 : 223 - 234
  • [2] Graph-theoretic formalization of hybridization in DNA sticker complexes
    Brijder, Robert
    Gillis, Joris J. M.
    Van den Bussche, Jan
    NATURAL COMPUTING, 2013, 12 (02) : 223 - 234
  • [3] Graph-Theoretic Formalization of Hybridization in DNA Sticker Complexes
    Brijder, Robert
    Gillis, Joris J. M.
    Van den Bussche, Jan
    DNA COMPUTING AND MOLECULAR PROGRAMMING, 2011, 6937 : 49 - +
  • [4] Graph-theoretic models for the Fibonacci family
    Koshy, T.
    MATHEMATICAL GAZETTE, 2014, 98 (542): : 256 - 265
  • [5] Graph-theoretic Models of Dispositional Structures
    Tugby, Matthew
    INTERNATIONAL STUDIES IN THE PHILOSOPHY OF SCIENCE, 2013, 27 (01) : 23 - 39
  • [6] GRAPH-THEORETIC MODELS OF CHEMICAL ENGINEERING PROCESSES
    KORACH, M
    CHEMISCHE TECHNIK, 1969, 21 (04): : 252 - &
  • [7] GRAPH-THEORETIC MODELS FOR THE UNIVARIATE FIBONACCI FAMILY
    Koshy, Thomas
    FIBONACCI QUARTERLY, 2015, 53 (02): : 135 - 146
  • [8] Inefficiencies in network models: A graph-theoretic perspective
    Cenciarelli, Pietro
    Gorla, Daniele
    Salvo, Ivano
    INFORMATION PROCESSING LETTERS, 2018, 131 : 44 - 50
  • [9] Graph-theoretic scagnostics
    Wilkinson, L
    Anand, A
    Grossman, R
    INFOVIS 05: IEEE SYMPOSIUM ON INFORMATION VISUALIZATION, PROCEEDINGS, 2005, : 157 - 164
  • [10] GRAPH-THEORETIC MODELS IN COMPUTER SCIENCE-II
    HARARY, F
    MATHEMATICAL AND COMPUTER MODELLING, 1993, 17 (11) : R9 - R10
12345