نمايش پست تنها
قديمي ۰۴-۲۱-۱۳۹۲, ۱۰:۴۴ بعد از ظهر   #2 (لینک دائم)
turing_machine Male
عضو جدید
 
آواتار turing_machine
 
تاريخ عضويت: تير ۱۳۹۲
پست ها: 1
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

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

Graph clustering - این لینک حاوی یکی از بهترین مقالات در این زمینه است که در مورد خیلی از این دسته از الگروریتم ها صحبت میکند
turing_machine آفلاين است   پاسخ با نقل قول