TY - CHAP

T1 - An incremental super-linear preferential internet topology model extended abstract

AU - Bar, Sagy

AU - Gonen, Mira

AU - Wool, Avishai

PY - 2004

Y1 - 2004

N2 - By now it is well known that the distribution of node degrees in the graph induced by the peering arrangements between Autonomous Systems (ASs) exhibits power laws. The most appealing mathematical model that attempts to explain the power-law degree distribution was suggested by Barabási and Albert (the BA model). We introduce two new models that are extensions to the BA model: the "Incremental Edge Addition" (InEd) model, and the "Super-Linear Preferential Attachment" (SLiP) model. We prove that both our models are more successful in matching the power-law exponent, in producing leaves, and in producing a large dense core. Beyond mathematical analysis, we have also implemented our models as a synthetic network generator we call TANG (Tel Aviv Network Generator). Experimentation with TANG shows that the networks it produces are more realistic than those generated by other network generators.

AB - By now it is well known that the distribution of node degrees in the graph induced by the peering arrangements between Autonomous Systems (ASs) exhibits power laws. The most appealing mathematical model that attempts to explain the power-law degree distribution was suggested by Barabási and Albert (the BA model). We introduce two new models that are extensions to the BA model: the "Incremental Edge Addition" (InEd) model, and the "Super-Linear Preferential Attachment" (SLiP) model. We prove that both our models are more successful in matching the power-law exponent, in producing leaves, and in producing a large dense core. Beyond mathematical analysis, we have also implemented our models as a synthetic network generator we call TANG (Tel Aviv Network Generator). Experimentation with TANG shows that the networks it produces are more realistic than those generated by other network generators.

UR - http://www.scopus.com/inward/record.url?scp=21144446391&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-24668-8_6

DO - 10.1007/978-3-540-24668-8_6

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.chapter???

AN - SCOPUS:21144446391

SN - 3540214925

SN - 9783540214922

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 53

EP - 62

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

A2 - Barakat, Chadi

A2 - Pratt, Ian

ER -