Title :
A Social Network Model Based on Caveman Network
Author :
Tsai, Yihjia ; Hsiao, Ping-Nan ; Lin, Ching-Chang
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Tamkang Univ., Tamsui
Abstract :
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 the 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 smax in two ways: one is `simple graph´ and another is not limited to simple graph. We believe `simple graph´ is reasonable in smax property for social network.
Keywords :
computer networks; caveman network; clustering coefficient; power law degree distribution; s-metric property; smax property; scale-free property; simple graph; small-world property; social network model;
Conference_Titel :
Communications and Networking in China, 2006. ChinaCom '06. First International Conference on
Conference_Location :
Beijing
Print_ISBN :
1-4244-0463-0
Electronic_ISBN :
1-4244-0463-0
DOI :
10.1109/CHINACOM.2006.344816