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

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

Keywords:

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