3 papers
cs.CC2026
Complexity of Sequence-to-Graph Alignment with Co-Linear Chaining
Xingfu Li
Sequence alignment is a cornerstone technique in computational biology for assessing similarities and differences among biological sequences. A key variant, sequence-to-graph align…
cs.DS2026
Polynomial-Time Solutions for Longest Common Subsequence Related Problems Between a Sequence and a Pangenome Graph
Xingfu Li, Yongping Wang
A pangenome captures the genetic diversity across multiple individuals simultaneously, providing a more comprehensive reference for genome analysis than a single linear genome, whi…
q-bio.BM2024
HiCat: A Semi-Supervised Approach for Cell Type Annotation
Chang Bi, Kailun Bai, Xing Li +1
We introduce HiCat (Hybrid Cell Annotation using Transformative embeddings), a novel semi-supervised pipeline for annotating cell types from single-cell RNA sequencing data. HiCat…