ترجمه مقاله بیشینه سازی نفوذ در شبکه های اجتماعی با محدودسازی میزان کاهش نفوذ - نشریه الزویر

قیمت خرید این محصول

۴۱,۰۰۰ تومان

دانلود مقاله انگلیسی

عنوان فارسی

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

عنوان انگلیسی

Maximizing influence under influence loss constraint in social networks

صفحات مقاله فارسی

37

صفحات مقاله انگلیسی

13

سال انتشار

2016

رفرنس

دارای رفرنس در داخل متن و انتهای مقاله

نشریه

الزویر - Elsevier

فرمت مقاله انگلیسی

PDF

فرمت ترجمه مقاله

pdf و ورد تایپ شده با قابلیت ویرایش

فونت ترجمه مقاله

بی نازنین

سایز ترجمه مقاله

14

نوع مقاله

ISI

نوع نگارش

مقالات پژوهشی (تحقیقاتی)

نوع ارائه مقاله

ژورنال

پایگاه

اسکوپوس

ایمپکت فاکتور(IF) مجله

7.836 در سال 2020

شاخص H_index مجله

184 در سال 2021

شاخص SJR مجله

1.494 در سال 2020

شناسه ISSN مجله

0957-4174

شاخص Q یا Quartile (چارک)

Q1 در سال 2020

کد محصول

11333

وضعیت ترجمه عناوین تصاویر و جداول

ترجمه شده است ✓

وضعیت ترجمه متون داخل تصاویر و جداول

ترجمه نشده است ☓

وضعیت ترجمه منابع داخل متن

ترجمه شده است ✓

وضعیت فرمولها و محاسبات در فایل ترجمه

به صورت عکس، درج شده است ✓

ضمیمه

ندارد ☓

بیس

نیست ☓

مدل مفهومی

ندارد ☓

پرسشنامه

ندارد ☓

متغیر

ندارد ☓

رفرنس در ترجمه

در انتهای مقاله درج شده است

رشته و گرایش های مرتبط با این مقاله

مهندسی کامپیوتر، فناوری اطلاعات، اینترنت و شبکه های گسترده، امنیت اطلاعات

مجله

سیستم های خبره با کاربردهای آن - Expert Systems With Applications

دانشگاه

گروه اتوماسیون، دانشگاه Xiamen ، چین

کلمات کلیدی

بیشینه‌سازی نفوذ، کاهش نفوذ، شبکه‌های اجتماعی

کلمات کلیدی انگلیسی

Influence maximization - Influence loss - Social networks

doi یا شناسه دیجیتال

https://doi.org/10.1016/j.eswa.2016.01.008

فهرست مطالب

چکیده

1. مقدمه

2. پژوهش‌های مرتبط انجام شده در این زمینه

2. 1. مسئله بیشینه‌سازی نفوذ

2. 2. روش‌های مسیر گستره نفوذ

3. فرمول‌بندی مسئله

4. روش‌های مورد استفاده

4. 1. غیرعملی بودن الگوریتم‌های حریصانه تخت

4. 2. روش‌های مبتنی بر CSA

4. 3. CSA بهبود یافته: CSA-Q

4. 4. پیچیدگی‌های زمانی و مکانی

5. آزمایش‌ها

5. 1. جایگذاری پارامترها

5. 2. نتایج تجربی

6. نتیجه‌گیری

تصاویر فایل ورد ترجمه مقاله (جهت بزرگنمایی روی عکس کلیک نمایید)

نمونه چکیده متن اصلی انگلیسی

Abstract

Influence maximization is a fundamental research problem in social networks. Viral marketing, one of its applications, aims to select a small set of users to adopt a product, so that the word-of-mouth effect can subsequently trigger a large cascade of further adoption in social networks. The problem of influence maximization is to select a set of K nodes from a social network so that the spread of influence is maximized over the network. Previous research on mining top-K influential nodes assumes that all of the selected K nodes can propagate the influence as expected. However, some of the selected nodes may not function well in practice, which leads to influence loss of top-K nodes. In this paper, we study an alternative influence maximization problem which is naturally motivated by the reliability constraint of nodes in social networks. We aim to find top-K influential nodes given a threshold of influence loss due to the failure of a subset of R(<K) nodes. To solve the new type of influence maximization problem, we propose an approach based on constrained simulated annealing and further improve its performance through efficiently estimating the influence loss. We provide experimental results over multiple real-world social networks in support. This research will further support practical applications of social networks in various domains particularly where reliability would be a main concern in a system deployment.

1. Introduction

Social networks provide an intuitive representation about individual connections and display interesting behavioral patterns across various populations of users (Wasserman & Faust, 1994). Social network analysis is attracting more and more attention from different research areas and becomes an important tool for developing intelligent systems in recommendation, crowdsourcing service and so on Domingos and Richardson (2001), Zafarani, Abbasi, and Liu (2014), Sun, Lin, and Xu (2015), Zeng et al. (2015).

6. Conclusions

The IMIL problem is motivated by practical thoughts on viral marketing. We aim to find top-K influential nodes given influence loss constraint in social networks. This problem is proved to be NP-hardness and existing methods fail to provide reasonably good solutions. To solve the problem, we developed a CSA based framework that optimizes top-K solutions while enforcing satisfaction of influence loss constraint. The development of CSA algorithms is not trivial in the new problem context as we need to investigate algorithmic convergence according to a particular domain based penalty function and practical parameter settings. We further proposed an enhanced version of the CSA algorithm that employs a new penalty function, and showed its significant improvement on the algorithmic efficiency.

نمونه چکیده ترجمه متن فارسی

چکیده

بیشینه‌سازی نفوذ یکی از مسائل بنیادی تحقیقاتی در شبکه‌های اجتماعی به شمار می‌آید. در بازاریابی ویروسی که یکی از کاربردهای این مقوله است، دسته کوچکی از کاربران برای قبول یک محصول انتخاب شده و اثر شفاهی متعاقب آن می‌تواند به پذیرش عظیم این محصول در شبکه‌های اجتماعی منتهی گردد. مسئله بیشینه‌سازی نفوذ، انتخاب مجموعه‌ای متشکل از K گره از یک شبکه اجتماعی به گونه‌ای است که میزان گسترش نفوذ آن در شبکه را به حداکثر مقدار خود برساند. در پژوهش قبلی انجام شده در خصوص استخراج K گره بالای بانفوذ، فرض شده است که تمامی K گره انتخاب شده می‌توانند نفوذ خود را مطابق انتظار گسترش دهند. با این وجود برخی از گره‌های انتخابی در عمل چندان به خوبی عمل نمی‌نمایند که همین مسئله به اتلاف یا کاهش K گره بالای بانفوذ منتهی می‌گردد. در این مقاله، مسئله بیشینه‌سازی نفوذ دیگری را مورد بررسی قرار خواهیم داد که به طور طبیعی محدودیت اطمینان‌پذیری گره‌ها در شبکه‌های اجتماعی، آن را برمی‌انگیزند. هدف ما یافتن K گره بالای بانفوذ می‌باشد که آستانه کاهش نفوذ ناشی از شکست مجموعه‌ای از R (<K) گره را به ما می‌دهد. برای حل گونه جدیدی از مسئله بیشینه‌سازی نفوذ، روشی مبتنی بر انسجام‌بخشی محدود شبیه‌سازی شده را ارائه و عملکرد آن را از طریق برآورد کاهش نفوذ، بیشتر بهبود خواهیم بخشید. برای پشتیبانی بیشتر از این موضوع، نتایج تجربی مربوط به چندین شبکه اجتماعی دنیای واقعی را ارائه می‌نماییم. همچنین این تحقیق از کاربردهای عملی شبکه‌های اجتماعی در حوزه‌های مختلف به ویژه در جاهایی که اطمینان‌پذیری، یکی از دغدغه‌های اصلی در توسعه یک سیستم است، نیز پشتیبانی خواهد نمود.

1. مقدمه

شبکه‌های اجتماعی، نمایشی بصری در خصوص ارتباطات فردی ارائه نموده و الگوهای رفتاری جالب توجه در جمعیت‌های مختلف کاربران را نمایش می‌دهد (واسرمن و فاوست، 1994). تحلیل شبکه اجتماعی توجه بیشتر حوزه‌های مختلف را به خود معطوف داشته و به ابزاری مهم برای توسعه سیستم‌های هوشمند در توصیه، خدمات انبوه‌سپاری و غیره مبدل شده است (دومینگوز و ریچاردسون (2001)، زعفرانی، عباسی و لیو (2014)، سان، لین و خو (2015)، زنگ و همکاران (2015)).

6. نتیجه‌گیری

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

برچسب‌ها: دانلود رایگان مقالات انگلیسی مهندسی فناوری اطلاعات IT، دانلود رایگان مقالات انگلیسی مهندسی کامپیوتر