Research on the Connectivity Coefficients of Internet Topology

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. KEYWORDS Connectivity coefficients; Internet topological structure; po...

• Type: Conference
• Year: 2004
• Where: IADIS
• Authors: Wang Lin, Guanzhong Dai
• Keywords: Connectivity Coefficients, IADIS 2004, IADIS 2008, Internet, Power Law