Growth mechanisms of the AS-level Internet network

Abstract
The growth of the AS (Autonomous System) level router network has been analyzed during a period of almost two years (1998–2000). The behavior of the clustering coefficient and that of the min-cut analysis on the network have been used as key features to simulate the network growth. The Triad Formation mechanism, which suitably incorporates also the Preferential Attachment mechanism, is an adequate recipe for reproducing relevant structural properties of the AS-level router network during its stages of growth.