بترکه چشم حسود    

جستجوی پیشرفته مقالات

     عنوان:

نماد اعتماد الکترونیکی

logo-samandehi

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

سایر مقالات

امروز
دیروز
هفته جاری
هفته گذشته
ماه جاری
ماه گذشته
بازدید کل
7051
6654
13705
5632538
141028
192715
5942218

آی‌پی شما: 34.236.190.216
امروز: دوشنبه، 28 مرداد 1398 شمسی ساعت به وقت گرینویچ: 20:05:25

توجه                           توجه

تمامی مقالات ترجمه شده در قالب فایل ورد (Word)  ارائه می‌شوند.



الگوریتم های موازی سریع برای شباهت و انطباق گراف

لینک دانلود فایل خریداری شده، بلافاصله بعد از پرداخت آنلاین فعال می‌شود.

عنوان محصول:
الگوریتم های موازی سریع برای شباهت و انطباق گراف



قیمت: 240000 ریال

  دسته‌بندی: مقالات نرم‌افزار

Fast parallel algorithms for graph similarity and matching

Abstract


This paper addresses the problem of global graph alignment on supercomputer-class clusters. We define the alignment of two graphs, as a mapping of each vertex in the first graph to a unique vertex in the second graph so as to optimize a given similarity-based cost function.1 Using a state of the art serial algorithm for the computation of vertex similarity scores called Network Similarity Decomposition (NSD), we derive corresponding parallel formulations. Coupling this parallel similarity algorithm with a parallel auction-based bipartite matching technique, we obtain a highly efficient and scalable graph matching pipeline. We validate the performance of our integrated approach on a large parallel platform and on diverse graph instances (including Protein Interaction, Wikipedia and Web networks). Experimental results demonstrate that our algorithms scale to large machine configurations (thousands of cores) and problem instances, enabling the alignment of networks of sizes two orders of magnitude larger than reported in the current literature.

 

pdfدانلود رایگان مقاله انگلیسی                         1.01 MB

 

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

 

تعداد صفحات مقاله انگلیسی:11  صفحه
تعداد صفحات مقاله فارسی: 29 صفحه
نوع فایل: ورد

اضافه کردن نظر


کد امنیتی
تازه سازی