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 条
  • [21] Graph-Theoretic Complexity Reduction for Markovian Wireless Channel Models
    Hassaan Khaliq Qureshi
    Junaid Jameel Ahmad
    Syed Ali Khayam
    Veselin Rakocevic
    Muttukrishnan Rajarajan
    Wireless Personal Communications, 2011, 58 : 831 - 849
  • [22] Observations on the relative numerical efficiencies of graph-theoretic system models
    Roe, PH
    SMC '97 CONFERENCE PROCEEDINGS - 1997 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: CONFERENCE THEME: COMPUTATIONAL CYBERNETICS AND SIMULATION, 1997, : 891 - 895
  • [23] COMPATIBILITY IN A GRAPH-THEORETIC SETTING
    JANOWITZ, MF
    STINEBRICKNER, R
    MATHEMATICAL SOCIAL SCIENCES, 1993, 25 (03) : 251 - 279
  • [24] A graph-theoretic perspective on centrality
    Borgatti, Stephen P.
    Everett, Martin G.
    SOCIAL NETWORKS, 2006, 28 (04) : 466 - 484
  • [25] Supervised graph-theoretic clustering
    Shi, RJ
    Shen, IF
    Yang, S
    PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS AND BRAIN, VOLS 1-3, 2005, : 683 - 688
  • [26] A Graph-theoretic Account of Logics
    Sernadas, Amilcar
    Sernadas, Cristina
    Rasga, Joao
    Coniglio, Marcelo
    JOURNAL OF LOGIC AND COMPUTATION, 2009, 19 (06) : 1281 - 1320
  • [27] On Graph-theoretic Fibring of Logics
    Sernadas, Amilcar
    Sernadas, Cristina
    Rasga, Joao
    Coniglio, Marcelo
    JOURNAL OF LOGIC AND COMPUTATION, 2009, 19 (06) : 1321 - 1357
  • [28] Graph-theoretic strengths of contextuality
    de Silva, Nadish
    PHYSICAL REVIEW A, 2017, 95 (03)
  • [29] Modeling, Analysis, and Comparison of Nanotechnology System: A Graph-Theoretic Approach
    Singh, Tanvir
    Research Square, 2021,
  • [30] A COMPARISON OF GRAPH-THEORETIC APPROACHES FOR RESILIENT SYSTEM OF SYSTEMS DESIGN
    Chatterjee, Abheek
    Helbig, Cade
    Malak, Richard
    Layton, Astrid
    PROCEEDINGS OF ASME 2022 INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, IDETC-CIE2022, VOL 2, 2022,
12345