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.

Downloads

Published

2015-03-31

How to Cite

Ланде, Д. В., & Нечаєв, О. О. (2015). Quasi-hierarchical social networks components ranking algorithm. Problems of Informatization and Control, 1(49), 46–50. https://doi.org/10.18372/2073-4751.1.8917

Issue

Vol. 1 No. 49 (2015)

Section

Статті

License

The scientific journal adheres to the principles of Open Access and provides free, immediate, and permanent access to all published materials without financial, technical, or legal barriers for readers.

All articles are published in Open Access under the Creative Commons Attribution 4.0 International (CC BY 4.0) license.

Copyright

Authors who publish their works in the journal:

  • retain the copyright to their publications;

  • grant the journal the right of first publication of the article;

  • agree to the distribution of their materials under the CC BY 4.0 license;

  • have the right to reuse, archive, and distribute their works (including in institutional and subject repositories), provided that proper reference is made to the original publication in the journal.