NaviCluster

NaviCluster enables multiscale abstraction and navigation of large biological networks to support visualization and interpretation of omics-derived graphs.

Key Features:

• Multiscale navigation: Produces network abstractions at multiple scales to reduce visual complexity and enable progressive exploration.
• Ultrafast graph clustering: Implements an ultrafast graph clustering technique for rapid network abstraction.
• Iterative dense-region grouping: Iteratively groups densely connected portions of the network to form higher-level clusters.
• Biological-property-based clustering: Integrates biological information such as Gene Ontology terms to inform and enhance clustering.
• Scalability: Demonstrated capability to process approximately 100,000 nodes within a single second.
• Support for omics-derived graphs: Targets networks derived from omics datasets, including protein interaction networks.

Scientific Applications:

• Network visualization and interpretation: Reduces "hair-ball" complexity in large biological graphs to facilitate interpretation of omics data.
• Yeast protein network analysis: Applied to yeast protein network data to demonstrate scalability and interpretability.
• Functional module identification: Uses Gene Ontology–informed clustering to reveal biologically meaningful modules in networks.

Methodology:

Multiscale navigation via an ultrafast graph clustering technique that iteratively groups densely connected regions and incorporates biological-property-based clustering using Gene Ontology terms, with reported processing of approximately 100,000 nodes within one second.