Social Network Analysis has given us many tools to effectively manage information dissemination in a social group, study growth and dynamics in such groups, etc. But one of the key challenges when studying social groups of underprivileged or socially marginalized groups is the recovery of the underlying social network itself. This study proposes a machine learning approach for learning to effectively allocate a limited budget to discover the network.