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

Fast chromosome karyotyping by auction algorithm.

Xiaolin Wu, Sorina Dumitrescu, Pravesh Biyani

    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

    Sequence Representations and Their Utility for Predicting Protein-Protein Interactions.

    IEEE/ACM transactions on computational biology and bioinformatics·2021
    Same author

    Learning supervised embeddings for large scale sequence comparisons.

    PloS one·2020
    Same author

    Efficiency Enhancement of Quantum Dot Sensitized TiO<sub>2</sub>/ZnO Nanorod Arrays Solar Cells by Plasmonic Ag Nanoparticles.

    ACS applied materials & interfaces·2016
    Same author

    Prevalence and causes of low vision and blindness in Baotou: A cross-sectional study.

    Medicine·2016
    Same author

    The bispecific antibody aimed at the vicious circle of IL-1β and IL-17A, is beneficial for the collagen-induced rheumatoid arthritis of mice through NF-κB signaling pathway.

    Immunology letters·2016
    Same author

    PCI techniques to aid implantation of CRT-D in a senior patient with persistent left superior vena cava.

    Journal of geriatric cardiology : JGC·2016
    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

    We present a new, efficient auction algorithm for automated human chromosome classification (karyotyping). This discrete optimization method guarantees global optimality and handles incomplete chromosome data effectively.

    Area of Science:

    • Computational Biology
    • Genetics
    • Bioinformatics

    Background:

    • Automated human chromosome classification (karyotyping) is crucial for genetic analysis.
    • Existing methods, like the transportation algorithm, face efficiency challenges.

    Purpose of the Study:

    • To develop a more efficient and robust algorithm for karyotyping.
    • To apply discrete optimization techniques for joint maximum likelihood classification.

    Main Methods:

    • Formulating karyotyping as an optimal assignment problem.
    • Utilizing the auction algorithm, a discrete optimization technique.
    • Exploiting data sparsity inherent in chromosome datasets.

    Main Results:

    • The auction algorithm demonstrates superior simplicity and efficiency compared to the transportation algorithm.

    Related Experiment Videos

  • Global optimality is guaranteed by the auction algorithm.
  • The algorithm effectively handles incomplete chromosome data, including overlapped or bent chromosomes.

    • Conclusions:

    • The auction algorithm offers a significant advancement for automated karyotyping.
    • This method provides a robust and efficient solution for genetic analysis, even with imperfect data.