Title :
Generalized clustering coefficients and Milgram condition for q-th degrees of separation
Author :
Toyota, Norihito
Author_Institution :
Fac. of Bus. Adm. & Inf. Sci., HOKKAIDO Inf. Univ., Ebetsu, Japan
Abstract :
We introduce a series of generalized clustering coefficients based on String formalism given by Aoyama, using adjacent matrix in networks. We numerically evaluate Milgram condition proposed in order to explore q-th degrees of separation in scale free networks and small world networks. We find that scale free network with exponent 3 just shows 6-degrees of separation. Moreover we find some relations between separation numbers and generalized clustering coefficient in both networks.
Keywords :
complex networks; matrix algebra; network theory (graphs); pattern clustering; Milgram condition; adjacent matrix; generalized clustering coefficients; q-th degrees of separation; scale free networks; small world networks; string formalism; Biological system modeling; Companies; Network topology; Numerical simulation; Physics; Topology; generalized clustering coefficient; scale free networks; six degrees of separation; small-world networks;
Conference_Titel :
SICE Annual Conference 2010, Proceedings of
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-7642-8