Computational expansion into nearest neighbor graphs: statistics and dimensions of space