Heuristic modularity for complex identification in protein-protein interaction networks
Other Title(s)
دالة النمطية الموجهة لتحديد المركبات في شبكات التفاعل بين البروتين و البروتين
Joint Authors
Abd al-Latif, Aminah Haytham
Atiyyah, Bara Ali
Rashid, Ahmad Nafi
Source
Issue
Vol. 60, Issue 8 (31 Aug. 2019), pp.1846-1859, 14 p.
Publisher
University of Baghdad College of Science
Publication Date
2019-08-31
Country of Publication
Iraq
No. of Pages
14
Main Subjects
Information Technology and Computer Science
Topics
Abstract EN
Due to the significant role in understanding cellular processes, the decomposition of Protein-Protein Interaction (PPI) networks into essential building blocks, or complexes, has received much attention for functional bioinformatics research in recent years.
One of the well-known bi-clustering descriptors for identifying communities and complexes in complex networks, such as PPI networks, is modularity function.
The contribution of this paper is to introduce heuristic optimization models that can collaborate with the modularity function to improve its detection ability.
The definitions of the formulated heuristics are based on nodes and different levels of their neighbor properties.
The modularity function and the formulated heuristics are then injected into the mechanism of a single objective Evolutionary Algorithm (EA) tailored specifically to tackle the problem, and thus, to identify possible complexes from PPI networks.
In the experiments, different overlapping scores are used to evaluate the detection accuracy in both complex and protein levels.
According to the evaluation metrics, the results reveal that the introduced heuristics have the ability to harness the accuracy of the existing modularity while identifying protein complexes in the tested PPI networks.
American Psychological Association (APA)
Abd al-Latif, Aminah Haytham& Atiyyah, Bara Ali& Rashid, Ahmad Nafi. 2019. Heuristic modularity for complex identification in protein-protein interaction networks. Iraqi Journal of Science،Vol. 60, no. 8, pp.1846-1859.
https://search.emarefa.net/detail/BIM-969465
Modern Language Association (MLA)
Abd al-Latif, Aminah Haytham…[et al.]. Heuristic modularity for complex identification in protein-protein interaction networks. Iraqi Journal of Science Vol. 60, no. 8 (2019), pp.1846-1859.
https://search.emarefa.net/detail/BIM-969465
American Medical Association (AMA)
Abd al-Latif, Aminah Haytham& Atiyyah, Bara Ali& Rashid, Ahmad Nafi. Heuristic modularity for complex identification in protein-protein interaction networks. Iraqi Journal of Science. 2019. Vol. 60, no. 8, pp.1846-1859.
https://search.emarefa.net/detail/BIM-969465
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 1859
Record ID
BIM-969465