A tree-like complex network model

We propose a new tree-like network model. Our results indicate that the tree-like model has a small-world effect with a small average path length and large clustering coefficient. Strikingly, our tree-like model is scale-free. We also add weight to the links following the network structure. With this adding-weight method, the weight of the nodes shows exponential growth, which is ubiquitous in social networks.

[1]  K. Iguchi,et al.  Exactly solvable scale-free network model. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Jitao Sun,et al.  A local-world node deleting evolving network model , 2008 .

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

[5]  S. Havlin,et al.  Self-similarity of complex networks , 2005, Nature.

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

[7]  Guido Caldarelli,et al.  Universal scaling relations in food webs , 2003, Nature.

[8]  Tiago Simas,et al.  Stochastic model for scale-free networks with cutoffs. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[11]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[12]  J. Zhang,et al.  An evolving network model in polymer melts with community structures , 2009 .

[13]  Mark Newman,et al.  Models of the Small World , 2000 .

[14]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[15]  M E Newman,et al.  Scientific collaboration networks. I. Network construction and fundamental results. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Bruce J. West,et al.  A new measure of network efficiency , 2012 .

[17]  Peng Xu,et al.  A new deterministic complex network model with hierarchical structure , 2007 .

[18]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[19]  Albert-Laszlo Barabasi,et al.  Deterministic scale-free networks , 2001 .