earticle

영어

In allusion to issues that partitioning algorithm of traditional social network community is generally lacking in comprehensive consideration of node and link attributes as well as full expression of model and mechanism using attributes of node and link. This paper presents a social network community partitioning algorithm fusing node and link attributes. The algorithm has blended similarity of node properties, link weights between nodes and link attribute information, making definition of the similar weights, and on this basis, social networking community division is realized combined with condensation algorithms. Experiments show that the algorithm has remarkable effects on community partition with obvious attributes in social network.