دانلود مقاله ISI انگلیسی شماره 42567
ترجمه فارسی عنوان مقاله

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

عنوان انگلیسی
Spread of influence in weighted networks under time and budget constraints ☆
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
42567 2015 19 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

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

این مقاله تقریباً شامل 16898 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 12 تومان 23 روز بعد از پرداخت 202,776 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 24 تومان 12 روز بعد از پرداخت 405,552 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Theoretical Computer Science, Volume 586, 27 June 2015, Pages 40–58

ترجمه کلمات کلیدی
شبکه های اجتماعی - گسترش نفوذ - بازاریابی ویروسی - انحصارات پویا - الگوریتم شبه چند جمله ای دقیق
کلمات کلیدی انگلیسی
Social networks; Spread of influence; Viral marketing; Dynamic monopolies; Exact pseudo-polynomial time algorithms
پیش نمایش مقاله
پیش نمایش مقاله گسترش نفوذ در شبکه های وزن تحت محدودیت زمان و بودجه

چکیده انگلیسی

Given a network represented by a weighted directed graph G, we consider the problem of finding a bounded cost set of nodes S such that the influence spreading from S in G, within a given time bound, is as large as possible. The dynamics that governs the spread of influence is the following: initially only elements in S are influenced; subsequently at each round, the set of influenced elements is augmented by all nodes in the network that have a sufficiently large number of already influenced neighbors. We prove that the problem is NP-hard, even in simple networks like complete graphs and trees. We also derive a series of positive results. We present exact pseudo-polynomial time algorithms for general trees, that become polynomial time in case the trees are unweighted. This last result improves on previously published results. We also design polynomial time algorithms for general weighted paths and cycles, and for unweighted complete graphs.

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

نسخه انگلیسی مقاله همین الان قابل دانلود است.

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

این مقاله شامل 16898 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 12 تومان 23 روز بعد از پرداخت 202,776 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 24 تومان 12 روز بعد از پرداخت 405,552 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.