ارائه روشی نوین برای خوشه بندی K میانه به منظور استخراج جامعهدر شبکه های اجتماعی

استخراج جامعه مسئله مهمی در تحلیل شبکه های اجتماعی است استخراج جامعه در شبکه اجتماعی به معنای شناسایی مجموعه ای از گره هاست به گونه ای که اعضای ان بیشترین ارتباط را با یکدیگر و ارتباط کمی با گره های خارج از مجموعه دارند الگوریتم کلاسیک خوشه بندی Kمیانه روش کارایی در این حوزه است ولی این الگوریتم حساس به نقاط اولیه ورودی است با استفاده از شباهت انتشار گرما میتوان اطلاعات سراسری شبکه را برای هرزوج از راس ها بدست آورد. ارزیابی و مقایسه روش پیشنهادی باالگوریتم K میانه نشانگرافزایش دقت در شبکه های مورد بررسی است و برای انواع مختلف شبکه ها این روش کاربردی است.

کلیدواژه ها:

استخراج جامعه ، رتبه بندی K میانه انتشار گرما