DNA profiling methods and tools: A review

Emad Alamoudi; Rashid Mehmood; Aiiad Albeshri; Takashi Gojobori

doi:10.1007/978-3-319-94180-6_22

DNA profiling methods and tools: A review

Emad Alamoudi^*, Rashid Mehmood, Aiiad Albeshri, Takashi Gojobori

^*Corresponding author for this work

Bioscience

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

16 Scopus citations

Abstract

DNA typing or profiling is a widely used practice in various forensic laboratories, used, for example, in sexual assault cases when the source of DNA mixture can combine different individuals such as the victim, the criminal, and the victim’s partner. DNA typing is considered one of the hardest problem 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. Different methods have been developed and implemented to address this problem. However, its computational complexity has been the major deterring factor holding its advancements and applications. In this paper, we review DNA profiling methods and tools with a particular focus on their computational performance and accuracy. 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 language	English (US)
Title of host publication	Smart Societies, Infrastructure, Technologies and Applications - First International Conference, SCITA 2017, Proceedings
Editors	Rashid Mehmood, Iyad Katib, Imrich Chlamtac, Budhendra Bhaduri
Publisher	Springer Verlag
Pages	216-231
Number of pages	16
ISBN (Print)	9783319941790
DOIs	https://doi.org/10.1007/978-3-319-94180-6_22
State	Published - 2018
Event	1st International Conference on Infrastructure, Technologies and Applications, SCITA 2017 - Jeddah, Saudi Arabia Duration: Nov 27 2017 → Nov 29 2017

Publication series

Name	Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume	224
ISSN (Print)	1867-8211

Conference

Conference	1st International Conference on Infrastructure, Technologies and Applications, SCITA 2017
Country/Territory	Saudi Arabia
City	Jeddah
Period	11/27/17 → 11/29/17

Keywords

Bioinformatics
DNA profiling
Forensic science
High-performance computing
Likelihood computations

ASJC Scopus subject areas

Computer Networks and Communications

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1007/978-3-319-94180-6_22

Cite this

Alamoudi, E., Mehmood, R., Albeshri, A., & Gojobori, T. (2018). DNA profiling methods and tools: A review. In R. Mehmood, I. Katib, I. Chlamtac, & B. Bhaduri (Eds.), Smart Societies, Infrastructure, Technologies and Applications - First International Conference, SCITA 2017, Proceedings (pp. 216-231). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 224). Springer Verlag. https://doi.org/10.1007/978-3-319-94180-6_22

Alamoudi, Emad ; Mehmood, Rashid ; Albeshri, Aiiad et al. / DNA profiling methods and tools : A review. Smart Societies, Infrastructure, Technologies and Applications - First International Conference, SCITA 2017, Proceedings. editor / Rashid Mehmood ; Iyad Katib ; Imrich Chlamtac ; Budhendra Bhaduri. Springer Verlag, 2018. pp. 216-231 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST).

@inproceedings{fe64e6bfbe0346a0aad02c572573b6bf,

title = "DNA profiling methods and tools: A review",

abstract = "DNA typing or profiling is a widely used practice in various forensic laboratories, used, for example, in sexual assault cases when the source of DNA mixture can combine different individuals such as the victim, the criminal, and the victim{\textquoteright}s partner. DNA typing is considered one of the hardest problem 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. Different methods have been developed and implemented to address this problem. However, its computational complexity has been the major deterring factor holding its advancements and applications. In this paper, we review DNA profiling methods and tools with a particular focus on their computational performance and accuracy. Faster interpretations of DNA mixtures with a large number of unknowns and higher accuracies are expected to open up new frontiers for this area.",

keywords = "Bioinformatics, DNA profiling, Forensic science, High-performance computing, Likelihood computations",

author = "Emad Alamoudi and Rashid Mehmood and Aiiad Albeshri and Takashi Gojobori",

note = "Publisher Copyright: {\textcopyright} 2018, ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering.; 1st International Conference on Infrastructure, Technologies and Applications, SCITA 2017 ; Conference date: 27-11-2017 Through 29-11-2017",

year = "2018",

doi = "10.1007/978-3-319-94180-6_22",

language = "English (US)",

isbn = "9783319941790",

series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST",

publisher = "Springer Verlag",

pages = "216--231",

editor = "Rashid Mehmood and Iyad Katib and Imrich Chlamtac and Budhendra Bhaduri",

booktitle = "Smart Societies, Infrastructure, Technologies and Applications - First International Conference, SCITA 2017, Proceedings",

address = "Germany",

}

Alamoudi, E, Mehmood, R, Albeshri, A & Gojobori, T 2018, DNA profiling methods and tools: A review. in R Mehmood, I Katib, I Chlamtac & B Bhaduri (eds), Smart Societies, Infrastructure, Technologies and Applications - First International Conference, SCITA 2017, Proceedings. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, vol. 224, Springer Verlag, pp. 216-231, 1st International Conference on Infrastructure, Technologies and Applications, SCITA 2017, Jeddah, Saudi Arabia, 11/27/17. https://doi.org/10.1007/978-3-319-94180-6_22

DNA profiling methods and tools: A review. / Alamoudi, Emad; Mehmood, Rashid; Albeshri, Aiiad et al.
Smart Societies, Infrastructure, Technologies and Applications - First International Conference, SCITA 2017, Proceedings. ed. / Rashid Mehmood; Iyad Katib; Imrich Chlamtac; Budhendra Bhaduri. Springer Verlag, 2018. p. 216-231 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 224).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - DNA profiling methods and tools

T2 - 1st International Conference on Infrastructure, Technologies and Applications, SCITA 2017

AU - Alamoudi, Emad

AU - Mehmood, Rashid

AU - Albeshri, Aiiad

AU - Gojobori, Takashi

PY - 2018

Y1 - 2018

N2 - DNA typing or profiling is a widely used practice in various forensic laboratories, used, for example, in sexual assault cases when the source of DNA mixture can combine different individuals such as the victim, the criminal, and the victim’s partner. DNA typing is considered one of the hardest problem 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. Different methods have been developed and implemented to address this problem. However, its computational complexity has been the major deterring factor holding its advancements and applications. In this paper, we review DNA profiling methods and tools with a particular focus on their computational performance and accuracy. Faster interpretations of DNA mixtures with a large number of unknowns and higher accuracies are expected to open up new frontiers for this area.

AB - DNA typing or profiling is a widely used practice in various forensic laboratories, used, for example, in sexual assault cases when the source of DNA mixture can combine different individuals such as the victim, the criminal, and the victim’s partner. DNA typing is considered one of the hardest problem 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. Different methods have been developed and implemented to address this problem. However, its computational complexity has been the major deterring factor holding its advancements and applications. In this paper, we review DNA profiling methods and tools with a particular focus on their computational performance and accuracy. Faster interpretations of DNA mixtures with a large number of unknowns and higher accuracies are expected to open up new frontiers for this area.

KW - Bioinformatics

KW - DNA profiling

KW - Forensic science

KW - High-performance computing

KW - Likelihood computations

UR - http://www.scopus.com/inward/record.url?scp=85051123291&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-94180-6_22

DO - 10.1007/978-3-319-94180-6_22

M3 - Conference contribution

AN - SCOPUS:85051123291

SN - 9783319941790

T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST

SP - 216

EP - 231

BT - Smart Societies, Infrastructure, Technologies and Applications - First International Conference, SCITA 2017, Proceedings

A2 - Mehmood, Rashid

A2 - Katib, Iyad

A2 - Chlamtac, Imrich

A2 - Bhaduri, Budhendra

PB - Springer Verlag

Y2 - 27 November 2017 through 29 November 2017

ER -

Alamoudi E, Mehmood R, Albeshri A, Gojobori T. DNA profiling methods and tools: A review. In Mehmood R, Katib I, Chlamtac I, Bhaduri B, editors, Smart Societies, Infrastructure, Technologies and Applications - First International Conference, SCITA 2017, Proceedings. Springer Verlag. 2018. p. 216-231. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST). doi: 10.1007/978-3-319-94180-6_22

DNA profiling methods and tools: A review

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this