A SOCIAL NETWORK MODEL BASED ON CAVEMAN NETWORK

The study suggests a model for social network based on a caveman network. The model we propose can fit the following two properties: (1) 'small-world property' which has high clustering coefficient, and (2) 'scale-free property' which has power law degree distribution. In addition, the model is modified to match s-metric property. The s-metric property provides a new viewpoint of scale-free network which was proposed last year. In this study, we calculate the s(max) in two ways: one is 'simple graph' and another is not limited to simple graph. We believe 'simple graph' is reasonable in s(max) property for social network.