https://github.com/valyaevgeorgiy/networkx_models

Изучение логики работы сетевых моделей
https://github.com/valyaevgeorgiy/networkx_models

graphs-algorithms graphs-theory metro network python

Last synced: about 2 months ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/valyaevgeorgiy/networkx_models
• Owner: Valyaevgeorgiy
• License: gpl-3.0
• Created: 2023-03-24T21:35:43.000Z (almost 2 years ago)
• Default Branch: main
• Last Pushed: 2023-05-29T18:36:23.000Z (over 1 year ago)
• Last Synced: 2024-11-07T19:35:08.562Z (3 months ago)
• Topics: graphs-algorithms, graphs-theory, metro, network, python
• Language: Jupyter Notebook
• Homepage:
• Size: 10.2 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# NetworkX_models

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

- [Introducing](https://github.com/Valyaevgeorgiy/NetworkX_models/tree/main/Introducing) — знакомство с теорией графов и сетевыми алгоритмами в Excel.

- [Graphs](https://github.com/Valyaevgeorgiy/NetworkX_models/tree/main/networkX_graphs) — построение минимального остовного дерева с множеством дополнительных условий и итераций.

- [Metro structure](https://github.com/Valyaevgeorgiy/NetworkX_models/tree/main/networkX_metro) — реализация графовой структуры одной из современных сетей станций метро (на примере метро Санкт-Петербурга) в целях распространения сети точек питания с определённым временным условием доставки заказа до клиента.

- [Life game](https://github.com/Valyaevgeorgiy/NetworkX_models/tree/main/networkX_life_game) — построение на графе структуры клеточного автомата с дальнейшей реализацией логики работы игры «Жизнь».

- [Graph destruction](https://github.com/Valyaevgeorgiy/NetworkX_models/tree/main/networkX_destruction_graph) — выделение главных структурных характеристик графа с дальнейшим проведением процедуры его структурного разрушения при помощи дополнительной визуализации процесса.

- [Stock graph](https://github.com/Valyaevgeorgiy/NetworkX_models/tree/main/networkX_stock_graph) — построение рыночного графа акций российских компаний с дальнейшим нахождением кликов с указанными компаниями (акциями), соответствующими вершинам клики, а также заполнение итоговой таблицы по расчётным пороговым значениям коэффициента корреляции.

- [Multicriterial optimization](https://github.com/Valyaevgeorgiy/NetworkX_models/tree/main/networkX_mult_optimization) — решение транспортно-логистической задачи перемещения продукции в рамках мультикритериальной оптимизации процесса (на примере задания с 2 критериями — время и стоимость поставки) с визуализацией Паретовского множества и множества альтернатив у ориентированного графа.