Before revision:  Inspired by the success of  LinearFold algorithm that computes the MFE structure in linear time, we address this issue by proposing a similar linear-time heuristic algorithm, LinearPartition, to approximate the partition function and base pairing probabilities.
After revision:  Inspired by the success of LinearFold algorithm that computes the MFE structure in linear time, we propose a similar linear-time heuristic algorithm, LinearPartition, to approximate the partition function and base pairing probabilities.