Investigation of the certain internet domain statistical characteristics

Authors

  • Оксана Леонідівна Кириченко Yuriy Fedkovych Chernivtsi National University Kotsubinsky Str., 2, 58012, Chernivtsi, Ukraine, Ukraine
  • Сергій Едуардович Остапов Yuriy Fedkovych Chernivtsi National University Kotsubinsky Str., 2, 58012, Chernivtsi, Ukraine, Ukraine
  • Ігор Яковлевич Кановський Max Stern Academic College of Emek Yezreel, Yezreel Walley, 19300, Israel, Israel

DOI:

https://doi.org/10.15587/1729-4061.2013.19698

Keywords:

statistical characteristics, degree of node, clusterness coefficient, input connections, output connections

Abstract

The review of works, in which statistical characteristics of complex networks were studied on the example of WWW-space, was conducted in the paper. For collecting and processing statistical information of web-pages, the software (crawler), which allowed to conduct network sounding from many entry points was designed and written. Segments net.ua, edu.ua of Ukrainian web-space and segment ac.il of Israeli web-space were investigated. Clusterness coefficients for these segments were calculated. It is shown that increasing the depth of sounding leads only to quantitative changes and qualitative network indicators remain almost unchanged. Probability plots of nodes in degrees on output and input connections and for undirected graphs of the studied segments of web-space are given. It was found that the subnets of input connections (in degree) demonstrate the power-series probability distribution of nodes with the initial section exponent (-2.2), indicating the scaleless nature of the graph. For the subnet of output connections (out degree) exponential probability distribution of the studied nodes, for which the average degree of nodes was calculated, was obtained. The considered zones do not contain significant features and their level fully corresponds to current trends of the Internet development. The comparison of the obtained results with literary data was conducted.

Author Biographies

Оксана Леонідівна Кириченко, Yuriy Fedkovych Chernivtsi National University Kotsubinsky Str., 2, 58012, Chernivtsi, Ukraine

Head of Laboratory

Department of the Mathematical Problem of Control and Cybernetics

Сергій Едуардович Остапов, Yuriy Fedkovych Chernivtsi National University Kotsubinsky Str., 2, 58012, Chernivtsi, Ukraine

Head of Laboratory

Department of the Mathematical Problem of Control and Cybernetics

Ігор Яковлевич Кановський, Max Stern Academic College of Emek Yezreel, Yezreel Walley, 19300, Israel

Doctor of  Philosophy, (PHD), Professor

References

  1. Головач, Ю. Складні мережі [Текст] / Ю.Головач, О. Олємской, К.фон Фербер, Т. Головач, О. Мриглод, І. Олємской, В. Пальчиков // Журнал фізичних досліджень.–2006.–т.10, №4, С. 247–289.
  2. Newman, M. E. J. The structure of scientific collaboration networks [Text] / M.E.J. Newman // Proceedings of the National Academy of Sciences of the United States of America. – 2001. – Vol. 98. – №2. – P. 404–409.
  3. Newman, M.E.J. The Structure and Function of Complex Networks [Text] / M.E.J. Newman // SIAM Review. – 2003. – Vol. 45. – N. 2. – P. 167–256.
  4. Strogatz, S. H. Exploring complex networks [Text] / S. H. Strogatz // (Invited Insight article) Nature. – 2001. – 410. – P. 268-276.
  5. Newman, M. E. J. Models of the small world [Text] / M.E.J. Newman // J. Stat. Phys. – 2000. – 101. – P. 819–841.
  6. Barrat, A. On the properties of small-world networks models [Text] / A. Barrat, M. Weigt // The European Physical Journal. –2000. – B 13. – P. 547–560.
  7. Watts D.J. Collective dynamics of “small-world” networks [Text] / D.J. Watts, S.H. Strogatz // Nature. – 1998. – Vol. 393. – P. 440–442.
  8. Amaral, L. A. N. Classes of small-world networks [Text] / L. A. N. Amaral, A. Scala, M. Barthélémy, and H. E. Stanley // Proceedings of the National Academy of Sciences of the United States of America. – 2000. – Vol. 97. – №21. – P. 11149–11152.
  9. Watts, D. J. Small Worlds: The Dynamics of Networks Between Order and Randomness [Text] / D. J. Watts. – Princeton University Press, 1999. – 262 pp. – ISBN: 0-691-11704-7.
  10. Broder, A. Graph structure in the web [Text] / A. Broder, R. Kumar, F. Maghoul et al. // Proceedings of the 9th World Wide Web Conference, Computer networks, 2000. – 33 (1). – P. 309-320.
  11. Baeza-Yates R., C. Castillo, E.N. Efthimiadis. Characterization of National Web Domains [Text] / R. Baeza-Yates, C. Castillo, E.N. Efthimiadis // Journal ACM Transactions on Internet Technology. – 2007. – Vol. 7. – №2. – Art. 9.– 33 pp.
  12. Kleinberg, J. M. Navigation in a small world [Text] / J. M. Kleinberg // Nature. – 2000. – Vol 406. – №6798. – P. 845.
  13. Newman, M. E. J. Random graphs with arbitrary degree distribution and their applications [Text] / M. E. J. Newman, D. J. Watts, S. H. Strogatz / Physical Review. – 2001. – E 6402. – №2. – 026118 [17 pages].
  14. Ландэ, Д. В. Интернетика. Навигация в сложных сетях: модели и алгоритмы [Текст] / Д. В. Ландэ, А. А. Снарский, И. В. Безсуднов. – Москва, 2009. – 258 c.
  15. Фурашев, В. Н. Параметры украинского сегмента Интернет как сложной сети [Текст] / В. Н. Фурашев, В. Ю. Зубок, Д. В. Ландэ // Открытые информационные и компьютерные технологии. – 2008. – 40. – С. 235-242.
  16. Пасічник, В. В. Дослідження та моделювання складних мереж [Текст] / В. В. Пасічник, Н. М. Іванущак // Восточно-Европейский журнал передових технологий, 2010. – 2/3 (44). – С. 43-48.
  17. Кириченко, О. Л. Програмне забезпечення для дослідження статистичних характеристик глобальної мережі WWW [Текст] / О. Л. Кириченко, I. Kanovsky, С. Е. Остапов // Системи обробки інформації. – 2013. – Т.2, Вип. 3. – С. 99-104.
  18. Кириченко, О. Л. Складні мережі та їх статистичні характеристики: аналіз деяких сегментів web-простору [Текст]: тези доповідей / О. Л. Кириченко, I. Kanovsky, С. Е. Остапов // Всеукраїнська науково-практична конференція «Проблеми інформатики та комп’ютерної техніки». – Чернівці: Видавничий дім «Родовід», 2013. – С. 16-21.
  19. Golovach, Yu., Olemskoi, O., fon Ferber, K., Holovatch, T., Mriglod, O., Olemskoi, I., Palchikov, V. (2006). Complex networks. Journal of Physical Studies, 10(4), 247–289.
  20. Newman, M. E. J. (2001). The structure of scientific collaboration networks. Proc. Natl. Acad. Sci. USA 98(2), 404–409.
  21. Newman, M. E. J. (2003). The Structure and Function of Complex Networks. SIAM Review, 45 (2), 167–256.
  22. Strogatz, S. H. (2001). Exploring complex networks. (Invited Insight article) Nature, 410, 268–276.
  23. Newman, M. E. J. (2000). Models of the small world: a review. J. Stat. Phys. 101, 819–841.
  24. Barrat, A., Weigt, M. (2000). On the properties of small-world networks models. The European Physical Journal B, 13, 547–560.
  25. Watts, D. J., Strogatz, S. H. (1998). Collective dynamics of “small-world” networks. Nature, 393, 440–442.
  26. Amaral, L. A. N., Scala, A., Barthélémy, M., Stanley, H. E. (2000). Classes of small-world networks. Proc. Natl. Acad. Sci. USA 97 (21), 11149–11152.
  27. Watts, D. J. (1999). Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton Univ. Press, Princeton, 262.
  28. Broder, A., Kumar, R., Maghoul, F. et al. (2000). Graph structure in the web. Proceedings of the 9th World Wide Web Conference, Computer networks, 33 (1), 309–320.
  29. Baeza-Yates, R., Castillo, C., Efthimiadis, E. N. (2007). Characterization of National Web Domains. Journal ACM Transactions on Internet Technology. 7 (2), Art. 9, 33.
  30. Kleinberg, J. M. (2000). Navigation in a small world. Nature, 406 (6798.), 845.
  31. Newman, M. E. J., Watts, D. J., Strogatz, S. H. (2001). Random graphs with arbitrary degree distribution and their applications. Physical Review, E 6402 (2), 026118 [17 pages].
  32. Lande, D. V., Snarskii, A. A., Bezsudnov, I. V. (2009). Internetika. Navigation in complex networks: models and algorithms, 258.
  33. Furashev, V. N., Zubok, V. U., Lande, D. (2008). Parameters of the Ukrainian segment of the Internet as a complex network. Open information and computer technology, 40, 235–242.
  34. Pasіchnik, V. V., Іvanuschak, N. M. (2010). Research and simulation of complex networks. Eastern-European Journal of Enterprise Technologies, 2(3(44)), 43-48.
  35. Kyrychenko, O., Kanovsky, І., Ostapov, S. (2013). Software for the study of World Wide Web statistical characteristics. Information processing systems, 2(3), 99–104.
  36. Ostapov, S. E. , Kanovsky, І. Y., Kyrychenko, O. L. (2013). The Research of Complex Networks in Case of Ukrainian Domain (edu.ua, net.ua) and Israeli Domain ac.il. Ukrainian scientific-practical conference "Problems of Informatics and Computer Technology. Abstracts, 16-21.

Downloads

Published

2014-01-04

How to Cite

Кириченко, О. Л., Остапов, С. Е., & Кановський, І. Я. (2014). Investigation of the certain internet domain statistical characteristics. Eastern-European Journal of Enterprise Technologies, 6(12(66), 91–96. https://doi.org/10.15587/1729-4061.2013.19698

Issue

Vol. 6 No. 12(66) (2013): Physical and technological problems of radio engineering devices, telecommunication, nano-and microelectronics

Section

Physical and technological problems of radio engineering devices, telecommunication, nano-and microelectronics

License

Copyright (c) 2014 Оксана Леонідівна Кириченко, Сергій Едуардович Остапов, Ігор Яковлевич Кановський

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.

A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.