| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
الگوریتم های موازی سریع برای شباهت و تطبیق گراف |
| عنوان انگلیسی مقاله: |
Fast Parallel Algorithms for Graph Similarity and Matching |
|
|
| مشخصات مقاله انگلیسی (PDF) | |
| سال انتشار مقاله | 2012 |
| تعداد صفحات مقاله انگلیسی | 28 صفحه با فرمت pdf |
| رشته های مرتبط با این مقاله | مهندسی کامپیوتر، مهندسی فناوری اطلاعات و ریاضی |
| گرایش های مرتبط با این مقاله | مهندسی الگوریتم و محاسبات، مهندسی نرم افزار، سامانه های شبکه ای و ریاضی کاربردی |
| مجله مربوطه | گزارش های علوم فنی کامپیوتر |
| دانشگاه تهیه کننده | گروه ریاضی و علوم کامپیوتری، دانشگاه بازل، سوئیس |
| کلمات کلیدی این مقاله | هم ترازی نمودار، شباهت راس، تطبیق موازی، الگوریتم مزایده |
| رفرنس | دارد |
| منبع | Purdue e-Pubs |
| مشخصات و وضعیت ترجمه فارسی این مقاله (Word) | |
| تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش و فونت 14 B Nazanin | 29 صفحه |
| ترجمه عناوین تصاویر و جداول | ترجمه شده است |
| ترجمه متون داخل تصاویر | ترجمه نشده است |
| ترجمه متون داخل جداول | ترجمه نشده است |
| درج تصاویر در فایل ترجمه | درج شده است |
| درج جداول در فایل ترجمه | درج شده است |
| درج فرمولها و محاسبات در فایل ترجمه به صورت عکس | درج شده است |
- فهرست مطالب:
چکیده
1- مقدمه و انگیزه
2- نتایج مرتبط
2-1 محاسبه شباهت های گراف
2-1-1 کاربردهای شباهت گراف
2-2 الگوریتم های انطباق وزنی در گراف های دو بخشی
3- الگوریتم سریالی برای محاسبات ماتریس شباهت وانطباق مبتنی بر مزایده
3-1 اصطلاحات و مقدمات اولیه
3-2 تجزیه شباهت شبکه (NSD)
3-3 انطباق وزنی دو بخشی مبتنی بر مزایده
3-4 اقدامات کیفی برای انطباق
4- ایجاد یک فرمولاسیون انطباق گراف موازی منسجم
4-1 موازی سازی NSD
4-2 انطباق وزنی مبتنی بر مزایده موازی
4-2-1 مقیاس گذاری ε
4-3 استراتژی پراکنده سازی موازی
4-4 پیچیدگی رویکرد یکپارچه
5- نتایج تجربی
5-1 بر قرار کردن و محیط تجربی
5-2 نتایج با پراکنده سازی
5-3 نتایج بدون پراکنده سازی
5-4 ارزیابی کیفیت
6- نتیجه گیری و کارهای آینده
- بخشی از ترجمه:
6- نتیجه گیری و کارهای آینده
ما مسئله تطبیق رئوس مشابه جفت گراف های موازی را مطرح کردیم. رویکرد ما متشکل از دو جزء اساسی است: NSD موازی، فرمولاسیون موازی بسیار کارآمد و مقیاس پذیر بر اساس یک الگوریتم سریالی که به تازگی برای محاسبات ماتریس شباهت و انطباق دو بخشی مبتنی بر مزایده موازی معرفی شده است. ما عملکرد خط لوله یکپارچه خود در خوشه کلاس ابر رایانه های بزرگ و نمونه گراف های متنوع را تائید اعتبار میکنیم. نتایج تجربی را ارائه میکنیم که نشان می دهد الگوریتم های ما در پیکربندی های دستگاه بزرگ مقیاس موارد مشکل مقیاس پذیر است. به طور خاص، ما نشان می دهیم که خط لوله یکپارچه ما تراز دلخواه برای شبکه های با اندازه های دو مرتبه بزرگتر از حال حاضر را امکان پذیر میکند (میلیون ها راس، دهها میلیون لبه).
- بخشی از مقاله انگلیسی:
6. Conclusions and Future Work
We address the problem of matching similar vertices of graph pairs in parallel. Our approach consists of two basic components: parallel NSD, a highly efficient and scalable parallel formulation based on a recently introduced serial algorithm for similarity matrix computation and parallel auction-based bipartite matching. We validate the performance of our integrated pipeline on a large, supercomputer-class cluster and diverse graph instances. We provide experimental results demonstrating that our algorithms scale to large machine con- figurations and problem instances. In particular, we show that our integrated pipeline enables alignment of networks of sizes two orders of magnitude larger than currently possible (millions of vertices, tens of millions of edges).
| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
الگوریتم موازی سریع جهت تشابه و تطابق گراف |
| عنوان انگلیسی مقاله: |
Fast Parallel Algorithms for Graph Similarity and Matching |
|
|