Malatya Centrality based Algorithm for Positive Influence Dominating Set

Social networks are used by individuals not so much for communication as for influencing each other. Social networks are modelled as graphs, and a special Dominating Set is obtained from the resulting graph. A new algorithm has been proposed for the Dominating set, where at least half of the neighbours of each node are elements of the Dominating Set. This algorithm is called as Malatya Positive Influence Algorithm, and its results for some graphs are given in this study.