NetMatchStar

NetMatchStar identifies all occurrences of a specified query graph within biological networks and evaluates their statistical significance to detect network motifs.

Key Features:

• Exact Subgraph Matching: Locates all occurrences of a specified query graph within a target network.
• Query Input Options: Accepts uploaded query graphs or graphs constructed within Cytoscape.
• Wildcard Support: Supports wildcards within queries to enable flexible motif searches.
• Motif Significance Testing: Assesses motif significance by comparing observed occurrences against seven distinct random network models.
• Cytoscape Integration: Operates as a Cytoscape application for integration with Cytoscape-based network data and analyses.

Scientific Applications:

• Network Motif Identification: Detection of recurring interaction patterns within biological networks.
• Regulatory Element and Hub Discovery: Identification of candidate regulatory elements or interaction hubs based on statistically significant motifs.
• Comparative Network Analysis: Evaluation of motif enrichment across networks using multiple random models for statistical assessment.

Methodology:

Performs a systematic search for query graph occurrences (with wildcard handling) within a network and applies statistical testing by comparing observed counts to seven distinct random models to evaluate motif significance.