UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Multi-directed Eulerian growing networks

Masucci, AP; Rodgers, GJ; (2007) Multi-directed Eulerian growing networks. PHYSICA A , 386 (1) 557 - 563. 10.1016/j.physa.2007.07.021.

Full text not available from this repository.

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. (c) 2007 Elsevier B.V. All rights reserved.

Type:Article
Title:Multi-directed Eulerian growing networks
DOI:10.1016/j.physa.2007.07.021
Keywords:network, weighted, directed, weight, strength, Eulerian, language, DNA, ACCELERATED-GROWTH
UCL classification:UCL > School of BEAMS > Faculty of the Built Environment > Centre for Advanced Spatial Analysis

Archive Staff Only: edit this record