The initial attractiveness is a possible extension of the Barabási–Albert model (preferential attachment model). The Barabási–Albert model generates scale-free networks where the degree distribution can be described by a pure power law. However, the degree distribution of most real life networks cannot be described by a power law solely. The most common discrepancies regarding the degree distribution found in real networks are the high degree cut-off (or structural cut-off) and the low degree saturation. The inclusion of initial attractiveness in the Barabási–Albert model addresses the low-degree saturation phenomenon. Intuitively, it also makes sense since when moving to a new city you can still make new connections even though you don't know anyone. But in the Barabási–Albert model a node that has degree zero has probability 0 of garnering new connections. With initial attractiveness you always have a residual "attractiveness" irrespective of how many connections you already have.
Definition The Barabási–Albert model defines the following linear preferential attachment rule: Π ( k i ) = k i ∑ j k j {\displaystyle \Pi \left(k_{i}\right)={\frac {k_{i}}{\sum _{j}k_{j}}}} . This would imply that the probability that a new node will attach to a node that has a zero degree is zero – Π ( 0 ) = 0 {\displaystyle \Pi (0)=0} . The preferential attachment function of the Barabási–Albert model can be modified as follows: Π ( k ) = A + k {\displaystyle \Pi (k)=A+k} as proposed by Dorogovtsev-Mendes-Samukhin. The constant A {\displaystyle A} denotes the initial attractiveness of the node. From this the preferential attachment rule with initial attractiveness comes as:
Π ( k i ) = A + k i ∑ j ( A + k j ) {\displaystyle \Pi (k_{i})={\frac {A+k_{i}}{\sum \limits _{j}(A+k_{j})}}}
Based on this attachment rule it can be inferred that: Π ( 0 ) ∼ A {\displaystyle \Pi (0)\sim A} . This means that even isolated nodes with Π ( 0 ) {\displaystyle \Pi (0)} have a chance to obtain connections with the newly arriving nodes.
Consequences The presence of initial attractiveness results in two important consequences one is the small degree cut-off (or small degree saturation). The degree saturation occurs because by using initial attractiveness we increase the probability of connecting to low degree nodes which flattens their probability in the degree distribution. Another consequence is the increased degree exponent of the degree distribution. This is important because it changes the properties of the network. The network becomes more homogeneous, closer to a random network, decreasing the size and frequency of the hubs.
Small degree cut-off/saturation The small degree saturation is an empirical regularity – the number of nodes with low degree is smaller than it would be expected if a power law would describe the degree distribution. The reason why this appears is the following: initial attractiveness increases the probability that the node obtains connection with an arriving node. This increased attachment probability becomes marginal as the node obtains more connections – it does not affect the right tail of the distribution. The degree distribution of a model with initial attractiveness can be described by the following: p k = C ⋅ ( k + A ) − γ {\displaystyle p_{k}=C\cdot (k+A)^{-\gamma }} .
Examples
There are numerous real life networks when the degree distribution shows some kind of small degree cut-off. The following list offers some examples:
Scientific collaboration network Co-stardom network Citation network
… excerpt ends here. Continue reading the full article.
