Information Extraction and Text Mining
CUI Pingping, ZHAO Shu, CHEN Jie, QIAN Fulan,
ZHANG Yiwen, ZHANG Yanping
2018, 32(4): 95-104.
In social networks, structural holes refer to a class of nodes which occupy the important position in the information diffusion. According to the study, 5% of structural holes control 50% of the information diffusion. The researchers have studied how to mine structural holes under a single granularity, however, there are a lot of networks, whose structure with hierarchical multi-granularity. So, it is of great significance to mine and make an analysis of the structural holes of the network under the multi-granularity. In this paper, a method named HI-SH is proposed to mine multi-granularity structural holes of the network with hierarchical structure. Furthermore, some analysis of structural holes under the multi-granularity are also given based on this method. In this method, firstly, we detect the community of the network in each hierarchical granularity. Then, according to the theory of two-step information diffusion, structural holes mine algorithm is used to mine top-k structural holes in each granularity. Experiments on public data Topic16 and real data show that structural holes of the network are dynamical and structural holes ranking under single granularity can not represent the rank order all granularities of the network.