graph-tool — це модуль Python для маніпуляцій та статистичного аналізу графів (також відомих як мережі). Основні структури даних і алгоритми інструменту для графіків реалізовані в з широким використтанням метапрограмування, на основі Boost Graph Library. Багато алгоритмів реалізуються паралельно за допомогою OpenMP, що забезпечує підвищену продуктивність на багатоядерних архітектурах.
![]() | |
Тип | бібліотека |
---|---|
Розробник | d |
Стабільний випуск | 2.44 (2 січня, 2022 ) |
Операційна система | 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.
- 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.]
Посилання
- Офіційний сайт
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
graph tool ce modul Python dlya manipulyacij ta statistichnogo analizu grafiv takozh vidomih yak merezhi Osnovni strukturi danih i algoritmi instrumentu dlya grafikiv realizovani v C z shirokim vikoristtannyam metaprogramuvannya na osnovi Boost Graph Library Bagato algoritmiv realizuyutsya paralelno za dopomogoyu OpenMP sho zabezpechuye pidvishenu produktivnist na bagatoyadernih arhitekturah Graph toolTipbibliotekaRozrobnikdStabilnij vipusk2 44 2 sichnya 2022 2 roki tomu 2022 01 02 Operacijna sistemamacOSMova programuvannyaC 1 2 i PythonLicenziyaGNU Lesser General Public License version 3 0 3 Repozitorijgit skewed de count0 graph toolVebsajtgraph tool skewed deOsoblivostiStvorennya ta manipulyaciyi z oriyentovanij abo neoriyentovanij graf Asociaciya dovilnoyi informaciyi z vershinami rebrami abo navit samim grafom za dopomogoyu kart vlastivostej Filtraciya vershin ta abo reber na lotu shob voni zdavalisya vidalenimi Pidtrimka formativ dot en i GraphML Zruchna i potuzhna vizualizaciya grafiv na osnovi cairo abo Graphviz Pidtrimka tipovih statistichnih vimiryuvan gistograma stupenya vlastivosti kombinovana gistograma stupenya vlastivosti korelyaciyi vershini j vershini en serednij najkorotshij shlyah vershina vershina tosho Pidtrimka kilkoh teoretichnih algoritmiv grafiv takih yak izomorfizm grafiv izomorfizm pidgrafiv minimalne ostovne derevo komponenti zv yazanosti derevo en maksimalnij potik tosho Pidtrimka kilkoh mir centralnosti Pidtrimka koeficiyentiv klasterizaciyi a takozh statistika en ta viznachennya strukturi spilnoti Generaciya vipadkovih grafiv z dovilnim rozpodilom stupeniv i korelyaciyami Pidtrimka dobre nalagodzhenih merezhevih modelej cini Barabashi Alberta geometrichnih merezh bagatovimirnih reshitok tosho PridatnistInstrument Graph mozhna vikoristovuvati dlya roboti z duzhe velikimi grafami u riznomanitnih kontekstah vklyuchayuchi modelyuvannya klitinnoyi tkanini dobuvannya danih analiz socialnih merezh analiz P2P sistem velikomasshtabne modelyuvannya agentnih sistem vivchennya genealogichnogo dereva teoretichna ocinka ta modelyuvannya klasterizaciyi merezhi velikomasshtabnij analiz en i analiz konektoma mozku Primitkihttps 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 serpnya 2021 u 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 sichnya 2022 u 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 sichnya 2015 u Wayback Machine Teresniak Sven et al Information Retrieval in einem P2P Netz mit Small World Eigenschaften Simulation und Evaluation des SemPIR Modells 6 22 sichnya 2015 u 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 Academica Lattes 8 nedostupne posilannya 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 kvitnya 2022 u 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 kvitnya 2022 u Wayback Machine PosilannyaOficijnij sajt