{"id":24318332,"url":"https://github.com/rdmpage/scan-structural-clustering","last_synced_at":"2026-02-05T10:33:08.296Z","repository":{"id":142280285,"uuid":"546621608","full_name":"rdmpage/scan-structural-clustering","owner":"rdmpage","description":"SCAN: A Structural Clustering Algorithm for Networks","archived":false,"fork":false,"pushed_at":"2022-10-06T11:45:50.000Z","size":3653,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-07-08T07:04:18.738Z","etag":null,"topics":["algorithms","clustering","network","scan"],"latest_commit_sha":null,"homepage":"","language":"HTML","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/rdmpage.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2022-10-06T11:27:32.000Z","updated_at":"2022-10-06T11:47:37.000Z","dependencies_parsed_at":"2024-06-26T04:45:21.257Z","dependency_job_id":null,"html_url":"https://github.com/rdmpage/scan-structural-clustering","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/rdmpage/scan-structural-clustering","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rdmpage%2Fscan-structural-clustering","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rdmpage%2Fscan-structural-clustering/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rdmpage%2Fscan-structural-clustering/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rdmpage%2Fscan-structural-clustering/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/rdmpage","download_url":"https://codeload.github.com/rdmpage/scan-structural-clustering/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rdmpage%2Fscan-structural-clustering/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":29119232,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-02-05T09:40:36.738Z","status":"ssl_error","status_checked_at":"2026-02-05T09:36:49.977Z","response_time":65,"last_error":"SSL_read: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms","clustering","network","scan"],"created_at":"2025-01-17T14:37:54.739Z","updated_at":"2026-02-05T10:33:08.290Z","avatar_url":"https://github.com/rdmpage.png","language":"HTML","funding_links":[],"categories":[],"sub_categories":[],"readme":"# SCAN: A Structural Clustering Algorithm for Networks\n\nJavascript implementation of SCAN: a structural clustering algorithm for networks.\n\n\u003e 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)\n\nPDF 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/).\n\nMy 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).\n\nThe goal is to use this algorithm to implement something like:\n\n\u003e 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.\n\n## Examples\n\nThe example for the original paper is `example.dot` which can be viewed at [dreampuf.github.io](https://dreampuf.github.io/GraphvizOnline).\n\n```mermaid\ngraph TD\n0 --- 1\n0 --- 4\n0 --- 5\n0 --- 6\n1 --- 2\n1 --- 5\n2 --- 3\n2 --- 5\n3 --- 4\n3 --- 5\n3 --- 6\n4 --- 5\n4 --- 6\n6 --- 7\n6 --- 10\n6 --- 11\n7 --- 8\n7 --- 11\n7 --- 12\n8 --- 9\n8 --- 12\n9 --- 10\n9 --- 12\n9 --- 13\n10 --- 11\n10 --- 12\n11 --- 12\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frdmpage%2Fscan-structural-clustering","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Frdmpage%2Fscan-structural-clustering","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frdmpage%2Fscan-structural-clustering/lists"}