An effective haplotype assembly algorithm based on hypergraph partitioning

DOI10.1016/J.JTBI.2014.05.034MaRDI QIDQ2415650zbMATH OpenOpenAlexWikidataFDO

Authors Xiao Chen, Qinke Peng, Libin Han, Tao Zhong, Tao Xu

Publication date 23 May 2019

Published in Journal of Theoretical Biology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jtbi.2014.05.034

zbMATH Keywords

computational biologysingle nucleotide polymorphismsingle individual haplotypingshared nearest neighbors

Mathematics Subject Classification ID

Applications of graph theory (05C90) Genetics and epigenetics (92D10)

Recommendations

• Self-organizing map approaches for the haplotype assembly problem
• The haplotype assembly model with genotype information and iterative local-exhaustive search algorithm
• Haplotype Assembly from Weighted SNP Fragments and Related Genotype Information
• Enhanced evolutionary and heuristic algorithms for haplotype reconstruction problem using minimum error correction model
• Haplotype assembly from aligned weighted SNP fragments

Cites work

• scientific article; zbMATH DE number 1877046 (Why is no real title available?)
• A clustering algorithm based on two distance functions for MEC model
• Haplotype assembly from aligned weighted SNP fragments
• Predicting plant protein subcellular multi-localization by Chou's PseAAC formulation based multi-label homolog knowledge transfer learning
• Some remarks on protein attribute prediction and pseudo amino acid composition
• The disposition of the LZCC protein residues in wenxiang diagram provides new insights into the protein-protein interaction mechanism
• iCDI-PseFpt: identify the channel-drug interaction in cellular networking with PseAAC and molecular fingerprints

Cited in

(2)

• Unimodular hypergraph for DNA sequencing: a polynomial time algorithm
• Self-organizing map approaches for the haplotype assembly problem

Describes a project that uses

Uses Software

• Eclat
• SpeedHap
• HapCUT
• ReFHap
• iCDI-PseFpt
• Signal-CF
• iEzy-drug
• iNuc-PhysChem
• iSNO-AAPair
• iSNO-PseAAC
• iRSpot-PseDNC
• iRSpot-TNCPseAAC
• Wenxiang
• iNuc-PseKNC

This page was built for publication: An effective haplotype assembly algorithm based on hypergraph partitioning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2415650)