>>705
>（PureP2Pは既にスモールワールド性を持ってるか）
いや、PureP2Pはランダムネットワークを形成しているはずだよ。Winnyも含めて。
ただし、Winnyの上流/下流という概念は、あえて複雑ネットワークの言葉を使えば
「擬似的なスケールフリーネットワーク」を形成しているともいえる。
Winnyの効率の高さはスモールワールド性とは無関係じゃないかな。

でもWinnyにスモールワールド性を持たせるのも面白いかもしれないね。
具体的には、ごく小さい確率で接続優先度の小さいノードと接続することで
スモールワールドネットワークが形成されるはず。
で、異なるクラスタに属するノード間の検索効率、全体から見た場合の検索効率のアップが見込まれると思う。