Oskar Sandberg wrote:
If you mean by "Kleinberg small world" the model that Jon Kleinberg proposed for navigable networks, then this is not the case. That model has directed "long-range" edges, with a fixed out-degree and Poisson in-degree.
True, that's why I linked to the Franceschetti & Meester paper which generalises Kleinberg's model to any out-degree distribution.
While making the out-degree arbitrary is easy, changing the in-degrees while retaining the mathematical results would be non-trivial. I'm not sure if anybody has done it.
That's interesting - would you mind elaborating? As long as the distribution of edge lengths is right and the edges are independent, why does the in-degree matter?
Cheers, Michael _______________________________________________ p2p-hackers mailing list [email protected] http://zgp.org/mailman/listinfo/p2p-hackers _______________________________________________ Here is a web page listing P2P Conferences: http://www.neurogrid.net/twiki/bin/view/Main/PeerToPeerConferences
