نشریه مهندسی برق و الکترونیک ایران الکترونیک ایران

یکی از چالش­های مهم در تحلیل شبکه ­های اجتماعی، تشخیص اجتماعات است. اجتماع مجموعه افراد یا سازمان­هایی هستند که چگالی ارتباط آن­ها با هم بیشتر از سایر موجودیت­های شبکه است. خوشه­بندی یا تشخیص اجتماعات، ساختار گروه­ها در شبکه­ های اجتماعی و ارتباطات پنهان بین مؤلفه‌های آنها­ را آشکار خواهد نمود. اکثر روش­های رایج تشخیص اجتماعات موجود قطعی نیستند و نتایج آن­ها به مقادیر اولیه­ای که در اکثر مواقع به صورت تصادفی انتخاب می­شود بستگی دارد. اما خوشه ­بندی ترکیبی، بدون توجه به مقادیر اولیه تصادفی هر کدام از الگوریتم‌های پایه‌اش، با ترکیب آنها، نتایج مستحکم و پایداری تولید می‌کند.در این مقاله یک روش ترکیبی تشخیص اجتماعات با الهام از خوشه­بندی ترکیبی پیشنهاد شده است. از مشخصه‌های روش پیشنهادی تشخیص اجتماعات ترکیبی، توانایی ترکیب با روش‌های دیگر است به گونه‌ای که می‌توان از الگوریتم‌های دقیق‌تر نیز در چهارچوب پیشنهادی استفاده کرد. نتایج تجربی در این مقاله نشان می‌دهند که روش ترکیبی پیشنهادی نسبت به متوسط روش‌های تشخیص اجتماعات پایه‌ای مورد استفاده در آن از کارایی بسیار بالاتری برخوردار بوده و در اکثر موارد حتی از بهترین الگوریتم پایه‌ای خود نیز بهتر عمل کرده است. نتایج این مقاله می­تواند در بسیاری از مسائل از جمله تشخیص دقیق­تر اجتماعات، بازاریابی، تبلیغات، درک شبکه و بهبود موتورهای جستجو مورد استفاده قرار گیرد.