Selection Strategy of Nodes with the Greatest Influence on Community Structure

Abstract

In complex networks, it is always a hot issue to assess the importance or influence of a node in the whole network. As a special network structure, community is widely used in Delay Tolerant Networks (DTN) and worm containment of Online Social Networks (OSN). The change of community structure has a great impact on the performance of community based routing or worm control. This paper is based on the community structure, which nodes are considered to have the greatest influence on the community structure in the network, the local influence and global influence of the node in the community structure are studied. We present a method to assess the influence of nodes on the network community structure. Firstly, the sub-modules are identified that have the greatest influence on the structure of the community from all the communities, then the sub-modules are assessed, and finally most influential nodes are selected from these sub-modules. The experimental results show that compared with the traditional methods for assessing node's influence, our method can identify the node which has the greatest influence on the community structure.