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, необходимо ввести ряд следующих связанных использующихся понятий