CUFID-query: accurate network querying through random walk based network flow estimation.

Area of Science:

• Systems Biology
• Bioinformatics
• Network Analysis

Background:

• Functional modules in biological networks comprise interacting biomolecules.
• These modules often exhibit conserved interaction patterns across species.
• Comparative analysis of biological networks aids in identifying conserved functional modules.

Purpose of the Study:

• To propose a novel network querying algorithm, CUFID-query.
• To accurately detect conserved functional modules in target biological networks.
• To leverage the CUFID framework for local network alignment and querying.

Main Methods:

• Utilized the CUFID (Comparative network analysis Using the steady-state network Flow to IDentify orthologous proteins) framework.
• Employed an efficient seed-and-extension approach for local network alignment.
• Incorporated probabilistic node-to-node correspondence prediction and conductance reduction.

Main Results:

• CUFID-query accurately identifies conserved functional modules as subnetworks.
• The algorithm predicts functional similarity between query and target modules.
• Seed selection and greedy extension optimize module detection.

Conclusions:

• CUFID-query demonstrates superior prediction accuracy and biological significance.
• The algorithm outperforms existing state-of-the-art methods for functional module detection.
• Validated through extensive performance evaluation on biological networks.