PlanetLab researchers will have an article published in monthly journal, Europhysics Letters (EPL). The article, "Shortest path sampling of dense homogeneous networks", is written by Márton Pósfai, Attila Fekete, and Gábor Vattay, researchers at ELTE.

The three authors also published "Shortest path discovery of complex networks", by A. Fekete, G. Vattay, and M. Pósfai, in Physical Review E (PRE), June 2009.

They studied the properties of network samples obtained by traceroute-like shortest path measurements between a given set of sampling agents and a given set of destination nodes. Both papers are theoretical studies in which they estimated the density of the sample as the function of the density of sampling agents in the infinite size limit. They analyzed this shortest-path sampling process for two important network classes.

In the PRE article, they considered trees and tree-like sparse networks. In the EPL article, they consider dense networks, close to "complete graphs".

The articles can be found here.