Modeling network growth with assortative mixing*
Genome Sciences Centre, BC Cancer Agency, Vancouver, Canada
Corresponding author: a firstname.lastname@example.org
Revised: 21 November 2005
Published online: 17 May 2006
We propose a model of an underlying mechanism responsible for the formation of assortative mixing in networks between “similar” nodes or vertices based on generic vertex properties. Existing models focus on a particular type of assortative mixing, such as mixing by vertex degree, or present methods of generating a network with certain properties, rather than modeling a mechanism driving assortative mixing during network growth. The motivation is to model assortative mixing by non-topological vertex properties, and the influence of these non-topological properties on network topology. The model is studied in detail for discrete and hierarchical vertex properties, and we use simulations to study the topology of resulting networks. We show that assortative mixing by generic properties directly drives the formation of community structure beyond a threshold assortativity of r ∼0.5, which in turn influences other topological properties. This direct relationship is demonstrated by introducing a new measure to characterise the correlation between assortative mixing and community structure in a network. Additionally, we introduce a novel type of assortative mixing in systems with hierarchical vertex properties, from which a hierarchical community structure is found to result.
PACS: 89.75.-k – Complex systems / 89.75.Hc – Networks and genealogical trees / 89.75.Fb – Structures and organization in complex systems
© EDP Sciences, Società Italiana di Fisica, Springer-Verlag, 2006