スモールワールドネットワークにおけるクラスタリング
スモールワールドネットワークにおけるクラスタリング
クラスタリングは,摂動についてネットワークの強固さを定量化し,高度なクラスタリングは,WattsとStrogatzのスモールワールドネットワークで示される特徴の1つである.疫学では,強固なネットワークは,ネットワークが摂動している場合でも疫病を同じように広げる.
RandomGraph[WattsStrogatzGraphDistribution[40, 0.05, 5]]GlobalClusteringCoefficient[%]{graphs, coeffs} = Transpose[SortBy[{#, GlobalClusteringCoefficient[#]}& /@ RandomGraph[WattsStrogatzGraphDistribution[30, 0.1, 3], {10000}], Last]];min = Min[coeffs];max = Max[coeffs];nf = Nearest[coeffs -> graphs];values = Range[min, max, (max - min) / (4 ^ 2 - 1)];Grid[Partition[Map[Annotate[First[nf[#]] 1, {VertexStyle -> Directive[White, EdgeForm[White]], EdgeStyle -> White, Background -> ColorData[{"SolarColors", "Reversed"}, Rescale[#, {min, max}]], ImageSize -> {100, 100}}]&, values], 4]]