初めて出会った人との間に共通の友人がいると「世界は狭いですねぇ」などという。こうした狭い世界、あるいは小さな世界の現象を解析し、工学的に応用しようとする動きがあちこちで見られるようになってきた。例えば、ネットワークトポロジの決定シミュレーション、エージェントの協調設計、PtoP(Peer-to-Peer)アーキテクチャにおける分散検索(分散インデックスによる検索)、グリッドコンピューティング、コミュニティコンピューティングなどにおける応用である。本コラムでは、この「狭い世界」の特徴を概観し、ソフトウェアシステムへのさまざまな応用を考える。 狭い世界という現象は、心理学者のスタンリー・ミルグラムが1960年代後半に提唱した「6次の隔たり(Six Degrees of Separations)」という概念から発展している。この概念は、社会において人間同士がどのように結ばれているのかを明らかにす