1st International ICST Conference on Communications and Networking in China

Research Article

A Social Network Model Based on Caveman Network

  • @INPROCEEDINGS{10.1109/CHINACOM.2006.344816,
        author={Yihjia  Tsai and Ping-Nan  Hsiao and Ching-Chang  Lin},
        title={A Social Network Model Based on Caveman Network},
        proceedings={1st International ICST Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2007},
        month={4},
        keywords={},
        doi={10.1109/CHINACOM.2006.344816}
    }
    
  • Yihjia Tsai
    Ping-Nan Hsiao
    Ching-Chang Lin
    Year: 2007
    A Social Network Model Based on Caveman Network
    CHINACOM
    IEEE
    DOI: 10.1109/CHINACOM.2006.344816
Yihjia Tsai1,2,*, Ping-Nan Hsiao1,2,*, Ching-Chang Lin3,4,*
  • 1: Department of Computer Science and Information Engineering
  • 2: Tamkang University , Tamsui, Taiwan.
  • 3: Department of Information Management Northern Taiwan Institute of Science and
  • 4: Technology, Taipei, Taiwan.
*Contact email: tsai@cs.tku.edu.tw, daniel@ssp.sinica.edu.tw, cclin@mis.ntist.edu.tw

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 believesimple graph' is reasonable in smax property for social network.