سال انتشار: ۱۳۸۸

محل انتشار: پانزدهمین کنفرانس بین المللی سالانه انجمن کامپیوتر ایران

تعداد صفحات: ۴

نویسنده(ها):

رضوان محمودیه – دانشگاه آزاد اسلامی واحد قزوین
سعید پارسا – دانشگاه علم و صنعت

چکیده:

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