A similarity measure method of nodes for community detection

作者：Li Shujing; Shao Fengjing^*; Sun Rencheng

来源：International Journal of Advancements in Computing Technology, 2011, 3(2): 57-65.

DOI：10.4156/ijact.vol3. issue2.8

• Community detection
• Complex networks
• Dissemination
• Information vector
• Measure method
• Semi-supervised learning
• Similarity
• Similarity measure
• Spatial data

Based on semi-supervised learning and information dissemination, we propose a measure method for the similarity between nodes. Community detection turns out to be spatial data clustering by transferring topology similarity to measure the similarity between nodes. The similarity between one node and other nodes is represented as the vector. Two types of information dissemination on complex networks, diffusion dissemination and absorbing dissemination, are defined. Information dissemination can be expressed by information vector under these two types of spreading. The convergence of information dissemination is testified. These results suggest that the method is effective for detecting community in network.

• 出版日期2011