ش | ی | د | س | چ | پ | ج |
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
دسته: رشته علوم اجتماعی / روانشناسی
A Note on Influence Maximization in Social Networks
from Local to Global and Beyond
جهت دانلود رایگان نسخه انگلیسی این مقاله اینجا کلیک نمایید
چکیده
در این مقاله، ما یک مشکل جدید در رابطه با شبکه های اجتماعی با حداکثر نفوذ خواهیم داشت. مشکل تعریف شده و با توجه به مجموعه ای از فعالیتها و مجموعه ای از T، پیدا کردن گره K در نفوذ حداکثر T می باشد. نفوذ کار حداکثر با هدف پیدا کردن یک زیر مجموعه کوچکی از گره به حداکثر رساندن گسترش نفوذ بیش از کل شبکه (به عنوان مثال، از کل به کل) می باشد، مشکل ما با هدف پیدا کردن یک زیر مجموعه کوچکی از گره فعالیت داده شده می شود، که می تواند تاثیر گسترده ای برای یک زیر مجموعه هدف (به عنوان مثال، از بخشی به بخش) برای حداکثر این موضوع باشد. از لحاظ تئوری قاب جدید شامل ل حداکثر نفوذ به عنوان مورد خاص می باشد. راه حل برای خدمات شخصی، اشاعه اطلاعات هدف، و بازاریابی ویروسی محلی در مورد شبکه های اجتماعی خواهد بود، که در آن به طور کامل درک محدودیت نفوذ ضروری خواهد بود. برای این منظور، در این مقاله ما یک قاب را با حداکثر محدودیت نفوذ ارائه خواهیم کرد. به طور خاص، ما با موارد سخت اشاره خواهیم کرد، که می تواند توسط الگوریتم با تضمین تقریبی شکل گیرد. ما همچنین دو مورد خاص را برای این موارد خواهیم داشت، که آثار مربوط، فراتر از این موارد می باشند.