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

Scaling of weighted spectral distribution in deterministic scale-free networks

Author

Listed:
  • Jiao, Bo
  • Nie, Yuan-ping
  • Shi, Jian-mai
  • Huang, Cheng-dong
  • Zhou, Ying
  • Du, Jing
  • Guo, Rong-hua
  • Tao, Ye-rong

Abstract

Scale-free networks are abundant in the real world. In this paper, we investigate the scaling properties of the weighted spectral distribution in several deterministic and stochastic models of evolving scale-free networks. First, we construct a new deterministic scale-free model whose node degrees have a unified format. Using graph structure features, we derive a precise formula for the spectral metric in this model. This formula verifies that the spectral metric grows sublinearly as network size (i.e., the number of nodes) grows. Additionally, the mathematical reasoning of the precise formula theoretically provides detailed explanations for this scaling property. Finally, we validate the scaling properties of the spectral metric using some stochastic models. The experimental results show that this scaling property can be retained regardless of local world, node deleting and assortativity adjustment.

Suggested Citation

  • Jiao, Bo & Nie, Yuan-ping & Shi, Jian-mai & Huang, Cheng-dong & Zhou, Ying & Du, Jing & Guo, Rong-hua & Tao, Ye-rong, 2016. "Scaling of weighted spectral distribution in deterministic scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 451(C), pages 632-645.
    • Handle: RePEc:eee:phsmap:v:451:y:2016:i:c:p:632-645
    DOI: 10.1016/j.physa.2016.01.096
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437116001606
    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.2016.01.096?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. Jia, Tao & Qin, Kun & Shan, Jie, 2014. "An exploratory analysis on the evolution of the US airport network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 413(C), pages 266-279.
    2. J. Wu & M. Barahona & Y.-J. Tan & H.-Z. Deng, 2011. "Robustness of regular ring lattices based on natural connectivity," International Journal of Systems Science, Taylor & Francis Journals, vol. 42(7), pages 1085-1092.
    3. Barabási, Albert-László & Ravasz, Erzsébet & Vicsek, Tamás, 2001. "Deterministic scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 299(3), pages 559-564.
    4. Xie, Zhou & Li, Xiang & Wang, Xiaofan, 2007. "A new community-based evolving network model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 384(2), pages 725-732.
    5. Lu, Zhe-Ming & Su, Yu-Xin & Guo, Shi-Ze, 2013. "Deterministic scale-free small-world networks of arbitrary order," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(17), pages 3555-3562.
    6. Yang-Yu Liu & Jean-Jacques Slotine & Albert-László Barabási, 2012. "Control Centrality and Hierarchical Structure in Complex Networks," PLOS ONE, Public Library of Science, vol. 7(9), pages 1-7, September.
    7. Deng, Ke & Zhao, Heping & Li, Dejun, 2007. "Effect of node deleting on network structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 379(2), pages 714-726.
    8. Dai, Meifeng & Chen, Dandan & Dong, Yujuan & Liu, Jie, 2012. "Scaling of average receiving time and average weighted shortest path on weighted Koch networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(23), pages 6165-6173.
    9. Li, Xiang & Chen, Guanrong, 2003. "A local-world evolving network model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 328(1), pages 274-286.
    10. Sun, Yu & Dai, Meifeng & Xi, Lifeng, 2014. "Scaling of average weighted shortest path and average receiving time on weighted hierarchical networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 407(C), pages 110-118.
    11. Chen, Mu & Yu, Boming & Xu, Peng & Chen, Jun, 2007. "A new deterministic complex network model with hierarchical structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 385(2), pages 707-717.
    12. Colman, E.R. & Rodgers, G.J., 2014. "Local rewiring rules for evolving complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 416(C), pages 80-89.
    Full references (including those not matched with items on IDEAS)

    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. Dai, Meifeng & Shao, Shuxiang & Su, Weiyi & Xi, Lifeng & Sun, Yanqiu, 2017. "The modified box dimension and average weighted receiving time of the weighted hierarchical graph," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 475(C), pages 46-58.
    2. Ye, Dandan & Dai, Meifeng & Sun, Yu & Su, Weiyi, 2017. "Average weighted receiving time on the non-homogeneous double-weighted fractal networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 473(C), pages 390-402.
    3. Hollingshad, Nicholas W. & Turalska, Malgorzata & Allegrini, Paolo & West, Bruce J. & Grigolini, Paolo, 2012. "A new measure of network efficiency," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(4), pages 1894-1899.
    4. Dong, Gaogao & Tian, Lixin & Du, Ruijin & Fu, Min & Stanley, H. Eugene, 2014. "Analysis of percolation behaviors of clustered networks with partial support–dependence relations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 394(C), pages 370-378.
    5. Yin, Hongli & Zhang, Siying, 2016. "Minimum structural controllability problems of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 467-476.
    6. Niu, Min & Song, Shuaishuai, 2018. "Scaling of average weighted shortest path and average receiving time on the weighted Cayley networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 707-717.
    7. Sun, Lina & Huang, Ning & Li, Ruiying & Bai, Yanan, 2019. "A new fractal reliability model for networks with node fractal growth and no-loop," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 699-707.
    8. Zong, Yue & Dai, Meifeng & Wang, Xiaoqian & He, Jiaojiao & Zou, Jiahui & Su, Weiyi, 2018. "Network coherence and eigentime identity on a family of weighted fractal networks," Chaos, Solitons & Fractals, Elsevier, vol. 109(C), pages 184-194.
    9. Tu Anh Trinh & Ducksu Seo & Unchong Kim & Thi Nhu Quynh Phan & Thi Hai Hang Nguyen, 2022. "Air Transport Centrality as a Driver of Sustainable Regional Growth: A Case of Vietnam," Sustainability, MDPI, vol. 14(15), pages 1-14, August.
    10. Wang, Jianrong & Wang, Jianping & Han, Dun, 2017. "Nonlinear dynamic evolution and control in CCFN with mixed attachment mechanisms," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 466(C), pages 120-132.
    11. Zhang, Yaping & Peng, Ting & Fu, Chuanyun & Cheng, Shaowu, 2016. "Simulation analysis of factors affecting air route connection in China," Journal of Air Transport Management, Elsevier, vol. 50(C), pages 12-20.
    12. Gao, Yan & Liu, Gengyuan & Casazza, Marco & Hao, Yan & Zhang, Yan & Giannetti, Biagio F., 2018. "Economy-pollution nexus model of cities at river basin scale based on multi-agent simulation: A conceptual framework," Ecological Modelling, Elsevier, vol. 379(C), pages 22-38.
    13. Wang, Lei & Wang, Yu & Zhao, Yulong, 2014. "Mechanism of asymmetric software structures: A complex network perspective from behaviors of new nodes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 413(C), pages 162-172.
    14. Wen, Xiangxi & Tu, Congliang & Wu, Minggong, 2018. "Node importance evaluation in aviation network based on “No Return” node deletion method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 546-559.
    15. Blasi, Monica Francesca & Casorelli, Ida & Colosimo, Alfredo & Blasi, Francesco Simone & Bignami, Margherita & Giuliani, Alessandro, 2005. "A recursive network approach can identify constitutive regulatory circuits in gene expression data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 348(C), pages 349-370.
    16. Li, Xiang & Ying Jin, Yu & Chen, Guanrong, 2003. "Complexity and synchronization of the World trade Web," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 328(1), pages 287-296.
    17. Silva, Thiago Christiano & Dias, Felipe A.M. & dos Reis, Vinicius E. & Tabak, Benjamin M., 2022. "The role of network topology in competition and ticket pricing in air transportation: Evidence from Brazil," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 601(C).
    18. Bai, Bingfeng, 2022. "Strategic business management for airport alliance: A complex network approach to simulation robustness analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    19. Martin, Nigel & Rice, John, 2015. "Improving Australia's renewable energy project policy and planning: A multiple stakeholder analysis," Energy Policy, Elsevier, vol. 84(C), pages 128-141.
    20. Li, Jianyu & Zhou, Jie, 2007. "Chinese character structure analysis based on complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 380(C), pages 629-638.

    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:451:y:2016:i:c:p:632-645. 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.