Practical characterization of large networks using neighborhood information