DocumentCode :
529607
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
fYear :
2010
fDate :
18-21 Aug. 2010
Firstpage :
3409
Lastpage :
3412
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
SICE Annual Conference 2010, Proceedings of
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-7642-8
Type :
conf
Filename :
5602950
Link To Document :
بازگشت