ارائه ي روشي كارا براي ايمن كردن شبكه هاي اجتماعي در مقابل تاثير منفي

An Efficient Method for Immunizing Social Networks against Negative Influence

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