شناسایی کاربران پرنفوذ در شبکه اجتماعی فیسبوک با استفاده از الگوریتم بهینه ژنتیک و ذرات

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

Keywords:

الگوریتم ژنتیک , الگوریتم ذرات , کاربران پرنفوذ , شبکه های اجتماعی