DOI: https://doi.org/10.35681/1560-9189.2019.1.1.179714

Дослідження показника мережевої релаксації як характеристики вузлів мережі

D. V. Lande, O. O. Dmytrenko, A. O. Snarskii

Анотація


Робота присвячена дослідженню нової характеристики вузлів мережевих структур — показнику релаксації. Установлено, що на відновлення окремих уже традиційних показників мережі, після збурення окремих вузлів, впливає її топологія. Показник релаксації було використано для дослідження структури мережі термів, що побудована для предметної області «інтернет-речей». Завдяки застосуванню показника релаксації вдалося визначити найбільш важливі компоненти мережі.


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


складна мережа; показник релаксації; степінь вузла; HITS; PageRank; предметна область; мережа термів; мережа природних ієрархій термінів

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

PDF

Посилання


Lande D.V., Snarskii A.A., Bezsudnov I.V. Internetika: Navigacija v slozhnyh setjah: modeli i algoritmy. Moskva: Editorial URSS, 2009.

Dodonov A.G., Lande D.V., Putjatin V.G. Komp'juternye seti i analiticheskie issledovanija. Kiev: IPRI NAN Ukrainy, 2014. 486 s. ISBN 978-966-02-7422-8.

Newman M.E.J. The structure and function of complex networks. SIAM Review. 2003. Vol. 45. Р. 167–256. doi: 10.1137/S003614450342480.

Dorogovtsev S.N., Mendes J.F.F. Evolution of networks: from biological networks to the Internet and WWW. Oxford University Press. 2003, Р. 180–182.

Kleinberg J.M. Authoritative sources in a hyperlink environment. In Processing of ACM-SIAM Symposium on Discrete Algorithms. 1998. 46(5). Р. 604–632.

Page L., Brin S., Motwani R., and Winograd T. PageRank: Bringing order to the web. Stanford Digital Libraries Working Paper. 1997. 72.

Page L., and Brin S. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30: 1998. Р. 107–117. ISSN 0169-7552. doi:10.1016/S0169-7552(98)00110-X.

Leskovec J., Anand R., and Jeffrey D.U. Mining of massive datasets. Cambridge university press. 2014.

Lande D., Snarskii A., Yagunova E. Network of Natural Hierarchies of Terms of News Messag-es on Events «Euromaydan». CEUR Workshop Proceedings. Selected Papers of XVI All-Russian Scientific Conference «Digital libraries: Advanced Methods and Technologies, Digital Collections». 2013. Vol. 1297. Р. 66–74.

Lacasa L., Luque B., Ballesteros F., Luque J., and Nuño J.C. From time series to complex networks: the visibility graph. Proc. Natl. Acad. Sci. USA. 105. 2008. Р. 4972–4975. doi:10.1073/pnas. 0709247105

Lande D.V., Snarskii A.A., Yagunova E.V., and Pronoza E. The Use of Horizontal Visibility Graphs to Identify the Words that Define the Informational Structure of a Text. In: Proceedings of the 12th Mexican International Conference on Artificial Intelligence. 2013. Р. 209–215. doi:10.1109/MICAI. 2013.33

Langville A.N., and Meyer C.D. Google’s PageRank and beyond: the science of searchengine rankings. Princeton university press. 2011.