Fitting the WHOIS Internet Data
- Raissa M. D'Souza ,
- Christian Borgs ,
- Jennifer Chayes ,
- Noam Berger ,
- Robert D. Kleinberg
Supplemental information for "Emergence of Tempered Preferential Attachment From Optimization", to appear (open access) PNAS USA, 2007 |
This short technical manuscript contains supporting information for Ref. [1]. We consider the RIPE WHOIS internet data as characterized by the Cooperative Association for Internet Data Analysis (CAIDA) [2], and show that the Tempered Preferential Attachment (TPA) model [1] provides an excellent fit to this data. First we define the complementary cumulative probability distribution (ccdf), and then derive the ccdf for a TPA graph. Next we discuss the ccdf for the WHOIS data. Finally we discuss the fit provided by the TPA model and by a power law with exponential decay (PLED).