Accuracy of four heuristics for the full sibship reconstruction problem in the presence of genotype errors
Konovalov, Dmitry (2006) Accuracy of four heuristics for the full sibship reconstruction problem in the presence of genotype errors. Proceedings of the 4th Asia-Pacific Bioinformatics Conference. 4th Asia-Pacific Bioninformatics Conference , 13-16 February 2006, Taipei, Taiwan , pp. 7-16.
|PDF (Published Version) - Repository staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader|
View at Publisher Website: http://dx.doi.org/10.1142/9781860947292_...
The full sibship reconstruction (FSR) problem is the problem of inferring all groups of full siblings from a given population sample using genetic marker data without parental information. The FSR problem remains a significant challenge for computational biology, since an exact solution for the problem has not been found. The new algorithm, named SIMPSON-assisted Descending Ratio (SDR), is devised combining a new Simpson index based O(n2) algorithm (MS2) and the existing Descending Ratio (DR) algorithm. The SDR algorithm outperforms the SIMPSON, MS2, and DR algorithms in accuracy and robustness when tested on a variety of sample family structures. The accuracy error is measured as the percentage of incorrectly assigned individuals. The robustness of the FSR algorithms is assessed by simulating a 2% mutation rate per locus (a 1% rate per allele).
|Item Type:||Conference Item (Refereed Research Paper - E1)|
|Keywords:||population genetics; computational ecology; pedigree reconstruction|
|SEO Codes:||96 ENVIRONMENT > 9608 Flora, Fauna and Biodiversity > 960808 Marine Flora, Fauna and Biodiversity @ 100%|
|Deposited On:||30 Nov 2009 11:41|
|Last Modified:||18 Oct 2013 00:36|
Last 12 Months: 0
|Citation Counts with External Providers:|
Repository Staff Only: item control page