Generalized Clustering Coefficients and Milgram Condition for q-th Degrees of Separation

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.

5 pages, 4 figures,Presented at 2010 SICE Annual Conference, Taipei,TAIWAN, August 18-21, 2010 August 18-21,2010

References in corpus (1)

• $p$-th Clustering coefficients and $q$-$th$ degrees of separation based on String-Adjacent Formulation