An effective community detection algorithm of the social networks

The traditional social network community detection algorithms generally lack of consideration of link attributes, and full expression using link attribute information model and mechanism. Aiming at this issue, this paper puts forward the community detection algorithm of social network through fusion the link and node attributes. We combine similarity of node attributes between adjacent nodes and link information, and define the similar weights. On this basis, the algorithm realizes community detection of the social network by combining condensation algorithm. Experiments show that effect of this algorithm about social network attribute is remarkable, obviously in attribute-distinct community.