## The Stochastic Pseudo-Star Degree Centrality Problem

We introduce the stochastic pseudo-star degree centrality problem and propose methods to solve it exactly. The goal is to identify an induced pseudo-star, which is defined as a collection of nodes which form a star network with a certain probability, such that it maximizes the sum of the probability values in the unique assignments between … Read more