Scale-free effect of substitution networks

Abstract In this paper, we construct the growing networks in terms of substitution rule. Roughly speaking, we replace edges of different colors with different initial graphs. Then the evolving networks are constructed. We obtained the free-scale effect of our substitution networks.

[1]  J S Kim,et al.  Fractality in complex networks: critical and supercritical skeletons. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[4]  Hernán A. Makse,et al.  A review of fractality and self-similarity in complex networks , 2007 .

[5]  Shlomo Havlin,et al.  Origins of fractality in the growth of complex networks , 2005, cond-mat/0507216.

[6]  Hernán A Makse,et al.  Scaling of degree correlations and its influence on diffusion in scale-free networks. , 2008, Physical review letters.

[7]  Hernán A. Makse,et al.  Collective Influence Algorithm to find influencers via optimal percolation in massively large social media , 2016, Scientific Reports.

[8]  S. Havlin,et al.  How to calculate the fractal dimension of a complex network: the box covering algorithm , 2007, cond-mat/0701216.

[9]  Songjing Wang,et al.  Fractality and scale-free effect of a class of self-similar networks , 2017 .

[10]  Shlomo Havlin,et al.  How people interact in evolving online affiliation networks , 2011, ArXiv.

[11]  B. Mandelbrot.  How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension , 1967, Science.

[12]  Hernán A Makse,et al.  Modularity map of the network of human cell differentiation , 2010, Proceedings of the National Academy of Sciences.

[13]  R. Robinson.  Undecidability and nonperiodicity for tilings of the plane , 1971 .

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

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

[16]  Hernán A. Makse,et al.  Efficient collective influence maximization in cascading processes with first-order transitions , 2016, Scientific Reports.