A local complex network communities' discovery algorithm

There have been more and more recent researches on communities' discovery in complex network. However, most existing approaches require the complete information of entire network, which is impractical for some networks, e.g. the dynamical network and the network that is too large to get the whole information. So the algorithms for local community discovery get more attention. In this paper, we propose a new measure of local community structure, and then a method to discovery community based on incremental model we created. We compare our result with the previous methods on some real world networks, and experimental results verify the feasibility and accuracy of our approach.