Title:
|
RESEARCH ON THE CONNECTIVITY COEFFICIENTS OF INTERNET TOPOLOGY |
Author(s):
|
Wang Lin , Dai Guan-zhong |
ISBN:
|
972-99353-0-0 |
Editors:
|
Pedro IsaĆas and Nitya Karmakar |
Year:
|
2004 |
Edition:
|
1 |
Keywords:
|
Connectivity coefficients; Internet topological structure; power law; autonomous system; random model. |
Type:
|
Full Paper |
First Page:
|
573 |
Last Page:
|
579 |
Language:
|
English |
Cover:
|
|
Full Contents:
|
click to dowload
|
Paper Abstract:
|
The study on the topological structure of the Internet is very important for the simulation and the protocol design of the Internet. In recent years, some researchers have made profound study on the Internet topology. They find that there exist several power laws in the Internet, and the correlation coefficients are between 96% and 99%. In this paper, we introduce the concept of connectivity coefficients in sub-graphs of the Internet, then we list the nodes of the Internet in the order of decreasing degrees, we find, through both empirical study and theoretical reasoning, that the connectivity coefficient of the sub-graph induced by the preceding r nodes, as a function of r, also satisfies power law, and the correlation coefficient will exceed 99.3%. This result is the most accurate power law found in the Internet so far, it is helpful, we expect, for the better understanding of the whole structure of the Internet. |
|
|
|
|