شبکه های اجتماعی بصورت کلی بصورت گراف (graph) قابل نمایش و ذخیره پذیر میباشند.
به همین دلیل عمل Clustering بهتر است به روی گرف صورت گرفته شود.
در دنیای گرف خوشه بندی را نیز Community Discovery و یا Community Detection نیز میگویند.
در نتیجه شما باید به دنبال الگوریتم های Graph Clustering باید باشید.
یکی از الگریتم های در این زمینه که روی شبکهای اجتمایی نیز خوب جواب میدهد Girvan–Newman algorithm است (
Girvan–Newman algorithm - Wikipedia, the free encyclopedia)
Graph clustering - این لینک حاوی یکی از بهترین مقالات در این زمینه است که در مورد خیلی از این دسته از الگروریتم ها صحبت میکند