An exact approach to the problem of extracting an embedded network matrix