گراف های جریانی مدل ها، الگوریتم ها و کاربردها

  • سال انتشار: 1395
  • محل انتشار: دومین کنفرانس ملی رویکردهای نوین در مهندسی کامپیوتر و برق
  • کد COI اختصاصی: BPJ02_054
  • زبان مقاله: فارسی
  • تعداد مشاهده: 799
دانلود فایل این مقاله

نویسندگان

ابراهیم حسن زاده

دانشجوی کارشناسی ارشد مهندسی نرم افزار کامپیوتر دانشگاه آزاد اسلامی واحد صفادشت

نصرت علی اشرفی پیامن

عضو هیئت علمی دانشگاه خوارزمی تهران

مریم عادل خواه

عضو هیئت علمی دانشگاه خوارزمی تهران

چکیده

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

کلیدواژه ها

گراف های جریان، گراف انبوه ، دور تصادفی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.