Proposal for a Growth Model of Social Network Service

In this paper, we analyze the network structure of two SNSs, academic community system (ACS) and Amippy. From the viewpoint of network topology, the major characteristics of these data sets can be summarized as follows: low average shortest-path length, high clustering coefficient, presence of a power law degree distribution and negative assortativity. Based on our analysis, we propose a growth model of SNS networks. We conducted numerical simulations to compare actual data sets with networks generated by the proposed model. Results of simulations indicated that the processes of the CNN model and fitness model are needed to reproduce the networks of SNSs.