A Community Detecting Algorithm Based on Granular Computing

Abstract

Detecting the community structure of social network is really a very challenging and promising research in the world today.Granular Computing ,which can simplify the solution of problem by generating granules and implementation in different granularity spaces, is a kind of intelligent information processing model to simulate the human thinking. In this paper, a model of mining community structure based on granular computing is proposed through improving the similarity between nodes, that is, to design a corresponding mining algorithm by decomposing the problem in different granularity spaces so as to realize the structure detecting. The experimental results on three classic data sets show that the mining algorithm presented in this paper is reasonable.