Identifying Influential Nodes Based on Vital Communities

To dig the different structural and functional characteristics of the network, the research on complex networks focus in the field ranges from mesoscopic perspective on community structure to microscopic perspective on importance of nodes. However, most of these researches fail to make a combination of community detection and influential nodes. Based on the current study, we proposes a new index to identify influential nodes combined with the structural hole theory in sociology. The algorithm evaluates node importance by considering its neighbors connected to its own communities and connected other communities outside. The experimental results show that the indicator we proposed has advantages over the existing classical node importance indicators in the network with obvious community structure.