We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Statistical Mechanics

Title: Self-Organization Induced Scale-Free Networks

Abstract: What is the underlying mechanism leading to power-law degree distributions of many natural and artificial networks is still at issue. We consider that scale-free networks emerges from self-organizing process, and such a evolving model is introduced in this letter. At each time step, a new node is added to the network and connect to some existing nodes randomly, instead of "preferential attachment" introduced by Barab\'{a}si and Albert, and then the new node will connect with its neighbors' neighbors at a fixed probability, which is natural to collaboration networks and social networks of acquaintance or other relations between individuals. The simulation results show that those networks generated from our model are scale-free networks with satisfactorily large clustering coefficient.
Comments: 9 eps figures, 4 pages
Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn)
Cite as: arXiv:cond-mat/0408631 [cond-mat.stat-mech]
  (or arXiv:cond-mat/0408631v1 [cond-mat.stat-mech] for this version)

Submission history

From: Tao Zhou [view email]
[v1] Sat, 28 Aug 2004 11:51:45 GMT (133kb)

Link back to: arXiv, form interface, contact.