PlasBin-flow: a flow-based MILP algorithm for plasmid contigs binning.
Aniket C. ManeMahsa FaizrahnemoonTomás VinarBrona BrejováCédric ChauvePublished in: Bioinform. (2023)
Keyphrases
- computational complexity
- detection algorithm
- k means
- significant improvement
- optimization algorithm
- learning algorithm
- dynamic programming
- high accuracy
- convergence rate
- np hard
- cost function
- experimental evaluation
- improved algorithm
- recognition algorithm
- preprocessing
- matching algorithm
- min cost
- knapsack problem
- combinatorial optimization
- times faster
- search space
- segmentation algorithm
- expectation maximization
- input data
- worst case
- denoising
- probabilistic model
- computational cost