Graf-verktyg
 | |
| Utvecklare | Tiago P. Peixoto |
|---|---|
| Stabil frisättning | 2,45 / 22 maj 2022
|
| Förvar | |
| Skrivet i | Python , C++ |
| Operativ system | OS X , Linux |
| Typ | Programvarubibliotek |
| Licens | LGPL |
| Hemsida | |
graph-tool är en Python- modul för manipulation och statistisk analys av grafer (AKA - nätverk ). Kärndatastrukturerna och algoritmerna för grafverktyget är implementerade i C++ , med omfattande användning av metaprogrammering , mycket baserad på Boost Graph Library . Många algoritmer implementeras parallellt med OpenMP , vilket ger ökad prestanda på flerkärniga arkitekturer.
Funktioner
- Skapande och manipulering av riktade eller oriktade grafer .
- Association av godtycklig information till hörn, kanter eller till och med själva grafen, med hjälp av egenskapskartor.
- Filtrera hörn och/eller kanter "i farten", så att de verkar ha tagits bort.
- Stöd för dot , Graph Modeling Language och GraphML -format.
- Bekväm och kraftfull grafritning baserad på Kairo eller Graphviz .
- Stöd för typiska statistiska mätningar: grad/egenskapshistogram, kombinerat grad/egenskapshistogram, vertex-vertex-korrelationer, assortativitet , genomsnittlig vertex-vertex kortaste väg , etc.
- Stöd för flera grafteoretiska algoritmer: såsom grafisomorfism , subgrafisomorfism , minimum spaning tree , anslutna komponenter , dominatorträd , maximalt flöde , etc.
- Stöd till flera centralitetsåtgärder .
- Stöd för klustringskoefficienter , samt nätverksmotivstatistik och gemenskapsstrukturdetektering .
- Generering av slumpmässiga grafer , med godtycklig gradfördelning och korrelationer.
- Stöd för väletablerade nätverksmodeller: Price , Barabási-Albert , Geometric Networks, Multidimensional lattice graph , etc.
Lämplighet
Graph-tool kan användas för att arbeta med mycket stora grafer [ förtydligande behövs ] i en mängd olika sammanhang, inklusive simulering av cellulär vävnad , datautvinning , analys av sociala nätverk , analys av P2P -system, storskalig modellering av agentbaserade system , studie av akademiska genealogiska träd , teoretisk bedömning och modellering av nätverksklustring , storskalig samtalsgrafanalys och analys av hjärnans Connectome .
