مروري جامع بر مسئله بيشينه‌سازي تأثير در شبكه‌هاي اجتماعي با تمركز بر روشهاي مبتني بر شناسايي اجتماعات

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