Skip Navigation Linksلیست مقالات ترجمه شده / مقالات ترجمه شده مهندسی كامپيوتر /

عنوان ترجمه شده مقاله: یک روش جدید و مبتنی بر پلت فرم MapReduce، برای زیر گراف کاویِ تکرار شونده و توزیع شده

اخیراً، روش‌های گراف کاوی به ابزاری بسیار رایج مخصوصاً در دامنه‌هایی اعم از بیوانفورماتیک، فناوری شیمی انفورماتیک (شیمی داده‌ورزی) و شبکه‌های اجتماعی مبدل گردیده‌انداخیراً، روش‌های گراف کاوی به ابزاری بسیار رایج مخصوصاً در دامنه‌هایی اعم از بیوانفورماتیک، فناوری شیمی انفورماتیک (شیمی داده‌ورزی) و شبکه‌های اجتماعی مبدل گردیده‌اند
Abstract
 

 Recently, graph mining approaches have become very popular, especially in certain domains such as bioinformatics, chemoinformatics and social networks. One of the most challenging tasks is frequent subgraph discovery. This task has been highly motivated by the tremendously increasing size of existing graph databases. Due to this fact, there is an urgent need of efficient and scaling approaches for frequent subgraph discovery. In this paper, we propose a novel approach to approximate large-scale subgraph mining by means of a density-based partitioning technique, using the MapReduce framework. Our partitioning aims to balance computational load on a collection of machines. We experimentally show that our approach decreases significantly the execution time and scales the subgraph discovery process to large graph databases

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

1-مقدمه

امروزه گراف‌ها در نظام‌های علمی مختلفی اعم از شبکه‌های کامپیوتری، شبکه‌های کامپیوتری و بیوانفورماتیک (انفورماتیک پزشکی)، داده‌ورزی شیمی و غیره مورد استفاده قرار گرفته‌اند. این حوزه‌ها، از قدرت نمایشیِ فرمت گراف برای تشریح داده‌های مربوطه‌ی خود (مانند افراد و روابط بین آن‌ها در شبکه‌های اجتماعی) استفاده می‌کنند. در علم انفورماتیک پزشکی، ساختار پروتئینی را می‌توان به عنوان گرافی در نظر گرفت که گره‌های موجود در این گراف، بیانگر آمینو اسیدها و یال‌های گراف بیانگر رابطه‌ی بین آن‌ها می‌باشد. پیدا کردن زیر ساختارهای هم رخداد گر و تکرار شونده می‌تواند رویکردی مهم را در خصوص داده‌های تحت مطالعه پیش روی ما قرار دهد. این زیر ساختارها ممکن است متناظر با بخش‌های کاربردی مهمی در پروتئین ها (اعم از مرکز فعال)، موقعیت ویژگی‌ها و مراکز ارتباط باشد. از دید نظریه‌ی گراف، کاوش این زیر ساختارها از داخل داده‌ها را می‌توان علم گراف کاوی و مخصوصاً گراف کافی تکرار شونده دانست...


موسسه ترجمه البرز اقدام به ترجمه مقاله " مهندسی كامپيوتر " با موضوع " یک روش جدید و مبتنی بر پلت فرم MapReduce، برای زیر گراف کاویِ تکرار شونده و توزیع شده " نموده است که شما کاربر عزیز می توانید پس از دانلود رایگان مقاله انگلیسی و مطالعه ترجمه چکیده و بخشی از مقدمه مقاله، ترجمه کامل مقاله را خریداری نمایید.
عنوان ترجمه فارسی
یک روش جدید و مبتنی بر پلت فرم MapReduce، برای زیر گراف کاویِ تکرار شونده و توزیع شده
نویسنده/ناشر/نام مجله :
Reconnaissance de Formes et Intelligence Artificielle
سال انتشار
2014
کد محصول
1010668
تعداد صفحات انگليسی
8
تعداد صفحات فارسی
20
قیمت بر حسب ریال
730,000
نوع فایل های ضمیمه
pdf+word
حجم فایل
1 مگا بایت
تصویر پیش فرض


این مقاله ترجمه شده را با دوستان خود به اشتراک بگذارید
سایر مقالات ترجمه شده مهندسی كامپيوتر را مشاهده کنید.
کاربر عزیز، بلافاصله پس از خرید مقاله ترجمه شده مقاله ترجمه شده و با یک کلیک می توانید مقاله ترجمه شده خود را دانلود نمایید. مقاله ترجمه شده خوداقدام نمایید.
جهت خرید لینک دانلود ترجمه فارسی کلیک کنید
جستجوی پیشرفته مقالات ترجمه شده
برای کسب اطلاعات بیشتر، راهنمای فرایند خرید و دانلود محتوا را ببینید
هزینه این مقاله ترجمه شده 730000 ریال بوده که در مقایسه با هزینه ترجمه مجدد آن بسیار ناچیز است.
اگر امکان دانلود از لینک دانلود مستقیم به هر دلیل برای شما میسر نبود، کد دانلودی که از طریق ایمیل و پیامک برای شما ارسال می شود را در کادر زیر وارد نمایید


این مقاله ترجمه شده مهندسی كامپيوتر در زمینه کلمات کلیدی زیر است:






Frequent subgraph mining
MapReduce
cloud computing
graph density
graph partitioning

تاریخ انتشار در سایت: 2017-06-10
جستجوی پیشرفته مقالات ترجمه شده

خدمات ترجمه تخصصی و ویرایش مقاله مهندسی كامپيوتر در موسسه البرز

نظرتان در مورد این مقاله ترجمه شده چیست؟

ثبت سفارش جدید