NetMatch

NetMatch searches biological networks for subgraphs matching query patterns, supporting approximate queries and partial subgraph specification within the Cytoscape environment.

Key Features:

• Subgraph search: Searches complex biological networks to identify subcomponents that match explicit query graphs.
• Approximate-query support: Allows partial specification of subgraph-queries so unspecified components are treated as wildcards during matching.
• Cytoscape integration: Implements functionality as a Cytoscape plugin operating on networks loaded into Cytoscape.
• Network-type compatibility: Applies to protein-protein interaction networks, gene regulatory networks, and metabolic pathways.
• Output for downstream analysis: Produces matching subcomponents suitable for further computational or visual analysis within Cytoscape.

Scientific Applications:

• Protein-protein interaction networks: Search for matching subcomponents and interaction patterns within PPI networks.
• Gene regulatory networks: Detect regulatory subgraphs that correspond to specified query structures.
• Metabolic pathways: Locate pathway subcomponents that match query graphs within metabolic network maps.
• Biomarker discovery: Support identification of network regions associated with candidate biomarkers.

Methodology:

Performs subgraph matching using exact and approximate queries where queries may partially specify subgraph structure; implemented as a Cytoscape plugin.