دانلود فایل با شمار فاکتور

لطفا شماره فاکتور خود را درج نمایید


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

دسته‌بندی: مقالات ترجمه شده رشته کامپیوتر
تاریخ انتشار: جمعه 14 آبان 1395
توضیحات مختصر: این مقاله به بیان مسئله تطبیق گراف سراسری روی خوشه های کلاس ابرکامپیوتر می پردازد. تطبیق دو گراف را بصورت نگاشت هر راس در گراف اول به راس منحصربفردی در گراف دوم جهت بهینه سازی تابع هزینه مبتنی بر شباهت مورد نظر تعریف می کنیم. با استفاده از الگوریتم سریال جدید برای محاسبه امتیازهای شباهت راس که تقکیک...
الگوریتم های موازی سریع برای شباهت و انطباق گراف الگوریتم های موازی سریع برای شباهت و انطباق گراف


قیمت قیمت : 25000 تومان
تخفیف تخفیف: 1000 تومان
قیمت نهایی قیمت نهایی: 24000 تومان
577 بازدید
کد مقاله: TTC- 1- 92
نوع فایل : docx
Journal: Elsevier 2014,

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.
Keywords: Graph alignment; Vertex similarity; Parallel matching; Auction algorithm

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

تعداد صفحات انگلیسی تعداد صفحات انگلیسی:11 صفحه
تعداد صفحات فارسی تعداد صفحات فـارسـی:28 صفحه

تماس با پشتیبانی فروشگاه ترجمه‌های تخصصی

نام و نام خانوادگی*
پست الکترونیکی*
موضوع پیام*
متن پیام*
اطلاعات تماس با فروشگاه ترجمه‌های تخصصی


فروشگاه ترجمه‌های تخصصی
پست الکترونیک :info@ttsell.ir
پست الکترونیک :mailttsell@gmail.com
شماره تلفن تماس:09355907190
کانال تلگرام : t.me/ttsell

  • آدرس: تبریز، خیابان  خاقانی، پاساژ خاقانی، پلاک 119
  • تلفن  تماس: 09355907190
  • تلفن  ثابت : 35250068-041
  •  Mailttsellاین آدرس ایمیل توسط spambots حفاظت می شود. برای دیدن شما نیاز به جاوا اسکریپت دارید : آدرس  ایمیل
  • @ttsell:آدرس تلگرام
فروشگاه ترجمه‌های تخصصی از  سال  1387شروع به کار نموده است  و تا کنون بیش از ده هزار ترجمه در رشته ها و زمینه های مختلف توسط متخصصین این مرکز انجام  شده  است.
Scroll to top