Another Python Graph Library (APGL)
From the website:
Another Python Graph Library is a simple, fast and easy to use graph library with some machine learning features. The main characteristics are as follows:
- Directed, undirected and multigraphs designed under a
hierarchical class structure using numpy and scipy matrices for fast linear algebra computations. The PySparseGraph and SparseGraph classes can scale up to 1,000,000s of vertices and edges on a standard PC.- Set operations including finding subgraphs, complements, unions, intersections of graphs.
- Graph properties such as diameter, geodesic distance, degree distributions, eigenvector betweenness, and eigenvalues.
- Other algorithms: search, Floyd-Warshall, Dijkstra’s algorithm
- Erdos-Renyi, Small-World and Albert-Barabasi and Kronecker graph generation
- Write to Pajek, and simple CSV files
- Machine learning features – data preprocessing, kernels, PCA, KCCA, wrappers for LibSVM, and some mlpy learning algorithms
- Unit tested using the Python unittest framework
As if you can’t tell from my posts, I have a great deal of interest in graph approaches to topic maps.
Pointers to graph work relevant to topic maps appreciated!