Scale-free network
From Opasnet
This page is a encyclopedia article.
The page identifier is Op_en4166 |
---|
Moderator:Jouni (see all) |
|
Upload data
|
A scale-free network is a network whose degree distribution follows a power law, at least asymptotically. That is, the fraction P(k) of nodes in the network having k connections to other nodes goes for large values of k as P(k) ~ k−γ where γ is a constant whose value is typically in the range 2 < γ < 3, although occasionally it may lie outside these bounds.
Scale-free networks are noteworthy because many empirically observed networks appear to be scale-free, including protein networks, citation networks, and some social networks.[1]
Highlights
- Scale-free networks show a power law degree distribution like many real networks.
- The mechanism of preferential attachment has been proposed as an underlying generative model to explain power law degree distributions in some networks.
- It has also been demonstrated [2] that scale-free topologies in networks of fixed sizes can arise as a result of dual phase evolution.
See also
References
- ↑ Albert R. and Barabási A.-L., "Statistical mechanics of complex networks", Rev. Mod. Phys. 74, 47–97 (2002).
- ↑ Paperin, Greg; Green, David G.; Leishman, Tania G.: Dual Phase Evolution and Self-Organisation in Networks. Pages 575–584 (2008) [1] ISBN 978-3-540-89693-7. In: Proceedings of The Seventh International Conference on Simulated Evolution And Learning (SEAL'08).
Related files
<mfanonymousfilelist></mfanonymousfilelist>