この世界に存在するネットワークと解釈できるものの多くはスモールワールドネットワーク，スケールフリーネットワークという特別な性質を持つネットワークだということが知られている．そしてこれらネットワークは複雑ネットワークと呼ばれている．

スモールワールドネットワークとは，任意の2ノードを定めた場合，全体のノードの数に対して，2ノード間を結ぶために介するノード数が極端に少ないネットワークをいう．西アメリカのある人から東アメリカのある人へ手紙を渡そうとしたとき，何人を介せば手紙を渡すことができるのかをミルグリムが調査したところ平均6人程度であることがわかった．このことから，この世の中の人間関係ネットワークはスモールワールドネットワークであるといわれている．

スケールフリーネットワークとは，他のノードへのリンク数がx本あるノードの個数が，xの（-b）乗に比例するネットワークをいう．横軸を他のノードへのリンク数，縦軸をそのノードの度数，として両対数グラフを示すと直線となる．ウェブページのリンク，神経ネットワーク，性交渉のネットワーク構造がスケールフリーネットワークであることが知られている．