Weiren Yu1, Jiajin Le2, Xuemin Lin1, Wenjie Zhang1 On the Efficiency of Estimating Penetrating Rank on Large Graphs 1 University of New South Wales & NICTA, Australia…