https://github.com/rdmpage/scan-structural-clustering
SCAN: A Structural Clustering Algorithm for Networks
https://github.com/rdmpage/scan-structural-clustering
algorithms clustering network scan
Last synced: 5 months ago
JSON representation
SCAN: A Structural Clustering Algorithm for Networks
- Host: GitHub
- URL: https://github.com/rdmpage/scan-structural-clustering
- Owner: rdmpage
- Created: 2022-10-06T11:27:32.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2022-10-06T11:45:50.000Z (over 3 years ago)
- Last Synced: 2025-07-08T07:04:18.738Z (12 months ago)
- Topics: algorithms, clustering, network, scan
- Language: HTML
- Homepage:
- Size: 3.48 MB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# SCAN: A Structural Clustering Algorithm for Networks
Javascript implementation of SCAN: a structural clustering algorithm for networks.
> Xiaowei Xu, Nurcan Yuruk, Zhidan Feng, and Thomas A. J. Schweiger. 2007. SCAN: a structural clustering algorithm for networks. In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD '07). Association for Computing Machinery, New York, NY, USA, 824–833. [https://doi.org/10.1145/1281192.1281280](https://doi.org/10.1145/1281192.1281280)
PDF of Xiaowei Xu et al. paper and slides in `reading` folder. There is also an online talk at [videolectures.net](http://videolectures.net/kdd07_xu_scan/).
My code is crude, the Javascript is embedded in `index.html`, results shown in console, lots of tidying up to do. Makes heavy use of [cpettitt/graphlib](https://github.com/cpettitt/graphlib). Hope to package this along the lines of [Weighted cliques](https://linen-baseball.glitch.me).
The goal is to use this algorithm to implement something like:
> I. Hussain and S. Asghar, "LUCID: Author name disambiguation using graph Structural Clustering," 2017 Intelligent Systems Conference (IntelliSys), 2017, pp. 406-413, doi: 10.1109/IntelliSys.2017.8324326.
## Examples
The example for the original paper is `example.dot` which can be viewed at [dreampuf.github.io](https://dreampuf.github.io/GraphvizOnline).
```mermaid
graph TD
0 --- 1
0 --- 4
0 --- 5
0 --- 6
1 --- 2
1 --- 5
2 --- 3
2 --- 5
3 --- 4
3 --- 5
3 --- 6
4 --- 5
4 --- 6
6 --- 7
6 --- 10
6 --- 11
7 --- 8
7 --- 11
7 --- 12
8 --- 9
8 --- 12
9 --- 10
9 --- 12
9 --- 13
10 --- 11
10 --- 12
11 --- 12
```