Algorithm for Detecting Protein Complexes in Interaction Networks
Author Information
Author(s): Altaf-Ul-Amin Md, Shinbo Yoko, Mihara Kenji, Kurokawa Ken, Kanaya Shigehiko
Primary Institution: Nara Institute of Science and Technology (NAIST)
Hypothesis
The proposed algorithm can effectively detect protein complexes in large protein-protein interaction networks.
Conclusion
The algorithm successfully identifies clusters of proteins that represent molecular biological functional units, aiding in the prediction of protein functions.
Supporting Evidence
- The algorithm was tested on protein-protein interaction networks of E. coli and S. cerevisiae.
- It successfully identified 22 protein complexes of size ≥ 3 in the E. coli network.
- The algorithm distinguishes between protein complexes in PPI networks and random networks.
Takeaway
Scientists created a computer program that helps find groups of proteins that work together in cells, which can help us understand what these proteins do.
Methodology
The algorithm processes an undirected simple graph representing protein interactions to identify densely connected clusters.
Limitations
The algorithm may not effectively detect overlapping clusters without modifications.
Digital Object Identifier (DOI)
Want to read the original?
Access the complete publication on the publisher's website