SICOR: Subgraph Isomorphism Comparison of RNA Secondary Structures

被引:1
作者
Schmidt, Michael [1 ]
Hamacher, Kay [2 ]
Reinhardt, Felix [1 ]
Lotz, Thea S. [3 ]
Groher, Florian [3 ]
Suess, Beatrix [3 ]
Jager, Sven [3 ]
机构
[1] Tech Univ Darmstadt, Dept Phys, D-64289 Darmstadt, Germany
[2] Tech Univ Darmstadt, Dept Phys, Dept Comp Sci, Dept Biol, D-64289 Darmstadt, Germany
[3] Tech Univ Darmstadt, Dept Biol, D-64289 Darmstadt, Germany
关键词
RNA; Transmission line matrix methods; Probabilistic logic; Measurement; Libraries; Protocols; Forestry; RNA structure comparison; subgraph isomorphism; SELEX; aptamers; SEQUENCE; IDENTIFICATION; PREDICTION; SELECTION;
D O I
10.1109/TCBB.2019.2926711
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
RNA aptamer selection during SELEX experiments builds on secondary structural diversity. Advanced structural comparison methods can focus this diversity. We develop SICOR, which uses probabilistic subgraph isomorphisms for graph distances between RNA secondary structure graphs. SICOR outperforms other comparison methods and is applicable to many structural comparisons in experimental design.
引用
收藏
页码:2189 / 2195
页数:7
相关论文
共 54 条
  • [1] On convex relaxation of graph isomorphism
    Aflalo, Yonathan
    Bronstein, Alexander
    Kimmel, Ron
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2015, 112 (10) : 2942 - 2947
  • [2] Allali J, 2004, LECT NOTES COMPUT SC, V3240, P412
  • [3] Efficient parameter estimation for RNA secondary structure prediction
    Andronescu, Mirela
    Condon, Anne
    Hoos, Holger H.
    Mathews, David H.
    Murphy, Kevin P.
    [J]. BIOINFORMATICS, 2007, 23 (13) : I19 - I28
  • [4] Projection algorithms for solving convex feasibility problems
    Bauschke, HH
    Borwein, JM
    [J]. SIAM REVIEW, 1996, 38 (03) : 367 - 426
  • [5] The Protein Data Bank
    Berman, HM
    Westbrook, J
    Feng, Z
    Gilliland, G
    Bhat, TN
    Weissig, H
    Shindyalov, IN
    Bourne, PE
    [J]. NUCLEIC ACIDS RESEARCH, 2000, 28 (01) : 235 - 242
  • [6] Julia: A Fresh Approach to Numerical Computing
    Bezanson, Jeff
    Edelman, Alan
    Karpinski, Stefan
    Shah, Viral B.
    [J]. SIAM REVIEW, 2017, 59 (01) : 65 - 98
  • [7] Alignments of RNA Structures
    Blin, Guillaume
    Denise, Alain
    Dulucq, Serge
    Herrbach, Claire
    Touzet, Helene
    [J]. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2010, 7 (02) : 309 - 322
  • [8] A brief history of synthetic biology
    Cameron, D. Ewen
    Bashor, Caleb J.
    Collins, James J.
    [J]. NATURE REVIEWS MICROBIOLOGY, 2014, 12 (05) : 381 - 390
  • [9] Random bistochastic matrices
    Cappellini, Valerio
    Sommers, Hans-Juergen
    Bruzda, Wojciech
    Zyczkowski, Karol
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2009, 42 (36)
  • [10] Applications of Aptamers as Sensors
    Cho, Eun Jeong
    Lee, Joo-Woon
    Ellington, Andrew D.
    [J]. ANNUAL REVIEW OF ANALYTICAL CHEMISTRY, 2009, 2 : 241 - 264