Link prediction in networks is typically accomplished by estimating or ranking the probabilities of edges for all pairs nodes. In practice, especially social networks, data are often collected egocentric sampling, which means selecting a subset nodes and recording their edges. This sampling mechanism requires different tools than typical assumption links missing at random. We propose new comput...