يك روش جديد حريصانه مبتني بر مدل آبشاري براي محاسبه‌ي حداكثر سازي نفوذ در شبكه‌هاي اجتماعي

در مسئله حداكثر سازي نفوذ، هدف يافتن حداقل تعدادي گره هست كه بيشترين انتشار و نفوذ را در شبكه داشته باشند. مطالعات راجع به حداكثر سازي نفوذ و انتشار به‌صورت گسترده اي در حال گسترش است. در سال هاي اخير الگوريتم‌هاي زيادي درزمينهٔ مسئله حداكثر سازي نفوذ در شبكه هاي اجتماعي ارائه‌شده است. اين مطالعات شامل بازار يابي ويروسي، گسترش شايعات، اتخاذ نوآوري و شيوع بيماري‌هاي همه گير و ... است. هر يك از مطالعات پيشين داراي كاستي‌هايي دريافتن گره‌هاي مناسب و يا پيچيدگي زماني بالا هستند. در اين مقاله، روشي جديد با عنوان ICIMGREEDY براي حل مسئله حداكثر سازي نفوذ ارائه كرده ايم. در الگوريتم ICIMGREEDY دو معيار مهم كه در كارهاي انجام‌شده قبلي در نظر گرفته نشده اند را در نظر مي گيريم، يكي قدرت نفوذ و ديگري حساسيت به نفوذ. اين دو معيار هميشه در زندگي اجتماعي انسان‌ها وجود دارد. روش پيشنهادي روي ديتاست‌هاي استاندارد مورد ارزيابي قرارگرفته‌شده است. نتايج به‌دست‌آمده نشان مي‌دهد كه روش مذكور نسبت به ديگر الگوريتم‌هاي مقايسه شده از كيفيت بهتري در پيدا كردن نودهاي بانفوذ در 30 گره Seed برخوردار است. همچنين اين روش از لحاظ زماني نيز نسبت به الگوريتم‌هاي مقايسه شده به لحاظ همگرايي نسبتاً سريع، بهتر عمل مي‌كند.