Skip to content

Изучение логики работы сетевых моделей

License

Notifications You must be signed in to change notification settings

Valyaevgeorgiy/NetworkX_models

Repository files navigation

NetworkX_models

Погружение в работу и основные алгоритмы функционирования современных сетевых моделей с пониманием теории графов и взаимодействием с графами через библиотеки Python (networkX & igraph).

  • Introducing — знакомство с теорией графов и сетевыми алгоритмами в Excel.
  • Graphs — построение минимального остовного дерева с множеством дополнительных условий и итераций.
  • Metro structure — реализация графовой структуры одной из современных сетей станций метро (на примере метро Санкт-Петербурга) в целях распространения сети точек питания с определённым временным условием доставки заказа до клиента.
  • Life game — построение на графе структуры клеточного автомата с дальнейшей реализацией логики работы игры «Жизнь».
  • Graph destruction — выделение главных структурных характеристик графа с дальнейшим проведением процедуры его структурного разрушения при помощи дополнительной визуализации процесса.
  • Stock graph — построение рыночного графа акций российских компаний с дальнейшим нахождением кликов с указанными компаниями (акциями), соответствующими вершинам клики, а также заполнение итоговой таблицы по расчётным пороговым значениям коэффициента корреляции.
  • Multicriterial optimization — решение транспортно-логистической задачи перемещения продукции в рамках мультикритериальной оптимизации процесса (на примере задания с 2 критериями — время и стоимость поставки) с визуализацией Паретовского множества и множества альтернатив у ориентированного графа.

About

Изучение логики работы сетевых моделей

Topics

Resources

License

Stars

Watchers

Forks