Recent studies on complex networks show that heuristically enhancing loops decreases the variance of degree distributions and improves the robustness of connectivity. However, the optimal length of loops remains unclear for improving the robustness. Moreover, it has been revealed that networks become extremely vulnerable, when a strong modular (or community) structure is added. To clarify the relations among the length of loops, the variance of degree distributions, and the modularity, we comprehensively investigate the lengths of the shortest loops in networks with/without the modular structure under continuously changing degree distributions. We find that decreasing the variance leads to longer shortest loops, whereas the modular structure gives the inverse effects. In other words, large holes are important for improving the robustness, although it seems contradictory.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Strong Communities Weaken the Better Connectivity Based on Large Holes

  • Kiri Kawato,
  • Yukio Hayashi

摘要

Recent studies on complex networks show that heuristically enhancing loops decreases the variance of degree distributions and improves the robustness of connectivity. However, the optimal length of loops remains unclear for improving the robustness. Moreover, it has been revealed that networks become extremely vulnerable, when a strong modular (or community) structure is added. To clarify the relations among the length of loops, the variance of degree distributions, and the modularity, we comprehensively investigate the lengths of the shortest loops in networks with/without the modular structure under continuously changing degree distributions. We find that decreasing the variance leads to longer shortest loops, whereas the modular structure gives the inverse effects. In other words, large holes are important for improving the robustness, although it seems contradictory.