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.

DOI: https://doi.org/10.1007/978-3-030-36687-2_27

Abstract

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

Metrics

Item Actions

Export

You can export this page using these formats Digital Object Identifier - DOI