SIFT:面向T2T填补的syncmer信息单倍型选择方法
SIFT: Syncmer-Informed Selection of Haplotypes for T2T Imputation

预印本提出压缩索引方法SIFT,用于为ImpuT2T基因组修补挑选参考单倍型。该方法结合closed-syncmer解析、短语级索引与pseudo-MEM查询,索引参考解析及其反向序列并聚合匹配证据以筛出候选单倍型。SIFT以GNU许可证公开,为在大规模参考面板上进行短语级查询提供基础。
原文摘要
出版方登记 · CrossrefGenome patching improves the completeness of fragmented assemblies by filling unresolved gaps with sequences from reference genomes. Pangenome panels provide diverse candidate haplotypes for this task, but identifying suitable references efficiently becomes increasingly challenging as these panels grow. We present SIFT, a compressed indexing method for selecting reference haplotypes for genome patching with ImpuT2T. SIFT combines closed-syncmer parsing, phrase-level indexing, and pseudo-maximal exact match (pseudo-MEM) queries. Closed syncmers provide a context-independent parsing rule with bounded distances between consecutive selected positions, enabling consistent parsing of reference and query sequences. We demonstrate that two closed syncmers determine the distance at which they can occur consecutively in any string, so that equal substrings of two parses represent identical sequences and no gap sequence need be stored. SIFT indexes the reference parse and its reverse using run-length compressed suffix arrays and adapts the Boyer-Moore-Li search procedure to identify pseudo-MEMs between the reference parse and query parse. It then aggregates matching evidence to identify candidate reference haplotypes for downstream patching. This framework connects compressed sequence indexing with haplotype selection and provides a basis for querying large reference panels at the phrase level. SIFT is publicly available under the GNU license at https://github.com/EddieFerro/SIFT.
页面未能读取全文,以上为出版方登记的摘要;方法与图表见原文
来源:bioRxiv 生物信息学 · biorxiv.org