Multi-directed Eulerian growing networks.
557 - 563.
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. (c) 2007 Elsevier B.V. All rights reserved.
|Title:||Multi-directed Eulerian growing networks|
|Keywords:||network, weighted, directed, weight, strength, Eulerian, language, DNA, ACCELERATED-GROWTH|
|UCL classification:||UCL > School of BEAMS
UCL > School of BEAMS > Faculty of the Built Environment
UCL > School of BEAMS > Faculty of the Built Environment > Centre for Advanced Spatial Analysis
Archive Staff Only