Fitness model (network theory)

It has been used to model the network structure of the World Wide Web.

Description of the model

The model is based on the idea of fitness, an inherent competitive factor that nodes may have, capable of affecting the network's evolution. According to this idea, the nodes' intrinsic ability to attract links in the network varies from node to node, the most efficient (or "fit") being able to gather more edges in the expense of others. In that sense, not all nodes are identical to each other, and they claim their degree increase according to the fitness they possess every time. The fitness factors of all the nodes composing the network may form a distribution ρ(η) characteristic of the system been studied.

Ginestra Bianconi and Albert-László Barabási proposed a new model called Bianconi-Barabási model, a variant to the Barabási-Albert model (BA model), where the probability for a node to connect to another one is supplied with a term expressing the fitness of the node involved. The fitness parameter is time-independent and is multiplicative to the probability.

Fitness model where fitnesses are not coupled to preferential attachment has been introduced by Caldarelli et al. Here a link is created between two vertices ${\displaystyle i,j}$ with a probability given by a linking function ${\displaystyle f({\eta }_i,{\eta }_j)}$ of the fitnesses of the vertices involved. The degree of a vertex i is given by:

${\displaystyle k({\eta }_i)=N{\int }_0^{\mathrm{\infty }}f({\eta }_i,{\eta }_j)\rho ({\eta }_j)d{\eta }_j}$

If ${\displaystyle k({\eta }_i)}$ is an invertible and increasing function of ${\displaystyle {\eta }_i}$, then the probability distribution ${\displaystyle P(k)}$ is given by

${\displaystyle P(k)=\rho (\eta (k))\cdot {\eta }^{\prime }(k)}$

As a result if the fitnesses ${\displaystyle \eta }$ are distributed as a power law, then also the node degree does.

Less intuitively with a fast decaying probability distribution as ${\displaystyle \rho (\eta )=e^{-\eta }}$ together with a linking function of the kind

${\displaystyle f({\eta }_i,{\eta }_j)=\mathrm{\Theta }({\eta }_i+{\eta }_j-Z)}$

with ${\displaystyle Z}$ a constant and ${\displaystyle \mathrm{\Theta }}$ the Heavyside function, we also obtain scale-free networks.

Such model has been successfully applied to describe trade between nations by using GDP as fitness for the various nodes ${\displaystyle i,j}$ and a linking function of the kind;

${\displaystyle \frac{\delta {\eta }_i{\eta }_j}{1+\delta {\eta }_i{\eta }_j}}$