Nonlinear Barabási-Albert Network

Physics – Condensed Matter – Statistical Mechanics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

LATEX file, 7 pages, 5 ps figures, to appear in Physica A

Scientific paper

10.1016/j.physa.2004.01.027

In recent years there has been considerable interest in the structure and dynamics of complex networks. One of the most studied networks is the linear Barab\'asi-Albert model. Here we investigate the nonlinear Barab\'asi-Albert growing network. In this model, a new node connects to a vertex of degree $k$ with a probability proportional to $k^{\alpha}$ ($\alpha$ real). Each vertex adds $m$ new edges to the network. We derive an analytic expression for the degree distribution $P(k)$ which is valid for all values of $m$ and $\alpha \le 1$. In the limit $\alpha \to -\infty$ the network is homogeneous. If $\alpha > 1$ there is a gel phase with $m$ super-connected nodes. It is proposed a formula for the clustering coefficient which is in good agreement with numerical simulations. The assortativity coefficient $r$ is determined and it is shown that the nonlinear Barab\'asi-Albert network is assortative (disassortative) if $\alpha < 1$ ($\alpha > 1$) and no assortative only when $\alpha = 1$. In the limit $\alpha \to -\infty$ the assortativity coefficient can be exactly calculated. We find $r=7/13$ when $m=2$. Finally, the minimum average shortest path length $l_{min}$ is numerically evaluated. Increasing the network size, $l_{min}$ diverges for $\alpha \le 1$ and it is equal to 1 when $\alpha > 1$.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Nonlinear Barabási-Albert Network does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Nonlinear Barabási-Albert Network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Nonlinear Barabási-Albert Network will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-699208

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.