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 条
  • [41] Graph-theoretic Web algorithms: An overview
    Deo, N
    Gupta, P
    INNOVATIVE INTERNET COMPUTING SYSTEMS, PROCEEDINGS, 2001, 2060 : 91 - 102
  • [42] A Graph-theoretic Summary Evaluation for ROUGE
    ShafieiBavani, Elaheh
    Ebrahimi, Mohammad
    Wong, Raymond
    Chen, Fang
    2018 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING (EMNLP 2018), 2018, : 762 - 767
  • [43] GRAPH-THEORETIC APPROACH TO METABOLIC PATHWAYS
    GOLDSTEIN, BN
    SELIVANOV, VA
    BIOMEDICA BIOCHIMICA ACTA, 1990, 49 (8-9) : 645 - 650
  • [44] MULTIVARIABLE CONTROL A GRAPH-THEORETIC APPROACH
    REINSCHKE, KJ
    LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1988, 108 : 1 - +
  • [45] Graph-theoretic algorithms for image segmentation
    Scanlon, J
    Deo, N
    ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 6: CIRCUITS ANALYSIS, DESIGN METHODS, AND APPLICATIONS, 1999, : 141 - 144
  • [46] Graph-Theoretic Problems and Their New Applications
    Werner, Frank
    MATHEMATICS, 2020, 8 (03)
  • [47] Multiperspective Graph-Theoretic Similarity Measure
    Le, Dung D.
    Lauw, Hady W.
    CIKM'18: PROCEEDINGS OF THE 27TH ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2018, : 1223 - 1232
  • [48] A Graph-Theoretic Model of Routing Hierarchies
    Lai, Yvonne
    Lai, Wai Sum
    2009 INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS WORKSHOPS: WAINA, VOLS 1 AND 2, 2009, : 1118 - +
  • [49] Graph-Theoretic Approach to Quantum Correlations
    Cabello, Adan
    Severini, Simone
    Winter, Andreas
    PHYSICAL REVIEW LETTERS, 2014, 112 (04)
  • [50] A graph-theoretic analysis of information value
    Poh, KL
    Horvitz, E
    UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 1996, : 427 - 435
12345