|
|
|
|
مروری جامع بر مسئله بیشینه‌سازی تاثیر در شبکه‌های اجتماعی با تمرکز بر روشهای مبتنی بر شناسایی اجتماعات
|
|
|
|
|
|
|
|
نویسنده
|
طاهری نیا محسن ,اسماعیلی مهدی ,مینایی بیدگلی بهروز
|
|
منبع
|
فناوري اطلاعات و ارتباطات ايران - 1401 - دوره : 14 - شماره : 53-54 - صفحه:267 -292
|
|
چکیده
|
با توسعه روزافزون شبکه های اجتماعی بسیاری از بازاریابان از این فرصت استفاده کرده و سعی در یافتن افراد تاثیرگذار در شبکه های اجتماعی آنلاین دارند این مسئله که به عنوان مسئله ی بیشینه سازی تاثیر شناخته می شود یک مسئله الگوریتمی در تجزیه و تحلیل شبکه های اجتماعی است. هدف از مسئلهی بیشینه سازی تاثیر یافتن تعداد محدودی از کاربران تاثیرگذار در یک شبکه اجتماعی است به طوری که بیشترین تعداد ممکن از کاربران دیگر را تحت تاثیر خود قرار دهند این مسئله در زمینه های مختلف مانند بازاریابی ویروسی، تبلیغات سیستم های پیشنهاددهنده تجزیه و تحلیل رسانه های اجتماعی در سال های اخیر به طور گسترده مورد مطالعه قرار گرفته است. بنابراین نیاز به یک مروری سازمان یافته و جامع در رابطه با این موضوع وجود دارد. کارایی زمانی و اثربخشی دو معیار مهم در تولید الگوریتم های برجسته در حوزه مسئله ی بیشینه سازی تاثیر محسوب می شوند. برخی از محققان با بهره گیری از ساختار اجتماعات به عنوان ویژگی بسیار مفید ،شبکه های ،اجتماعی این دو موضوع را به طور مشهودی بهبود بخشیده اند اکثر مقالات مروری موجود مطالعاتی را که تاثیر اجتماعی را بر اساس ساختار اجتماعات تحلیل کرده اند، نادیده گرفته اند. هدف این مقاله بررسی جامع الگوریتم های برجسته پیشنهاد شده در حوزه مسئله ی بیشینه سازی تاثیر در شبکه های اجتماعی با تاکید ویژه بر رویکردهای مبتنی بر شناسایی اجتماعات است.
|
|
کلیدواژه
|
بیشینه‌سازی تاثیر، تجزیه‌وتحلیل شبکه‌های اجتماعی، افراد تاثیرگذار، شبکه‌های اجتماعی، شناسایی اجتماعات، مدل‌های انتشار
|
|
آدرس
|
دانشگاه آزاد اسلامی واحد کاشان, دانشکده کامپیوتر, ایران, دانشگاه آزاد اسلامی واحد کاشان, دانشکده کامپیوتر, ایران, دانشگاه علم و صنعت ایران, دانشکده مهندسی کامپیوتر, ایران
|
|
پست الکترونیکی
|
b_minaei@iust.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
a comprehensive review on the influence maximization problem in social networks with focusing on the community detection methods
|
|
|
|
|
Authors
|
taheri nia mohsen ,ismaili mehdi ,minai bidgoli behrouz
|
|
Abstract
|
with the incredible development of social networks, many marketers have exploited the opportunities, and attempt to find influential people within online social networks to influence other people. this problem is known as the influence maximization problem. efficiency and effectiveness are two important criteria in the production and analysis of influence maximization algorithms. some of researchers improved these two issues by exploiting the communities’ structure as a very useful feature of social networks. this paper aims to provide a comprehensive review of the state of the art algorithms of the influence maximization problem with special emphasis on the community detection based approaches
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|