Label propagation algorithm and HIS algorithm for structural hole detection LPA is a linear-time community detection alogorithm. we use lpa to detect community, then use HIS to detect structural hole spanner
reference: Lou T, Tang J. Mining structural hole spanners through information diffusion in social networks[C]//Proceedings of the 22nd international conference on World Wide Web. ACM, 2013: 825-836. Raghavan U N, Albert R, Kumara S. Near linear time algorithm to detect community structures in large-scale networks[J]. Physical review E, 2007, 76(3): 036106.