graph-tool es un módulo de Python para la manipulación y el análisis estadístico de gráficos ( redes AKA ). Las estructuras de datos centrales y los algoritmos de la herramienta gráfica se implementan en C ++ , haciendo un uso extensivo de la metaprogramación , basada en gran medida en la biblioteca de gráficos Boost . [1] Muchos algoritmos se implementan en paralelo utilizando OpenMP , que proporciona un mayor rendimiento en arquitecturas de varios núcleos .
Desarrollador (es) | Tiago P. Peixoto |
---|---|
Lanzamiento estable | 2.37 / 9 de enero de 2021 |
Repositorio | |
Escrito en | Python , C ++ |
Sistema operativo | OS X , Linux |
Tipo | Biblioteca de software |
Licencia | LGPL |
Sitio web | herramienta gráfica. |
Características
- Creación y manipulación de gráficos dirigidos o no dirigidos .
- Asociación de información arbitraria a los vértices, aristas o incluso al propio gráfico, mediante mapas de propiedades.
- Filtre vértices y / o bordes "sobre la marcha", de modo que parezcan haber sido eliminados.
- Soporte para formatos de puntos , lenguaje de modelado de gráficos y GraphML .
- Dibujo de gráficos conveniente y poderoso basado en cairo o Graphviz .
- Soporte para mediciones estadísticas típicas: histograma de grado / propiedad, histograma combinado de grado / propiedad, correlaciones vértice-vértice, assortividad , camino promedio vértice-vértice más corto , etc.
- Soporte para varios algoritmos teóricos de gráficos: como isomorfismo de gráfico , isomorfismo de subgráfico , árbol de expansión mínimo , componentes conectados , árbol de dominador , flujo máximo , etc.
- Soporte para varias medidas de centralidad .
- Soporte para coeficientes de agrupamiento , así como estadísticas de motivos de red y detección de estructuras comunitarias .
- Generación de gráficos aleatorios , con distribución de grados arbitraria y correlaciones.
- Soporte para modelos de red bien establecidos: Precio , Barabási-Albert , Redes geométricas, Gráfico de celosía multidimensional , etc.
Idoneidad
Graph-tool se puede utilizar para trabajar con gráficos muy grandes [ aclaración necesaria ] en una variedad de contextos, incluida la simulación de tejido celular , [2] minería de datos , [3] [4] análisis de redes sociales , [5] [6 ] análisis de sistemas P2P , [7] modelado a gran escala de sistemas basados en agentes , [8] estudio de árboles genealógicos académicos , [9] evaluación teórica y modelado de agrupaciones de redes , [10] análisis de gráficos de llamadas a gran escala , [ 11] y análisis del conectoma del cerebro . [12]
Referencias
- ^ Comparación de rendimiento de la herramienta gráfica, herramienta gráfica
- ^ Bruno Monier et al, "Las fuerzas apico-basales ejercidas por las células apoptóticas impulsan el plegamiento del epitelio", Nature, 2015 [1]
- ^ Ma, Shuai, et al. "Coincidencia de patrones de gráficos distribuidos". Actas de la 21ª conferencia internacional sobre World Wide Web. ACM, 2012. [2]
- ^ Ma, Shuai, et al. "Captura de topología en la coincidencia de patrones de gráficos". Actas del VLDB Endowment 5.4 (2011): 310-321. [3]
- ^ Janssen, E., MATT Hurshman y NAUZER Kalyaniwalla. "Selección de modelos para redes sociales mediante graphlets". Matemáticas de Internet (2012). [4]
- ↑ Asadi, Hirad Cyrus. Diseño e implementación de un middleware para análisis de datos de redes sociales. Diss. Informe de tesis de maestría, Facultad de Ciencias de la Computación y Comunicación de KTH, Estocolmo, Suecia, 2007. [5]
- ^ Teresniak, Sven y col. "Recuperación de información en una red P2P con simulación de pequeños mundos y evaluación de modelos SemPIR". [6]
- ^ Hamacher, Kay y Stefan Katzenbeisser. "Seguridad pública: las simulaciones deben reemplazar la sabiduría convencional". Actas del taller de 2011 sobre nuevos paradigmas de seguridad. ACM, 2011. [7]
- ^ Miyahara, Edson Kiyohiro, Jesus P. Mena-Chalco y Roberto M. Cesar-Jr. "Genealogia Acadêmica Lattes". [8]
- ^ Abdo, Alexandre H. y APS de Moura. "Clustering como medida de la topología local de redes". Física de preimpresión arXiv / 0605235 (2006). [9]
- ^ Narayan, Ganesh, K. Gopinath y V. Sridhar. "Estructura e interpretación de programas informáticos". Aspectos teóricos de la ingeniería de software, 2008. TASE'08. 2do Simposio Internacional IFIP / IEEE sobre. IEEE, 2008. [10]
- ^ Gerhard, Stephan y col. "El kit de herramientas del visor de conectomas: un marco de código abierto para administrar, analizar y visualizar conectomas". Fronteras en neuroinformática 5 (2011). [11]
enlaces externos
- Página web oficial