基于社团结构的组合信息重连策略

Combinatorial Information Rewiring Strategy Based on Community Structure

模糊的社团结构能有效提升网络传输性能。基于社团结构,利用节点之间的同异配程度和 k core 结构来定义链路重要性,提出了一种新的在社团内部删除链路,社团之间添加链路来减弱社团结构,提高网络容量的链路重连策略,即社团组合信息链路重连策略(CCLS策略)。为了验证方法的有效性,我们分别在伪随机网络、具有社团结构的CWS小世界网络、无标度社团网络以及真实网络进行了仿真实验,仿真结果表明,CCLS策略能有效减弱网络社团特性,提高网络传输容量。

Fuzzy community structure can effectively improve the network transmission performance. In this paper, a new link rewiring strategy, community combination information link rewiring strategy (CCLS), is proposed based on the community structure and definition of link importance by using the assortativity or dissortativity between nodes and k-core structure, which can delete links within the community and add links between communities to weaken the community structure and improve the network capacity. In order to verify the effectiveness of the method, we carried out simulation experiments on pseudo-random network, CWS small-world network with community structure, scale-free network with community structure and real network respectively. The simulation results show that CCLS strategy can effectively weaken the network community characteristics, and improve network transmission capacity.