Bounded Diameter Clustering Scheme for Protein Interaction Networks

Dense sub-graphs of Protein-Protein Interaction (PPI) graphs are assumed to be potential functional modules and play an important role in inferring the functional behavior of proteins. PPI graphs are known to be scale free, and this property makes the process of isolation of dense sub-graphs very hard. This paper describes a new graph theoretic clustering algorithm that detects densely connected regions in large PPI graph. The method is based on finding bounded diameter sub-graphs around a seed node. The algorithm has the advantage over other graph clustering methods of being very simple and efficient.

Subscribe to the Data Insider Newsletter

Learn the latest news and best practices about data science, big data analytics, artificial intelligence, data security, and more. Delivered Mondays and Thursdays

Subscribe to the Data Insider Newsletter

Learn the latest news and best practices about data science, big data analytics, artificial intelligence, data security, and more. Delivered Mondays and Thursdays

Resource Details

Provided by:
International Association of Engineers
Topic:
Data Management
Format:
PDF