دسته‌ها
فناوری اطلاعات - ترجمه مقاله مقالات انگلیسی رایگان مقالات ترجمه شده

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

عنوان مقاله انگلیسی رایگان A model-independent approach for efficient influence maximization in social networks
عنوان فارسی ترجمه مقاله یـک روش مستقـل از مــدل برای به حــداکثــر رســاندن نفـوذ اثرگـذار در شبکـه هـای اجتمــاعی
ترجمه مقاله یـک روش مستقـل از مــدل برای به حــداکثــر رســاندن نفـوذ اثرگـذار در شبکـه هـای اجتمــاعی

&




:
:

:
:
تصویر پیش فرض
عنوان فارسی
ترجمه مقاله یـک روش مستقـل از مــدل برای به حــداکثــر رســاندن نفـوذ اثرگـذار در شبکـه هـای اجتمــاعی

nbsp;

چکیده

مسئله شناخته­ شده به حداکثر رساندن نفوذ اثرگذار (کمپ و همکاران، 2003) (یا بازاریابی ویروسی از طریق ) با انتخاب چند پیگرد اولیه تأثیرگذار جهت به حداکثر رسانیدن آگاهی از محصول (محصولات) در شبکه های سر و کار دارد.

از آنجاکه مسئله به حداکثر رساندن  نفوذ اثرگذار به لحاظ محاسباتی دشوار است (کمپ و همکاران، 2003) یک الگوریتم تقریبی حریصانه به منظور پرداختن به آن طراحی شده است.

با اینحال، اشکال اصلی این الگوریتم حریصانه آن است که چنین الگوریتمی حتی در پایگاه داده شبکه های متشکل از چندین هزار گره و لبه نیز به کُندی اجرا می شود (لسکویچ و همکاران، 2007؛ چکن و همکاران، 2009). چندین طرح اکتشافی کارآمد در متون و مقالات (چکن و همکاران، 2009) برای کاهش میزان دشواری محاسباتی پیشنهاد شده است.

در هر صورت، این طرح های اکتشافی برای مدل های خاصِ گسترش اثرگذاری همچون مدل خطی آستانه و مدل آبشار مستقل طراحی شده اند.

این نیاز شدید به طراحی روشی را تقویت می کند که نه تنها با تمام مدل های گسترش اثرگذاری کار کند، بلکه به شیوه ای مؤثر مسئله به حداکثر رساندن  نفوذ را نیز حل کند.

ما در این مقاله با ارائه چارچوبی جدید بطور دقیق به این مسئله پرداختیم.

این چارچوب هم داده های پیوند و هم داده های تعاملی را با هم ترکیب می نماید تا ساختار مستحکمی برای یک شبکه اجتماعی ایجاد نموده و بتوان از آن استفاده بیشتری در به حداکثر رساندن نفوذ اثرگذار نمود.

سپس از طریق آزمایش مجموعه­ داده های چند شبکه اجتماعی واقعی همانند DBLP، Epinions، Digg، و Slashdot به نتیجه گیری رسیدیم و نشان دادیم که روش پیشنهادی مؤثر و مقیاس پذیر است.

این مقاله ترجمه شده مهندسی فناوری اطلاعات در زمینه کلمات کلیدی زیر است:

مقاله درباره شبکه های اجتماعی

مقاله درباره به حداکثر رساندن نفوذ
مقاله درباره خلوت سازی
Social networks
Influence maximization
Sparsification

 

1-مقـــدمه

بسیاری از رسانه های اجتماعی آنلاین امروزی حجم عظیمی از داده ها را جمع آوری می کنند، این داده ها نه تنها در رابطه با اینکه چه کسی با چه افرادی پیوند خورده است (داده های لینک با نام مستعار) بلکه به اینکه چه کسی با چه افرادی تعامل دارد (داده های تعاملی با نام مستعار) نیز مربوط می شود.

هم وجود تنوع و هم حجم در این پایگاه های داده موجب چالش های جدیدی به هنگام انجام تحلیل درمی شود…

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

هشت − 7 =