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

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

کلیدواژه ها:

گراف مقیاس بزرگ ، سیستم های پردازش گراف ، داده بزرگ