[صفحه اصلی ]   [Archive] [ English ]  
:: جستجو ثبت نام ارسال مقاله تماس با ما ::
:: جلد 6، شماره 3 - ( جلد 6 شمارۀ 3، پاییز 1399 ) ::
جلد 6 شماره 3 صفحات 373-386 برگشت به فهرست نسخه ها
یافتن افراد تأثیرگذار در گراف شبکه های اجتماعی براساس الگوریتم CSCS و مقدار شاپلی در نظریه بازی
مریم خادمی1، نیما شیخ خانی2، پونه خدابخش2
1- دانشگاه آزاد اسلامی واحد تهران جنوب ، khademi@azad.ac.ir
2- دانشگاه آزاد اسلامی واحد تهران جنوب
چکیده:   (1006 مشاهده)
پیشرفت­ های اخیر شبکه ‏های اجتماعی آنلاین به ویژه کاربردهای آن در دنیای فناوری و اطلاعات مدرن، موجب گسترش چشم گیر نظریه ­های گراف و بازی­ شده است و توجه بسیاری از محققان ریاضی، متخصصان علوم کامپیوتر و تحلیل­گران آماری را به خود جلب کرده است. یکی از ویژگی‏ های مهم و کلیدی شبکه‏ های اجتماعی این است که گسترش روابط بین افراد می‏توانند در تصمیم ‏گیری آنها، تأثیر به ­سزای داشته باشد. لذا یکی از مباحث مطرح و کاربردی در شبکه­های اجتماعی، یافتن تأثیرگذارترین و بانفوذترین افراد در راستای بیشینه­سازی تأثیر فعالیت­ های آنها در ایجاد تبلیغات ویروسی در خرید کالا، پخش شایعات مخرب، انتشار اخبار کاذب، مهندسی انتخابات و ... است. در این مقاله، ابتدا به بررسی انتشار میان گره ‏ها با استفاده از مرکزیت مقدار شاپلی، تقسیم یک شبکه به جوامع کوچک‌تر و مدل آبشاری در نظریه ­بازی­ ها می‌پردازیم. سپس برای یافتن تأثیرگذارترین و با نفوذترین افراد در گراف شبکه­ های اجتماعی الگوریتم CSCS پیشنهاد گردیده که روی مجموعه داده ‏های مختلفی پیاده­ سازی شده است. در نهایت، نتایج الگوریتم پیشنهادی با نتایج سایر الگوریتم‏ های موجود مقایسه شده است.
واژه‌های کلیدی: گراف شبکه‌ های اجتماعی، نظریه بازی، بیشینه‌ سازی نفوذ، مقدار شاپلی، جوامع، الگوریتم CSCS.
متن کامل [PDF 882 kb]   (90 دریافت)    
نوع مطالعه: مقاله مستقل | موضوع مقاله: جبر
دریافت: 1397/3/28 | پذیرش: 1397/11/9 | انتشار: 1399/9/10 | انتشار الکترونیک: 1399/9/10
ارسال پیام به نویسنده مسئول

ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

CAPTCHA


XML   English Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Khademi M, Sheikh Khani N, Khodabakhsh P. Finding Influential Individuals in Social Network Graphs using CSCS Algorithm and Shapley Value in Game Theory. mr. 2020; 6 (3) :373-386
URL: http://mmr.khu.ac.ir/article-1-2800-fa.html

خادمی مریم، شیخ خانی نیما، خدابخش پونه. یافتن افراد تأثیرگذار در گراف شبکه های اجتماعی براساس الگوریتم CSCS و مقدار شاپلی در نظریه بازی. پژوهش‌های ریاضی. 1399; 6 (3) :373-386

URL: http://mmr.khu.ac.ir/article-1-2800-fa.html



بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.
جلد 6، شماره 3 - ( جلد 6 شمارۀ 3، پاییز 1399 ) برگشت به فهرست نسخه ها
پژوهش‌های ریاضی Mathematical Researches
Persian site map - English site map - Created in 0.07 seconds with 30 queries by YEKTAWEB 4331