Method for Detecting Nodes Influence Who Occupy Structural Holes in Temporal Network

Abstract

With the study of social networks, in research for the network evolution and information transmission in social network, the research of detecting the influential nodes becoming important and meaningful. Recently, more and more researchers pay attention to the temporal networks. Specifically, we find that the key influential nodes who occupy structural holes are easier to earn benefits and control benefits in temporal networks. Based on the Burt's structural holes theory, we summarizes the existing structural holes measuring methods and provides a new improved method according to the features of temporal network with considering nodes topological, temporal path and temporal subgraph between the nodes in this paper. Furthermore, sufficient simulations are conducted on the real temporal networks, which investigate that the providing method is accurate and useful. Our research has a meaningful research for the detecting the influential nodes in temporal networks.