bioRxiv 预印本· Truong, Z., Novak, A., Paten, B. ·· 12 天前AI 评分8
Hub labeling 使大型人类泛基因组图的精确距离计算变得可行
Hub labeling makes exact distance calculation practical for large human pangenome graphs
AI 导读
研究者用 hub labeling 替代 snarl 内的稠密全对距离矩阵,为大型 snarl 建立有向表示并基于剪枝地标标注构建索引。在四条人类染色体泛基因组上,snarl 上限设为 500 时索引占用 0.9 GB 至 3.0 GB,估计比稠密矩阵节省 28 至 119 倍空间,并可回答原索引无法独立处理的 3% 至 18.6% 节点间查询。
来源:bioRxiv 预印本 · biorxiv.org