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 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.

[1]  J. Doyle,et al.  Some protein interaction data do not exhibit power law statistics , 2005, FEBS letters.

[2]  M. Crovella,et al.  Heavy-tailed probability distributions in the World Wide Web , 1998 .

[3]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[4]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[5]  M. Newman,et al.  Network theory and SARS: predicting outbreak diversity , 2004, Journal of Theoretical Biology.

[6]  V. Eguíluz,et al.  Growing scale-free networks with small-world behavior. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Michael Mitzenmacher,et al.  A Brief History of Generative Models for Power Law and Lognormal Distributions , 2004, Internet Math..

[8]  Alison Abbott,et al.  Fear of human pandemic grows as bird flu sweeps through Asia , 2004, Nature.

[9]  Ping-Nan Hsiao,et al.  Modeling Email Communications , 2004, IEICE Trans. Inf. Syst..

[10]  Ramesh Govindan,et al.  Heuristics for Internet map discovery , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  Gábor Csányi,et al.  Structure of a large social network. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  S. Bornholdt,et al.  Scale-free topology of e-mail networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Stephanie Forrest,et al.  Email networks and the spread of computer viruses. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Walter Willinger,et al.  Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications , 2005, Internet Math..

[15]  電子情報通信学会.  IEICE transactions on information and systems , 1992 .

[16]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[17]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[18]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.