Peer graphs

Random, small-world, and scale-free topologies, and what each means for a peer-to-peer network.

Random graphs and the connectivity threshold (Erdős and Rényi 1959)

Random graphs and the connectivity threshold (Erdős and Rényi 1959)

Small-world networks: a few shortcuts (Watts and Strogatz 1998)

Small-world networks: a few shortcuts (Watts and Strogatz 1998)

Scale-free networks: preferential attachment (Barabási and Albert 1999)

Scale-free networks: preferential attachment (Barabási and Albert 1999)