خلاصه سازی ساختار نموداربا روش گراس

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

کلیدواژه ها:

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