پیمانه بندی بهینه  سیستم های  نرم افزاری با استفاده از تئوری گراف ها

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

کلیدواژه ها:

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