cdkaisetsu.dvi

1 � � � � Small World and Chance Discovery Yutaka Matsuo Cyber Assist Research Center, National Institute of Advanced Industrial Science and Technology y.matsuo@carc.aist.go.jp, http://www.carc.aist.go.jp/~y.matsuo/ Keywords: small world, chance discovery, social network, scale-free network, cluster 1. 2. Milgram (It’s a small world!) 2 X Z Y X a a b ... y Z (chain) 2 S. Pool M. Kochen 100 500 1 5