Skip to content

Instantly share code, notes, and snippets.

@eliaslevy
eliaslevy / Scan.py
Created June 13, 2017 23:34 — forked from enjoylife/Scan.py
Python implementation of SCAN: A Structural Clustering Algorithm for Networks
# -*- coding: utf-8 -*-
"""
SCAN: A Structural Clustering Algorithm for Networks
As described in http://ualr.edu/nxyuruk/publications/kdd07.pdf
"""
from collections import deque
import numpy as np
from scipy.sparse import csr_matrix