From 978c46a62412b6ee9d4bab8d4ecccbb3e35a06b6 Mon Sep 17 00:00:00 2001 From: Vladimir Protsenko Date: Mon, 6 Sep 2021 08:18:33 +0000 Subject: [PATCH] Update 6.network_communities_and_cluster_analysis.md --- 6.network_communities_and_cluster_analysis.md | 2 ++ 1 file changed, 2 insertions(+) diff --git a/6.network_communities_and_cluster_analysis.md b/6.network_communities_and_cluster_analysis.md index 4c51dbe..e078a1d 100644 --- a/6.network_communities_and_cluster_analysis.md +++ b/6.network_communities_and_cluster_analysis.md @@ -189,6 +189,8 @@ C(v) = \sum_{S \neq l \neq v} \frac{\sigma_{st}(v)}{\sigma_{st}}, ## Алгоритм SCAN (Structural Clustering Algorithm for Networks) +https://academic.microsoft.com/paper/2134008243 + Ещё одним алгоритмом, с помощью которого можно осуществлять кластеризацию графа является SCAN (Structural Clustering Algorithm for Networks) алгоритм. Данный алгоритм представляет большой интерес в первую очередь тем, что помимо кластеризации графа, он также осуществляет классификацию вершин этого графа. Прежде чем описывать процесс классификации вершин графа по SCAN, необходимо ввести ряд следующих связанных использующихся понятий