Multi-directed Eulerian growing networks
arXiv:physics/0702097 · doi:10.1016/j.physa.2007.07.021
Abstract
We introduce and analyze a model of a multi-directed Eulerian network, that is a directed and weighted network where a path exists that passes through all the edges of the network once and only once. Networks of this type can be used to describe information networks such as human language or DNA chains. We are able to calculate the strength and degree distribution in this network and find that they both exhibit a power law with an exponent between 2 and 3. We then analyze the behavior of the accelerated version of the model and find that the strength distribution has a double slope power law behavior. Finally we introduce a non-Eulerian version of the model and find that the statistical topological properties remain unchanged. Our analytical results are compared with numerical simulations.
6 pages, 5 figures
References in corpus (6)
- The architecture of complex weighted networks
- Mean-field theory for scale-free random networks
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- Modeling the evolution of weighted networks
- Network properties of written human language
- Directed Accelerated Growth: Application in Citation Network