رسول حسین زاده - دانشگاه شهید بهشتی
حسین علیزاده - دانشگاه علم و صنعت
اسلام ناظمی - دانشگاه شهید بهشتی

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

خوشه بندی، خوشه بندی ترکیبی، تشخیص اجتماعات، شبکه های اجتماعی