Past-aware game-theoretic centrality: a framework for cardinality-constrained set-function maximization on networks

Francesco Zigliotto

We consider cardinality-constrained optimization of set functions over the nodes of a graph. The standard greedy algorithm selects each node according to its immediate marginal con…