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

A fractal growth model: Exploring the connection pattern of hubs in complex networks

Author

Listed:
  • Li, Dongyan
  • Wang, Xingyuan
  • Huang, Penghe

Abstract

Fractal is ubiquitous in many real-world networks. Previous researches showed that the strong disassortativity between the hub-nodes on all length scales was the key principle that gave rise to the fractal architecture of networks. Although fractal property emerged in some models, there were few researches about the fractal growth model and quantitative analyses about the strength of the disassortativity for fractal model. In this paper, we proposed a novel inverse renormalization method, named Box-based Preferential Attachment (BPA), to build the fractal growth models in which the Preferential Attachment was performed at box level. The proposed models provided a new framework that demonstrated small-world-fractal transition. Also, we firstly demonstrated the statistical characteristic of connection patterns of the hubs in fractal networks. The experimental results showed that, given proper growing scale and added edges, the proposed models could clearly show pure small-world or pure fractal or both of them. It also showed that the hub connection ratio showed normal distribution in many real-world networks. At last, the comparisons of connection pattern between the proposed models and the biological and technical networks were performed. The results gave useful reference for exploring the growth principle and for modeling the connection patterns for real-world networks.

Suggested Citation

  • Li, Dongyan & Wang, Xingyuan & Huang, Penghe, 2017. "A fractal growth model: Exploring the connection pattern of hubs in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 471(C), pages 200-211.
  • Handle: RePEc:eee:phsmap:v:471:y:2017:i:c:p:200-211
    DOI: 10.1016/j.physa.2016.12.038
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437116310184
    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.12.038?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. Gallos, Lazaros K. & Song, Chaoming & Makse, Hernán A., 2007. "A review of fractality and self-similarity in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 386(2), pages 686-691.
    2. Blagus, Neli & Šubelj, Lovro & Bajec, Marko, 2012. "Self-similar scaling of density in complex real-world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(8), pages 2794-2802.
    3. J.-S. Lee & K.-I. Goh & B. Kahng & D. Kim, 2006. "Intrinsic degree-correlations in the static model of scale-free networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 49(2), pages 231-238, January.
    4. Nekovee, M. & Moreno, Y. & Bianconi, G. & Marsili, M., 2007. "Theory of rumour spreading in complex social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 374(1), pages 457-470.
    5. Liu, Jun & Xiong, Qingyu & Shi, Xin & Wang, Kai & Shi, Weiren, 2016. "Robustness of complex networks with an improved breakdown probability against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 456(C), pages 302-309.
    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. Wen, Xiangxi & Tu, Congliang & Wu, Minggong & Jiang, Xurui, 2018. "Fast ranking nodes importance in complex networks based on LS-SVM method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 11-23.
    2. Zhang, Xiaolei & Ren, Yibin & Huang, Baoxiang & Han, Yong, 2018. "Analysis of time-varying characteristics of bus weighted complex network in Qingdao based on boarding passenger volume," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 376-394.
    3. Yang, Guizhen & Qi, Xiaogang & Liu, Lifang, 2020. "Research on network robustness based on different deliberate attack methods," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    4. Rosenberg, Eric, 2018. "Generalized Hausdorff dimensions of a complex network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 511(C), pages 1-17.
    5. Wang, Hongjue, 2019. "An universal algorithm for source location in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 620-630.
    6. Li, Ruimeng & Yang, Naiding & Zhang, Yanlu & Liu, Hui & Zhang, Mingzhen, 2021. "Impacts of module–module aligned patterns on risk cascading propagation in complex product development (CPD) interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 564(C).
    7. Jiang, Xurui & Wen, Xiangxi & Wu, Minggong & Song, Min & Tu, Congliang, 2019. "A complex network analysis approach for identifying air traffic congestion based on independent component analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 364-381.
    8. Li, Jiawei & Wen, Xiangxi & Wu, Minggong & Liu, Fei & Li, Shuangfeng, 2020. "Identification of key nodes and vital edges in aviation network based on minimum connected dominating set," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 541(C).
    9. Qi, Xiaogang & Yang, Guizhen & Liu, Lifang, 2020. "Robustness analysis of the networks in cascading failures with controllable parameters," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(C).
    10. Ma, Fei & Yao, Bing, 2017. "The relations between network-operation and topological-property in a scale-free and small-world network with community structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 484(C), pages 182-193.
    11. Ku, Seungmo & Lee, Changju & Chang, Woojin & Wook Song, Jae, 2020. "Fractal structure in the S&P500: A correlation-based threshold network approach," Chaos, Solitons & Fractals, Elsevier, vol. 137(C).

    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. Jhun, Bukyoung & Jo, Minjae & Kahng, B., 2022. "Quantum contact process on scale-free networks," Chaos, Solitons & Fractals, Elsevier, vol. 160(C).
    2. Ma, Jing & Li, Dandan & Tian, Zihao, 2016. "Rumor spreading in online social networks by considering the bipolar social reinforcement," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 447(C), pages 108-115.
    3. Blagus, Neli & Šubelj, Lovro & Bajec, Marko, 2014. "Assessing the effectiveness of real-world network simplification," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 413(C), pages 134-146.
    4. Hosni, Adil Imad Eddine & Li, Kan & Ahmad, Sadique, 2020. "Analysis of the impact of online social networks addiction on the propagation of rumors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 542(C).
    5. Jia, Pingqi & Wang, Chao & Zhang, Gaoyu & Ma, Jianfeng, 2019. "A rumor spreading model based on two propagation channels in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 524(C), pages 342-353.
    6. Jiang, Lincheng & Zhao, Xiang & Ge, Bin & Xiao, Weidong & Ruan, Yirun, 2019. "An efficient algorithm for mining a set of influential spreaders in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 516(C), pages 58-65.
    7. Xuefeng Yue & Liangan Huo, 2022. "Analysis of the Stability and Optimal Control Strategy for an ISCR Rumor Propagation Model with Saturated Incidence and Time Delay on a Scale-Free Network," Mathematics, MDPI, vol. 10(20), pages 1-20, October.
    8. Zan, Yongli & Wu, Jianliang & Li, Ping & Yu, Qinglin, 2014. "SICR rumor spreading model in complex networks: Counterattack and self-resistance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 405(C), pages 159-170.
    9. Zhang, Yaming & Su, Yanyuan & Weigang, Li & Liu, Haiou, 2019. "Interacting model of rumor propagation and behavior spreading in multiplex networks," Chaos, Solitons & Fractals, Elsevier, vol. 121(C), pages 168-177.
    10. Fink, Christian G. & Fullin, Kelly & Gutierrez, Guillermo & Omodt, Nathan & Zinnecker, Sydney & Sprint, Gina & McCulloch, Sean, 2023. "A centrality measure for quantifying spread on weighted, directed networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    11. Jianhong Chen & Hongcai Ma & Shan Yang, 2023. "SEIOR Rumor Propagation Model Considering Hesitating Mechanism and Different Rumor-Refuting Ways in Complex Networks," Mathematics, MDPI, vol. 11(2), pages 1-22, January.
    12. Ikeda, Nobutoshi, 2020. "Fractal networks induced by movements of random walkers on a tree graph," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 537(C).
    13. Huayan Pei & Guanghui Yan & Yaning Huang, 2023. "Impact of contact rate on epidemic spreading in complex networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 96(4), pages 1-7, April.
    14. Huo, Liang’an & Jiang, Jiehui & Gong, Sixing & He, Bing, 2016. "Dynamical behavior of a rumor transmission model with Holling-type II functional response in emergency event," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 228-240.
    15. Kotnis, Bhushan & Kuri, Joy, 2016. "Cost effective campaigning in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 670-681.
    16. Nizamani, Sarwat & Memon, Nasrullah & Galam, Serge, 2014. "From public outrage to the burst of public violence: An epidemic-like model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 416(C), pages 620-630.
    17. Qian, Zhen & Tang, Shaoting & Zhang, Xiao & Zheng, Zhiming, 2015. "The independent spreaders involved SIR Rumor model in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 429(C), pages 95-102.
    18. Guilherme Ferraz de Arruda & Lucas G. S. Jeub & Angélica S. Mata & Francisco A. Rodrigues & Yamir Moreno, 2022. "From subcritical behavior to a correlation-induced transition in rumor models," Nature Communications, Nature, vol. 13(1), pages 1-10, December.
    19. Huo, Liang’an & Song, Naixiang, 2016. "Dynamical interplay between the dissemination of scientific knowledge and rumor spreading in emergency," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 73-84.
    20. Zhang, Jun-li & Fu, Yan-jun & Cheng, Lan & Yang, Yun-yun, 2021. "Identifying multiple influential spreaders based on maximum connected component decomposition method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 571(C).

    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:471:y:2017:i:c:p:200-211. 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.