Selection Strategy of Nodes with the Greatest Influence on Community Structure
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 submodules.The experimental results show that compared with the traditional methods for assessing nodes influence,our method can identify the node which has the greatest influence on the community structure.
complex network community community sub-module nodes influence NMI
Po Yang Xuebin Ma
College of Computer Science Inner Mongolia University Hohhot,China
国际会议
南京
英文
199-205
2017-10-12（万方平台首次上网日期，不代表论文的发表时间）