Bipartite Internet topology at the subnet-level

Mehmet Burak Akgun, Mehmet Hadi Gunes

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    7 Scopus citations

    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.

    Original languageEnglish
    Title of host publicationProceedings of the 2013 IEEE 2nd International Network Science Workshop, NSW 2013
    Pages94-97
    Number of pages4
    DOIs
    StatePublished - 2013
    Event2013 IEEE 2nd International Network Science Workshop, NSW 2013 - West Point, NY, United States
    Duration: 29 Apr 20131 May 2013

    Publication series

    NameProceedings of the 2013 IEEE 2nd International Network Science Workshop, NSW 2013

    Conference

    Conference2013 IEEE 2nd International Network Science Workshop, NSW 2013
    Country/TerritoryUnited States
    CityWest Point, NY
    Period29/04/131/05/13

    Keywords

    • 2-mode
    • Hyper-graph
    • Internet topology

    Fingerprint

    Dive into the research topics of 'Bipartite Internet topology at the subnet-level'. Together they form a unique fingerprint.

    Cite this