RCPred: RNA complex prediction as a constrained maximum weight clique problem
Abstract Background RNAs can interact and form complexes, which have various biological roles. The secondary structure prediction of those complexes is a first step towards the identification of their 3D structure. We propose an original approach that takes advantage of the high number of RNA second...
Main Authors: | Audrey Legendre, Eric Angel, Fariza Tahi |
---|---|
Format: | Article |
Language: | English |
Published: |
BMC
2019-03-01
|
Series: | BMC Bioinformatics |
Subjects: | |
Online Access: | http://link.springer.com/article/10.1186/s12859-019-2648-1 |
Similar Items
-
An Efficient Local Search for the Maximum Edge Weighted Clique Problem
by: Ruizhi Li, et al.
Published: (2018-01-01) -
Bi-objective integer programming for RNA secondary structure prediction with pseudoknots
by: Audrey Legendre, et al.
Published: (2018-01-01) -
NK-MaxClique and MMCQ: Tow New Exact Branch and Bound Algorithms for the Maximum Clique Problem
by: Neda Mohammadi, et al.
Published: (2020-01-01) -
Remarks on Parameterized Complexity of Variations of the Maximum-Clique Transversal Problem on Graphs
by: Chuan-Min Lee
Published: (2022-03-01) -
MEAMCP: A Membrane Evolutionary Algorithm for Solving Maximum Clique Problem
by: Ping Guo, et al.
Published: (2019-01-01)