CFinder: locating cliques and overlapping modules in biological networks

Area of Science:

• Computational biology
• Network analysis
• Bioinformatics

Background:

• Cellular functions rely on protein modules, which are densely interconnected groups of proteins.
• These modules can overlap, forming complex networks where modules represent nodes and overlaps represent links.
• Understanding these network structures is crucial for deciphering biological processes.

Purpose of the Study:

• To introduce CFinder, a novel software for detecting and visualizing overlapping communities in graphs.
• To demonstrate CFinder's utility in analyzing protein-protein interaction networks.
• To highlight CFinder's efficiency in identifying functional modules and predicting protein functions.

Main Methods:

• Development of CFinder, a program for locating and visualizing overlapping, densely interconnected groups of nodes in undirected graphs.
• Application of CFinder to gene (protein) association networks.
• Evaluation of CFinder's performance in identifying cliques in large sparse graphs.

Main Results:

• CFinder effectively identifies and visualizes overlapping modules in complex networks.
• The program facilitates navigation between the original graph and the network of modules.
• CFinder successfully predicts protein functions and discovers novel modules in gene association networks.
• CFinder demonstrates high efficiency in locating cliques within large sparse graphs.

Conclusions:

• CFinder is a valuable tool for analyzing complex biological networks and understanding protein interactions.
• The software aids in the discovery of functional modules and the prediction of protein roles.
• CFinder offers an efficient approach for clique detection in large-scale network analysis.