Graph algorithms
Project description
Simple and efficient tools for the analysis of large graphs.
Free software: BSD license
Documentation: https://scikit-network.readthedocs.io.
Quickstart
Install scikit-network:
$ pip install scikit-network
Import scikit-network in a Python project:
import sknetwork as skn
See examples in the tutorials; the notebooks are available here.
History
0.12.1 (2020-01-20)
Added heat kernel based node classifier
Updated loaders for WikiLinks
Fixed file-related issues for Windows
0.12.0 (2019-12-10)
Added VerboseMixin for verbosity features
Added Loaders for WikiLinks & Konect databases
0.11.0 (2019-11-28)
sknetwork: new API for bipartite graphs
new module: Soft node classification
new module: Node classification
new module: data (merge toy graphs + loader)
clustering: Spectral Clustering
ranking: new algorithms
utils: K-neighbors
hierarchy: Spectral Ward
data: loader (Vital Wikipedia)
0.10.1 (2019-08-26)
Minor bug
0.10.0 (2019-08-26)
Clustering (and related metrics) for directed and bipartite graphs
Hierarchical clustering (and related metrics) for directed and bipartite graphs
Fix bugs on embedding algorithms
0.9.0 (2019-07-24)
Change parser output
Fix bugs in ranking algorithms (zero-degree nodes)
Add notebooks
Import algorithms from scipy (shortest path, connected components, bfs/dfs)
Change SVD embedding (now in decreasing order of singular values)
0.8.2 (2019-07-19)
Minor bug
0.8.1 (2019-07-18)
Added diffusion ranking
Minor fixes
Minor doc tweaking
0.8.0 (2019-07-17)
Changed Louvain, BiLouvain, Paris and PageRank APIs
Changed PageRank method
Documentation overhaul
Improved Jupyter tutorials
0.7.1 (2019-07-04)
Added Algorithm class for nicer repr of some classes
Added Jupyter notebooks as tutorials in the docs
Minor fixes
0.7.0 (2019-06-24)
Updated PageRank
Added tests for Numba versioning
0.6.1 (2019-06-19)
Minor bug
0.6.0 (2019-06-19)
Largest connected component
Simplex projection
Sparse Low Rank Decomposition
Numba support for Paris
Various fixes and updates
0.5.0 (2019-04-18)
Unified Louvain.
0.4.0 (2019-04-03)
Added Louvain for directed graphs and ComboLouvain for bipartite graphs.
0.3.0 (2019-03-29)
Updated clustering module and documentation.
0.2.0 (2019-03-21)
First real release on PyPI.
0.1.1 (2018-05-29)
First release on PyPI.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Hashes for scikit_network-0.12.1-py2.py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0fb53d4c75da18bf67520b2106c4745ef3ce43fa3d0b7f61cd724fc5d8d93bfb |
|
MD5 | b8b618a8ab65e8ccde2448ee5f84957e |
|
BLAKE2b-256 | e7fd66beaa00909f5cb93e6fa3f1bcad9519a7681162ac6fd0b26f46dbbd0a46 |