An Effective Method for Determining Node Dominance Values: Malatya Centrality Algorithm

Centrality is a frequently used metric in graph theory that identifies the dominance values of nodes. In this study, the Malatya Centrality Algorithm, which approaches graph centrality from a new perspective, has been proposed. To calculate the centrality of a node in the graph, the ratio of the node’s degree to the degrees of its neighboring nodes was computed and these ratios were summed. The results of the proposed algorithm were compared with established centrality algorithms in the literature and tested on well-known social networks such as Zachary’s karate club, the dolphin social network, and the zebra network. The tests and analyses conducted demonstrate that the Malatya Centrality Algorithm is an effective and successful centrality algorithm.