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

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

     عنوان:

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

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

سایر مقالات

امروز
دیروز
هفته جاری
هفته گذشته
ماه جاری
ماه گذشته
بازدید کل
6275
23099
114308
16404402
505752
496149
16894887

آی‌پی شما: 35.175.201.245
امروز: جمعه، 10 فروردين 1403 شمسی ساعت به وقت گرینویچ: 09:01:08

توجه                           توجه

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


       دسته‌بندی: مقالات نرم‌افزار       فروش: 4 بازدید: 8797
الگوریتم های موازی سریع برای شباهت و انطباق گراف
    قیمت محصول: 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 صفحه
نوع فایل: ورد


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