no code implementations • 18 Jul 2023 • Sizhen Li, Ning Dai, He Zhang, Apoorv Malik, David H. Mathews, Liang Huang
First, it takes $O(n^6)$ for two sequences where n is the average sequence length.
no code implementations • 26 Oct 2022 • He Zhang, Sizhen Li, Liang Zhang, David H. Mathews, Liang Huang
Vienna RNAcofold, which reduces the problem into the classical single sequence folding by concatenating two strands, scales in cubic time against the combined sequence length, and is slow for long sequences.
1 code implementation • 29 Jun 2022 • Liang Zhang, Sizhen Li, He Zhang, David H. Mathews, Liang Huang
We present LinearAlifold, an efficient algorithm for folding aligned RNA homologs that scales linearly with both the sequence length and the number of sequences, based on our recent work LinearFold that folds a single RNA in linear time.
no code implementations • WS 2018 • Sizhen Li, Shuai Zhao, Bo Cheng, Hao Yang
With huge amount of information generated every day on the web, fact checking is an important and challenging task which can help people identify the authenticity of most claims as well as providing evidences selected from knowledge source like Wikipedia.