A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit <a rel="external noopener" href="http://www.ece.ucdavis.edu/~chuah/classes/EEC274/refs/03SFF-powerlaw.pdf">the original URL</a>. The file type is <code>application/pdf</code>.
Power laws and the AS-level internet topology
<span title="">2003</span>
<i title="Institute of Electrical and Electronics Engineers (IEEE)">
<a target="_blank" rel="noopener" href="https://fatcat.wiki/container/wn5qtqh7ejhpfdjtrxhija73bq" style="color: black;">IEEE/ACM Transactions on Networking</a>
</i>
In this paper, we study and characterize the topology of the Internet at the Autonomous System level. First, we show that the topology can be described efficiently with power-laws. The elegance and simplicity of the powerlaws provide a novel perspective into the seemingly uncontrolled Internet structure. Second, we show that power-laws appear consistently over the last 5 years. We also observe that the power-laws hold even in the most recent and more complete topology [10] with correlation
<span class="external-identifiers">
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tnet.2003.815300">doi:10.1109/tnet.2003.815300</a>
<a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/6qg7hlss35eh5cs3o452by7gja">fatcat:6qg7hlss35eh5cs3o452by7gja</a>
</span>
more »
... icient above 99% for the degree power-law. In addition, we study the evolution of the power-law exponents over the 5 year interval and observe a variation for the degree based power-law of less than 10%. Third, we provide relationships between the exponents and other topological metrics. Georgos Siganos and Michalis Faloutsos are with the
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20060913162519/http://www.ece.ucdavis.edu/~chuah/classes/EEC274/refs/03SFF-powerlaw.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext">
<button class="ui simple right pointing dropdown compact black labeled icon button serp-button">
<i class="icon ia-icon"></i>
Web Archive
[PDF]
<div class="menu fulltext-thumbnail">
<img src="https://blobs.fatcat.wiki/thumbnail/pdf/90/30/903028b1fab3ac3806df0e0c913b9615628d6fe5.180px.jpg" alt="fulltext thumbnail" loading="lazy">
</div>
</button>
</a>
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tnet.2003.815300">
<button class="ui left aligned compact blue labeled icon button serp-button">
<i class="external alternate icon"></i>
ieee.com
</button>
</a>