Алгоритм ранжирування вузлів квазіієрархічних мереж соціального характеру

Д. В. Ланде, О. О. Нечаєв

Анотація


Досліджено характер зв’язків в квазіієрархічних мережах соціального характеру. Запропоновано алгоритм ранжирування вузлів таких мереж, що базується на модифікації відомого алгоритму HITS. Показано, що модифікований метод надає у ряді випадків результати, що відповідають реальним соціальним відношенням, а показники авторства вузлів – попередньо наданим їх соціальним ролям

Ключові слова


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

Посилання


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.


Повний текст: PDF

Посилання

  • Поки немає зовнішніх посилань.


Ліцензія Creative Commons
Цей твір ліцензовано за ліцензією Creative Commons Із зазначенням авторства - Некомерційна - Без похідних творів 3.0 Неадаптована

ISSN 2073-4751