Quasi-hierarchical social networks components ranking algorithm

Authors

  • Д. В. Ланде Інститут проблем реєстрації інформації НАН України
  • О. О. Нечаєв Інститут спеціального зв’язку і захисту інформації НТУУ «КПІ»

DOI:

https://doi.org/10.18372/2073-4751.1.8917

Keywords:

мережі соціального характеру, соціальні актори, алгоритм ранжирування, метод HITS, соціальні ролі

Abstract

Nature of communication in quasi-hierarchical social networks has been examined. An algorithm for ranking nodes of such networks has been proposed, which is based on modification of a certain HITS algorithm. It is shown that the method of modification brings in a number of cases to results, which correspond to actual social relations and indicators of components authorship correspond to social roles

Author Biography

Д. В. Ланде, Інститут проблем реєстрації інформації НАН України

д.т.н.

References

Przewozniczek M., Walkowiak K. Quasi–hierarchical evolution algorithm for flow assignment in survivable connection–oriented networks // Int. J. Appl. Math. Comput. Sci., 2006, – 16. – № 4. – P. 487–502.

Ravasz E., Barabasi A.L. Hierarchical organization in complex networks // Physical Review e-67, 2003. – P 026112 (1-7).

Langville A.M., Meyer C.D. Google's PageRank and Beyond: The Science of Search Engine Rankings. – Princeton NJ, USA: Princeton University Press, 2006. – 224 р.

Kleinberg J. Authoritative sources in a hyperlinked environment // Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, Philadelphia, PA, 1998. – P. 668–677.

Ландэ Д.В., Снарский А.А., Без-суднов И.В. Интернетика: Навигация в

сложных сетях: модели и алгоритмы. – M.: Либроком (Editorial URSS), 2009. – 264 с.

Liu Y.Y., Jean-Jacques Slotine J.J., Barabasi A.L. Control centrality and hierarchical structure in complex networks // PLOS ONE, 2012. – 7. – № 9. – P. – e44459 (1-7).

Bargh J.A., Chen M., Burrows L. Automaticity of Social Behavior: Direct Effects of Trait Construct and Stereotype Activation on Action // Journal of Personality and Social Psychology, 1996. – 71. – № 2. – P. 230-244.

Published

2015-03-31

Issue

Section

Статті