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