Wide area traffic: the failure of Poisson modeling
IEEE/ACM Transactions on Networking (TON)
Trawling the Web for emerging cyber-communities
WWW '99 Proceedings of the eighth international conference on World Wide Web
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
The capacity of wireless networks
IEEE Transactions on Information Theory
Hi-index | 0.00 |
It is a frequent situation that the idealized assumptions on which a network model is built do not hold with sufficient accuracy in practice. This motivates us to investigate what happens if some perturbations are introduced into the idealized conditions of a network model. Our goal is to find a general way to preserve most of the results from the analysis in situations when the conditions deviate from the ideal ones that were assumed in the derivation. Surprisingly, our goal can be achieved in a model-independent way. We present a method that does not depend on the specifics of a single model; rather, it applies to many. We illustrate the power of the method by applying it to two examples: (1) a random wireless network topology model, based on random unit disk graphs; and (2) a random web graph model that can exhibit any node degree distribution, and allows, among other things, to derive a closed formula for the average hop-distance in the network.