DocumentCode
1611945
Title
Why the PFP Model Reproduces the Internet?
Author
Zhou, Shi
Author_Institution
Univ. Coll. London, Ipswich
fYear
2008
Firstpage
203
Lastpage
207
Abstract
The Internet topology at the autonomous systems (AS) level exhibits a complex structure. The positive-feedback preference (PFP) model was designed to capture two properties of the Internet, namely the degree distribution and the rich-club connectivity. It has been a pleasant surprise that the model also reproduces a large number of other properties of the Internet, including the degree correlation, the triangle coefficient, the shortest path length etc. Here we explain that the success of the PFP model is due to the inherent structural constraints present in the Internet topology. This work advances our understanding of the Internet structure. It also highlights the importance for a network model to choose carefully its target properties. For example, as we show, an Internet model based on the degree distribution only could produce network structures completely different from the real Internet.
Keywords
Internet; statistical distributions; telecommunication network topology; Internet topology; PFP model; autonomous systems; degree correlation; degree distribution; positive-feedback preference; rich-club connectivity; shortest path length; triangle coefficient; Buildings; Communications Society; Educational institutions; Electronic mail; IP networks; Internet; Network topology; Peer to peer computing; Probability distribution; Telecommunication traffic;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications, 2008. ICC '08. IEEE International Conference on
Conference_Location
Beijing
Print_ISBN
978-1-4244-2075-9
Electronic_ISBN
978-1-4244-2075-9
Type
conf
DOI
10.1109/ICC.2008.45
Filename
4533081
Link To Document