<?xml version="1.0" encoding="UTF-8"?>
<article xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="JATS-archive-oasis-article1-4.xsd" article-type="research-article" dtd-version="1.4" xml:lang="ru">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>Журнал Научное обозрение. Технические науки</journal-title>
      </journal-title-group>
      <issn>2500-0799</issn>
      <publisher>
        <publisher-name>Общество с ограниченной ответственностью &amp;quot;Издательский Дом &amp;quot;Академия Естествознания&amp;quot;</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.17513/srts.1389</article-id>
      <article-id pub-id-type="publisher-id">ART-1389</article-id>
      <title-group>
        <article-title>СОЗДАНИЕ МЕТОДИК ПРОГРАММНОЙ ВИЗУАЛИЗАЦИИ МОДЕЛЕЙ ТЕОРИИ ГРАФОВ</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name-alternatives>
            <name xml:lang="ru">
              <surname>Ильичев</surname>
              <given-names>В.Ю.</given-names>
            </name>
          </name-alternatives>
          <name-alternatives>
            <name xml:lang="en">
              <surname>Ilichev</surname>
              <given-names>V.Y.</given-names>
            </name>
          </name-alternatives>
          <email>patrol8@yandex.ru</email>
          <xref ref-type="aff" rid="aff0f63b4fd"/>
        </contrib>
        <contrib contrib-type="author">
          <name-alternatives>
            <name xml:lang="ru">
              <surname>Илюхин</surname>
              <given-names>И.Ю.</given-names>
            </name>
          </name-alternatives>
          <name-alternatives>
            <name xml:lang="en">
              <surname>Ilyukhin</surname>
              <given-names>I.Y.</given-names>
            </name>
          </name-alternatives>
          <email>frost32122@yandex.ru</email>
          <xref ref-type="aff" rid="aff0f63b4fd"/>
        </contrib>
      </contrib-group>
      <aff id="aff0f63b4fd">
        <institution xml:lang="ru">Калужский филиал ФГБОУ ВО «Московский государственный технический университет имени Н.Э. Баумана (национальный исследовательский университет)»</institution>
        <institution xml:lang="en">Kaluga Branch of Bauman Moscow State Technical University</institution>
      </aff>
      <pub-date date-type="pub" iso-8601-date="2022-02-05">
        <day>05</day>
        <month>02</month>
        <year>2022</year>
      </pub-date>
      <issue>2</issue>
      <fpage>16</fpage>
      <lpage>20</lpage>
      <permissions>
        <license xlink:href="https://creativecommons.org/licenses/by/4.0/">
          <license-p>This is an open-access article distributed under the terms of the CC BY 4.0 license.</license-p>
        </license>
      </permissions>
      <self-uri content-type="url" hreflang="ru">https://science-engineering.ru/ru/article/view?id=1389</self-uri>
      <abstract xml:lang="ru" lang-variant="original" lang-source="author">
        <p>Теория графов является всё более развивающейся областью науки в связи с её применением в таких современных отраслях, как проектирование информационных (в частности, компьютерных) и прочих (например, коммуникационных) сетей. Графами описывается также соединение атомов в молекулы в химии, с их помощью изображаются социальные и экономические связи. При этом актуальной является проблема автоматизации процесса построения положения отдельных узлов и связей (рёбер) графов по заданным базам данных, представленным в популярных форматах, например Microsoft Excel. К настоящему времени благодаря своей универсальности и простоте освоения всё большую популярность приобретают языки программирования высокого уровня, развиваемые в основном энтузиастами. Так как данные языки используются для решения задач в совершенно разных отраслях науки, для них уже разработано большое количество модулей, каждый из которых содержит только функции, необходимые для определённой области. Наиболее известным и популярным свободно распространяемым языком программирования является язык Python. По данному языку существует не только огромное количество обучающих материалов, но также и множество сообществ в сети Интернет. В представленной работе подробно рассматривается применение модуля DeepGraph для визуализации сетевых графов по численным данным, приведённым в базах. Данный модуль применяется совместно с другими библиотеками функций Python. Созданы и рассматриваются три методики визуализации графов: двухмерные без построения рёбер, с рёбрами, а также изображения графа в трёхмерном виде (где показано изменение положения узлов графа с течением времени). Ко всем трём методикам приведены примеры изображения графов, построенных по одной и той же базе данных. В заключение даны рекомендации по дальнейшему использованию созданных методик и программных кодов, а также по популяризации применения языка Python.</p>
      </abstract>
      <abstract xml:lang="en" lang-variant="translation" lang-source="translator">
        <p>Graph theory is increasingly emerging field of science due to application in such modern industries as design of information (in particular, computer) and other types (for example, communication) networks. Graphs also describe connection of atoms into molecules in chemistry, with their help they depict social and economic bonds. At same time, problem of automating process of constructing the position of links (edges) of graphs on given databases presented in popular formats, for example, Microsoft Excel, is relevant. To date, due to versatility and ease of development, high-level programming languages, developed mainly by enthusiasts, are becoming increasingly popular. Since these languages are used to solve problems in completely different branches of science, large number of modules have already been developed for them, each of which contains only functions necessary for particular area. The most famous and popular free programming language is Python. In this language, there are not only huge amount of educational materials, but also many communities on Internet. Present work discusses in detail use of DeepGraph module for visualizing network graphs from numerical data given in databases. This module is used in conjunction with other Python function libraries. Three graph visualization techniques have been created and are being considered: two-dimensional without edges, with edges, three-dimensional (which shows change in position of the nodes of graph over time). For all three methods, examples of graphs built on same database are given. In conclusion, recommendations are given on further use of created methods, on popularization of use of Python language.</p>
      </abstract>
      <kwd-group xml:lang="ru">
        <kwd>теория графов</kwd>
        <kwd>узел графа</kwd>
        <kwd>ребро графа</kwd>
        <kwd>язык Python</kwd>
        <kwd>библиотека DeepGraph</kwd>
        <kwd>модуль Numpy</kwd>
        <kwd>модуль Matplotlib</kwd>
      </kwd-group>
      <kwd-group xml:lang="en">
        <kwd>graph theory</kwd>
        <kwd>graph node</kwd>
        <kwd>graph edge</kwd>
        <kwd>Python language</kwd>
        <kwd>DeepGraph library</kwd>
        <kwd>Numpy module</kwd>
        <kwd>Matplotlib module</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <back>
    <ref-list>
      <ref>
        <note>
          <p>1. Kozniewski E. Roof skeletons and graph theory trees // Геометрия и графика. 2016. Т. 4. № 1. С. 12–20.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>2. Lee E., Park J., Cho N.I., Koo H.I. Deep-learning and graph-based approach to table structure recognition. Multimedia Tools and Applications. 2022. DOI: 10.1007/s11042-021-11819-7.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>3. Ильичев В.Ю. Использование рекурсивных функций для создания фрактальной графики средствами языка Python // Системный администратор. 2021. № 3 (220). С. 92–95.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>4. Шарафутдинов А.Г., Бударина Я.С. Компьютерные сети. Виды компьютерных сетей // Экономика и социум. 2014. № 2–4 (11). С. 1180–1181.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>5. Zhansultan A., Sanzhar A., Trigo P. Parallel implementation of force algorithms for graph visualization. Journal of Theoretical and Applied Information Technology. 2021. Т. 99. No. 2. P. 503–515.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>6. Deepgraph. [Электронный ресурс]. URL: https://github.com/deepgraph/deepgraph/blob/master/doc/source/tutorials/flying_balls.csv (дата обращения: 15.04.2022).</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>7. Ильичев В.Ю. Разработка программных продуктов с использованием модуля Python Coolprop для исследования эффективности утилизации тепла продуктов сгорания газообразных топлив // Системный администратор. 2020. № 11 (216). С. 80–83.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>8. Gutman I. Relating graph energy with vertex-degree-based energies. Military Technical Courier. 2020. Т. 68. No. 4. P. 715–725.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>9. Костенников Д.В. Обзор технологий визуализации графов на Python // Региональная информатика и информационная безопасность. СПб., 2020. С. 221–223.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>10. Ilichev V.Yu. Development of program for determination of fractal dimensions of images. International Research Journal. 2021. № 4–1 (106). С. 6–10.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>11. Doruyter A.G.G., Holness J.L. Dual energy window imaging for optimisation of P/V ratios in VP spect. EJNMMI Physics. 2021. Т. 8. No. 1. DOI: 10.1186/s40658-021-00417-z (дата обращения: 15.04.2022).</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>12. Ильичев В.Ю. Программа для вычисления площади фигуры сложной конфигурации разными способами // Системный администратор. 2021. № 1–2 (218–219). С. 134–137.</p>
        </note>
      </ref>
    </ref-list>
  </back>
</article>
