Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Joint classification and pairing of human chromosomes
Biyani P., Wu X., Sinha A.  IEEE/ACM Transactions on Computational Biology and Bioinformatics 2 (2): 102-109, 2005. Type: Article
Date Reviewed: Mar 22 2006

There are 46 chromosomes in a normal human cell. Each chromosome is composed of a long, single strand of DNA. At the right stage of cell division, the chromosomes condense and are observable by light microscopy. Certain genetic abnormalities can be observed in this manner and used to diagnose rare genetic diseases such as Down syndrome. It is often the case that the pattern of human chromosomes (that is, the karyotype) is compiled by hand.

There is some interest in automating this process using computational algorithms. Previous work in this area has focused almost exclusively on neural network approaches. Biyani and others argue that neural networks are suboptimal for this problem. This paper presents a maximum likelihood approach to the chromosome classification problem. The authors propose a three-dimensional assignment approach that uses a Lagrangian-type relaxation method for optimization. The authors were able to show that their method performed better than other methods in this domain.

It would be nice to eventually see this algorithm included in an open source software package that could be routinely used in cytogenetic laboratories that generate karyotypes from human cells for the purpose of genetic analysis and disease diagnosis. Integration of this algorithm into clinical practice will be the ultimate test of its validity and usefulness.

Reviewer:  Jason Moore Review #: CR132587 (0701-0088)
Bookmark and Share
  Featured Reviewer  
 
Biology And Genetics (J.3 ... )
 
 
Classifier Design And Evaluation (I.5.2 ... )
 
 
Design Methodology (I.5.2 )
 
 
Heuristic Methods (I.2.8 ... )
 
 
Problem Solving, Control Methods, And Search (I.2.8 )
 
Would you recommend this review?
yes
no
Other reviews under "Biology And Genetics": Date
Scalable big data analytics for protein bioinformatics: efficient computational solutions for protein structures
Mrozek D.,  Springer International Publishing, New York, NY, 2018. 315 pp. Type: Book (978-3-319988-38-2)
Jun 6 2019
Regularized non-negative matrix factorization for identifying differentially expressed genes and clustering samples: a survey
Liu J., Wang D., Gao Y., Zheng C., Xu Y., Yu J.  IEEE/ACM Transactions on Computational Biology and Bioinformatics 15(3): 974-987, 2018. Type: Article
Apr 5 2019
A brave new world of genetic engineering
Greengard S.  Communications of the ACM 62(2): 11-13, 2019. Type: Article
Apr 1 2019
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright © 2000-2019 ThinkLoud, Inc.
Terms of Use
| Privacy Policy