Name
Abstract | ||
|---|---|---|
Internet topology modeling involves capturing crucial characteristics of the Internet in producing synthetic network graphs. Selection of vital metrics is limited by our understanding of the Internet topology, which relies on the state of the art measurement studies. Recent measurement studies indicate that underlying subnetworks, multi-access links providing one-hop connectivity to multiple nodes, are an important factor shaping the topology of the Internet. Current network models utilize point-to-point edges that can connect exactly two vertices of the topology. Decomposition of the underlying multi-access links into pairwise point-to-point edges results in cliques and is an oversimplification of the analyzed networks. Accurate modeling of multi-access links require special type of edges, i.e. hyper-edges, that can connect multiple vertices in a hyper-graph. Hyper-graphs are best illustrated as bipartite graphs where hyper-edges connect two types of vertices, i.e., router interfaces and subnets. In this paper, we introduce a bipartite model of the Internet topology and discuss representative synthetic network generation. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1109/NSW.2013.6609200 | Network Science Workshop |
Keywords | Field | DocType |
Internet,graph theory,multi-access systems,network theory (graphs),telecommunication links,telecommunication network routing,telecommunication network topology,Internet characteristics,bipartite Internet topology modeling,cliques,hyper-edges,multiaccess link decomposition,multiaccess link modeling,one-hop connectivity,pairwise point-to-point edges,point-to-point edges,router interfaces,subnet-level,synthetic network generation,synthetic network graphs,topology vertices,2-mode,Hyper-graph,Internet topology | Internet topology,Network mapping,Logical topology,Spatial network,Computer network,Subnet,Network topology,Extension topology,Mathematics,The Internet | Conference |
ISBN | Citations | PageRank |
978-1-4799-0436-5 | 2 | 0.37 |
References | Authors | |
8 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Mehmet Burak Akgun | 1 | 2 | 0.37 |
| Mehmet Hadi Günes | 2 | 149 | 16.19 |