يافتن گره‌هاي پرنفوذ در شبكه‌هاي اجتماعي بر اساس الگوريتم ژنتيك و ذرات

شبكه‌هاي اجتماعي نقشي اساسي در زندگي بشر بازي مي‌كنند و اين شبكه‌ها داراي ساختاري اجتماعي هستند كه از گره‌هايي تشكيل شده است و اين گره‌ها توسط يك يا چند نوع خاص از وابستگي به هم متصل اند. در اين پژوهش از الگوريتم ژنتيك و PSO جهت شناسايي افراد پرنفوذ در شبكه‌هاي اجتماعي بكار برده شده است. روش جديد ارائه‌شده در اين پايان‌نامه بر اساس معيار جديدي از تركيب الگوريتم ژنتيك و ذرات مي‌باشد. سه فاكتور كه روي كارايي الگوريتم ژنتيك اثر دارند انتخاب تابعfitness، نمايش كروموزوم ها و مقادير پارامترهايGA مي‌باشند. با توجه به نتايج تعيين مي‌شود كه با توجه به روش جديد پيشنهادي كداميك از گره‌ها پرنفوذتر هستند را ارزيابي مي‌كنيم. در اين پايان‌نامه از پايگاه داده شبكه اجتماعي فيس‌بوك كه شامل 500 كاربر در سال 2016 هستند، استفاده شده است. در ادامه روش جديدي و بهينه شده از طريق الگوريتم‌هاي ژنتيك و ذرات به دست آمده است ارائه‌شده است و اين روش، در آزمايشات انجام شده كارايي موثري از خود نشان داده است. نتايج حاصل از آزمايش روش پيشنهادي در مقايسه با روش‌هاي پيشين مبتني بر انتخاب ويژگي با استفاده از الگوريتم‌هاي ژنتيك و ذرات نشان داده است كه از لحاظ دقت و سرعت الگوريتم تركيبي پيشنهادي نسبت به روش‌هاي گذشته بهتر عمل مي‌كند. لذا مي‌توان گفت كه الگوريتم پيشنهادي در مقايسه با الگوريتم مركزيت درجه در تشخيص گره‌هاي پرنفوذ در شبكه‌هاي اجتماعي، سريع تر عمل مي‌كند.