Stephen Hwang
@stephenhwang.bsky.social
📤 68
📥 47
📝 0
Debugging wet code 💻🧬 @XDBio, JHMI; Langmead Lab
reposted by
Stephen Hwang
Vikram Shivakumar
9 months ago
We ran Mumemto on 474 human assemblies from
@humanpangenome.bsky.social
to find syntenic regions using MUMs. Mumemto scales remarkably well to large pangenomes thanks to compressed-space algos! It took under 2 days across 7 nodes (each using ~500 GB memory).
1
9
5
reposted by
Stephen Hwang
Vikram Shivakumar
10 months ago
Excited to share a preprint for (w/
@benlangmead.bsky.social
) our new tool, Mumemto, on
biorxiv
! Mumemto finds multi-MUMs across pangenomes (i.e. mummer but for pangenomes). It can rapidly visualize synteny, identify misassemblies, and accelerate core genome and multiple alignment, highlighting SVs.
loading . . .
Mumemto: efficient maximal matching across pangenomes
Aligning genomes into common coordinates is central to pangenome analysis and construction, but it is also computationally expensive. Multi-sequence maximal unique matches (multi-MUMs) are guideposts ...
https://www.biorxiv.org/content/10.1101/2025.01.05.631388v1
1
34
31
reposted by
Stephen Hwang
Ben Langmead
11 months ago
Very excited to see Movi (by
@mohsenzakeri.bsky.social
) now out in iScience:
www.cell.com/iscience/ful...
. Movi builds on the "move structure" pangenome index, a compressed full-text index and close cousin to r-index. Compared to r-index, the move structure is simpler and more cache-efficient.
loading . . .
Movi: A fast and cache-efficient full-text pangenome index
Biocomputational method; Classification of bioinformatical subject; Genomic analysis
https://www.cell.com/iscience/fulltext/S2589-0042(24)02691-9
1
44
17
reposted by
Stephen Hwang
Mohsen Zakeri
about 2 years ago
1/5 We (Nate Brown,
@oahmed.bsky.social
, Travis Gagie, and
@benlangmead.bsky.social
) developed Movi, a cache-efficient full-text pangenome index. It's the fastest full-text index for pangenomes, particularly appropriate for adaptive sampling where time budget is important.
add a skeleton here at some point
1
12
5
you reached the end!!
feeds!
log in