A General Method for Detecting Community Structures in Complex Networks

摘要

We present a general method for detecting communities and their sub-structures in a complex network. The novelty of the method is to separate the network model and the community detection model. Network connectivity and influence spreading models are used as examples for network models. Depending on the network model, different communities and sub-structures can be found. We illustrate the results with two empirical network topologies. In these cases the strongest detected communities are very similar for the two network models. We use a community detection method that is based on searching local maxima of an influence measure describing interactions between nodes in a network.