Абстракт

У овом раду ћемо се бавити проблемом кластеровања социјалног графа. Овај проблем је веома добро истражен, али у скоро свим случајевима ради се о потпуној подели на дисјунктне кластере. Очигледно је да у социјалном графу људи најчешће припадају у више група. Али такође имамо и људе који не припадају ниједној групи. Описаћемо неколико приступа овом проблему, и на који начин се проблем може решити. Такође, не постоји ниједна добра мера колико је одређено кластеровање добро, на основу које би се могли упоређивати алгоритми, тако да смо дефинисали меру која најбоље одговара.