2 7 M ay 2 00 3 Towards Modelling The Internet Topology – The Interactive Growth
نویسنده
چکیده
The Internet topology at the Autonomous Systems level (AS graph) has a power– law degree distribution and a tier structure. In this paper, we introduce the Interactive Growth (IG) model based on the joint growth of new nodes and new links. This simple and dynamic model compares favorable with other Internet power–law topology generators because it not only closely resembles the degree distribution of the AS graph, but also accurately matches the hierarchical structure, which is measured by the recently reported rich-club phenomenon.
منابع مشابه
J un 2 00 3 Towards Modelling The Internet Topology – The Interactive Growth
The Internet topology at the Autonomous Systems level (AS graph) has a power– law degree distribution and a tier structure. In this paper, we introduce the Interactive Growth (IG) model based on the joint growth of new nodes and new links. This simple and dynamic model compares favorable with other Internet power–law topology generators because it not only closely resembles the degree distribut...
متن کاملar X iv : c s . N I / 03 03 02 9 v 4 18 J un 2 00 3 Towards Modelling The Internet Topology – The Interactive Growth
The Internet topology at the Autonomous Systems level (AS graph) has a power– law degree distribution and a tier structure. In this paper, we introduce the Interactive Growth (IG) model based on the joint growth of new nodes and new links. This simple and dynamic model compares favorable with other Internet power–law topology generators because it not only closely resembles the degree distribut...
متن کاملTowards Modelling The Internet Topology - The Interactive Growth Model
1 Abstract — The Internet topology at the autonomous systems level (AS graph) has a powerlaw degree distribution. Recently it was reported that the AS graph shows a rich-club phenomenon, in which rich nodes (a small number of nodes with large numbers of links) are very well connected to each other and rich nodes are connected preferentially to the other rich nodes. The rich-club phenomenon prec...
متن کامل7 M ay 2 00 8 Geometry and topology of the quasi - plane Szekeres model
Geometrical and topological properties of the quasi-plane Szekeres model and of the plane symmetric dust model are discussed. Some related comments on the quasihyperbolical model are made. These properties include: (1) The pattern of expansion in the plane symmetric case, and the Newtonian model that imitates it; (2) The possibility of toroidal topology of the t = const sections in the plane sy...
متن کامل5 M ay 2 00 8 Geometry and topology of the quasi - plane Szekeres model
Geometrical and topological properties of the quasi-plane Szekeres model and of the plane symmetric dust model are discussed. Some related comments on the quasihyperbolical model are made. These properties include: (1) The pattern of expansion in the plane symmetric case, and the Newtonian model that imitates it; (2) The possibility of toroidal topology of the t = const sections in the plane sy...
متن کامل