A novel algorithm for finding optimal driver nodes to target control complex networks and its applications for drug...

Area of Science:

• Systems Biology
• Network Science
• Computational Biology

Background:

• Complex network control offers insights into system dynamics and applications in systems biology, such as identifying therapeutic targets.
• Discovering drug targets in biological networks often involves controlling specific nodes (disease genes) cost-effectively, ideally aligning with known drug targets.

Purpose of the Study:

• To address the Target Control Problem with Objectives-guided optimization (TCO) for complex networks.
• To develop an efficient algorithm (TCOA) for identifying optimal driver nodes that minimize control costs while maximizing target node inclusion.
• To validate the TCOA's effectiveness in real-world biological networks and compare it with existing methods.

Main Methods:

• Designed and implemented the Target Control with Objectives-guided optimization algorithm (TCOA).
• Applied TCOA to various real-world complex networks, including bimolecular networks.
• Compared TCOA's performance against existing control-fucus approaches.

Main Results:

• TCOA effectively identifies optimal driver nodes for target control in complex networks.
• The algorithm demonstrates superior precision in identifying driver nodes compared to existing methods.
• Analysis revealed that driver nodes in biological networks tend to be high-degree nodes, aligning with biological observations.

Conclusions:

• The TCOA method provides novel insights into efficient complex system control.
• The findings highlight the strategic utility of TCOA in incorporating prior drug information for drug-target forecasting.
• This approach offers an efficient pathway for identifying drug targets to modulate biological network phenotypes.