A Survey of Methods and Tools for Large-Scale DNA Mixture Profiling

Emad Alamoudi, Rashid Mehmood, Aiiad Albeshri, Takashi Gojobori

Research output: Chapter in Book/Report/Conference proceedingChapter

9 Scopus citations


DNA typing or profiling is being widely used for criminal identification, paternity tests, and diagnosis of genetic diseases. DNA typing is considered one of the hardest problems in the forensic science domain, and it is an active area of research. The computational complexity of DNA typing increases significantly with the number of unknowns in the mixture and has been the major deterring factor holding its advancements and applications. In this chapter, we provide an extended review of DNA profiling methods and tools with a particular focus on their computational performance and accuracy. The process of DNA profiling within the broader context of forensic science and genetics is explained. The various classes of DNA profiling methods including general methods, and those based on maximum likelihood estimators, are reviewed. The reviewed DNA profiling tools include LRmix Studio, TrueAllele, DNAMIX V.3, Euroformix, CeesIt, NOCIt, DNAMixture, Kongoh, LikeLTD, LabRetriever, and STRmix. A review of high-performance computing literature in bioinformatics and HPC frameworks is also given. Faster interpretations of DNA mixtures with a large number of unknowns and higher accuracies are expected to open up new frontiers for this area.
Original languageEnglish (US)
Title of host publicationSmart Infrastructure and Applications
PublisherSpringer International Publishing
Number of pages32
ISBN (Print)9783030137045
StatePublished - Jun 21 2019

Bibliographical note

KAUST Repository Item: Exported on 2021-04-21
Acknowledgements: The work carried out in this chapter is supported by the HPC Center at the King Abdulaziz University.


Dive into the research topics of 'A Survey of Methods and Tools for Large-Scale DNA Mixture Profiling'. Together they form a unique fingerprint.

Cite this