Wei Shen 沈 伟
LightNews LightNews
banner
shenwei356.bsky.social
Wei Shen 沈 伟
@shenwei356.bsky.social
2.3K followers 950 following 27 posts
Associate professor of Bioinformatics at Chongqing Medical University, China. Lab: https://mbio.info, Personal: https://shenwei.me, https://x.com/shenwei356
Posts Replies Media Videos
Pinned
shenwei356.bsky.social
Wei Shen 沈 伟 @shenwei356.bsky.social · Sep 10
I sincerely appreciate the opportunity to visit @ebi.embl.org (thanks to the @embl.org Sabbatical fellowship). The guidance and support I received from Zam (@zaminiqbal.bsky.social), John (@bacpop.org) and other colleagues have been immensely valuable! You changed my career！❤️
zaminiqbal.bsky.social Zamin Iqbal @zaminiqbal.bsky.social · Sep 10
Sometimes you meet absolutely incredible bioinfo-magicians.
It was a huge privilege when @shenwei356.bsky.social
joined our group for a year on an @embl.org sabbatical.
While here, he developed a new way of aligning to
millions of bacteria, called LexicMap 1/n
www.nature.com/articles/s41...
Efficient sequence alignment against millions of prokaryotic genomes with LexicMap - Nature Biotechnology
LexicMap uses a fixed set of probes to efficiently query gene sequences for fast and low-memory alignment.
www.nature.com
Reposted by Wei Shen 沈 伟
zaminiqbal.bsky.social
Most exciting study have seen for ages, and Fernando the most excited speaker. Much anticipated. Highly recommended, a lot of food for thought (and quite a dense paper - lots to think about)
baym.lol Michael Baym @baym.lol · 6d
Hot off the press! Our latest paper led by @fernpizza.bsky.social, understanding how plasmids evolve inside cells. These small, self-replicating DNA circles live inside bacteria and carry antibiotic resistance genes, but also compete with one another to replicate. 1/
www.science.org/doi/10.1126/...
Intracellular competition shapes plasmid population dynamics
From populations of multicellular organisms to selfish genetic elements, conflicts between levels of biological organization are central to evolution. Plasmids are extrachromosomal, self-replicating g...
www.science.org
November 20, 2025 at 10:22 PM
Reposted by Wei Shen 沈 伟
microbiomevif.bsky.social
It's Monday!
...and a new #MVIF program is out! 🤩

Free registration: cassyni.com/s/mvif-44

⭐️ Highlights:
🇺🇸 Vanessa Hale
🇰🇷 Jun Hyung Cha

⭐️ Keynote:
🇺🇸 Katherine Lemon @kathlemon.bsky.social

⭐️ Talks:
🇺🇸 Meenakshi Chakraborty
🇨🇳 Wei Shen @shenwei356.bsky.social
🇺🇸 Johanna Gutleben
MVIF 44
November 17, 2025 at 2:04 PM
Reposted by Wei Shen 沈 伟
vivekmutalik.bsky.social
📣 New preprint from us at phagefoundry.org 📣
A solid machine learning framework & to predict strain-level phage-host interactions across diverse bacterial genera from genome sequences alone. Avery Noonan from the Arkin Lab led this massive effort
www.biorxiv.org/content/10.1...
Phage Foundry
phagefoundry.org
November 16, 2025 at 5:58 PM
Reposted by Wei Shen 沈 伟
zaminiqbal.bsky.social
Honoured and quite blown-over to receive this award. I have been, and continue to be, very lucky - first with great mentors, and then really prodigious students, postdocs and collaborators. Working with them has been a joy.
gensocuk.bsky.social Genetics Society UK @gensocuk.bsky.social · 12d
Congratulations to @zaminiqbal.bsky.social from @milnerevolution.bsky.social on being awarded the 2026 Mary Lyon Medal!
November 14, 2025 at 12:55 PM
Reposted by Wei Shen 沈 伟
mbhall88.bsky.social
Our method for genome size estimation from long-read overlaps is now published 🥳
academic.oup.com/bioinformati...
Genome size estimation from long read overlaps
AbstractMotivation. Accurate genome size estimation is an important component of genomic analyses such as assembly and coverage calculation, though existin
academic.oup.com
November 7, 2025 at 3:19 AM
Reposted by Wei Shen 沈 伟
camillemrcht.bsky.social
Thread on #GI2025 's second day! 👇🏻
sinamajidian.bsky.social Sina Majidian @sinamajidian.bsky.social · 20d
Second day of Genome Informatics #GI2025 began with the session “Genome Assembly and Sequence Algorithms" Yun William Yu presented “Average-case Analysis of Seed-Chain-Extend under Random Mutations"
genome.cshlp.org/content/33/7/1175
providing theoretical guarantees for the popular seed-chain-extend
Abstract: Seed-chain-extend with k-mer seeds is a powerful heuristic technique for sequence alignment used by modern sequence aligners. Although effective in practice for both runtime and accuracy, theoretical guarantees on the resulting alignment do not exist for seed-chain-extend. In this work, we give the first rigorous bounds for the efficacy of seed-chain-extend with k-mers in expectation. Assume we are given a random nucleotide sequence of length ∼n that is indexed (or seeded) and a mutated substring of length ∼m ≤ n with mutation rate θ < 0.206. We prove that we can find a k = Θ(log n) for the k-mer size such that the expected runtime of seed-chain-extend under optimal linear-gap cost chaining and quadratic time gap extension is O(mn^f(θ) log n), where f(θ) < 2.43 · θ holds as a loose bound. The alignment also turns out to be good; we prove that more than 1-o(sqrt(1/m)) fraction of the homologous bases is recoverable under an optimal chain. We also show that our bounds work when k-mers are sketched, that is, only a subset of all k-mers is selected, and that sketching reduces chaining time without increasing alignment time or decreasing accuracy too much, justifying the effectiveness of sketching as a practical speedup in sequence alignment. We verify our results in simulation and on real noisy long-read data and show that our theoretical runtimes can predict real runtimes accurately. We conjecture that our bounds can be improved further, and in particular, f(θ) can be further reduced.
November 6, 2025 at 5:53 PM
Reposted by Wei Shen 沈 伟
sinamajidian.bsky.social
Ben Langmead @benlangmead.bsky.social delivers the official opening for this year's Genome Informatics Conference #GI2025 at Cold Spring Harbor Laboratory.
List of talks and posters: meetings.cshl.edu/abstracts.as...
November 6, 2025 at 12:38 AM
Reposted by Wei Shen 沈 伟
curiouscoding.nl
Cool paper new paper from Lorién López-Villellas, @santiagomarco.bsky.social and others!

Super cute and simple idea:
In Gotoh's affine-cost alignment, only the M matrix is needed during tracing: we can just search for a gap-length x such that M[i][j] = M[i-x][j]+o+x*e or M[i][j] = M[i][j-x]+o+x*e.
biorxiv-bioinfo.bsky.social bioRxiv Bioinfo @biorxiv-bioinfo.bsky.social · 23d
Singletrack: An Algorithm for Improving Memory Consumption and Performance of Gap-Affine Sequence Alignment https://www.biorxiv.org/content/10.1101/2025.10.31.685625v1
November 4, 2025 at 7:12 PM
Reposted by Wei Shen 沈 伟
titus.idyll.org
I also have serious concerns about the consolidation of roles (one person is now publisher, chief editor, and also a frequent author) as exemplified in a recent paper that was fast-tracked for publication.
October 29, 2025 at 4:07 PM
Reposted by Wei Shen 沈 伟
curiouscoding.nl
Really exciting that the preprint on Barbell, a new demultiplexer, is finally out!
It's the first tool that builds on Sassy, the approximate-DNA-searching tool that @rickbitloo.bsky.social and myself developed earlier this year, specifically with this application in mind.
rickbitloo.bsky.social Rick Beeloo @rickbitloo.bsky.social · Oct 23
Around 10% of your Nanopore reads (SQK-RBK114) are incorrectly trimmed. Here is why, and how our new tool Barbell solves it:

www.biorxiv.org/content/10.1...

Want to get started? github.com/rickbeeloo/b...
October 23, 2025 at 9:28 PM
Reposted by Wei Shen 沈 伟
rickbitloo.bsky.social
Around 10% of your Nanopore reads (SQK-RBK114) are incorrectly trimmed. Here is why, and how our new tool Barbell solves it:

www.biorxiv.org/content/10.1...

Want to get started? github.com/rickbeeloo/b...
October 23, 2025 at 8:16 PM
Reposted by Wei Shen 沈 伟
mohsenzakeri.bsky.social
1/6 Movi 2 is here: faster and more space-efficient for pangenome queries. Its fastest mode uses half the memory of Movi 1 while running ~30% faster. github.com/mohsenzakeri...
GitHub - mohsenzakeri/Movi: Fast, Cache-Efficient, and Scalable Queries on Pangenomes
Fast, Cache-Efficient, and Scalable Queries on Pangenomes - mohsenzakeri/Movi
github.com
October 21, 2025 at 8:00 PM
Reposted by Wei Shen 沈 伟
zaminiqbal.bsky.social
Podcast with me and @turiking.bsky.social for the @milnerevolution.bsky.social series, on plasmid evolution over the last 100 years, talking about our ( @cazares-adr.bsky.social , Nick Thomson, @sarah1alexander.bsky.social & co) recent paper www.science.org/doi/10.1126/...
youtu.be/Mzr3TD4ijs0?...
How the Vectors of Antibiotic Resistance Have Evolved - Professor Zamin Iqbal
YouTube video by Milner Centre for Evolution
youtu.be
October 17, 2025 at 11:48 AM
Reposted by Wei Shen 沈 伟
jimshaw.bsky.social
Preprint out for myloasm, our new nanopore / HiFi metagenome assembler!

Nanopore's getting accurate, but

1. Can this lead to better metagenome assemblies?
2. How, algorithmically, to leverage them?

with co-author Max Marin @mgmarin.bsky.social, supervised by Heng Li @lh3lh3.bsky.social

1 / N
biorxiv-bioinfo.bsky.social bioRxiv Bioinfo @biorxiv-bioinfo.bsky.social · Sep 7
High-resolution metagenome assembly for modern long reads with myloasm https://www.biorxiv.org/content/10.1101/2025.09.05.674543v1
September 7, 2025 at 11:35 PM
Reposted by Wei Shen 沈 伟
rfaure.bsky.social
Our preprint on our new metagenomic HiFi assembler Alice is out 🥳 Based on a *new sketching method* (🧵1/6)
👉 Preprint www.biorxiv.org/content/10.1...
👉 Github github.com/rolandfaure/...
Alice: fast and haplotype-aware assembly of high-fidelity reads based on MSR sketching
We introduce Mapping-friendly Sequence Reduction (MSR) sketches, a sketching method for high-fidelity (HiFi) long reads, and Alice, an assembler that operates directly on these sketches. MSR produces ...
www.biorxiv.org
October 3, 2025 at 2:51 PM
Reposted by Wei Shen 沈 伟
benlangmead.bsky.social
New tool "bwt-svg" for making illustrations of the BWT and the many auxiliary arrays and other structures related to it. Pyodide-based no-installation-necessary interface here: benlangmead.github.io/bwt-svg/. (H/t to @robert.bio for pointing me to pyodide!) Full repo: github.com/benlangmead/....
Illustration of Burrows-Wheeler Transform and many auxiliary structures from the input string how$now$brown$cow$#
October 14, 2025 at 8:48 PM
Reposted by Wei Shen 沈 伟
After years of research and continuous refinement, we’re thrilled to share that our paper on the MetaGraph framework — enabling Petabase-scale search across sequencing data — has been published today in Nature (www.nature.com/articles/s41...)
Efficient and accurate search in petabase-scale sequence repositories - Nature
MetaGraph enables scalable indexing of large sets of DNA, RNA or protein sequences using annotated de Bruijn graphs.
www.nature.com
October 8, 2025 at 8:56 PM
Reposted by Wei Shen 沈 伟
stephenturner.us
Efficient and accurate search in petabase-scale sequence repositories www.nature.com/articles/s41... 🧬🖥️🧪
MetaGraph: metagraph.ethz.ch
Code: github.com/ratschlab/me...
October 9, 2025 at 5:10 PM
Reposted by Wei Shen 沈 伟
robert.bio
Just published an interactive article about a magical algorithm known as the Burrows-Wheeler Transform, which powers sequence alignment tools like bowtie and bwa: sandbox.bio/concepts/bwt

It's also notoriously unintuitive so I'm hoping this article helps you build that intuition.
October 9, 2025 at 5:05 PM
Reposted by Wei Shen 沈 伟
ebi.embl.org
There are millions of openly available microbial genomes, but searching them can be slow.

Until now 🥁

Introducing LexicMap, a new alignment tool that lets scientists search these data in minutes, helping track antibiotic resistance, trace outbreaks, and more.

www.ebi.ac.uk/about/news/r...
🦠
How to rapidly search the world’s microbial DNA
By making the world’s microbial DNA easier to explore, LexicMap helps researchers track outbreaks, study antibiotic resistance, and understand microbial diversity.
www.ebi.ac.uk
September 30, 2025 at 9:47 AM
Reposted by Wei Shen 沈 伟
Thank you folks for your feedback on our survey about Hash functions in genomic sequence analysis. We've updated the paper and you can see the new version here: tinyurl.com/4kk9ccmt.
September 25, 2025 at 1:21 PM
Reposted by Wei Shen 沈 伟
zaminiqbal.bsky.social
Delighted to see our paper studying the evolution of plasmids over the last 100 years, now out! Years of work by Adrian Cazares, also Nick Thomson @sangerinstitute.bsky.social - this version much improved over the preprint. Final version should be open access, apols.
Thread 1/n
September 25, 2025 at 9:29 PM
Reposted by Wei Shen 沈 伟
natbiotech.nature.com
Efficient sequence alignment against millions of prokaryotic genomes with LexicMap - @shenwei356.bsky.social @zaminiqbal.bsky.social go.nature.com/3K09TgJ
Efficient sequence alignment against millions of prokaryotic genomes with LexicMap - Nature Biotechnology
LexicMap uses a fixed set of probes to efficiently query gene sequences for fast and low-memory alignment.
go.nature.com
September 10, 2025 at 4:08 PM
shenwei356.bsky.social
I sincerely appreciate the opportunity to visit @ebi.embl.org (thanks to the @embl.org Sabbatical fellowship). The guidance and support I received from Zam (@zaminiqbal.bsky.social), John (@bacpop.org) and other colleagues have been immensely valuable! You changed my career！❤️
zaminiqbal.bsky.social Zamin Iqbal @zaminiqbal.bsky.social · Sep 10
Sometimes you meet absolutely incredible bioinfo-magicians.
It was a huge privilege when @shenwei356.bsky.social
joined our group for a year on an @embl.org sabbatical.
While here, he developed a new way of aligning to
millions of bacteria, called LexicMap 1/n
www.nature.com/articles/s41...
Efficient sequence alignment against millions of prokaryotic genomes with LexicMap - Nature Biotechnology
LexicMap uses a fixed set of probes to efficiently query gene sequences for fast and low-memory alignment.
www.nature.com
September 10, 2025 at 9:56 AM
Reposted by Wei Shen 沈 伟
robp.bsky.social
Hashing vs. sorting; interesting! reiner.org/hashed-sorting. Also I wonder if, depending on your use case, semi-sorting provides an even greater benefit? 🧬🖥️
Hashed sorting is typically faster than hash tables
Benchmarks and theoretical explanation of why and when hashed radix sort beats hash tables.
reiner.org
September 8, 2025 at 12:37 PM