Growing random networks with fitness

DOI10.1016/S0378-4371(01)00408-3MaRDI QIDQ5951399zbMATH OpenOpenAlexWikidataFDO

Authors G. Ergün, G. J. Rodgers

Publication date 6 January 2002

Published in Physica A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/0103423

zbMATH Keywords

connectivity-distribution rate equationslink number distributions

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15)

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 $$, $i$ incoming links and $j$ outgoing links gains a new incoming link with rate $alpha(i+1)$, and a new outgoing link with rate $$. The distributions of the number of incoming and outgoing links both scale as power laws, with inverse logarithmic corrections.

Recommendations

• Tsallis mapping in growing complex networks with fitness
• A Probabilistic Approach to Growth Networks
• Growth network models with random number of attached links
• An evolving random network and its asymptotic structure
• Growing networks with mixed attachment mechanisms
• Random growth networks with exponential degree distribution
• Growing scale-free networks by dynamical rewiring
• On the formation of structure in growing networks
• Random networks with preferential growth and vertex death

Cites work

• scientific article; zbMATH DE number 3904630 (Why is no real title available?)
• Dynamics of directed graphs: The world-wide Web
• Emergence of Scaling in Random Networks

Cited in

(43)

• On the analysis of fitness change: fitness-popularity dynamic network model with varying fitness
• Kinetic growth walks on complex networks
• Finiteness and fluctuations in growing networks
• Dynamics of node influence in network growth models
• Complex quantum networks: a topical review
• Growing networks with two vertex types
• Geometry of weighted recursive and affine preferential attachment trees
• EMERGENCE OF MULTISCALING IN HETEROGENEOUS COMPLEX NETWORKS
• General random pseudofractal networks
• Dendritic growth model of multilevel marketing
• A preferential attachment model with random initial degrees
• On the emergence of islands in complex networks
• Diophantine networks
• A phase transition for preferential attachment models with additive fitness
• Extremal linkage networks
• Modified DM models for aging networks based on neighborhood connectivity
• Evolution of two properties for scale-free network
• STRUCTURALLY DYNAMIC SPIN MARKET NETWORKS
• Degree distributions in recursive trees with fitnesses
• COUPLED GROWING NETWORKS
• Human sexual contact network as a bipartite graph
• Condensation phenomena in preferential attachment trees with neighbourhood influence
• Fitness-Based Generative Models for Power-Law Networks
• It's a small world for random surfers
• Asymptotic behavior of connecting-nearest-neighbor models for growing networks
• A -deformed model of growing complex networks with fitness
• MATRIX-MFO tandem workshop: Stochastic reinforcement processes and graphs. Abstracts from the MATRIX-MFO tandem workshop held March 5--10, 2023
• On a sufficient condition for explosion in CMJ branching processes and applications to recursive trees
• Quantum statistics in network geometry with fractional flavor
• Rate equation appraoch for growing networks
• Activity ageing in growing networks
• Random networks with preferential growth and vertex death
• A generalised model for asymptotically-scale-free geographical networks
• Competition and fitness in one-mode collaboration network
• Tsallis mapping in growing complex networks with fitness
• Comparison of fitness and popularity: fitness-popularity dynamic network model
• A Poisson growing competition network and the fitness model
• Correction terms for the height of weighted recursive trees
• Multiplex networks with intrinsic fitness: modeling the merit-fame interplay via latent layers
• MUTUAL SELECTION IN NETWORK EVOLUTION: THE ROLE OF THE INTRINSIC FITNESS
• Preferential attachment graphs with co-existing types of different fitnesses
• The fuzzy fitness model of evolving networks
• Effect of accelerated growth on networks dynamics

This page was built for publication: Growing random networks with fitness

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5951399)