Graph Annotations in Modeling Complex Network Topologies

abstract such additional information as network annotations. We introduce a network topology modeling framework that treats annotations as an extended correlation profile of a network. Assuming we have this profile measured for a given network, we present an algorithm to rescale it in order to construct networks of varying size that still reproduce the original measured annotation profile. Using this methodology, we accurately capture the network properties essential for realistic simulations of network applications and protocols, or any other simulations involving complex network topologies, including modeling and simulation of network evolution. We apply our approach to the Autonomous System (AS) topology of the Internet annotated with business relationships between ASs. This topology captures the large-scale structure of the Internet. In depth understanding of this structure and tools to model it are cornerstones of research on future Internet architectures and designs. We find ...

• Type: Journal
• Year: 2007
• Where: CORR
• Authors: Xenofontas A. Dimitropoulos, Dmitri V. Krioukov, Amin Vahdat, George F. Riley
• Keywords: Annotations, CORR 2007, Education, Network Topology, Topology