Small-World Network

From P2P Foundation
Jump to navigation Jump to search


From the Wikipedia [1]:

"In mathematics and physics, a small-world network is a type of mathematical graph in which most nodes are not neighbors of one another, but most nodes can be reached from every other by a small number of hops or steps. A small world network, where nodes represent people and edges connect people that know each other, captures the small world phenomenon of strangers being linked by a mutual acquaintance.

Many empirical graphs are well modeled by small-world networks. Social networks, the connectivity of the Internet, and gene networks all exhibit small-world network characteristics." (

More Information

  1. Network Theory
  2. Network Typology
  3. Scale-Free Networks