چکيده
گراف، يكي از راه‌هاي توصيف روابط ميان داده‌ها است. امروزه تحليل گراف‌ها، به دليل اطلاعات بسيار متنوعي كه دارند، در حال گسترش است. از جمله‌ي اين تحليل‌ها رده‌بندي گراف است كه به كمك آن مدلي جهت توصيف گراف‌ها ايجاد مي‌شود.
رده‌بندي گراف‌ها يك مسئله‌ي كليدي در بسياري از زمينه‌هاي علمي است. هدف از اين عمل، شناسايي برچسب گراف‌هاي ناشناخته است. در سال‌هاي اخير مطالعات زيادي به‌منظور توسعه‌ي روش‌هاي رده‌بندي مبتني‌بر ويژگي‌هاي ساختاري گراف‌ها انجام شده است. رده‌بندي گراف دو بخش اصلي را شامل مي‌شود: رده‌بندي داخلي گراف و رده‌بندي كلي گراف. استخراج، انتخاب ويژگي‌هاي خوب و تعيين رده‌بند مناسب، از گام‌هاي مهم فرآيند رده‌بندي هستند.
كلمات كليدي: گراف، ويژگي‌هاي ساختاري، رده‌بندي گراف
