Grafický nástroj - Graph-tool
 | |
| Vývojáři | Tiago P. Peixoto |
|---|---|
| Stabilní uvolnění | 2.35 / 16. září 2020 |
| Úložiště |  |
| Napsáno | Krajta, C ++ |
| Operační systém | OS X, Linux |
| Typ | Softwarová knihovna |
| Licence | LGPL |
| webová stránka | grafický nástroj |
grafický nástroj je Krajta modul pro manipulaci a statistickou analýzu grafy (AKA sítí ). Základní datové struktury a algoritmy grafického nástroje jsou implementovány v C ++, ve velké míře využívající metaprogramování, silně založený na Zvyšte knihovnu grafů. Tento typ přístupu může udělit úroveň výkonu, která je srovnatelná (jak ve využití paměti, tak v době výpočtu) s úrovní čistého výkonu C ++ knihovna, která může být o několik řádů lepší než čistý Python.[1]
Kromě toho je mnoho algoritmů implementováno paralelně pomocí OpenMP, který poskytuje vyšší výkon na vícejádrový architektury.
Funkce
- Tvorba a manipulace s režie nebo neorientované grafy.
- Asociace libovolných informací k vrcholům, hranám nebo dokonce samotnému grafu pomocí map vlastností.
- Filtrujte vrcholy a / nebo hrany „za běhu“, takže se zdá, že byly odstraněny.
- Podpora pro tečka, Jazyk pro modelování grafů a GraphML formáty.
- Pohodlné a výkonné kreslení grafu na základě cairo nebo Graphviz.
- Podpora typických statistických měření: histogram stupeň / vlastnost, kombinovaný histogram stupeň / vlastnost, korelace vrchol-vrchol, sortiment, průměrný vrchol-vrchol nejkratší cesta, atd.
- Podpora několika graficko-teoretických algoritmů: například izomorfismus grafu, podgraf izomorfismus, minimální kostra, připojené komponenty, vládce strom, maximální průtok, atd.
- Podpora několika ústřednost opatření.
- Podpora pro shlukovací koeficienty, stejně jako síťový motiv statistiky a struktura komunity detekce.
- Generace náhodné grafy, s libovolným rozložením stupňů a korelací.
- Podpora zavedených síťových modelů: Cena, Barabási-Albert, Geometrické sítě, vícerozměrné mřížkový graf, atd.
Vhodnost
Grafický nástroj lze použít k práci s velmi velkými grafy v různých kontextech, včetně simulace buněčná tkáň,[2] dolování dat,[3][4] analýza sociálních sítí,[5][6] analýza P2P systémy,[7] rozsáhlé modelování systémy založené na agentech,[8]studium akadem Genealogické stromy,[9] teoretické posouzení a modelování sítě shlukování,[10] ve velkém měřítku graf volání analýza,[11] a analýza mozku Connectome.[12]
Reference
- ^ Porovnání výkonu grafických nástrojů, Grafický nástroj
- ^ Bruno Monier a kol., „Apikobazální síly vyvíjené apoptotickými buňkami pohání skládání epitelu“, Nature, 2015 [1]
- ^ Ma, Shuai a kol. "Distribuované shody vzorů grafů." Sborník z 21. mezinárodní konference o World Wide Web. ACM, 2012. [2]
- ^ Ma, Shuai a kol. . Sborník příspěvků VLDB 5.4 (2011): 310-321. [3]
- ^ Janssen, E., M. A. T. T. Hurshman a N. A. U. Z. E. R. Kalyaniwalla. "Výběr modelu pro sociální sítě pomocí grafů." Internetová matematika (2012). [4]
- ^ Asadi, Hirad Cyrus. Návrh a implementace middlewaru pro analýzu dat sociálních sítí. Diss. Zpráva diplomové práce, KTH School of Computer Science and Communication, Stockholm, Švédsko, 2007. [5]
- ^ Teresniak, Sven a kol. „Information-Retrieval in einem P2P-Netz mit Small-World-Eigenschaften Simulation und Evaluation des SemPIR-Modells.“[6]
- ^ Hamacher, Kay a Stefan Katzenbeisser. „Veřejná bezpečnost: simulace musí nahradit konvenční moudrost.“ Sborník workshopů z roku 2011 o workshopu Nové paradigmata zabezpečení. ACM, 2011. [7]
- ^ Miyahara, Edson Kiyohiro, Jesus P. Mena-Chalco a Roberto M. Cesar-Jr. „Genealogia Acadêmica Lattes.“ [8]
- ^ Abdo, Alexandre H. a A. P. S. de Moura. „Klastrování jako měřítko místní topologie sítí.“ fyzika předtisku arXiv / 0605235 (2006). [9]
- ^ Narayan, Ganesh, K. Gopinath a V. Sridhar. „Struktura a interpretace počítačových programů.“ Teoretické aspekty softwarového inženýrství, 2008. TASE'08. 2. mezinárodní sympozium IFIP / IEEE dne. IEEE, 2008. [10]
- ^ Gerhard, Stephan a kol. „Sada nástrojů pro prohlížení connectome: otevřený zdrojový rámec pro správu, analýzu a vizualizaci připojení.“ Frontiers in neuroinformatics 5 (2011). [11]
