Digital Library

cab1

 
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:      cover          
Full Contents:      click to dowload Download
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.
   

Social Media Links

Search

Login