Identification of key players of social graph with Kendall–Wei ranking

Download article in PDF format

Authors: Efremov A. A., Luneva E. E., Banokin P. I., Kochegurova E. A.

Annotation: The paper considers feasibility of Kendall-Wei ranking application to identify the subset of social network users, referred as subject matter experts. Authors have performed the comparison of the procedure under consideration with widely known distance based methods, such as information entropy assessment and Borgatti centrality measure. Based on analysis of model experiment results, authors claim that Kendall–Wei ranking matches existing methods in problem-solving capability, while having simpler software implementation.

Keywords: social graph, key players, distance-based methods, oriented graph, ranking