ترجمه مقاله انگلیسی: پردازش موازی گراف های بزرگ

Parallel Processing of large graphs,پردازش موازی,دانلود ترجمه مقاله,دانلود مقاله پردازش موازی گراف های بزرگ,گراف,گراف های بزرگ,مقاله گراف های بزرگ
دانلود فایل اصلی ترجمه مقاله انگلیسی: پردازش موازی گراف های بزرگ از سایت

دانلود فایل

عنوان انگلیسی :  Parallel Processing of large graphs عنوان فارسی : پردازش موازی گراف های بزرگدر صورت هر گونه مشکل در هنگام دریافت فایل ها با شماره زیر تماس حاصل کنید و یا در تلگرام پیام دهید :09358978227 – خانم زمانی  AbstractMore and more large data collections are gathered worldwide in various IT systems. Many of them possess a networked nature and need to be processed and analysed as graph structures. Due to their size they very often require the usage of a parallel paradigm for efficient computation. Three parallel techniques have been compared in the paper: MapReduce, its map-side join extension and Bulk Synchronous Parallel (BSP). They are implemented for two different graph problems: calculation of single source shortest paths (SSSP) and collective classification of graph nodes by means of relational influence propagation (RIP). The methods and algorithms are applied to several network datasets differing in size and structural profile, originating from three domains: telecommunication, multimedia and microblog. The results revealed that iterative graph processing with the BSP implementation always and significantly, even up to 10 times outperforms MapReduce, especially for algorithms with many iterations and sparse communication. The extension of MapReduce based on map-side join is usually characterized by better efficiency compared to its origin, although not as much as BSP. Nevertheless, MapReduce still remains a good alternative for enormous networks, whose data structures do not fit in local memories تعداد صفحات انگلیسی : 14 صفحه  چکیدهامروزه مجموعه داده‌های بزرگ و بزرگتری در سیستم‌های IT مختلف سرتاسرجهان جمع آوری می‌شود. بسیاری از آنها، یک ذات شبکه بندی شدی را پردازش کرده و نیاز به پردازش و تحلیل به عنوان ساختارهای گراف دارند. به دلیل اندازه آنها، اغلب استفاده از طرجی موازی برای محاسبه کارآمد مورد نیاز است. سه تکنیک موازی سازی در این مقاله مقایسه شده‌اند:MapReduce، گسترش آن در اتصال سمت نگاشت و موازی سازی همگام انبوه (BSP). این تکنیک‌ها برای دومسئله گراف مختلف پیاده سازی شده‌اند: محاسبه کوتاهترین مسیرها از یک مبدا (SSSP) و دسته بندی انبوه گره‌های گراف با استفاده از انتشار تاثیر نسبی (RIP). روش‌ها و الگوریتم‌ها به داده‌های شبکه متعددی با اندازه و پروفایل ساختاری مختلف اعمال شده‌اند که از سه دامنه نشأت می‌گیرند: ارتباط راه دور، رسانه و میکرووبلاگ. نتایج نشان داده‌اند که پردازش تکرارشونده گراف با پیاده سازی BSP همیشه و به طور قابل توجهی حتی تا 10 برابر و به خصوص برای الگوریتم‌هایی با تکرار زیاد و ارتباطات تنک، بهتر ازMapReduce است. گسترش MapReduce برپایه اتصال سمت نگاشت معمولا کارآیی بهتری در مقایسه با الگوریتم اصلی دارد، اگرچه به‌اندازه BSP نمی‌باشد. با این حال، MapReduce همچنان برای شبکه‌های حجیم که ساختارداده آنها در حافظه محلی جای نمی‌گیرد، جایگزینی مناسب است.1-مقدمهبسیاری از مسائل علمی‌و تکنیکی به داده ای با ذات شبکه مرتبط اند که می‌تواند نسبتا به سادگی با استفاده از گراف نمایش داده شود. گراف‌ها، انتزاعی انعطاف پذیر برای توصیف روابط بین اشیاء گسسته فراهم می‌کنند. بسیاری از مسائل عملی را می‌توان در محاسبات علمی، تحلیل داده و دیگر شاخه‌ها به شکل مورد نیاز با گراف مدلسازی کرده و توسط الگوریتم‌های گراف مناسب حل کرد.در بسیاری از محیط‌ها، ساختارهای گراف آنقدر بزرگ اند که نیاز به روش‌های پردازش خاصی، به خصوص به طور موازی دارند. این مسئله به خصوص برای مجموعه داده‌های کاربران که ردپای خود را در سرویس‌های روی خط و ارتباطی مختلفی جای می‌گذارند، از جمله پورتال‌های انتشار رسانه یا سایت‌های شبکه‌های اجتماعی، یوتوب و فیسبوک، حیاتی است. به علاوه این پایگاه‌های داده، رفتار مختلف کاربر را نشان می‌دهند که نمایش گراف آنها ممکن پیچیده و همراه با چندین خط ارتباطی بین گره‌های شبکه باشد. این مسئله نیاز به روش‌های تحلیلی دارد که نه تنها با گراف‌های ساده بلکه با گراف‌های چندگانه و فراگراف‌ها دست وپنجه نرم کنند…تعداد صفحات ترجمه فارسی : 40 صفحه

برچسب ها:
Parallel Processing of large graphs پردازش موازی گراف های بزرگ پردازش موازی گراف دانلود مقاله پردازش موازی گراف های بزرگ دانلود ترجمه مقاله مقاله گراف های بزرگ

  • بررسی تطبیقی در مورد فرهنگ سازمانی در شرکتهای با مالکیت دولتی و خصوصی

    بررسی تطبیقی در مورد فرهنگ سازمانی در شرکتهای با مالکیت دولتی و خصوصی برچسب ها: فرهنگ سازماني شرکتهای دولتی شرکتهای خصوصيبررسی تطبیقی در مورد فرهنگ سازمانی در شرکتهای با مالکیت دولتی و خصوصیتحقیق مدیریتپایان نامه بررسی تطبیقی در مورد فرهنگ…

  • پاورپوینت ساختار اتم

    پاورپوینت ساختار اتم برچسب ها: پاورپوینت ساختار اتممطالعه ساختار ماده نظریه اتمی دالتونبندهای نظریه اتمی دالتونالکترون نخستین ذره زیر اتمی شناخته شدهکشف الکترون با آزمایش برقکافت پرتوهای کاتدیویژگیهیای پرتوهای کاتدی مدل اتمی تامسونمدل اتمی رادرفورد رفتن به سایت اصلی پاورپوینت…

  • بررسی رابطه میان اقلام تعهدی وعدم تقارن اطلاعاتی برقیمت سهام شرکت‏های پذیرفته شده در بورس

    بررسی رابطه میان اقلام تعهدی وعدم تقارن اطلاعاتی برقیمت سهام شرکت‏های پذیرفته شده در بورس برچسب ها: عدم تقارن اطلاعاتی دامنه تفاوت پیشنهادی خرید و فروش سهام اقلام تعهدی قیمت سهام نسبت مالکیت نهادیپایان نامه بررسی رابطه میان اقلام تعهدی…

  • پیشینه و مبانی نظری شواهد و قضاوت حرفه ای حسابرس

    پیشینه و مبانی نظری شواهد و قضاوت حرفه ای حسابرس دانلود پیشینه و مبانی نظری شواهد و قضاوت حرفه ای حسابرس دسته بندي : روانشناسی و علوم تربیتی جزئیات و دریافت گزارش فایل مبانی نظری وپیشینه تحقیق شواهد وقضاوت حرفه…

  • طرح توجیهی و کارآفرینی تولید غذای کودک

    پروژه کارآفرینی تولید غذای کودک,تکنولوژی تولید غذای کودک,تولید غذای نوزاد,چگونگی تولید غذای کودک,دانلود طرح توجیهی تولید غذای کودک,راه اندازی کسب و کار تولید غذای کودک,طرح تاسیس کارخانه تولید غذای کودکان,کارخانه تولید غذای کودک,مراحل تولید غذ دانلود فایل اصلی طرح توجیهی…

  • دانلود مطالعات و رساله معماری طراحی بیمارستان تخصصی زنان و زایمان

    پایان نامه معماری بیمارستان تخصصی زنان و زایمان,دانلود مطالعات و رساله معماری طراحی بیمارستان کودکان (بیماری های خونی),طراحی بیمارستان تخصصی زنان و زایمان,مطالعات معماری طراحی بیمارستان تخصصی زنان و زایمان,معماری طراحی بیمارستان تخصصی زنان و زایمان دانلود فایل اصلی دانلود…

  • چارچوب نظری وپیشینه تحقیق تعاریف واندازه گیری رضایت مشتری ومدل کانو

    چارچوب نظری وپیشینه تحقیق تعاریف واندازه گیری رضایت مشتری ومدل کانو دانلود چارچوب نظری وپیشینه تحقیق تعاریف واندازه گیری رضایت مشتری ومدل کانو دسته بندي : روانشناسی و علوم تربیتی جزئیات و دریافت گزارش فایل چارچوب نظری وپیشینه تحقیق تعاریف…

  • دانلود مبانی نظری و پیشینه پژوهش سبک زندگی(فصل دوم)

    ادبيات نظري سبک زندگی,پيشينه پژوهش سبک زندگی,پيشينه تحقيق سبک زندگی,چارچوب ادبيات نظري و پيشينه تحقيق سبک زندگی,دانلود مباني نظري سبک زندگی,فصل دوم سلامت روانی,مباني نظري پايان نامه رابطه سلامتی و سبک زندگی,مباني نظري و پيشينه پژوهش سبک زندگی دانلود فایل…

  • مبانی نظری چغندرقند، مخازن بانک بذر، گیاهان پوششی

    مبانی نظری چغندرقند، مخازن بانک بذر، گیاهان پوششی دانلود مبانی نظری چغندرقند، مخازن بانک بذر، گیاهان پوششی دسته بندي : روانشناسی و علوم تربیتی جزئیات و دریافت گزارش فایل خلاصه ای از کار : - خصوصیات گیاهی چغندرقند چغندر قند…

  • پاورپوینت : تأثیر نور و فیدبک بر عملکرد در ورزشکاران

    پاورپوینت تأثیر نور و فیدبک بر عملکرد در ورزشکاران,دانلود,دانلود پاورپوینت تأثیر نور و فیدبک بر عملکرد در ورزشکاران,دانلود تحقیق ورزشکاران دانلود فایل اصلی پاورپوینت : تأثیر نور و فیدبک بر عملکرد در ورزشکاران از سایت دانلود فایل عنوان تحقیق :…

  • پاورپوینت در مورد اقلیم معتدل و مرطوب

    پاورپوینت در مورد اقلیم معتدل و مرطوب دانلود پاورپوینت در مورد اقلیم معتدل و مرطوب دسته بندي : معماری جزئیات و دریافت گزارش فایل سواحل دریای خزر با آب و هوای معتدل و بارندگی فراوان از جمله مناطق معتدل محسوب…

  • تحقیق آشنایی با مساله حجاب و چادر مشکی از دیرباز تا اکنون

    چادر مشکی,حجاب دانلود فایل اصلی تحقیق آشنایی با مساله حجاب و چادر مشکی از دیرباز تا اکنون از سایت دانلود فایل تحقیق آشنایی با مساله حجاب و چادر مشکی از دیرباز تا اکنون در حجم 71 صفحه و در قالب…

  • پیشینه ومبانی نظری طرحواره های ناسازگار اولیه

    پیشینه ومبانی نظری طرحواره های ناسازگار اولیه دانلود پیشینه ومبانی نظری طرحواره های ناسازگار اولیه دسته بندي : روانشناسی و علوم تربیتی جزئیات و دریافت گزارش فایل چارچوب نظری پایان نامه در مورد طرحواره های ناسازگار اولیه فهرست مطالب :…

  • پیشینه و مبانی نظری در باب سازه دلبستگی

    پیشینه و مبانی نظری در باب سازه دلبستگی دانلود پیشینه و مبانی نظری در باب سازه دلبستگی دسته بندي : روانشناسی و علوم تربیتی جزئیات و دریافت گزارش فایل مبانی نظری در باب سازه دلبستگی دلبستگي پيوند عاطفي هيجاني نسبتاً…

  • مبانی نظری نشاط اجتماعی (فصل دوم)

    ادبیات نظری نشاط اجتماعی (فصل دوم),پیشینه پژوهش تعاریف شادی و نشاط اجتماعی,پیشینه تحقیق شاد زیستن چیست؟,چارچوب نظری مشت,دانلود مبانی نظری نشاط اجتماعی (فصل دوم),فصل دوم پایان نامه صفات مرتبط با شادمانی,مبانی نظری تاثیرات شادی بر روابط اجتماعی دانلود فایل اصلی…

  • فایل پاورپوینت سرویس ها و آشپزخانه

    فایل پاورپوینت سرویس ها و آشپزخانه برچسب ها: دانلود پاورپوینت سرویس ها و آشپزخانهپاورپوینت معماری آشپزخانهپاورپوینت سرویس ها و آشپزخانهسرویس ها و آشپزخانهپاورپوینت طراحی داخلیدکوراسیون داخلیپاورپوینت دکوراسیون آشپزخانهپاورپوینت معماری سرویس بهداشتیپاورپوینت معماری داخلی رفتن به سایت اصلی فایل پاورپوینت سرویس…

  • پیشینه و مبانی نظری سیستم اطلاعات منابع انسانی

    پیشینه و مبانی نظری سیستم اطلاعات منابع انسانی دانلود پیشینه و مبانی نظری سیستم اطلاعات منابع انسانی دسته بندي : روانشناسی و علوم تربیتی جزئیات و دریافت گزارش فایل سیستم اطلاعات منابع انسانی سیستم اطلاعات مدیریت نگرش سيستمي به جهت…

  • مبانی نظری و پیشینه پژوهش عوامل و مدل های تصمیم گیری خرید

    مبانی نظری و پیشینه پژوهش عوامل و مدل های تصمیم گیری خرید دانلود مبانی نظری و پیشینه پژوهش عوامل و مدل های تصمیم گیری خرید دسته بندي : عقیدتی سیاسی جزئیات و دریافت گزارش فایل 2 - 1 مقدمه یکی…

  • پاوزپوینت ذرات یکسان

    پاوزپوینت ذرات یکسان برچسب ها: ذرات تشکیل دهنده اتمانواع اتماتم چیست به زبان سادهالکترون و پروتون و نوترون چیستتوزیع فرمی دیراکتاریخچه اتمنقش نوترون در هسته اتمنام تمام ذرات زیر اتمی رفتن به سایت اصلی پاوزپوینت ذرات یکسان دسته بندي :…

  • مبانی نظری جابجایی مقام و حقوق و دستمزد، عملکرد کارکنان، آموزش و پرورش

    مبانی نظری جابجایی مقام و حقوق و دستمزد، عملکرد کارکنان، آموزش و پرورش دانلود مبانی نظری جابجایی مقام و حقوق و دستمزد، عملکرد کارکنان، آموزش و پرورش دسته بندي : روانشناسی و علوم تربیتی جزئیات و دریافت گزارش فایل خلاصه…

  • پیشینه و مبانی نظری سلامت روانی و رضایت جنسی

    پیشینه و مبانی نظری سلامت روانی و رضایت جنسی دانلود پیشینه و مبانی نظری سلامت روانی و رضایت جنسی دسته بندي : روانشناسی و علوم تربیتی جزئیات و دریافت گزارش فایل - 1 - رویکردهای نظری در سلامت روانی 9…

  • بررسی اثر بخشی آموزش سبک زندگی سالم بر مبنای مدل بهداشت جهانی بر اضطراب مرگ ورضایت از زندگی سالمندان

    بررسی اثر بخشی آموزش سبک زندگی سالم بر مبنای مدل بهداشت جهانی بر اضطراب مرگ ورضایت از زندگی سالمندان برچسب ها: پایان نامه سبک زندگی سالمتحقیق اضطراب مرگپایان نامه رضایت از زندگیاضطراب مرگ و رضایت از زندگی سالمندانعوامل ایجاد کننده…

  • قالب پاورپوینت ورزش 8

    قالب پاورپوینت ورزش 8 دانلود قالب پاورپوینت ورزش 8 دسته بندي : تربیت بدنی جزئیات و دریافت گزارش فایل قالب پاورپوینت ورزش 8 قالب های پاورپوینت جهت استفاده در جلسات دفاع رساله، پایان نامه، پروپوزال، سمینار و …   اسلاید…

  • پاورپوینت آشنایی با معماری اهرام مصر

    پاورپوینت آشنایی با معماری اهرام مصر دانلود پاورپوینت آشنایی با معماری اهرام مصر دسته بندي : معماری جزئیات و دریافت گزارش فایل   توضیحات:  فایل پاورپوینت آشنایی با اهرام مصر و سیر تحول تاریخی سرزمین مصر،در حجم 63 اسلاید،همراه با…

  • فایل پاورپوینت آشنايی با مرمت ابنِيه با موضوع کاروانسرای حسين خانی همدان

    فایل پاورپوینت آشنايی با مرمت ابنِيه با موضوع کاروانسرای حسين خانی همدان برچسب ها: دانلود پاورپوینت مرمت کاروانسرای حسين خانی همدانبررسی کاروانسرا حسین خانی همدانطرح مرمت و احیامرمت کاروانسراپاورپوینت معماریمرمت ابنیهبازار همدانپاورپوینت مرمت ابنیهشناخت همدانکاروانسرا حسین خانیپاورپوینت مرمت کاروانسرای حسين…

  • پاورپوینت سازماندهي مواد و رده بندي(جزوه درسی)

    پاورپوینت سازماندهي مواد و رده بندي(جزوه درسی) برچسب ها: سازماندهي مواد و رده بنديکليات رده بنديرده بندي دهدهي ديويي رده بندي کتابخانه کنگرهبرگه آرايي در کتابخانهآماده سازي کتاب در کتابخانه رفتن به سایت اصلی پاورپوینت سازماندهي مواد و رده بندي(جزوه…

  • مبانی نظری صمیمیت زناشویی و نظریه ها و رویـکردهای صمیمیت

    مبانی نظری صمیمیت زناشویی و نظریه ها و رویـکردهای صمیمیت دانلود مبانی نظری صمیمیت زناشویی و نظریه ها و رویـکردهای صمیمیت دسته بندي : روانشناسی و علوم تربیتی جزئیات و دریافت گزارش فایل صمیمیت زناشویی مفهوم صمیمیت صمیمیت به عنوان…

  • پاورپوینت درباره فساد آمین

    پاورپوینت درباره فساد آمین دانلود پاورپوینت درباره فساد آمین دسته بندي : فیزیک جزئیات و دریافت گزارش فایل توضیحات : فایل پاورپوینت درباره فساد آمین،(افت کیفیت و اتلاف آمین در واحدهای تصفیه گاز پالایشگاه)این محصول در قالب پاورپوینت (power point) و قابل ویرایش در 28…

  • بررسی رابطه بین مدیریت سود واقعی و پیش‏بینی سود هر سهم با بیش نمایی خالص دارایی های عملیاتی

    بررسی رابطه بین مدیریت سود واقعی و پیش‏بینی سود هر سهم با بیش نمایی خالص دارایی های عملیاتی برچسب ها: اقلام تعهدی اختیاری مدیریت کاهشی پیش‏ بینی سودتحقیق حسابداری مدیریت سود واقعیمقاله بررسی سود غیرمنتظره منفیبررسی رابطه بین مدیریت سود…

  • ادبیات نظری تحقیق حقوق شهروندي و حقوق بشر، قرآن، نهج البلاغه

    ادبیات نظری تحقیق حقوق شهروندي و حقوق بشر، قرآن، نهج البلاغه دانلود ادبیات نظری تحقیق حقوق شهروندي و حقوق بشر، قرآن، نهج البلاغه دسته بندي : روانشناسی و علوم تربیتی جزئیات و دریافت گزارش فایل گفتار دوم : حقوق شهروندي…

  • مبانی نظری و پیشینه تحقیق سود و مدیریت سود (فصل 2)

    پيشينه پ,پيشينه نظري,چارچوب نظري نظریه های مديريت سود,دانلود مباني نظري انگيزه هاي هموارسازي سود,فصل دوم پايان نامه ارشد سود و مديريت سود,مباني نظري حسابداري,مباني نظري عوامل موثر بر مديريت سود,مباني نظري و پيشينه پژوهش (فصل دو) مدیریت سود دانلود فایل…

  • پیشینه و مبانی نظری خلاقیت و پیشرفت تحصیلی

    پیشینه و مبانی نظری خلاقیت و پیشرفت تحصیلی دانلود پیشینه و مبانی نظری خلاقیت و پیشرفت تحصیلی دسته بندي : روانشناسی و علوم تربیتی جزئیات و دریافت گزارش فایل مبانی نظری وپیشینه تحقیق خلاقیت وپیشرفت تحصیلی فصل دوم : پيشينه…

  • مباني نظري و پيشينه پژوهش درخودماندگی کودکان

    مباني نظري و پيشينه پژوهش درخودماندگی کودکان دانلود مباني نظري و پيشينه پژوهش درخودماندگی کودکان دسته بندي : عقیدتی سیاسی جزئیات و دریافت گزارش فایل مقدمه درخودماندگی اختلالی است که با آسیبهایی در رفتار اجتماعی و ارتباطی ، رفتارها و…

  • ادبیات نظری تحقیق جرم و جرم شناسی و بررسی ویژگیهای شخصیتی مجرمان (فصل دوم )

    ادبیات نظری جرم و جرم شناسی و بررسی ویژگیهای شخصیتی مجرمان,چارچوب نظری بررسی ویژگیهای شخصیتی مجرمان,فصل دوم پایان نامه بررسی ویژگیهای شخصیتی مجرمان,مبانی نظری جرم و جرم شناسی و بررسی ویژگیهای شخصیتی مجرمان دانلود فایل اصلی ادبیات نظری تحقیق جرم…

  • بررسی رابطه معاملات با اشخاص وابسته (کالا و منابع مالی) با عملکرد شرکت‌ها

    بررسی رابطه معاملات با اشخاص وابسته (کالا و منابع مالی) با عملکرد شرکت‌ها برچسب ها: داد و ستد کالا با اشخاص وابسته معیار های عملکرد شرکتبررسی رابطه معاملات با اشخاص وابسته (کالا و منابع مالی) با عملکرد شرکت‌هاتعریف منابع مالیمنابع…