NetworkX
NetworkX є бібліотекою Python для дослідження графів та мереж. NetworkX є вільним ПЗ, яке випущено під ліцензією BSD.
Граф створений за допомогою NetworkX | |
Тип | Бібліотека підпрограм |
---|---|
Автор(и) |
Арік Хагберг Pieter Swart Dan Schult |
Розробник | Багато інших |
Перший випуск | 11 квітня, 2005[1][2] |
Стабільний випуск | 2.1[3] (22 січня, 2018 ) |
Версії | 2.5.1 (3 квітня 2021)[4] |
Репозиторій | github.com/NetworkX/NetworkX |
Операційна система | Багатоплатформність |
Мова програмування | Python |
Ліцензія | BSD-new license |
Вебсайт | networkx.github.io |
Властивості
- Класи для графів та орієнтованих графів.
- Перетворення у графи та з графів у декілька форматів.
- Можливо побудувати випадковий граф та утворювати графи шляхом нарощення наявних графів.
- Можливість пошуку підграфів, клік і т. д.
- Можливість знаходження суміжних, степені, діаметру, радіусу, центру і т. д.
- Зображення мереж у 2D та 3D.
Придатність
NetworkX підходить для роботи на великих графах реального світу: наприклад, для графів, що містять більш ніж 10 мільйонів вершин та 100 мільйонів ребер.[5] Через свою залежність від чисто-Python структури даних «словника словників», NetworkX є досить ефективною, дуже масштабованою та легко портованою основою для роботи з мережами та аналізу соціальних мереж.[6]
Інтеграція
NetworkX інтегрований в SageMath.[7]
Примітки
- NetworkX first public release (NX-0.2), 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
- https://networkx.github.io/documentation/stable/release/release_2.1.html
- Release 2.5.1 — 2021.
- Aric Hagberg, Drew Conway, «Hacking social networks using the Python programming language (Module II — Why do SNA in NetworkX)», 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, Proceedings of the 7th Python in Science conference (SciPy 2008), G. Varoquaux, T. Vaught, J. Millman (Eds.), pp. 11–15.
- http://sagemath.org/links-components.html
Джерела
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.