گراف های جریانی مدل ها، الگوریتم ها و کاربردها
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 788
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
BPJ02_054
تاریخ نمایه سازی: 11 آبان 1395
چکیده مقاله:
در طول دهه گذشته، تمایل ویژه ای به طراحی الگوریتم ها برای پردازش گراف های انبوه در مدل جریان داده دیده شده است. انگیزه اصلی به دو مورد برمی گردد: الف) در بسیاری از کاربردها، گراف های دینامیک برای ذخیره سازی در حافظه اصلی ماشین واحد بسیار بزرگ هستند؛ ب) بررسی مسائل مربوط به گراف که باعث ایجاد دیدگاه های نوین در امر محاسبه پیچیدگی جریان شده است. بااین حال، روش های ایجاد شده در این زمینه اکنون کاربردهایی را در حوزه های دیگر یافته اند از جمله: ساختارهای داده ها برای گراف های دینامیک، الگوریتم های تخمین، محاسبه الگوریتم های موازی و توزیعی. ما نتایج جدیدترین تکنولوژی را بررسی و خلاصه کردیم؛ تکنیک های کلی را شناسایی نمودیم و روی برخی از الگوریتم های ساده که ایده های اولیه را نشان می دهند، تاکید می نماییم.
کلیدواژه ها:
نویسندگان
ابراهیم حسن زاده
دانشجوی کارشناسی ارشد مهندسی نرم افزار کامپیوتر دانشگاه آزاد اسلامی واحد صفادشت
نصرت علی اشرفی پیامن
عضو هیئت علمی دانشگاه خوارزمی تهران
مریم عادل خواه
عضو هیئت علمی دانشگاه خوارزمی تهران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :