Skip to main content

Graph algorithms

Project description

logo sknetwork https://img.shields.io/pypi/v/scikit-network.svg https://travis-ci.org/sknetwork-team/scikit-network.svg Documentation Status https://codecov.io/gh/sknetwork-team/scikit-network/branch/master/graph/badge.svg

Simple and efficient tools for the analysis of large graphs.

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


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Files for scikit-network, version 0.12.1
Filename, size File type Python version Upload date Hashes
Filename, size scikit_network-0.12.1-py2.py3-none-any.whl (120.9 kB) File type Wheel Python version py2.py3 Upload date Hashes View hashes
Filename, size scikit-network-0.12.1.tar.gz (79.8 kB) File type Source Python version None Upload date Hashes View hashes

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN DigiCert DigiCert EV certificate StatusPage StatusPage Status page