Soboliev A., Lande D.
Social network nodes ranking in terms of logarithmic function of its link weights

// Advanced Information Systems. 2018. Vol. 2, No. 3

Social networks are the basis of all interactions among its participants (usually people), which happen in the process of transmitting information. Lately this term is becoming more and more popular, but hardly anyone can really imagine how much it surrounds us. Social type networks are represented by means of graphs and node connections, which reflect real cooperation. It is necessary to conduct the detailed network analysis, evaluate the results by all specified standards and separate the most important nodes for ranking them in these networks. Existing ranking algorithms mainly evaluate everything in general, which does not allow to clearly recognise the consequence of nodes inter se. In the given article we provide the analysis of work educts of well-known node ranking algorithms (HITS, PageRank) and compare obtained data with expert network evaluation. Big amount of nodal connections in social networks and their various configuration in most cases do not allow to use the base type ranking algorithms, since the neglect of seemingly irrelevant connections induces false results. The base type algorithm HITS was adjusted for efficiency of the quasiheirarchic networks research. It allows to perform analysis and node ranking based on specified criteria (the amount of input and output connections inter se), which corresponds with the results of expert evaluation. It is displayed, that in some cases the received method offers corresponding with real social relations between subjects insights, and exponents of node authorships - with previously provided social roles. Received algorithm allows to evaluate and educe the most relevant nodes in social character networks. It can be used in various spheres, where social networks are formed.

Keywords: quasiheirarchic social character networks; network subjects; ranking algorithm; HITS method; PageRank method; node ranking; F-measure; expert evaluation.

PDF

HOME