IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v486y2017icp408-415.html
   My bibliography  Save this article

Properties of a new small-world network with spatially biased random shortcuts

Author

Listed:
  • Matsuzawa, Ryo
  • Tanimoto, Jun
  • Fukuda, Eriko

Abstract

This paper introduces a small-world (SW) network with a power-law distance distribution that differs from conventional models in that it uses completely random shortcuts. By incorporating spatial constraints, we analyze the divergence of the proposed model from conventional models in terms of fundamental network properties such as clustering coefficient, average path length, and degree distribution. We find that when the spatial constraint more strongly prohibits a long shortcut, the clustering coefficient is improved and the average path length increases. We also analyze the spatial prisoner’s dilemma (SPD) games played on our new SW network in order to understand its dynamical characteristics. Depending on the basis graph, i.e., whether it is a one-dimensional ring or a two-dimensional lattice, and the parameter controlling the prohibition of long-distance shortcuts, the emergent results can vastly differ.

Suggested Citation

  • Matsuzawa, Ryo & Tanimoto, Jun & Fukuda, Eriko, 2017. "Properties of a new small-world network with spatially biased random shortcuts," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 486(C), pages 408-415.
    • Handle: RePEc:eee:phsmap:v:486:y:2017:i:c:p:408-415
    DOI: 10.1016/j.physa.2017.05.031
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437117305496
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2017.05.031?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Jon M. Kleinberg, 2000. "Navigation in a small world," Nature, Nature, vol. 406(6798), pages 845-845, August.
    2. Fukuda, Eriko & Kokubo, Satoshi & Tanimoto, Jun & Wang, Zhen & Hagishima, Aya & Ikegaya, Naoki, 2014. "Risk assessment for infectious disease and its impact on voluntary vaccination behavior in social networks," Chaos, Solitons & Fractals, Elsevier, vol. 68(C), pages 1-9.
    3. Shao, Feng-jing & Sui, Yi & Zhou, Yong-hong & Sun, Ren-cheng, 2016. "Complex network model of the Treatise on Cold Damage Disorders," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 460(C), pages 152-161.
    4. Naoki Masuda & Issei Kurahashi & Hiroko Onari, 2013. "Suicide Ideation of Individuals in Online Social Networks," PLOS ONE, Public Library of Science, vol. 8(4), pages 1-8, April.
    5. Steven H. Strogatz, 2001. "Exploring complex networks," Nature, Nature, vol. 410(6825), pages 268-276, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Liu, Weiwei & Song, Yifan & Bi, Kexin, 2021. "Exploring the patent collaboration network of China's wind energy industry: A study based on patent data from CNIPA," Renewable and Sustainable Energy Reviews, Elsevier, vol. 144(C).
    2. Tatsukawa, Yuichi & Arefin, Md. Rajib & Utsumi, Shinobu & Kuga, Kazuki & Tanimoto, Jun, 2022. "Stochasticity of disease spreading derived from the microscopic simulation approach for various physical contact networks," Applied Mathematics and Computation, Elsevier, vol. 431(C).
    3. Mendes, R. Vilela & Araújo, Tanya, 2022. "Long-range connections and mixed diffusion in fractional networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jalili, Mahdi, 2011. "Error and attack tolerance of small-worldness in complex networks," Journal of Informetrics, Elsevier, vol. 5(3), pages 422-430.
    2. von Hippel, Eric & Franke, Nikolaus & Prügl, Reinhard, 2009. "Pyramiding: Efficient search for rare subjects," Research Policy, Elsevier, vol. 38(9), pages 1397-1406, November.
    3. Kabir, K.M. Ariful & Tanimoto, Jun, 2019. "Dynamical behaviors for vaccination can suppress infectious disease – A game theoretical approach," Chaos, Solitons & Fractals, Elsevier, vol. 123(C), pages 229-239.
    4. Emerson, Isaac Arnold & Amala, Arumugam, 2017. "Protein contact maps: A binary depiction of protein 3D structures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 782-791.
    5. Faedo, Nicolás & García-Violini, Demián & Ringwood, John V., 2021. "Controlling synchronization in a complex network of nonlinear oscillators via feedback linearisation and H∞-control," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    6. Xiao‐Bing Hu & Hang Li & XiaoMei Guo & Pieter H. A. J. M. van Gelder & Peijun Shi, 2019. "Spatial Vulnerability of Network Systems under Spatially Local Hazards," Risk Analysis, John Wiley & Sons, vol. 39(1), pages 162-179, January.
    7. Ruiz Vargas, E. & Mitchell, D.G.V. & Greening, S.G. & Wahl, L.M., 2014. "Topology of whole-brain functional MRI networks: Improving the truncated scale-free model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 405(C), pages 151-158.
    8. Igor Belykh & Mateusz Bocian & Alan R. Champneys & Kevin Daley & Russell Jeter & John H. G. Macdonald & Allan McRobie, 2021. "Emergence of the London Millennium Bridge instability without synchronisation," Nature Communications, Nature, vol. 12(1), pages 1-14, December.
    9. Àlex Arenas & Antonio Cabrales & Leon Danon & Albert Díaz-Guilera & Roger Guimerà & Fernando Vega-Redondo, 2010. "Optimal information transmission in organizations: search and congestion," Review of Economic Design, Springer;Society for Economic Design, vol. 14(1), pages 75-93, March.
    10. Berahmand, Kamal & Bouyer, Asgarali & Samadi, Negin, 2018. "A new centrality measure based on the negative and positive effects of clustering coefficient for identifying influential spreaders in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 110(C), pages 41-54.
    11. Zhang, Yun & Liu, Yongguo & Li, Jieting & Zhu, Jiajing & Yang, Changhong & Yang, Wen & Wen, Chuanbiao, 2020. "WOCDA: A whale optimization based community detection algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(C).
    12. Soh, Harold & Lim, Sonja & Zhang, Tianyou & Fu, Xiuju & Lee, Gary Kee Khoon & Hung, Terence Gih Guang & Di, Pan & Prakasam, Silvester & Wong, Limsoon, 2010. "Weighted complex network analysis of travel routes on the Singapore public transportation system," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(24), pages 5852-5863.
    13. Wang, Qingyun & Duan, Zhisheng & Chen, Guanrong & Feng, Zhaosheng, 2008. "Synchronization in a class of weighted complex networks with coupling delays," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(22), pages 5616-5622.
    14. De Montis, Andrea & Ganciu, Amedeo & Cabras, Matteo & Bardi, Antonietta & Mulas, Maurizio, 2019. "Comparative ecological network analysis: An application to Italy," Land Use Policy, Elsevier, vol. 81(C), pages 714-724.
    15. He, He & Yang, Bo & Hu, Xiaoming, 2016. "Exploring community structure in networks by consensus dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 342-353.
    16. T. Botmart & N. Yotha & P. Niamsup & W. Weera, 2017. "Hybrid Adaptive Pinning Control for Function Projective Synchronization of Delayed Neural Networks with Mixed Uncertain Couplings," Complexity, Hindawi, vol. 2017, pages 1-18, August.
    17. Sgrignoli, P. & Agliari, E. & Burioni, R. & Schianchi, A., 2015. "Instability and network effects in innovative markets," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 108(C), pages 260-271.
    18. Long Ma & Xiao Han & Zhesi Shen & Wen-Xu Wang & Zengru Di, 2015. "Efficient Reconstruction of Heterogeneous Networks from Time Series via Compressed Sensing," PLOS ONE, Public Library of Science, vol. 10(11), pages 1-12, November.
    19. Wu, Tianyu & Huang, Xia & Chen, Xiangyong & Wang, Jing, 2020. "Sampled-data H∞ exponential synchronization for delayed semi-Markov jump CDNs: A looped-functional approach," Applied Mathematics and Computation, Elsevier, vol. 377(C).
    20. Liang’an Huo & Fan Ding & Chen Liu & Yingying Cheng, 2018. "Dynamical Analysis of Rumor Spreading Model considering Node Activity in Complex Networks," Complexity, Hindawi, vol. 2018, pages 1-10, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:486:y:2017:i:c:p:408-415. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.