Constraint-based models for dominating protein interaction networks.

The minimum dominating set (MDSet) comprises the smallest number of graph nodes, where other graph nodes are connected with at least one MDSet node. The MDSet has been successfully applied to extract proteins that control protein-protein interaction (PPI) networks and to reveal the correlation between structural analysis and biological functions. Although the PPI network contains many MDSets, the identification of multiple MDSets is an NP-complete problem, and it is difficult to determine the best MDSets, enriched with biological functions.

Wireless Sensor Networks Fault-Tolerance Based on Graph Domination with Parallel Scatter Search.

In wireless sensor/ad hoc networks, all wireless nodes frequently flood the network channel by transmitting control messages causing "broadcast storm problem". Thus, inspired by the physical backbone in wired networks, a Virtual Backbone (VB) in wireless sensor/ad hoc networks can help achieve efficient broadcasting. A well-known and well-researched approach for constructing virtual backbone is solving the Connected Dominating Set (CDS) problem.