Brunel University Research Archive (BURA) >
College of Engineering, Design and Physical Sciences >
Dept of Mathematics >
Dept of Mathematics Research Papers >

Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/421

Title: Growing networks with two vertex types
Authors: Austin, K
Rodgers, GJ
Keywords: Growing networks
Fitness
Power law
Publication Date: 2003
Publisher: Elsevier
Citation: Physica A, 326: 593-603
Abstract: Growing networks are introduced in which the vertices are allocated one of two possible growth rates; type A with probability p(t), or type B with probability 1−p(t). We investigate the networks using rate equations to obtain their degree distributions. In the first model (I), the network is constructed by connecting an arriving vertex to either a type A vertex of degree k with rate μk, where μ0, or to a type B vertex of degree k with rate k. We study several p(t), starting with p(t) as a constant and then considering networks where p(t) depends on network parameters that change with time. We find the degree distributions to be power laws with exponents mostly in the range 2γ3. In the second model (II), the network is constructed in the same way but with growth rate k for type A vertices and 1 for type B vertices. We analyse the case p(t)=c, where 0c1 is a constant, and again find a power-law degree distribution with an exponent 2γ3.
URI: http://www.elsevier.com/wps/find/journaldescription.cws_home/505702/description#description
http://bura.brunel.ac.uk/handle/2438/421
DOI: http://dx.doi.org/10.1016/S0378-4371(03)00394-7
Appears in Collections:Mathematical Physics
Mathematical Science
Dept of Mathematics Research Papers

Files in This Item:

File Description SizeFormat
Growing networks.pdf335.24 kBAdobe PDFView/Open

Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.