Skip to main content
Log in

Enhancing traffic capacity of two-layer networks by link deletion

  • Published:
Pramana Aims and scope Submit manuscript

Abstract

Two-layer or multilayer networks can more accurately reveal the transmission dynamics of the actual network and increase the traffic capacity. Therefore, we considered optimising the physical layer topology of the two-layer network, and proposed a link deletion strategy at the physical layer. The nodes with maximum weight (\(k_i\)*\(k_j\)) were deleted, where \(k_i\) and \(k_j\) are the degrees of nodes i and j, respectively, and the traffic load was redistributed from the central node to the non-central nodes. The simulation results showed that the strategy significantly increased the network traffic capacity. In two-layer network model, the logical layer network structure is unchanged and the shortest path routing strategy is used.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. A L Barabási and R Albert, Science 286, 509 (1999)

    Article  ADS  MathSciNet  Google Scholar 

  2. D J Watts and S H Strogatz, Nature 393, 440 (1998)

    Article  ADS  Google Scholar 

  3. R Albert and A L Barabási, Rev. Mod. Phys. 74, 47 (2002)

    Article  ADS  MathSciNet  Google Scholar 

  4. J Xiang, T Hu, Y Zhang, K Hu, Y Tang, Y Gao and K Deng, Pramana J. Phys. 87: 84 (2016)

    Article  ADS  Google Scholar 

  5. Y Zhu and W X Zheng, IEEE Trans. Autom. Control 65, 2177 (2020)

    Article  Google Scholar 

  6. A D Broido and A Clauset, Nat. Commun. 10, 1017 (2019)

    Article  ADS  Google Scholar 

  7. W Wang, M Tang, P Shu and Z Wang, New J. Phys. 18, 013029 (2016)

    Article  ADS  Google Scholar 

  8. Y Zhu, Z Zhong, W X Zheng and D Zhou, IEEE Trans. Syst. Man Cybern. Syst. 48, 2035 (2018)

    Article  Google Scholar 

  9. J Ma, W Han, Q Guo and Z Wang, Physica A 456, 281 (2016)

    Article  ADS  Google Scholar 

  10. Y Zhu, W X Zheng and D Zhou, IEEE T. Cybern. 50, 2026 (2020)

    Article  Google Scholar 

  11. J Ma, W Han, Q Guo, Z Wang and S Zhang, Int. J. Mod. Phys. C 27, 1650054 (2016)

    Article  ADS  Google Scholar 

  12. Y Zhu, Z Zhong, M V Basin and D Zhou, IEEE Trans. Autom. Control 63, 3456 (2018)

    Article  Google Scholar 

  13. Z Ju, J Ma, J Xie, Y Wang, H Cui and C Duan, Pramana J. Phys. 92: 62 (2019)

    Article  ADS  Google Scholar 

  14. J Ma, L Wang, S Li, C Duan and Y Liu, Mod. Phys. Lett. B 32, 1850054 (2018)

    Article  ADS  Google Scholar 

  15. J Ma, H Wang, Z Zhang, Y Zhang, C Duan, Z Qi and Y Liu, Int. J. Mod. Phys. B 32, 1850155 (2018)

    Article  ADS  Google Scholar 

  16. H J Li, Z Bu, A Li, Z Liu and Y Shi, IEEE Trans. Knowl. Data. Eng. 28, 2349 (2016)

    Article  Google Scholar 

  17. H J Li, Y Wang, L Y Wu, J Zhang and X S Zhang, Phys. Rev. E 86, 016109 (2012)

    Article  ADS  Google Scholar 

  18. W B Du, X L Zhou, O Lordan, Z Wang, C Zhao and Y B Zhu, Transport. Res. E: Log. 89, 108 (2016)

    Article  Google Scholar 

  19. M Tang and T Zhou, Phys. Rev. E 84, 026116 (2011)

    Article  ADS  Google Scholar 

  20. W B Du, X L Zhou, Y B Zhu and Z Zheng, Chaos Solitons Fractals 80, 56 (2015)

    Article  ADS  Google Scholar 

  21. L Zhao, K Park and Y C Lai, Phys. Rev. E 70, 03510 (2004)

    Google Scholar 

  22. Z Liu, M B Hu, R Jiang, W X Wang and Q S Wu, Phys. Rev. E 16, 037101 (2007)

    Article  ADS  Google Scholar 

  23. G Q Zhang, D Wang and G J Li, Phys. Rev. E 76, 017101 (2007)

    Article  ADS  Google Scholar 

  24. W Huang and T W S Chow, J. Stat. Mech. 2010, 01016 (2010)

    Article  Google Scholar 

  25. A Fekete, G Vattay and L Kocarev, Complexus 3, 97 (2006)

    Article  Google Scholar 

  26. X Ling, M B Hu, W B Du, R Jiang, Y H Wu and Q S Wu, Phys. Lett. A 374, 4825 (2010)

    Article  ADS  Google Scholar 

  27. G Yan, T Zhou, B Hu, Z Q Fu and B H Wang, Phys. Rev. E 73, 046108 (2006)

    Article  ADS  Google Scholar 

  28. Y L Wang, T Zhou, J J Shi, J Wang and D R He, Physica A 24, 388(2009)

    Google Scholar 

  29. R G Morris and M Barthelemy, Phys. Rev. Lett. 109, 128703 (2012)

    Article  ADS  Google Scholar 

  30. S Zhang, M G Liang, Z Y Jiang and H J Li, Int. J. Mod. Phys. C 26, 1550001 (2015)

    Article  ADS  Google Scholar 

  31. Z Liu, M B Hu, R Jiang, W X Wang and Q S Wu, Phys. Rev. E 76, 037101 (2007)

    Article  ADS  Google Scholar 

  32. W Huang, T W S Chow, J. Stat. Mech. Theory Exp. 01016 (2010)

  33. W Huang and T W S Chow, Chaos 20, 033123 (2010)

    Article  ADS  Google Scholar 

  34. Z Y Jiang, M G Liang, S Zhang, W X Zhou and H Q Jin, Int. J. Mod. Phys. C 24, 1350051 (2013)

    Article  ADS  Google Scholar 

  35. S Zhang, M G Liang and H J Li, Can. J. Phys. 92, 135001 (2014)

    Google Scholar 

  36. Y Zhuo,Y Peng, C Liu, Y Liu and K long, Physica A 390, 135024 (2011)

    Article  Google Scholar 

  37. J L Ma, W Z Han, Q Guo, Z Y Wang and S Zhang, Int. J. Mod. Phys. C 27, 1350114 (2016)

    Google Scholar 

  38. Y Zhuo, Y Peng, C Liu, Y Liu and K Long, Physica A 390, 2401 (2011)

    Article  ADS  Google Scholar 

  39. B Tadić, S Thurner and G J Rodgers, Phys. Rev. E 69, 036102 (2004)

    Article  ADS  Google Scholar 

  40. B Tadić and S Thurner, Physica A 332, 566 (2004)

    Article  ADS  MathSciNet  Google Scholar 

  41. R Guimerá, A Daz-Guilera, F Vega-Redondo, A Cabrales and A Arenas, Phys. Rev. Lett. 89, 248701 (2002)

    Article  ADS  Google Scholar 

  42. A Arenas, A Daz-Guilera and R Guimera, Phys. Rev. Lett. 86, 3196 (2002)

    Article  ADS  Google Scholar 

  43. S Jalan and P Pradhan, Phys. Rev. E 69, 042314 (2018)

    Article  ADS  Google Scholar 

Download references

Acknowledgements

This research was supported by Humanities and Social Sciences Research of Ministry of Education of China (Grant No. 19YJAZH069), Hunan Provincial Science and Technology Project Foundation (Grant No. 2018TP1018), National Natural Science Foundation of China (Grant Nos 61672206 and 61572170), Hebei Province Science and Technology Support Program (Grant Nos 18210109D and 20310701D) and High-level Talents Subsidy Project in Hebei Province (Grant No. A2016002015).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jia Su.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ma, J., Zhou, Y., Su, J. et al. Enhancing traffic capacity of two-layer networks by link deletion. Pramana - J Phys 95, 35 (2021). https://doi.org/10.1007/s12043-020-02074-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12043-020-02074-w

Keywords

PACS

Navigation