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

یک الگوریتم خوشه بندی KK خود تثبیت برای نمودار های وزن دار ☆

عنوان انگلیسی
A self-stabilizing kk-clustering algorithm for weighted graphs ☆
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
79159 2010 15 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 70 تومان 21 روز بعد از پرداخت 1,088,220 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 140 تومان 11 روز بعد از پرداخت 2,176,440 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

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

Journal : Journal of Parallel and Distributed Computing, Volume 70, Issue 11, November 2010, Pages 1159–1173

ترجمه کلمات کلیدی
خوشه بندی KK؛ خود تثبیت؛ گراف وزن دار
کلمات کلیدی انگلیسی
kk-clustering; Self-stabilization; Weighted graph
پیش نمایش مقاله
پیش نمایش مقاله  یک الگوریتم خوشه بندی KK خود تثبیت برای نمودار های وزن دار ☆

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

Mobile ad hoc   networks as well as grid platforms are distributed, changing, and error prone environments. Communication costs within such infrastructure can be improved, or at least bounded, by using kk-clustering  . A kk-clustering of a graph, is a partition of the nodes into disjoint sets, called clusters, in which every node is distance at most kk from a designated node in its cluster, called the clusterhead  . A self-stabilizing asynchronous distributed algorithm is given for constructing a kk-clustering of a connected network of processes with unique IDs and weighted edges. The algorithm is comparison based, takes O(nk)O(nk) time, and uses O(logn+logk)O(logn+logk) space per process, where nn is the size of the network. To the best of our knowledge, this is the first solution to the kk-clustering problem on weighted graphs.

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

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 70 تومان 21 روز بعد از پرداخت 1,088,220 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 140 تومان 11 روز بعد از پرداخت 2,176,440 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.