Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving01:29

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Modern Molecular Taxonomy01:29

Modern Molecular Taxonomy

Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Suppressing Gradient Conflict for Generalizable Deepfake Detection.

IEEE transactions on pattern analysis and machine intelligence·2026
Same author

Development of a core outcome set for intraventricular haemorrhage (IVH) in preterm infants: a study protocol.

BMJ open·2026
Same author

NICU nurses' knowledge, attitudes, practices, and influencing factors regarding breastfeeding of newborns: a scoping review.

International breastfeeding journal·2026
Same author

A mutually antagonistic mechanism mediated by RNA m<sup>6</sup>A modification in plant-virus interactions.

Nature communications·2025
Same author

The incidence, prevalence, and risk factors of medical device-related pressure injuries in paediatric inpatients: A systematic review and meta-analysis.

Journal of tissue viability·2025
Same author

Self-Supervised Discovery of Cross-Lingual Shared Knowledge for Continual Text Recognition.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2025
Same journal

DiffGRN: differential gene regulatory network analysis.

International journal of data mining and bioinformatics·2019
Same journal

Integration of multi-omics data for integrative gene regulatory network inference.

International journal of data mining and bioinformatics·2018
Same journal

The development of non-coding RNA ontology.

International journal of data mining and bioinformatics·2016
Same journal

Learning multiple distributed prototypes of semantic categories for named entity recognition.

International journal of data mining and bioinformatics·2015
Same journal

Weighted fusion regularisation and predicting microbial interactions with vector autoregressive model.

International journal of data mining and bioinformatics·2015
Same journal

Application of consensus string matching in the diagnosis of allelic heterogeneity involving transposition mutation.

International journal of data mining and bioinformatics·2015
See all related articles

Related Experiment Video

Updated: May 16, 2026

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles
10:23

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

Semi-supervised clustering algorithm for haplotype assembly problem based on MEC model.

Xin-Shun Xu1, Ying-Xin Li

  • 1School of Computer Science and Technology, Shandong University, Jinan 250101, China. xuxinshun@sdu.edu.cn

International Journal of Data Mining and Bioinformatics
|November 20, 2012
PubMed
Summary
This summary is machine-generated.

This study introduces SSK, a novel semi-supervised clustering algorithm for haplotype assembly. SSK effectively infers haplotypes from polymorphism data, outperforming existing methods in accuracy.

More Related Videos

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

Multiplex PCR Assay for Typing of Staphylococcal Cassette Chromosome Mec Types I to V in Methicillin-resistant Staphylococcus aureus
09:03

Multiplex PCR Assay for Typing of Staphylococcal Cassette Chromosome Mec Types I to V in Methicillin-resistant Staphylococcus aureus

Published on: September 5, 2013

Related Experiment Videos

Last Updated: May 16, 2026

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles
10:23

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

Multiplex PCR Assay for Typing of Staphylococcal Cassette Chromosome Mec Types I to V in Methicillin-resistant Staphylococcus aureus
09:03

Multiplex PCR Assay for Typing of Staphylococcal Cassette Chromosome Mec Types I to V in Methicillin-resistant Staphylococcus aureus

Published on: September 5, 2013

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Haplotype assembly is crucial for understanding genetic variation.
  • Existing methods face challenges in accurately inferring haplotypes from localized polymorphism data.

Purpose of the Study:

  • To propose a novel semi-supervised clustering algorithm, SSK (semi-supervised K-means), for haplotype assembly.
  • To address limitations in current haplotype inference techniques.

Main Methods:

  • Developed SSK, the first semi-supervised clustering method for haplotype assembly.
  • Extracted positive information to guide K-means clustering of SNP fragments.
  • Reconstructed two haplotypes from the clustered fragments.

Main Results:

  • SSK demonstrated superior performance compared to state-of-the-art algorithms.
  • The algorithm achieved better results under the Minimum Error Correction (MEC) model.
  • Performance was validated on both real and simulated datasets.

Conclusions:

  • SSK offers a significant advancement in haplotype assembly accuracy.
  • Semi-supervised clustering provides an effective approach for inferring haplotypes.
  • The proposed method shows promise for genomic data analysis.