ⓘ Graphtool
graphtool is a Python module for manipulation and statistical analysis of graphs. The core data structures and algorithms of graphtool are implemented in C++, making extensive use of metaprogramming, based heavily on the Boost Graph Library. This type of approach can confer a level of performance which is comparable to that of a pure C++ library, which can be several orders of magnitude better than pure Python.
Furthermore, many algorithms are implemented in parallel using OpenMP, which provides increased performance on multicore architectures.
1. Features
 Convenient and powerful graph drawing based on cairo or Graphviz.
 Support for wellestablished network models: Price, BarabasiAlbert, Geometric Networks, Multidimensional lattice graph, etc.
 Association of arbitrary information to the vertices, edges or even the graph itself, by means of property maps.
 Creation and manipulation of directed or undirected graphs.
 Support for clustering coefficients, as well as network motif statistics and community structure detection.
 Support for dot, Graph Modelling Language and GraphML formats.
 Filter vertices and/or edges "on the fly", such that they appear to have been removed.
 Support for several centrality measures.
 Support for several graphtheoretical algorithms: such as graph isomorphism, subgraph isomorphism, minimum spanning tree, connected components, dominator tree, maximum flow, etc.
 Support for typical statistical measurements: degree/property histogram, combined degree/property histogram, vertexvertex correlations, assortativity, average vertexvertex shortest path, etc.
 Generation of random graphs, with arbitrary degree distribution and correlations.
2. Suitability
Graphtool can be used to work with very large graphs in a variety of contexts, including simulation of cellular tissue, data mining, analysis of social networks, analysis of P2P systems, largescale modeling of agentbased systems, study of academic Genealogy trees, theoretical assessment and modeling of network clustering, largescale call graph analysis, and analysis of the brains Connectome.
 recognition, and graph matching is an important tool in these areas. In these areas it is commonly assumed that the comparison is between the data graph and the
 In the mathematical field of graph theory, a bipartite graph or bigraph is a graph whose vertices can be divided into two disjoint and independent sets
 many compiler optimizations and static  analysis tools In a control  flow graph each node in the graph represents a basic block, i.e. a straight  line piece
 call graph and execution statistics DMS Software Reengineering Toolkit Customizable program analysis tool with static whole  program global call graph extraction
 Graphviz short for Graph Visualization Software is a package of open  source tools initiated by AT T Labs Research for drawing graphs specified in DOT language
 In mathematics, a Cayley graph also known as a Cayley colour graph Cayley diagram, group diagram, or colour group is a graph that encodes the abstract
 systems Build tools Build automation, List of build automation software Call graph Code coverage: Code coverage Software code coverage tools Code review:
 In mathematics, random graph is the general term to refer to probability distributions over graphs Random graphs may be described simply by a probability
 Cycle graphs are used as a pedagogical tool in Nathan Carter s 2009 introductory textbook Visual Group Theory. Certain group types give typical graphs Cyclic
 In graph theory, an undirected graph H is called a minor of the graph G if H can be formed from G by deleting edges and vertices and by contracting edges
 mathematics, particularly graph theory, and computer science, a directed acyclic graph DAG or dag ˈdæɡ listen is a finite directed graph with no directed
 Filter graphs can be built with the GStreamer Editor. Graph Edit  Microsoft tool for building filter graphs Graph StudioNext  an open source tool to build
Discovr 
GraphStream 
JUNG 
Meurs Challenger 
NetworkX 
Science of Science Tool (Sci2) 
WikiNodes 
Film 
Television show 
Game 
Sport 
Science 
Hobby 
Travel 
Technology 
Brand 
Outer space 
Cinematography 
Photography 
Music 
Literature 
Theatre 
History 
Transport 
Visual arts 
Recreation 
Politics 
Religion 
Nature 
Fashion 
Subculture 
Animation 
Award 
Interest 
Users also searched:
graph tool docs, pip graph, python graph analysis, python graph visualization, python graph,
...
