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.
KeywordsComplex networks Community detection Influence spreading model Network connectivity Community influence measure
- 1.Ball, M.O., Colbourn, C.J., Provan, J.S.: Network reliability. In: Handbooks in Operations Research and Management Science, vol. 7, pp. 673–762 (1995)Google Scholar
- 2.Barabási, A.-L.: Network Science. Cambridge University Press, Cambridge (2016)Google Scholar
- 7.Kuikka, V.: Influence spreading model used to community detection in social networks. In: Cherifi, C., Cherifi, H., Karsai, M., Musolesi, M. (eds.) Complex Networks & their applications VI. COMPLEX NETWORKS 2017. Studies in Computational Intelligence, vol. 689, pp. 202–215. Springer, Cham (2018)Google Scholar
- 12.Newman, M.E.J.: Networks, An introduction. Oxford University Press, Oxford (2010)Google Scholar
- 13.Yang, Z., Algesheimer, R., Tessone, C.J.: A Comparative analysis of community detection algorithms on artificial networks. Sci. Rep. 6, 30750 (2016). https://doi.org/10.1038/srep30750