Partitioning a PPI Network into Overlapping Modules Constrained by High-Density and Periphery Tracking
Joint Authors
Altaf-Ul-Amin, Md.
Kanaya, Shigehiko
Wada, Masayoshi
Source
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-05-23
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
This paper presents an algorithm called DPClusO for partitioning simple graphs into overlapping modules, that is, clusters constrained by density and periphery tracking.
The major advantages of DPClusO over the related and previously published algorithm DPClus are shorter running time and ensuring coverage, that is, each node goes to at least one module.
DPClusO is a general-purpose clustering algorithm and useful for finding overlapping cohesive groups in a simple graph for any type of application.
This work shows that the modules generated by DPClusO from several PPI networks of yeast with high-density constraint match with more known complexes compared to some other recently published complex generating algorithms.
Furthermore, the biological significance of the high density modules has been demonstrated by comparing their P values in the context of Gene Ontology (GO) terms with those of the randomly generated modules having the same size, distribution, and zero density.
As a consequence, it was also learnt that a PPI network is a combination of mainly high-density and star-like modules.
American Psychological Association (APA)
Altaf-Ul-Amin, Md.& Wada, Masayoshi& Kanaya, Shigehiko. 2012. Partitioning a PPI Network into Overlapping Modules Constrained by High-Density and Periphery Tracking. ISRN Biomathematics،Vol. 2012, no. 2012, pp.1-11.
https://search.emarefa.net/detail/BIM-493757
Modern Language Association (MLA)
Altaf-Ul-Amin, Md.…[et al.]. Partitioning a PPI Network into Overlapping Modules Constrained by High-Density and Periphery Tracking. ISRN Biomathematics No. 2012 (2012), pp.1-11.
https://search.emarefa.net/detail/BIM-493757
American Medical Association (AMA)
Altaf-Ul-Amin, Md.& Wada, Masayoshi& Kanaya, Shigehiko. Partitioning a PPI Network into Overlapping Modules Constrained by High-Density and Periphery Tracking. ISRN Biomathematics. 2012. Vol. 2012, no. 2012, pp.1-11.
https://search.emarefa.net/detail/BIM-493757
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-493757