Provided is a method for carrying out
community detection on a heterogeneous
social network on the basis of a clustering
algorithm. The method comprises the steps that an adjacent matrix is built; the
community structure is initialized; the local
modularity is calculated; a set of mark numbers of communities participating in fusion is obtained; candidate fusion sets are obtained; differences of the
modularity are calculated; whether the first
modularity difference and the second modularity difference meet the fusion standard or not, if yes, the mark numbers of the communities participating in fusion and the mark numbers of candidate communities are unified, and if not, the step of calculation of the local modularity is executed again; a new
community structure is recorded; if community merging does not exist in the
current cycle, the optimal
community structure is output. According to the method for carrying out community detection on the heterogeneous
social network on the basis of the clustering
algorithm, due to the fact that the clustering method, the similarity
vector method and the local modularity method are adopted, the methods can be effectively applied to community detection of the heterogeneous
social network, and accuracy of the detection result of the
heterogeneous network community structure is improved.