Sequence nets
Abstract
We study a class of networks generated by sequences of letters taken from a finite alphabet consisting of m letters (corresponding to m types of nodes) and a fixed set of connectivity rules. Recently, it was shown how a binary alphabet might generate threshold nets in a similar fashion [A. Hagberg , Phys. Rev. E 74, 056116 (2006)]. Just like threshold nets, sequence nets in general possess a modular structure reminiscent of everyday-life nets and are easy to handle analytically (i.e., calculate degree distribution, shortest paths, betweenness centrality, etc.). Exploiting symmetry, we make a full classification of two- and three-letter sequence nets, discovering two classes of two-letter sequence nets. These sequence nets retain many of the desirable analytical properties of threshold nets while yielding richer possibilities for the modeling of everyday-life complex networks more faithfully.
- Publication:
-
Physical Review E
- Pub Date:
- August 2008
- DOI:
- 10.1103/PhysRevE.78.026104
- arXiv:
- arXiv:0804.3776
- Bibcode:
- 2008PhRvE..78b6104S
- Keywords:
-
- 89.75.Hc;
- 02.10.Ox;
- 89.75.Fb;
- 05.10.-a;
- Networks and genealogical trees;
- Combinatorics;
- graph theory;
- Structures and organization in complex systems;
- Computational methods in statistical physics and nonlinear dynamics;
- Condensed Matter - Disordered Systems and Neural Networks;
- Condensed Matter - Soft Condensed Matter;
- Condensed Matter - Statistical Mechanics
- E-Print:
- Phys. Rev. E 78, 026104 (2008).