Self-Organized corona graphs: a Deterministic Complex Network Model with Hierarchical Structure

In this paper, we propose a self-organization mechanism for newly appeared nodes during the formation of corona graphs that define a hierarchical pattern in the resulting corona graphs and we call ...

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

[2]  Yukio Hayashi,et al.  Growing Self-Organized Design of Efficient and Robust Complex Networks , 2014, 2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems.

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

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

[5]  Qi Xuan,et al.  Growth model for complex networks with hierarchical and modular structures. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Alessandro Vespignani,et al.  Velocity and hierarchical spread of epidemic outbreaks in scale-free networks. , 2003, Physical review letters.

[7]  Christos Faloutsos,et al.  Graph evolution: Densification and shrinking diameters , 2006, TKDD.

[8]  Abhishek Mishra,et al.  Structural and spectral properties of corona graphs , 2015, Discret. Appl. Math..

[9]  Christos Faloutsos,et al.  Kronecker Graphs: An Approach to Modeling Networks , 2008, J. Mach. Learn. Res..

[10]  F. Harary,et al.  On the corona of two graphs , 1970 .

[11]  M. Newman,et al.  Why social networks are different from other types of networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  D. R. White,et al.  Structural cohesion and embeddedness: A hierarchical concept of social groups , 2003 .

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

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

[15]  Natasa Przulj,et al.  Biological network comparison using graphlet degree distribution , 2007, Bioinform..

[16]  D. Fell,et al.  The small world inside large metabolic networks , 2000, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[17]  Satoru Hayasaka,et al.  Universal fractal scaling of self-organized networks. , 2010, Physica A.

[18]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[19]  Igor Jurisica,et al.  Modeling interactome: scale-free or geometric? , 2004, Bioinform..

[20]  J. S. Andrade,et al.  Apollonian networks: simultaneously scale-free, small world, euclidean, space filling, and with matching graphs. , 2004, Physical review letters.

[21]  Stephanie Forrest,et al.  Emergent computation: self-organizing, collective, and cooperative phenomena in natural and artificial computing networks , 1990 .

[22]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Athanasios V. Vasilakos,et al.  A Survey of Self-Organization Mechanisms in Multiagent Systems , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[24]  R. Solé,et al.  Optimization in Complex Networks , 2001, cond-mat/0111222.

[25]  E. Bullmore,et al.  Hierarchical Organization of Human Cortical Networks in Health and Schizophrenia , 2008, The Journal of Neuroscience.

[26]  L. Brink,et al.  Cubic interaction terms for arbitrary spin , 1983 .

[27]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

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

[29]  Wilfried Elmenreich,et al.  A Survey of Models and Design Methods for Self-organizing Networked Systems , 2009, IWSOS.

[30]  Abhishek Mishra,et al.  On Spectra of Corona Graphs , 2015, CALDAM.

[31]  Yuhao Yi,et al.  Corona graphs as a model of small-world networks , 2015 .

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

[33]  Lali Barrière,et al.  Deterministic hierarchical networks , 2015, ArXiv.

[34]  J. Kurths,et al.  Hierarchical synchronization in complex networks with heterogeneous degrees. , 2006, Chaos.