Local Tomography of Large Networks under the Low-Observability Regime