LinearFold / LinearTurboFold

An end-to-end linear-time algorithm for structural alignment and conserved structure prediction of RNA homologs
Other
11 stars 5 forks source link

[Question] ThreshKnot implementation used in LinearTurboFold #7

Closed waltergallegog closed 2 years ago

waltergallegog commented 2 years ago

Hello, I have a simple question regarding the different ThreshKnot implementations available:

Could you confirm if those 3 implementations are equivalent, or has something been changed in the LTF implementation that could lead to better structures?

Thanks again Walter.

sizhen commented 2 years ago

Hey Walter,

LinearPartition and LinearTurboFold incorporate ThreshKnot to make sure the end-to-end runtime is linear with the sequence length. And yes, they are equivalent. The implementation in LinearTurboFold is the same as the one in RNAstructure.

The prediction would be the same as long as the parameters of ThreshKnot are the same (threshold, the minimum length of the helix, and iterations). And the major parameter is the value of the threshold, the other two parameters wouldn't change the accuracy too much.

Sizhen

waltergallegog commented 2 years ago

Thanks a lot for the clarification. BR Walter