Number of collapsed nodes and edges as a function of <i>f</i> in log-log axes.

Abstract

<p>Number of collapsed nodes <i>n</i> and edges <i>m</i> as a function of <i>f</i> in log-log axes. The values are normalized by the baseline values <i>n</i>(0) and <i>m</i>(0) respectively, obtained at <i>f</i> = 0 (i.e., no abstraction applied). The leftmost panels refer to subway networks whereas the rightmost refer to city-based online social networks and the US airline network. The decrease of <i>n</i> and <i>m</i> is clearly exponential, even though the rate is influenced by many factors like network size and node positions.</p

    Similar works

    Full text

    thumbnail-image