Misleading Stars: What Cannot Be Measured in the Internet?
The authors understand their work as a first step to shed light onto the similarity of inferrable topologies based on most basic axioms and without any assumptions on power-law properties, i.e., in the worst case. Using their formal framework they show that the topologies for a given trace set may differ significantly. Thus, it is impossible to accurately characterize topological properties of complex networks. To complement the general analysis, they propose the notion of fully explored networks or trace sets, as a "Best possible scenario". As expected, they find that fully exploring traces allow one to determine several properties of the network more accurately; however, it also turns out that even in this scenario, other topological properties are inherently hard to compute.