NetworkX

NetworkX
	Граф створений за допомогою NetworkX
Тип	Бібліотека підпрограм
Автор	Арік Хагберг; Pieter Swart; Dan Schult
Розробник	Багато інших
Перший випуск	11 квітня, 2005
Стабільний випуск	2.1 (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.^[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

[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 (посилання)

[1]

[2]

[3]

[4]

[5]

[6]