location: Current position: Home >> Scientific Research >> Paper Publications

Research of Community Discovery Algorithm Guided by Multimodal Function Optimization

Hits:

Indexed by:会议论文

Date of Publication:2010-11-10

Included Journals:EI、CPCI-S、Scopus

Volume:86

Page Number:678-683

Key Words:Community discovery; priori information; community seed; multimodal function optimization

Abstract:This paper introduces the concept of community seed, comes up with a novel algorithm which based on the multimodal function optimization idea. Generally, the relationship between\\nodes in the same community is much closer than nodes in different communities. We use different sizes of network structures Zachary and Dolphins to test our algorithm, the experimental results show that this method is able to finish dividing the network in low time complexity, high efficiency without any priori information.

Pre One:Role assorted community discovery for weighted networks

Next One:求解约束优化问题的动量粒子群算法