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 Experiment Videos

Linear reduction method for predictive and informative tag SNP selection.

Jingwu He, Kelly Westbrooks, Alexander Zelikovsky

    International Journal of Bioinformatics Research and Applications
    |December 1, 2007
    PubMed
    Summary
    This summary is machine-generated.

    Related Concept Videos

    You might also read

    Related Articles

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

    Sort by
    Same author

    <i>Special Issue:</i> 13th International Conference on Computational Advances in Bio and Medical Sciences.

    Journal of computational biology : a journal of computational molecular cell biology·2026
    Same author

    Assessment of PHRED Score Characteristics in Illumina MiSeq Amplicon Sequencing.

    Journal of computational biology : a journal of computational molecular cell biology·2026
    Same author

    Estimating Enzyme Expression and Metabolic Pathway Activity in <i>Borreliella</i>-Infected and Uninfected Mice.

    Journal of computational biology : a journal of computational molecular cell biology·2024
    Same author

    <i>Special Issue, Part I</i> 18th International Symposium on Bioinformatics Research and Applications (ISBRA 2022).

    Journal of computational biology : a journal of computational molecular cell biology·2023
    Same author

    Assessing the Resilience of Machine Learning Classification Algorithms on SARS-CoV-2 Genome Sequences Generated with Long-Read Specific Errors.

    Biomolecules·2023
    Same author

    Benchmarking machine learning robustness in Covid-19 genome sequence classification.

    Scientific reports·2023
    Same journal

    In silico analysis, annotation and characterisation of putative ESTs from Sorghum bicolor associated with heat stress.

    International journal of bioinformatics research and applications·2015
    Same journal

    Docking analysis of gallic acid derivatives as HIV-1 protease inhibitors.

    International journal of bioinformatics research and applications·2015
    Same journal

    Automatic segmentation of Potyviridae family polyproteins.

    International journal of bioinformatics research and applications·2015
    Same journal

    Neural network and rough set hybrid scheme for prediction of missing associations.

    International journal of bioinformatics research and applications·2015
    Same journal

    On the interconnection of stable protein complexes: inter-complex hubs and their conservation in Saccharomyces cerevisiae and Homo sapiens networks.

    International journal of bioinformatics research and applications·2015
    Same journal

    Diversity and evolution of the envelope gene of dengue virus type 1 circulating in India in recent times.

    International journal of bioinformatics research and applications·2015
    See all related articles

    This study introduces a linear algebra method to select informative tag SNPs for human haplotype mapping. The approach significantly reduces sequencing needs while accurately predicting unknown haplotypes for complex disease association studies.

    Area of Science:

    • Genomics
    • Bioinformatics
    • Computational Biology

    Background:

    • Human haplotype maps are crucial for associating complex diseases with single nucleotide polymorphisms (SNPs).
    • Sequencing large numbers of individuals for comprehensive SNP analysis is cost-prohibitive.
    • Reducing the number of SNPs to a representative set, known as tag SNPs, is essential for efficient genetic studies.

    Purpose of the Study:

    • To develop a novel linear algebra-based method for selecting and utilizing tag SNPs.
    • To reduce the cost and complexity of constructing human haplotype maps.
    • To improve the accuracy of predicting unknown haplotypes using a minimal set of SNPs.

    Main Methods:

    • A linear algebra-based algorithm was developed for tag SNP selection.

    Related Experiment Videos

  • The quality of the tag SNP selection was assessed by comparing actual SNPs with those predicted from linearly independent tag SNPs.
  • The method was applied to predict unknown haplotypes based on a small subset of SNPs.

    • Main Results:

    • The proposed linear reduction method effectively selects informative tag SNPs.
    • Accurate prediction of unknown haplotypes was achieved with a low error rate (below 2%).
    • Knowledge of only 0.4% of all SNPs was sufficient for accurate haplotype prediction in 10% of the population for long haplotypes.

    Conclusions:

    • The developed linear algebra method offers an efficient and cost-effective approach for tag SNP selection.
    • This method significantly reduces the number of SNPs required for haplotype mapping, facilitating complex disease association studies.
    • The findings demonstrate the potential of linear reduction techniques in advancing genomic research and personalized medicine.