Falign: An effective alignment tool for long noisy 3C data
Xiao, C.-L.; Chen, Y.; Lin, Z.-B.; Niu, L.-J.; Zhong, J.-Y.; Liu, Y.-Z.; Hou, C.-H.; Luo, F.
Show abstract
Fragmented long noisy reads (FLNRs), such as Pore-C, contain multiple fragments of varied length separated by restriction enzyme sites. Existing alignment tools have a low mapping rate for short fragments and find incorrect fragment boundaries, which affects the utilization of FLNRs for downstream studies. Here, we develop Falign, a sequence alignment method that is adapted to the nature of FLNRs. Falign adopts a two-phase approach to efficiently align both long and short fragments. Falign uses the restriction enzyme sites on the reference genome as boundaries, which avoids the problem of destroyed fragment boundaries on FLNRs. Falign employs a multiple-stage searching mechanism to effectively recover the alignments of FLNRs with multiple fragments and interchromosomal fragments. Experiments on simulated and experimental fragmented long noisy 3C datasets show that Falign can effectively recover the constructs of reads and the sampled loci of the fragments. Falign allows significantly higher data utilization for FLNRs.
Matching journals
The top 4 journals account for 50% of the predicted probability mass.
Similar papers in this journal
Similar papers in this journal
"Similar papers" are the closest papers from that journal in the model's embedding space. They show what the match is built on, but the ranking comes mostly from a classifier over the whole training set, not from these examples alone.