اسعد نادری - کارشناسی مهندسی کامپیوتر گرایش نرم افزار

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

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