Quasi-hierarchical social network nodes ranking in terms of logarithmic function of its link weights

Authors

DOI:

https://doi.org/10.20535/2411-1031.2018.6.1.152899

Keywords:

Quasi-hierarchical networks of social nature, network subject, ranking algorithm, HITS algorithm, PageRank algorithm, nodes ranking, F-measure, expert evaluation, Zipf law

Abstract

Networks of social nature are the basis of all interactions between participants (usually people) that occur in the process of transferring information between them. Recently, the use of such networks is gaining in popularity. According to expert estimates in these networks, it is possible to get a lot of valuable information about their participants: from personal data (place of residence, contact number, e-mail address) to behavior and assessment of flavors. When evaluating a social networks, graphs representing the real interaction of nodes in such networks are represented. For evaluation, it is necessary to rotate the nodes, to conduct their detailed analysis, to evaluate the results obtained according to all the given criteria and to allocate among them the most influential. Existing algorithms for ranking in the overwhelming majority are estimated only by hierarchical networks, which does not allow to clearly determine the influence of nodes among themselves. The large number of links between nodes in social networks and their diverse distribution in most cases does not allow for the use of algorithms ranking the basic form, because the ignoring of minor, at first glance, linkages leads to false results. The paper analyzes the ranking of nodes and compares the results of the known algorithms for ranking the nodes HITS, PageRank with expert evaluation of the network. For the efficiency of the quasi-hierarchical networks research, the basic HITS algorithm was modified, which allows to analyze and rank nodes according to the given criteria (the number of input and output links among themselves). This is consistent with the results of expert evaluation. It is shown that due to the use of the modified algorithm results are obtained that correspond to real social connections between the subjects, and the indexes of the authorship of the nodes - to the previously provided social roles. The resulting algorithm allows you to evaluate and identify the most significant nodes in social networks and can be used in various industries where social networks are formed.

Author Biographies

Artem Soboliev, Institute of special communication and information protection of National technical university of Ukraine “Igor Sikorsky Kyiv polytechnic institute”, Kyiv,

postgraduate student

Dmytro Lande, Institute for information recording of National academy of science of Ukraine, Kyiv,

doctor of technical science,
senior researcher, head
of the specialized modeling
tools department

References

D. V. Lande, and A. O. Nechaev, “Algorithm for ranking of nodes of quasi-hierarchical networks of social character”, Problems of informatization and management, vol. 1, no. 49, pp. 46-50, 2015. doi: 10.18372/2073-4751.1.8917.

D. Cohen, “All the World’s a Net”, Newscientist, vol. 174, no. 2338, pp. 24-29, 2002.

A. N. Langville, and C. D. Meyer, Google’s PageRank and Beyond: The Science of Search Engine Rankings. Princeton, New Jersey, USA: Princeton university press, 2013.

Y. Y. Liu, J. J. Jean-Jacques Slotine, and A. L. Barabasi, “Control centrality and hierarchical structure in complex networks”, PLOS ONE, vol. 7, no. 9, pp. 1-7, 2012. doi: 10.1371/journal.pone.0044459.

D. V. Lande, A. A. Snarsky, and I. V. Bezsudnov, Internet: Navigation in complex networks: models and algorithm. Moskow, Russia: Librokom, 2009.

O. K. Sulema, and D. V. Lande, “Finding the optimal hierarchy in the quasi-hierarchical graph according to the criteria of centrality”, Registration, storage and processing of data, vol. 17, no. 4, pp. 3-10, 2015.

L. Laura, and Me. Gianluigi, “Searching the Web for illegal content: the anatomy of a semantic search engine”, Soft Computing, vol. 21, iss. 5, pp. 1245-1252, 2017. doi: 10.1007/s00500-015-1857-4.

D. A. Gubanov, and A. G. Chkhartishvili, “Formal and informal communications of users of the social network Facebook”, in XII All-Russia Meeting on the Problems of Management, Moscow, 2014, pp. 6301-6309.

A. G. Dodonov, D. V. Lande, and V. G. Putiatin, Computer networks and analytical studies. Kyiv, Ukraine: IPRI NAS of Ukraine, 2014.

J. Scott, Social network analysis. London, UK: SAGE Publications Ltd, 2017.

M. R. Parks, “Personal relationship and personal networks”, Journal of Communication, vol. 58, iss.2, pp. 397-399, 2008. doi: 10.1111/j.1460-2466.2008.00391_2.x.

S. P. Borgatti, M. G. Everett, and J. C. Johnson, Analyzing Social Networks. London, UK: SAGE Publications Ltd, 2018. – pp. 13-25.

Published

2018-07-01

How to Cite

Soboliev, A., & Lande, D. (2018). Quasi-hierarchical social network nodes ranking in terms of logarithmic function of its link weights. Information Technology and Security, 6(1), 4–14. https://doi.org/10.20535/2411-1031.2018.6.1.152899

Issue

Section

INFORMATION TECHNOLOGY