NetworkX
Перейти до навігації
Перейти до пошуку
 Граф створений за допомогою NetworkX | |
| Тип | Бібліотека підпрограм |
|---|---|
| Автор | Арік Хагберг[en] Pieter Swart Dan Schult |
| Розробник | Багато інших |
| Перший випуск | 11 квітня, 2005[1][2] |
| Стабільний випуск | 2.1[3] (22 січня, 2018) |
| Операційна система | Багатоплатформність |
| Мова програмування | Python |
| Ліцензія | BSD-new license |
| Репозиторій | github.com/NetworkX/NetworkX |
| Вебсайт | networkx.github.io |
NetworkX є бібліотекою Python для дослідження графів та мереж. NetworkX є вільним ПЗ, яке випущено під ліцензією BSD.
Властивості
- Класи для графів та орієнтованих графів.
- Перетворення у графи та з графів у декілька форматів.
- Можливо побудувати випадковий граф та утворювати графи шляхом нарощення наявних графів.
- Можливість пошуку підграфів, клік і т. д.
- Можливість знаходження суміжних, степені, діаметру, радіусу, центру і т. д.
- Зображення мереж у 2D та 3D.
Придатність
NetworkX підходить для роботи на великих графах реального світу: наприклад, для графів, що містять більш ніж 10 мільйонів вершин та 100 мільйонів ребер.[4] Через свою залежність від чисто-Python структури даних «словника словників», NetworkX є досить ефективною, дуже масштабованою та легко портованою основою для роботи з мережами та аналізу соціальних мереж.[5]
Інтеграція
NetworkX інтегрований в SageMath[en].[6]
Примітки
- ↑ NetworkX first public release (NX-0.2) [Архівовано 13 липня 2018 у Wayback Machine.], From: Aric Hagberg, Date: 12 April 2005, Python-announce-list mailing list
- ↑ NetworkX initial release, NX-0.2, hagberg — 2005-04-11, Project Info — NetworkX, Registered: 2004-10-21, SourceForge.net
- ↑ Архівована копія. Архів оригіналу за 20 лютого 2018. Процитовано 23 липня 2018.
{{cite web}}: Обслуговування CS1: Сторінки з текстом «archived copy» як значення параметру title (посилання) - ↑ 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.
- ↑ 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.
- ↑ Архівована копія. Архів оригіналу за 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