Structure Properties of Koch Networks Based on Networks Dynamical Systems

We introduce an informative labeling algorithm for the vertices of a family of Koch networks. Each label consists of two parts: the precise position and the time adding to Koch networks. The shortest path routing between any two vertices is determined only on the basis of their labels, and the routing is calculated only by few computations. The rigorous solutions of betweenness centrality for every node and edge are also derived by the help of their labels. Furthermore, the community structure in Koch networks is studied by the current and voltage characterizations of its resistor networks.

[1]  Zu-Guo Yu,et al.  Multifractal analysis of weighted networks by a modified sandbox algorithm , 2015, Scientific reports.

[2]  Zhongzhi Zhang,et al.  Impact of degree heterogeneity on the behavior of trapping in Koch networks , 2010, Chaos.

[3]  V. Anh,et al.  Multifractality and Laplace spectrum of horizontal visibility graphs constructed from fractional Brownian motions , 2016, 1602.05280.

[4]  Francesc de Paula Comellas Padró,et al.  Vertex labeling and routing in self-similar outerplanar unclustered graphs modeling complex networks , 2009 .

[5]  Joseph G. Peters,et al.  Deterministic small-world communication networks , 2000, Inf. Process. Lett..

[6]  André Raspaud,et al.  Vertex Labeling and Routing in Recursive Clique-Trees, a New Family of Small-World Scale-Free Graphs , 2003, SIROCCO.

[7]  Dong Li,et al.  Complete characterization of bicyclic graphs with minimal Kirchhoff index , 2016, Discret. Appl. Math..

[8]  Jinde Cao,et al.  The resistance distances of electrical networks based on Laplacian generalized inverse , 2015, Neurocomputing.

[9]  Shaohui Wang,et al.  Multiplicative Zagreb indices of k-trees , 2015, Discret. Appl. Math..

[10]  Anjan Kumar Chandra,et al.  A small world network of prime numbers , 2005 .

[11]  Shuigeng Zhou,et al.  Vertex labeling and routing in expanded Apollonian networks , 2006, physics/0610281.

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

[13]  S. Mahadevan,et al.  Identifying influential nodes in weighted networks based on evidence theory , 2013 .

[14]  Shaohui Wang,et al.  Multiplicative Zagreb indices of cacti , 2016, Discret. Math. Algorithms Appl..

[15]  H. V. Koch.  Une méthode géométrique élémentaire pour l’étude de certaines questions de la théorie des courbes planes , 1906 .

[16]  Jia-Bao Liu,et al.  Asymptotic Laplacian-energy-like invariant of lattices , 2014, Appl. Math. Comput..

[17]  Zu-Guo Yu,et al.  Fractal and complex network analyses of protein molecular dynamics , 2014, 1403.4719.

[18]  Mark Newman,et al.  Detecting community structure in networks , 2004 .

[19]  Mark E. J. Newman.  A measure of betweenness centrality based on random walks , 2005, Soc. Networks.

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

[21]  Francesc de Paula Comellas Padró,et al.  Modeling complex networks with self-similar outerplanar unclustered graphs , 2009 .

[22]  Francesc Comellas,et al.  Label-based routing for a family of scale-free, modular, planar and unclustered graphs , 2011 .

[23]  Jia-Bao Liu,et al.  Asymptotic incidence energy of lattices , 2015 .

[24]  Shaohui Wang,et al.  Zagreb Indices and Multiplicative Zagreb Indices of Eulerian Graphs , 2019 .

[25]  Shaohui Wang,et al.  Further results on computation of topological indices of certain networks , 2017 .

[26]  W. Kowalchuck,et al.  On self similarity , 1980 .

[27]  Wenjun Xiao,et al.  Cayley graphs as models of deterministic small-world networks , 2006, Inf. Process. Lett..

[28]  Francesc Comellas,et al.  Modeling complex networks with self-similar outerplanar unclustered graphs ☆ , 2009 .

[29]  A. Barab.  Deterministic scale-free networks , 2007 .

[30]  Jinde Cao,et al.  Applications of Laplacian spectra for n-prism networks , 2016, Neurocomputing.

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

[32]  Daijun Wei,et al.  A generalized volume dimension of complex networks , 2014 .

[33]  Jinde Cao,et al.  A note on ‘some physical and chemical indices of clique-inserted lattices’ , 2014 .

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

[35]  B. Kahng,et al.  Geometric fractal growth model for scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Yinhu Zhai,et al.  Label-based routing for a family of small-world Farey graphs , 2016, Scientific Reports.

[37]  Zu-Guo Yu,et al.  Determination of multifractal dimensions of complex networks by means of the sandbox algorithm. , 2014, Chaos.

[38]  Zu-Guo Yu,et al.  Fractal and multifractal properties of a family of fractal networks , 2014, 1402.4020.

[39]  Jia-Bao Liu,et al.  A unified approach to the asymptotic topological indices of various lattices , 2015, Appl. Math. Comput..

[40]  Shuigeng Zhou,et al.  Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices , 2007 .

[41]  Jia-Bao Liu,et al.  On degree resistance distance of cacti , 2016, Discret. Appl. Math..

[42]  Tao Zhou,et al.  Topological properties of integer networks , 2006 .

[43]  Sankaran Mahadevan,et al.  Box-covering algorithm for fractal dimension of weighted networks , 2013, Scientific Reports.

[44]  Shuigeng Zhou,et al.  Mapping Koch curves into scale-free small-world networks , 2008, Journal of Physics A: Mathematical and Theoretical.

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

[46]  Jonathan P K Doye,et al.  Self-similar disk packings as model spatial scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  Gilberto Corso.  Families and clustering in a natural numbers network. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  S. Boettcher,et al.  Hierarchical regular small-world networks , 2007, 0712.1259.