Research and Analysis of Complex Networks Statistical Regularity for Internet

关沫,李波,赵海
DOI: https://doi.org/10.3969/j.issn.1000-3428.2008.21.034
2008-01-01
Abstract:Using the Internet monitoring data offered by CAIDA Skitter project and the method of statistics,the statistical regularity of average shortest path and node degree distribution of the Intemet are studied and analyzed.Statistical result reveals the topology of the Internet is not homogeneous.It is a highly clustered network,which means the shortest distance between two random nodes is short.The average shortest path of the Intemet is about 14 hops.The node degree distribution is power-law distribution.The statistical results also show that the Internet is not random network,but complex network with the characteristics of"small world"and"scale-free".
What problem does this paper attempt to address?