ارائه ي الگوريتمي جديد جهت يافتن گره هاي تأثيرگذار شبكه هاي اجتماعي در بازاريابي آنلاين

در حال حاضر در سراسر جهان، جنبش شبكه هاي اجتماعي شكل گرفته است. يعني بسياري از وب سايت ها، امكانات و زيرساخت هاي شبكه ي اجتماعي را در خود جاي داده اند. شبكه هاي اجتماعي يك ساختار اجتماعي از افراد و روابط ميان آن ها هستند كه امروزه نقش مهمي در گسترش و انتقال اطلاعات ميان افراد ايفا مي كنند. هر كاربر اينترنتي زمان كمي را صرف بازديد از يك وب سايت مي كند در حالي كه وجود امكانات شبكه هاي اجتماعي باعث ماندگاري بازديدكنندگان و كاربران در اين نوع وب سايت ها مي شود و در نهايت ارتباطي پويا و دائمي بين مخاطب و سرويس دهنده برقرار مي كند. در محيط آنلاين، كاربران از طريق رسانه هاي اجتماعي و جوامع مجازي با هم ارتباط برقرار مي كنند و بر نظرات و عقايد يكديگر تأثير مي گذارند. ماهيت اطلاعاتي و ارتباطي شبكه هاي اجتماعي آنلاين باعث شد كه اين رسانه ها، پتانسيل بسيار بالايي براي انجام امور مرتبط با بازاريابي و تبليغات داشته باشند. با ارسال پيام تبليغاتي يا تحويل نمونه هاي رايگان محصول به تعداد كمي از كاربران در يك شبكه ي اجتماعي، مي توان باعث ترويج نام آن محصول شد. با اين وجود، انتخاب كاربراني كه پيام تبليغاتي يا محصول رايگان را دريافت كنند، با هدف بيشينه كردن تبليغ، مسئله اي چالش برانگيز است. اين كاربران دريافت كننده، گره هاي تأثيرگذار يا موثر ناميده مي شوند. در اين پژوهش ما به بررسي روش هاي يافتن اين گره هاي موثر در شبكه هاي اجتماعي آنلاين مي پردازيم. سپس با معرفي مجموعه ي غالب به بررسي و مطالعه ي الگوريتم هاي مطرح شده در اين زمينه پرداخته و در ادامه الگوريتم جديدي ارائه خواهيم داد: اين الگوريتم در حداقل زمان اجراي ممكن نسبت به ساير الگوريتم ها، موفق به يافتن كوچكترين مجموعه ي غالب و در نتيجه يافتن تأثيرگذارترين گره ها خواهد گرديد.