graph tool це модуль Python для маніпуляцій та статистичного аналізу графів також відомих як мережі Основні структури да

graph-tool — це модуль Python для маніпуляцій та статистичного аналізу графів (також відомих як мережі). Основні структури даних і алгоритми інструменту для графіків реалізовані в з широким використтанням метапрограмування, на основі Boost Graph Library. Багато алгоритмів реалізуються паралельно за допомогою OpenMP, що забезпечує підвищену продуктивність на багатоядерних архітектурах.

Graph-tool

Тип	бібліотека
Розробник	^d
Стабільний випуск	2.44 (2 січня, 2022; 2 роки тому (2022-01-02))
Операційна система	macOS
Мова програмування	^[1]^[2] і Python
Ліцензія	GNU Lesser General Public License, version 3.0^[3]
Репозиторій	git.skewed.de/count0/graph-tool
Вебсайт	graph-tool.skewed.de

Особливості

Створення та маніпуляції з орієнтований або неорієнтований граф.
Асоціація довільної інформації з вершинами, ребрами або навіть самим графом за допомогою карт властивостей.
Фільтрація вершин та/або ребер «на льоту», щоб вони здавалися видаленими.
Підтримка форматів dot, ^[en] і GraphML.
Зручна і потужна візуалізація графів на основі cairo або Graphviz.
Підтримка типових статистичних вимірювань: гістограма ступеня/властивості, комбінована гістограма ступеня/властивості, кореляції вершини й вершини, ^[en], середній найкоротший шлях вершина-вершина тощо.
Підтримка кількох теоретичних алгоритмів графів: таких як ізоморфізм графів, ізоморфізм підграфів, мінімальне остовне дерево, компоненти зв'язаності, дерево ^[en], максимальний потік тощо.
Підтримка кількох мір центральності.
Підтримка коефіцієнтів кластеризації, а також статистика ^[en] та визначення структури спільноти.
Генерація випадкових графів з довільним розподілом ступенів і кореляціями.
Підтримка добре налагоджених мережевих моделей: ціни, Барабаші — Альберта, геометричних мереж, багатовимірних решіток тощо.

Придатність

Інструмент Graph можна використовувати для роботи з дуже великими графами у різноманітних контекстах, включаючи моделювання клітинної тканини, добування даних, аналіз соціальних мереж, аналіз P2P систем, великомасштабне моделювання агентних систем, вивчення генеалогічного дерева, теоретична оцінка та моделювання кластеризації мережі, великомасштабний аналіз ^[en] і аналіз конектома мозку.

Примітки

https://graph-tool.skewed.de/
The graph-tool Open Source Project on Open Hub: Languages Page — 2006.
d:Track:Q124688
https://git.skewed.de/count0/graph-tool/-/commit/2c87c01d121e31a90c6177ed8e1b2b3f758fcd29
Graph-tool performance comparison [ 11 серпня 2021 у Wayback Machine.], Graph-tool
Bruno Monier et al, «Apico-basal forces exerted by apoptotic cells drive epithelium folding», Nature, 2015 [1]
Ma, Shuai, et al. «Distributed graph pattern matching.» Proceedings of the 21st international conference on World Wide Web. ACM, 2012. [2]
Ma, Shuai, et al. «Capturing topology in graph pattern matching.» Proceedings of the VLDB Endowment 5.4 (2011): 310—321. [3]
Janssen, E., M. A. T. T. Hurshman, and N. A. U. Z. E. R. Kalyaniwalla. «Model selection for social networks using graphlets.» Internet Mathematics (2012). [4] [ 20 січня 2022 у Wayback Machine.]
Asadi, Hirad Cyrus. Design and implementation of a middleware for data analysis of social networks. Diss. M Sc thesis report, KTH School of Computer Science and Communication, Stockholm, Sweden, 2007. [5] [ 22 січня 2015 у Wayback Machine.]
Teresniak, Sven, et al. «Information-Retrieval in einem P2P-Netz mit Small-World-Eigenschaften Simulation und Evaluation des SemPIR-Modells.»[6] [ 22 січня 2015 у Wayback Machine.]
Hamacher, Kay, and Stefan Katzenbeisser. «Public security: simulations need to replace conventional wisdom.» Proceedings of the 2011 workshop on New security paradigms workshop. ACM, 2011. [7]
Miyahara, Edson Kiyohiro, Jesus P. Mena-Chalco, and Roberto M. Cesar-Jr. «Genealogia Acadêmica Lattes.» [8]^{[недоступне посилання]}
Abdo, Alexandre H., and A. P. S. de Moura. «Clustering as a measure of the local topology of networks.» arXiv preprint physics/0605235 (2006). [9] [ 28 квітня 2022 у Wayback Machine.]
Narayan, Ganesh, K. Gopinath, and V. Sridhar. «Structure and interpretation of computer programs.» Theoretical Aspects of Software Engineering, 2008. TASE'08. 2nd IFIP/IEEE International Symposium on. IEEE, 2008. [10]
Gerhard, Stephan, et al. «The connectome viewer toolkit: an open source framework to manage, analyze, and visualize connectomes.» Frontiers in neuroinformatics 5 (2011). [11] [ 6 квітня 2022 у Wayback Machine.]

Посилання

Офіційний сайт

[[https://graph-tool.skewed.de/_https://graph-tool.skewed.de/]<span_class="wef_low_priority_links"></span><div_style="display:none"></div>-1] ttps://graph-tool.skewed.de/

[<span_class="wikidata_cite_citetype_Q35127_citetype_Q2352616"_data-entity-id="Q124688">[https://www.openhub.net/p/graph-tool/analyses/latest/languages_summary_The_graph-tool_Open_Source_Project_on_Open_Hub:_Languages_Page]<span_class="wef_low_priority_links">_—_2006.</span></span><div_style="display:none">[[d:Track:Q124688]]</div>-2] The graph-tool Open Source Project on Open Hub: Languages Page — 2006.
d:Track:Q124688

[[https://git.skewed.de/count0/graph-tool/-/commit/2c87c01d121e31a90c6177ed8e1b2b3f758fcd29_https://git.skewed.de/count0/graph-tool/-/commit/2c87c01d121e31a90c6177ed8e1b2b3f758fcd29]<span_class="wef_low_priority_links"></span><div_style="display:none"></div>-3] ttps://git.skewed.de/count0/graph-tool/-/commit/2c87c01d121e31a90c6177ed8e1b2b3f758fcd29

[4] Graph-tool performance comparison [ 11 серпня 2021 у Wayback Machine.], Graph-tool

[5] Bruno Monier et al, «Apico-basal forces exerted by apoptotic cells drive epithelium folding», Nature, 2015 [1]

[6] Ma, Shuai, et al. «Distributed graph pattern matching.» Proceedings of the 21st international conference on World Wide Web. ACM, 2012. [2]

[7] Ma, Shuai, et al. «Capturing topology in graph pattern matching.» Proceedings of the VLDB Endowment 5.4 (2011): 310—321. [3]

[8] Janssen, E., M. A. T. T. Hurshman, and N. A. U. Z. E. R. Kalyaniwalla. «Model selection for social networks using graphlets.» Internet Mathematics (2012). [4] [ 20 січня 2022 у Wayback Machine.]

[9] Asadi, Hirad Cyrus. Design and implementation of a middleware for data analysis of social networks. Diss. M Sc thesis report, KTH School of Computer Science and Communication, Stockholm, Sweden, 2007. [5] [ 22 січня 2015 у Wayback Machine.]

[10] Teresniak, Sven, et al. «Information-Retrieval in einem P2P-Netz mit Small-World-Eigenschaften Simulation und Evaluation des SemPIR-Modells.»[6] [ 22 січня 2015 у Wayback Machine.]

[11] Hamacher, Kay, and Stefan Katzenbeisser. «Public security: simulations need to replace conventional wisdom.» Proceedings of the 2011 workshop on New security paradigms workshop. ACM, 2011. [7]

[12] Miyahara, Edson Kiyohiro, Jesus P. Mena-Chalco, and Roberto M. Cesar-Jr. «Genealogia Acadêmica Lattes.» [8]^{[недоступне посилання]}

[13] Abdo, Alexandre H., and A. P. S. de Moura. «Clustering as a measure of the local topology of networks.» arXiv preprint physics/0605235 (2006). [9] [ 28 квітня 2022 у Wayback Machine.]

[14] Narayan, Ganesh, K. Gopinath, and V. Sridhar. «Structure and interpretation of computer programs.» Theoretical Aspects of Software Engineering, 2008. TASE'08. 2nd IFIP/IEEE International Symposium on. IEEE, 2008. [10]

[15] Gerhard, Stephan, et al. «The connectome viewer toolkit: an open source framework to manage, analyze, and visualize connectomes.» Frontiers in neuroinformatics 5 (2011). [11] [ 6 квітня 2022 у Wayback Machine.]

[1]

[2]

[3]