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 条
  • [11] MULTIBODY SYSTEMS WITH OPEN CHAINS - GRAPH-THEORETIC MODELS
    CHOU, JCK
    SINGHAL, K
    KESAVAN, HK
    MECHANISM AND MACHINE THEORY, 1986, 21 (03) : 273 - 284
  • [12] SOME GRAPH-THEORETIC APPROACHES TO CERTAIN FACILITIES LAYOUT MODELS
    FOULDS, LR
    GIFFIN, JW
    ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1989, 576 : 178 - 191
  • [13] A graph-theoretic approach to steganography
    Hetzl, S
    Mutzel, P
    COMMUNICATIONS AND MULTIMEDIA SECURITY, 2005, 3677 : 119 - 128
  • [14] A graph-theoretic model for time
    Kainen, PC
    COMPUTING ANTICIPATORY SYSTEMS, 2001, 573 : 490 - 495
  • [15] A graph-theoretic approach to multitasking
    Alon, Noga
    Reichman, Daniel
    Shinkar, Igor
    Wagner, Tal
    Musslick, Sebastian
    Cohen, Jonathan D.
    Griffiths, Thomas L.
    Dey, Biswadip
    Ozcimder, Kayhan
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30
  • [16] A graph-theoretic method for the inductive development of reference process models
    Jana-Rebecca Rehse
    Peter Fettke
    Peter Loos
    Software & Systems Modeling, 2017, 16 : 833 - 873
  • [17] Graph-Theoretic Complexity Reduction for Markovian Wireless Channel Models
    Qureshi, Hassaan Khaliq
    Ahmad, Junaid Jameel
    Khayam, Syed Ali
    Rakocevic, Veselin
    Rajarajan, Muttukrishnan
    WIRELESS PERSONAL COMMUNICATIONS, 2011, 58 (04) : 831 - 849
  • [18] A graph-theoretic method for the inductive development of reference process models
    Rehse, Jana-Rebecca
    Fettke, Peter
    Loos, Peter
    SOFTWARE AND SYSTEMS MODELING, 2017, 16 (03): : 833 - 873
  • [19] THE LOGIC OF GRAPH-THEORETIC DUALITY
    MCKEE, TA
    AMERICAN MATHEMATICAL MONTHLY, 1985, 92 (07): : 457 - 464
  • [20] Gaining Insights into Conceptual Models: A Graph-Theoretic Querying Approach
    Medvedev, Danny
    Shani, Uri
    Dori, Dov
    APPLIED SCIENCES-BASEL, 2021, 11 (02): : 1 - 31
12345