TY - GEN
T1 - Bipartite Internet topology at the subnet-level
AU - Akgun, Mehmet Burak
AU - Gunes, Mehmet Hadi
PY - 2013
Y1 - 2013
N2 - 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.
AB - 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.
KW - 2-mode
KW - Hyper-graph
KW - Internet topology
UR - http://www.scopus.com/inward/record.url?scp=84886065722&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84886065722&partnerID=8YFLogxK
U2 - 10.1109/NSW.2013.6609200
DO - 10.1109/NSW.2013.6609200
M3 - Conference contribution
AN - SCOPUS:84886065722
SN - 9781479904365
T3 - Proceedings of the 2013 IEEE 2nd International Network Science Workshop, NSW 2013
SP - 94
EP - 97
BT - Proceedings of the 2013 IEEE 2nd International Network Science Workshop, NSW 2013
T2 - 2013 IEEE 2nd International Network Science Workshop, NSW 2013
Y2 - 29 April 2013 through 1 May 2013
ER -