Growing Random Networks with Fitness

Abstract

Three models of growing random networks with fitness dependent growth rates are analysed using the rate equations for the distribution of their connectivities. In the first model (A), a network is built by connecting incoming nodes to nodes of connectivity $k$ and random additive fitness $\eta$, with rate $(k-1)+\eta$. For $\eta >0$ we find the connectivity distribution is power law with exponent $\gamma =<\eta >+2$. In the second model (B), the network is built by connecting nodes to nodes of connectivity $k$, random additive fitness $\eta$ and random multiplicative fitness $\zeta$ with rate $\zeta (k-1)+\eta$. This model also has a power law connectivity distribution, but with an exponent which depends on the multiplicative fitness at each node. In the third model (C), a directed graph is considered and is built by the addition of nodes and the creation of links. A node with fitness $(\alpha ,\beta )$, $i$ incoming links and $j$ outgoing links gains a new incoming link with rate $\alpha (i+1)$, and a new outgoing link with rate $\beta (j+1)$. The distributions of the number of incoming and outgoing links both scale as power laws, with inverse logarithmic corrections.

6 pages and 1 figure, submitted to publication

References in corpus (2)

• Degree Distributions of Growing Networks
• Scaling properties of scale-free evolving networks: Continuous approach

Cited by in corpus (30)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Evolution of networks
• Weighted Scale-Free Networks with Stochastic Weight Assignments
• Human Sexual Contact Network as a Bipartite Graph
• A preferential attachment model with random initial degrees
• An extended formalism for preferential attachment in heterogeneous complex networks
• Complex Quantum Networks: a Topical Review
• The urban economy as a scale-free network
• Preferential attachment mechanism of complex network growth: "rich-gets-richer" or "fit-gets-richer"?
• Multiple Scale-Free Structures in Complex Ad-Hoc Networks
• Role of dimensionality in preferential attachment growth in the Bianconi-Barabási model
• A generalised model for asymptotically-scale-free geographical networks
• Memory and burstiness in dynamic networks
• Dynamics of condensation in growing complex networks
• Emergence of multiscaling in heterogeneous complex networks
• Scale-free networks with tunable degree distribution exponents
• Quantum statistics in Network Geometry with Fractional Flavor
• Do extremists impose the structure of social networks?
• Diophantine Networks
• Bose-Einstein condensation in random directed networks
• Mutual selection in network evolution: the role of the intrinsic fitness
• A geometric preferential attachment model with fitness
• Structurally dynamic spin market networks
• The co-evolution of brand effect and competitiveness in evolving networks
• Condensation phase transition in nonlinear fitness networks
• Strength Distribution in Derivative Networks
• Tsallis mapping in growing complex networks with fitness
• On a sufficient condition for explosion in CMJ branching processes and applications to recursive trees
• Weak local limit of preferential attachment random trees with additive fitness