Related Experiment Video
Updated: Jul 19, 2026
09:57
2D and 3D Chromosome Painting in Malaria Mosquitoes
Published on: January 6, 2014
Joint classification and pairing of human chromosomes
Pravesh Biyani1, Xiaolin Wu, Abhijit Sinha
1Electrical and Computer Engineering Department, McMaster University, 1280 Main Street West, Hamilton, Ontario, Canada L8S 4K1. pravesh@grads.ece.mcmaster.ca
IEEE/ACM Transactions on Computational Biology and Bioinformatics
|October 19, 2006
Summary
This study introduces a novel method for computer-aided human chromosome classification and pairing by optimizing both tasks simultaneously. The approach enhances accuracy, even with incomplete cell data, for better genetic analysis.
Area of Science:
- Genetics and Bioinformatics
- Computational Biology
- Medical Imaging Analysis
Background:
- Accurate human chromosome classification and pairing are crucial for genetic disorder diagnosis.
- Existing methods often address classification and pairing as separate, suboptimal problems.
Purpose of the Study:
- To develop a unified computational framework for joint optimization of human chromosome classification and pairing.
- To address the challenges of posterior probability estimation and solving NP-hard assignment problems.
Main Methods:
- Formulation of the combined problem as a maximum likelihood optimal three-dimensional assignment.
- Development of heuristic algorithms to solve the NP-hard assignment problem.
- Generalization of algorithms for incomplete biological data.
Main Results:
- A novel approach for simultaneously classifying and pairing human chromosomes.
- Effective estimation of posterior probabilities for chromosome pairs and classes.
- Robust algorithms capable of handling incomplete cytogenetic data.
Conclusions:
- Joint optimization significantly improves the accuracy of chromosome classification and pairing.
- The proposed methods offer a robust solution for practical cytogenetic data analysis.
- This work advances computer-aided analysis in human cytogenetics.
Related Concept Videos
01:17Karyotyping
Describing the number and physical features of chromosomes can reveal abnormalities that underlie genetic diseases. This description is facilitated by special staining techniques that produce a particular banding pattern on each chromosome. State-of-the-art techniques make this approach even more powerful, enabling the detection of individual genes that cause disease.A Simple Chromosome Staining Technique Provides Valuable Scientific InsightSome genetic diseases can be detected by looking at...
01:17Karyotyping
Describing the number and physical features of chromosomes can reveal abnormalities that underlie genetic diseases. This description is facilitated by special staining techniques that produce a particular banding pattern on each chromosome. State-of-the-art techniques make this approach even more powerful, enabling the detection of individual genes that cause disease.A Simple Chromosome Staining Technique Provides Valuable Scientific InsightSome genetic diseases can be detected by looking at...
01:30Crossing Over
Crossing over is the exchange of genetic information between homologous chromosomes during prophase I of meiosis I. Genetic recombination gives rise to allelic diversity in the newly formed daughter cells. In humans, crossing over produces genetically distinct haploid egg and sperm cells that undergo fertilization to produce unique offspring. Before cell division starts, the germ cell’s chromosome(s) undergo duplication in the S phase of the cell cycle. As the cells enter prophase I, duplicated...
01:34Crossing Over
Unlike mitosis, meiosis aims for genetic diversity in its creation of haploid gametes. Dividing germ cells first begin this process in prophase I, where each chromosome—replicated in S phase—is now composed of two sister chromatids (identical copies) joined centrally.
The homologous pairs of sister chromosomes—one from the maternal and one from the paternal genome—then begin to align alongside each other lengthwise, matching corresponding DNA positions in a process called synapsis.
In order to...
The homologous pairs of sister chromosomes—one from the maternal and one from the paternal genome—then begin to align alongside each other lengthwise, matching corresponding DNA positions in a process called synapsis.
In order to...
02:31Synteny and Evolution
John H. Renwick first coined the term “synteny” in 1971, which refers to the genes present on the same chromosomes, even if they are not genetically linked. The species with common ancestry tend to show conserved syntenic regions. Therefore, the concept of synteny is nowadays used to describe the evolutionary relationship between species.
Around 80 million years ago, the human and mice lineages diverged from the common ancestor. During the course of evolution, the ancestral chromosome underwent...
Around 80 million years ago, the human and mice lineages diverged from the common ancestor. During the course of evolution, the ancestral chromosome underwent...
02:04Polytene Chromosomes
Polytene chromosomes are giant interphase chromosomes with several DNA strands placed side by side. They were discovered in the year 1881 by Balbiani in salivary glands, intestine, muscles, malpighian tubules, and hypoderm of larvae Chironomus plumosus. Hence, these are also called "Salivary gland chromosomes." These are found in insects of the order Diptera and Collembola; in certain organs of mammals; and synergids, antipodes of flowering plants. Polytene chromosomes are also regularly...