49 citations · 298 across the 30 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
math.PR2015★ 7 cited
Shotgun assembly of labeled graphs
Elchanan Mossel, Nathan Ross
We consider the problem of reconstructing graphs or labeled graphs from neighborhoods of a given radius r. Special instances of this problem include the well known: DNA shotgun ass…
cond-mat.dis-nn2015★ 38 cited
Analytical results for the distribution of shortest path lengths in random networks
Eytan Katzav, Mor Nitzan, Daniel ben-Avraham +4
We present two complementary analytical approaches for calculating the distribution of shortest path lengths in Erdos-Rényi networks, based on recursion equations for the shells ar…