Beta
33959

Evaluating Parallel Ward Algorithm for Drug Discovery

Article

Last updated: 04 Jan 2025

Subjects

-

Tags

-

Abstract

Millions of compounds are now available in chemical libraries and scientists have to test these compounds against
biological targets in order to identify lead compounds. The identification of lead compounds is a key step in the drug discovery process. So, there are many hierarchical clustering algorithms are developed and modified for that purpose. Ward algorithm is one of the most popular hierarchical clustering algorithms that are used in many applications in the drug discovery process because of it is accuracy. But, it has limitation to handle large data sets within a reasonable time and memory resources. In this paper, we evaluate and compare two parallel approaches to run ward algorithm. The two approaches are parallel for loop and MapReduce framework. The results shows that parallel for loop failed to reduce computational time of ward algorithm due to overhead needed for data communications. But, MapReduce framework shows considerable reduction in computational time. The parallel ward algorithm saves 17% of time using
three nodes and saves 58% of time using six nodes using MapReduce.

DOI

10.21608/ijci.2015.33959

Keywords

Drug Discovery, Hierarchical Clustering, Ward Clustering, Parallel for, MapReduce

Authors

First Name

M.

Last Name

Malhat

MiddleName

G.

Affiliation

Computer Science dept., Faculty of computers and Information, Menoufia University, Egypt

Email

m.gmalhat@yahoo.com

City

-

Orcid

0000-0002-0136-4805

First Name

Hamdy

Last Name

Mousa

MiddleName

-

Affiliation

Faculty of Computer and Information Menoufia University

Email

hamdimmm@hotmail.com

City

-

Orcid

0000-0001-9503-9124

Volume

4

Article Issue

1

Related Issue

5676

Issue Date

2015-06-01

Receive Date

2019-06-06

Publish Date

2015-06-01

Page Start

29

Page End

35

Print ISSN

1687-7853

Online ISSN

2735-3257

Link

https://ijci.journals.ekb.eg/article_33959.html

Detail API

https://ijci.journals.ekb.eg/service?article_code=33959

Order

4

Type

Original Article

Type Code

877

Publication Type

Journal

Publication Title

IJCI. International Journal of Computers and Information

Publication Link

https://ijci.journals.ekb.eg/

MainTitle

Evaluating Parallel Ward Algorithm for Drug Discovery

Details

Type

Article

Created At

22 Jan 2023