An evolving network model with community structure

Abstract

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 analyzed based on a mean-field method. Theoretical results and numerical simulations indicate that this network model has community structure and scale-free properties.

10 pages, 6 figures

References in corpus (16)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Finding community structure in very large networks
• The architecture of complex weighted networks
• Evolution of networks
• Mean-field theory for scale-free random networks
• How Popular is Your Paper? An Empirical Study of the Citation Distribution
• Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
• Weighted evolving networks: coupling topology and weights dynamics
• Subnetwork hierarchies of biochemical pathways
• Identifying "communities" within energy landscapes
• Evolving networks with distance preferences
• Weighted Scale-Free Networks with Stochastic Weight Assignments
• The networked seceder model: Group formation in social and economic systems
• A comprehensive weighted evolving network model

Cited by in corpus (7)

• Quantifying social group evolution
• A Model for Social Networks
• The Rise of China in the International Trade Network: A Community Core Detection Approach
• Prisoner's Dilemma on community networks
• Emergence of Clustering in an Acquaintance Model without Homophily
• The evolution of cooperation in the public goods game on the scale-free community networks under multiple strategy updating rules
• Emergent organization in a model market