NetworkX

NetworkX є бібліотекою Python для дослідження графів та мереж. NetworkX є вільним ПЗ, яке випущено під ліцензією BSD.

NetworkX

Граф створений за допомогою NetworkX
Тип	Бібліотека підпрограм
Автор	Арік Хагберг[en] Pieter Swart Dan Schult
Розробник	Багато інших
Перший випуск	11 квітня, 2005; 19 років тому (2005-04-11)[1][2]
Стабільний випуск	2.1[3] (22 січня, 2018; 6 років тому (2018-01-22))
Операційна система	Багатоплатформність
Мова програмування	Python
Ліцензія	BSD-new license
Репозиторій	github.com/NetworkX/NetworkX
Вебсайт	networkx.github.io

Властивості

• Класи для графів та орієнтованих графів.
• Перетворення у графи та з графів у декілька форматів.
• Можливо побудувати випадковий граф та утворювати графи шляхом нарощення наявних графів.
• Можливість пошуку підграфів, клік і т. д.
• Можливість знаходження суміжних, степені, діаметру, радіусу, центру і т. д.
• Зображення мереж у 2D та 3D.

Придатність

NetworkX підходить для роботи на великих графах реального світу: наприклад, для графів, що містять більш ніж 10 мільйонів вершин та 100 мільйонів ребер.^[4] Через свою залежність від чисто-Python структури даних «словника словників», NetworkX є досить ефективною, дуже масштабованою та легко портованою основою для роботи з мережами та аналізу соціальних мереж.^[5]

Інтеграція

NetworkX інтегрований в SageMath^[en].^[6]

Примітки

1. NetworkX first public release (NX-0.2) [Архівовано 13 липня 2018 у Wayback Machine.], From: Aric Hagberg, Date: 12 April 2005, Python-announce-list mailing list
2. NetworkX initial release, NX-0.2, hagberg — 2005-04-11, Project Info — NetworkX, Registered: 2004-10-21, SourceForge.net
3. Архівована копія. Архів оригіналу за 20 лютого 2018. Процитовано 23 липня 2018.{{cite web}}: Обслуговування CS1: Сторінки з текстом «archived copy» як значення параметру title (посилання)
4. Aric Hagberg, Drew Conway, «Hacking social networks using the Python programming language (Module II — Why do SNA in NetworkX)» [Архівовано 20 січня 2022 у Wayback Machine.], Sunbelt 2010: International Network for Social Network Analysis.
5. Aric A. Hagberg, Daniel A. Schult, Pieter J. Swart, Exploring Network Structure, Dynamics, and Function using NetworkX [Архівовано 9 серпня 2011 у Wayback Machine.], Proceedings of the 7th Python in Science conference (SciPy 2008), G. Varoquaux, T. Vaught, J. Millman (Eds.), pp. 11–15.
6. Архівована копія. Архів оригіналу за 23 липня 2018. Процитовано 23 липня 2018.{{cite web}}: Обслуговування CS1: Сторінки з текстом «archived copy» як значення параметру title (посилання)

Джерела

• Офіційний сайт: networkx.github.io
• NetworkX discussion group [Архівовано 22 січня 2011 у Portugese Web Archive]
• Survey of existing graph theory software [Архівовано 6 грудня 2017 у Wayback Machine.]
• networkx на GitHub