Paper Search

Complex Systems and Complexity Science >

2019 , Vol. 16 >Issue 2: 1 - 8

DOI: https://doi.org/10.13306/j.1672-3813.2019.02.001

Combinatorial Information Rewiring Strategy Based on Community Structure

  • ZHANG Jiao ,
  • LIU Sanyang ,
  • BAI Yiguang ,
  • ZHANG Jiao ,
  • LIU Sanyang ,
  • BAI Yiguang
Expand
  • School of Mathematics and Statistics, Xidian University, Xi'an 710126, China

Received date: 2019-04-15

  Online published: 2019-08-19

Fold

Abstract

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 kcorestructure, 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.

Key words： community structure; betweenness centrality; closeness centrality; assortativity; modularity

Cite this article

ZHANG Jiao , LIU Sanyang , BAI Yiguang , ZHANG Jiao , LIU Sanyang , BAI Yiguang . Combinatorial Information Rewiring Strategy Based on Community Structure[J]. Complex Systems and Complexity Science, 2019 , 16(2) : 1 -8 . DOI: 10.13306/j.1672-3813.2019.02.001

References

[1]Boccaletti S, Latora V, Moreno Y,等. 复杂网络:结构和动力学[J]. 复杂系统与复杂性科学, 2006, 3(3):56-90.
Boccaletti S, Latora V, Moreno Y, et al. Complex networks: structure and dynamics[J]. Complex Systems and Complexity Science, 2006, 3(3):56-90.
[2]丁毓,刘三阳,陈静静,等. 基于复杂网络的差分进化算法研究[J]. 复杂系统与复杂性科学, 2018, 15(2):1672-3813.
Ding Yu, Liu Sanyang, Chen Jingjing, et al. Different evolution algorithm based on complex networks[J]. Complex Systems and Complexity Science, 2018, 15(2):1672-3813.
[3]Ling X, Hu M B, Jiang R, et al. Global dynamic routing for scale-free networks[J]. Physical Review E, 2010, 81(1):016113.
[4]Zhang G Q, Wang D, Li G J. Enhancing the transmission efficiency by edge deletion in scale-free networks[J]. Physical Review E, 2007, 76(1):017101.
[5]Jiang Z Y, Liang M G, Guo D C. Improving network transport efficiency by edge rewiring[J]. Modern Physics Letters B, 2013, 27(8):50056.
[6]Bai Y G, Liu S Y , Zhang Z H. Effective hybrid link-adding strategy to enhance network transport efficiency for scale-free networks[J]. International Journal of Modern Physics C, 2017, 28(8):1750107.
[7]Yan G, Zhou T, Hu B, et al. Efficient routing on complex networks[J]. Physical Review E, 2006, 73(4):046108.
[8]Wang W X, Yin C Y, Yan G, et al. Integrating local static and dynamic information for routing traffic[J]. Physical Review E, 2006, 74(1):016101.
[9]Lin Z, Hu M B, Jiang R, et al. Method to enhance traffic capacity for scale-free networks[J]. Physical Review E, 2007, 76(3):037101.
[10] Xue Y H, Wang J, Li L, et al. Optimizing transport efficiency on scale-free networks through assortative or dissortative topology[J]. Physical Review E, 2010, 81(3):037101.
[11] 李晓佳, 张鹏, 狄增如,等. 复杂网络中的社团结构[J]. 复杂系统与复杂性科学, 2008, 5(3):19-42.
Li Xiaojia, Zhang Peng, Di Zengru, et al. Community structure in complex networks[J]. Complex Systems and Complexity Science, 2008, 5(3):19-42.
[12] 解(亻刍),汪小帆. 复杂网络中的社团结构分析算法研究综述[J]. 复杂系统与复杂性科学,2005, 2(3):1-12.
Xie Zhou, Wang Xiaofan. An overview of algorithms for analyzing community structure in complex networks[J]. Complex Systems and Complexity Science, 2005, 2(3):1-12.
[13] 杜海峰,李树茁,Marcus W F, 等. 小世界网络与无标度网络的社区结构研究[J]. 物理学报,2007, 56(12).
Du Haifeng, Li Shuzhuang, Marcus W F, et al. Community structure in small-word and scale-free networks[J]. Acta Physica Sinica, 2007, 56(12).
[14] Zhu Z Q, Liu C J, Wu J L, et al. The information transmission in community networks[J]. Physica A, 2013, 392(17): 3827-3832.
[15] Cai J, Luo J Z, Liu Y, et al. A network community restructuring mechanism for transport efficiency improvement in scale-free complex networks[J]. Concurrency and Computation: Practice and Experience, 2018, 30(5):e4273.
[16] Rombach P, Porter M A, Fowler J H, et al. Core-periphery structure in networks(revisited)[J]. SIAM Review, 2017, 59(3):619-646.
[17] Kumari S, Saroha A, Singh A. Efficient edge rewiring strategies for enhancement in network capacity. [DB/OL].[2019-03-08].http:∥arxiv.org/abs/1811.06261? context=cs.SI.
[18] Newman M E J. Fast algorithm for detecting community structure in networks[J]. Physical Review E, 2004, 69:066133.
[19] Martelot E L, Hankin C. Fast multi-scale detection of relevant communities in large-scale networks[J]. The Computer Journal, 2013, 56(9): 1136-1150.
[20] 杨晓波, 陈楚湘, 王至婉. 基于节点相似性的LFM社团发现算法[J]. 复杂系统与复杂性科学,2017, 14(3):85-90.
Yang Xiaobo, Chen Chuxiang, Wang Zhiwan. LFM community detection algorithm based on vertex similarity[J]. Complex Systems and Complexity Science, 2017, 14(3): 85-90.
[21] Bai Y G, Yuan J, Liu S Y, et al. Variational community partition with novel network structure centrality prior[DB/OL].[2019-05-03]. http://doi.org/10.1016/j.apm.2019.05.025.
[22] Kumari S, Singh A. Effect of correlations on routing and modeling of time varying communication networks[J]. Acta Physica Polonica Series B, 2019, 50(2):199.
[23] Newman M E J. The structure and function of complex networks[J]. SIAM Review, 2003, 45(2):167-256.
[24] 王高峡,周康. 具有社团结构的小世界网络模型[J]. 华中科技大学学报(自然科学版), 2010, 38(6):64-66.
Wang Gaoxia, Zhou Kang. Small-world networks model with community structure[J]. Journal of Huazhong University of Science and Technology(Natural Science Edition), 2010, 38(6):64-66.
[25] Yan G, Fu Z Q, Ren J, et al. Collective synchronization induced by epidemic dynamics on complex networks with communities[J]. Physical Review E, 2007, 75(1):016108.
[26] Xie Z, Li X, Wang Xiaofan. A new community-based evolving network model[J]. Physica A, 2007, 384(2):725-732.
Options
Outlines

/

〈 〉

Copyright © 2017 Editorial Office of Complex Systems and Complexity Science
Tel.：0532-85953597 E-mail:fzkxbjb@qdu.edu.cn