LCPan: efficient variation graph construction using locally consistent parsing
Efficient and consistent string processing is critical in the exponentially growing genomic data era. Locally Consistent Parsing (LCP) addresses this need by partitioning an input genome string into short, exactly matching substrings (“cores”), ensuring consistency across partitions. Compared to the popular sketching techniques, LCP produces fewer cores, enabling a more compact representation and faster analyses. Here, we present the first iterative implementation of LCP with Lcptools and introduce LCPan, an efficient variation graph constructor, which we show generates variation graphs >12×\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\times$$\end{document} faster than vg, while using >13×\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\times$$\end{document} less memory.