#21 · ML / AI methods
Similarity-driven methods advance biomolecular sequence and trajectory analysis
The common thread across these items is similarity-driven partitioning of biomolecular data, where pairwise comparison over large datasets is the principal constraint. FAMSA2 builds guide trees by medoid clustering with an LCS-based dissimilarity to align multiple protein sequences at scale, matching the accuracy of top tools while remaining fast. DOMUS applies average-linkage hierarchical clustering to an integrated similarity measure that blends multiple data views. iClust targets biological sequences with per-cluster prototypes and adaptive radii, followed by a consolidation step that keeps assignments interpretable. What is new is the pairing of similarity formulations suited to sequence and multi-view data with prototype-based, interpretable assignment. The items differ in scope, so this thread describes the dominant pattern rather than a method shared by all three.
Published papers
Fast and accurate multiple-protein-sequence alignment at scale with FAMSA2.
FAMSA2 is a fast multiple-protein-sequence aligner using medoid-clustering guide trees and LCS-based dissimilarity, matching accuracy of top tools while…
An optimization framework for hierarchical clustering.
Introduces DOMUS, an average-linkage-based hierarchical clustering method that blends multiple data views into an integrated similarity measure; it outperforms…
Preprints
Interpretable Biological Sequence Clustering with iClust
iClust is an interpretable clustering method for biological sequences that uses per-cluster prototypes and adaptive radii, with a consolidation step, and…
Topic history
| Date | Rank |
|---|---|
| #21 | |
| #25 | |
| #35 | |
| #30 | |
| #12 | |
| #8 | |
| #9 | |
| #21 | |
| #24 | |
| #10 | |
| #6 | |
| #28 | |
| #33 | |
| #25 | |
| #32 | |
| #28 | |
| #24 | |
| #38 | |
| #3 | |
| #8 | |
| #12 | |
| #18 | |
| #18 | |
| #25 | |
| #32 | |
| #30 | |
| #25 | |
| #21 | |
| #21 | |
| #5 | |
| #17 | |
| #17 | |
| #24 | |
| #12 | |
| #7 | |
| #36 | |
| #27 | |
| #13 | |
| #17 | |
| #17 | |
| #10 | |
| #15 | |
| #19 | |
| #7 | |
| #32 | |
| #15 | |
| #9 | |
| #15 | |
| #7 | |
| #31 | |
| #28 | |
| #21 | |
| #29 | |
| #40 | |
| #25 | |
| #9 | |
| #14 | |
| #8 | |
| #4 | |
| #25 | |
| #34 | |
| #28 | |
| #19 | |
| #18 | |
| #13 | |
| #37 |