Format

Send to

Choose Destination
See comment in PubMed Commons below
Phys Rev E Stat Nonlin Soft Matter Phys. 2008 Oct;78(4 Pt 2):046114. Epub 2008 Oct 29.

Scale-free networks as entropy competition.

Author information

1
Dipartimento di Ingegneria e Fisica dell'Ambiente, University of Basilicata, Viale dell'Ateneo 10, 85100 Potenza, Italy.

Abstract

Complex networks describe several and different real-world systems consisting of a number of interacting elements. A very important characteristic of such networks is the degree distribution that strongly controls their behavior. Based on statistical mechanics, three classes of uncorrelated complex networks are identified here, depending on the role played by the connectivities amongst elements. In particular, by identifying the connectivities of a node with the number of its nearest neighbors, we show that the power law is the most probable degree distribution that both nodes and neighbors, in a reciprocal competition, assume when the respective entropy functions reach their maxima, under mutual constraint. As a result, we obtain scaling exponent values as a function of the structural characteristics of the whole network. Moreover, our approach sheds light on the exponential and Poissonian degree distributions, derived, respectively, when connectivities are thought of as degenerated connections or as half-edges. Thus, all three classes of degree distributions are derived, starting from a common principle and leading to a general and unified framework for investigating the network structure.

PMID:
18999500
DOI:
10.1103/PhysRevE.78.046114
[Indexed for MEDLINE]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Loading ...
    Support Center