pith. sign in

arxiv: 1002.1353 · v1 · pith:M4SM2SQ3new · submitted 2010-02-06 · ⚛️ physics.soc-ph

Mutual selection in network evolution: the role of the intrinsic fitness

classification ⚛️ physics.soc-ph
keywords fitnessvertexfunctionprobabilityverticesdistributionevolutionfitnesses
0
0 comments X
read the original abstract

We propose a new mechanism leading to scale-free networks which is based on the presence of an intrinsic character of a vertex called fitness. In our model, a vertex $i$ is assigned a fitness $x_i$, drawn from a given probability distribution function $f(x)$. During network evolution, with rate $p$ we add a vertex $j$ of fitness $x_j$ and connect to an existing vertex $i$ of fitness $x_i$ selected preferentially to a linking probability function $g(x_i,x_j)$ which depends on the fitnesses of the two vertices involved and, with rate $1-p$ we create an edge between two already existed vertices with fitnesses $x_i$ and $x_j$, with a probability also preferential to the connection function $g(x_i,x_j)$. For the proper choice of $g$, the resulting networks have generalized power laws, irrespective of the fitness distribution of vertices.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.