An evolving network model with community structure

Journal article

Many social and biological networks consist of communities - groups of nodes within which connections are dense, but between which connections are sparser. Recently, there has been considerable interest in designing algorithms for detecting community structures in real-world complex networks. In this paper, we propose an evolving network model which exhibits community structure. The network model is based on the inner-community preferential attachment and inter-community preferential attachment mechanisms. The degree distributions of this network model are analysed based on a mean-field method. Theoretical results and numerical simulations indicate that this network model has community structure and scale-free properties. © 2005 IOP Publishing Ltd.

Authors: Li, C; Maini, P

• Publication status: Published
• Journal: JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL
• Volume: 38
• Issue: 45
• Pages: 9741-9749
• Publication date: 2005-11-11
• DOI: 10.1088/0305-4470/38/45/002
• EISSN: 1361-6447
• ISSN: 0305-4470