Total positive influence domination on weighted networks

Vukadinovic Greetham, Danica; Nathaniel, Charlton and Anush, Poghosyan (2019). Total positive influence domination on weighted networks. In: COMPLEX NETWORKS 2019: Complex Networks and Their Applications VIII, Springer, 881 pp. 325–336.



We are proposing two greedy and a new linear programming based approximation algorithm for the total positive influence dominat- ing set problem in weighted networks. Applications of this problem in weighted settings include finding: a minimum cost set of nodes to broad- cast a message in social networks, such that each node has majority of neighbours broadcasting that message; a maximum trusted set in bitcoin network; an optimal set of hosts when running distributed apps etc. Ex- tensive experiments on different generated and real networks highlight advantages and potential issues for each algorithm.

Viewing alternatives

Download history


Public Attention

Altmetrics from Altmetric

Number of Citations

Citations from Dimensions

Item Actions