Identification of protein complexes by overlapping community detection algorithms: A comparative study
- Resource Type
- Conference
- Authors
- Jaguzovic, Milica; Grbic, Milana; Dukanovic, Marko; Matic, Dragan
- Source
- 2022 21st International Symposium INFOTEH-JAHORINA (INFOTEH) INFOTEH-JAHORINA (INFOTEH), 2022 21st International Symposium. :1-6 Mar, 2022
- Subject
- Bioengineering
Communication, Networking and Broadcast Technologies
Components, Circuits, Devices and Systems
Computing and Processing
Power, Energy and Industry Applications
Robotics and Control Systems
Signal Processing and Analysis
Proteins
Biological processes
Network analyzers
Libraries
Partitioning algorithms
Detection algorithms
Standards
PPIs networks
community detection
protein complexes
overlapping communities
- Language
- ISSN
- 2767-9470
Community detection is of a major interest in network analysis. In this study several overlapping community detection algorithms are applied on different protein-protein interactions (PPIs) networks (BioGRID, String and WI-PHI) in order to examine their capability to identify protein complexes. Several community detection algorithms implemented in CDLIB Python library are examined. Obtained communities are further evaluated against four different gold standards of protein complexes from literature. The accuracy of the methods applied on the PPIs networks is examined by statistical measures designed to cope with overlapping partitions. The experimental results indicate that the community detection algorithms are more successful on BioGRID and WI-PHI networks, obtaining a relatively high accuracy in several cases.