بررسی خلاصه سازی گراف توزیع شده

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

کلیدواژه ها:

خلاصه سازی گراف ، گراف ، گراف توزیع شده