Modelling Academic Collaboration Network of Turkey as Graph and Dominating Set Analysis

Social network analysis; it is the work of deduction for a specific purpose from a interaction between different actors with dynamic and complex structure. The dominating set problem is to determine the dominant cluster with the minimum number of nodes in a network. In a social network, the criteria of centrality are important for the identification of the dominant node or nodes. Because the high centrality value of a node in the network increases the likelihood of being included in the dominant cluster. In this study, firstly, the data to be used in the analysis are modeled as graphs. By taking into consideration the positions of each node in the academic collaboration network, centrality values are calculated which provide information about the position of node in the network. The centrality criteria used in the study are degree centrality, closeness centrality, betweenness centrality and eigenvector centrality. The dominant nodes in the network were determined on the basis of universities by using the criteria of centrality.