The concept of a dominating set occupies a central place in graph-theoretic approaches to social network analysis. A dominating set is a subset of actors such that every individual outside this set ...

Abstract: The minimum dominating set (MDS) of the network is a node subset of smallest size that every node in the network is either in this subset or is adjacent to one or more nodes of this subset.