• 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