امیرحسین انصاری - دانشجوی کارشناسی ارشد بخش مهندسی و علوم کامپیوتر و فناوری اطلاعات، دانشکده برق و کامپیوتر دانشگاه شیراز؛
علی حمزه - دانشیار بخش مهندسی و علوم کامپیوتر و فناوری اطلاعات، دانشکده برق و کامپیوتر دانشگاه شیراز؛

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

مسدود کردن تاثیر منفی، بیشینه سازی تاثیر، بازاریابی ویروسی، شبکه های اجتماعی، داده کاوی