IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v180y2024ics0960077924000742.html
   My bibliography  Save this article

Understanding influence of fractal generative manner on structural properties of tree networks

Author

Listed:
  • Ma, Fei
  • Wang, Ping

Abstract

It is of considerable interest to uncover the influence of generative manners on the topological structure of growth networks in the context of complex networks. In this paper, we consider in detail the fractal generative manner for creating tree networks. First, we present a principled framework in order to create growth tree networks with the fractal feature. Then, some fundamental structural parameters including fractal dimension, diameter, degree distribution and Pearson correlation coefficient on example networks are analyzed in depth. The results suggest that generative manners yielding network with an identical fractal dimension have a remarkable influence on other structural parameters. Next, we study two kinds of stochastic fractal tree networks Ttin and Ttout. The former is built based on in-group mixing generative manners, and the latter is based on out-group mixing. Particularly, we derive the closed-form solution to mean hitting time for random walks on network Ttin and determine degree distribution on network Ttout. The results show that fractal feature plays a key role in the first model compared to the preferential attachment mechanism, however, the opposite consequence can be obtained in the other model. Finally, we conduct extensive experiments, which suggests that computer simulations are in good agreement with theoretical analysis.

Suggested Citation

  • Ma, Fei & Wang, Ping, 2024. "Understanding influence of fractal generative manner on structural properties of tree networks," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    • Handle: RePEc:eee:chsofr:v:180:y:2024:i:c:s0960077924000742
    DOI: 10.1016/j.chaos.2024.114523
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077924000742
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2024.114523?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. Chaoming Song & Shlomo Havlin & Hernán A. Makse, 2005. "Self-similarity of complex networks," Nature, Nature, vol. 433(7024), pages 392-395, January.
    2. Dash, M., 2019. "Testing the Random Walk Hypothesis in the Indian Stock Market Using ARIMA Modelling," Journal of Applied Management and Investments, Department of Business Administration and Corporate Security, International Humanitarian University, vol. 8(2), pages 71-77, May.
    3. Duncan J. Watts & Steven H. Strogatz, 1998. "Collective dynamics of ‘small-world’ networks," Nature, Nature, vol. 393(6684), pages 440-442, June.
    4. Unai Alvarez-Rodriguez & Federico Battiston & Guilherme Ferraz Arruda & Yamir Moreno & Matjaž Perc & Vito Latora, 2021. "Evolutionary dynamics of higher-order interactions in social networks," Nature Human Behaviour, Nature, vol. 5(5), pages 586-595, May.
    5. Zhongzhi Zhang & Alafate Julaiti & Baoyu Hou & Hongjuan Zhang & Guanrong Chen, 2011. "Mean first-passage time for random walks on undirected networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 84(4), pages 691-697, December.
    6. Muhammad Imran & Abdul Qudair Baig & Waqas Khalid, 2018. "On Topological Indices of Fractal and Cayley Tree Type Dendrimers," Discrete Dynamics in Nature and Society, Hindawi, vol. 2018, pages 1-11, August.
    7. Lu, Zhe-Ming & Guo, Shi-Ze, 2012. "A small-world network derived from the deterministic uniform recursive tree," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(1), pages 87-92.
    8. Mariusz Karpiarz & Piotr Fronczak & Agata Fronczak, 2014. "International trade network: fractal properties and globalization puzzle," Papers 1409.5963, arXiv.org.
    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. Anzhi Sheng & Qi Su & Aming Li & Long Wang & Joshua B. Plotkin, 2023. "Constructing temporal networks with bursty activity patterns," Nature Communications, Nature, vol. 14(1), pages 1-10, December.
    2. Huang, Liang & Zheng, Yu, 2023. "Asymptotic formula on APL of fractal evolving networks generated by Durer Pentagon," Chaos, Solitons & Fractals, Elsevier, vol. 167(C).
    3. 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.
    4. Huang, Changwei & Bian, Huanyu & Han, Wenchen, 2024. "Breaking the symmetry neutralizes the extremization under the repulsion and higher order interactions," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    5. 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.
    6. Feng, Shiyuan & Weng, Tongfeng & Chen, Xiaolu & Ren, Zhuoming & Su, Chang & Li, Chunzi, 2024. "Scaling law of diffusion processes on fractal networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 640(C).
    7. Li, Heyang & Zeng, An, 2022. "Improving recommendation by connecting user behavior in temporal and topological dimensions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 585(C).
    8. Lei, Mingli, 2022. "Information dimension based on Deng entropy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 600(C).
    9. 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.
    10. Yuanzhao Zhang & Maxime Lucas & Federico Battiston, 2023. "Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes," Nature Communications, Nature, vol. 14(1), pages 1-8, December.
    11. Citera, Emanuele & Gouri Suresh, Shyam & Setterfield, Mark, 2023. "The network origins of aggregate fluctuations: A demand-side approach," Structural Change and Economic Dynamics, Elsevier, vol. 64(C), pages 111-123.
    12. Hao, Xiaoqing & An, Haizhong & Jiang, Meihui & Sun, Xiaoqi, 2024. "Supply shock propagation in the multi-layer network of global steel product chain: Additive effect of trade and production," Resources Policy, Elsevier, vol. 89(C).
    13. Huan Wang & Chuang Ma & Han-Shuang Chen & Ying-Cheng Lai & Hai-Feng Zhang, 2022. "Full reconstruction of simplicial complexes from binary contagion and Ising data," Nature Communications, Nature, vol. 13(1), pages 1-10, December.
    14. Wu, Zhenxing & Lu, Xi & Deng, Yong, 2015. "Image edge detection based on local dimension: A complex networks approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 440(C), pages 9-18.
    15. Xie, Wen-Jie & Zhou, Wei-Xing, 2011. "Horizontal visibility graphs transformed from fractional Brownian motions: Topological properties versus the Hurst index," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(20), pages 3592-3601.
    16. Vinayak, & Raghuvanshi, Adarsh & kshitij, Avinash, 2023. "Signatures of capacity development through research collaborations in artificial intelligence and machine learning," Journal of Informetrics, Elsevier, vol. 17(1).
    17. Yu-Hsiang Fu & Chung-Yuan Huang & Chuen-Tsai Sun, 2017. "A community detection algorithm using network topologies and rule-based hierarchical arc-merging strategies," PLOS ONE, Public Library of Science, vol. 12(11), pages 1-30, November.
    18. Zhou, Wei-Xing & Jiang, Zhi-Qiang & Sornette, Didier, 2007. "Exploring self-similarity of complex cellular networks: The edge-covering method with simulated annealing and log-periodic sampling," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 375(2), pages 741-752.
    19. Seabrook, Isobel E. & Barucca, Paolo & Caccioli, Fabio, 2021. "Evaluating structural edge importance in temporal networks," LSE Research Online Documents on Economics 112515, London School of Economics and Political Science, LSE Library.
    20. Supriya Tiwari & Pallavi Basu, 2024. "Quasi-randomization tests for network interference," Papers 2403.16673, arXiv.org.

    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:chsofr:v:180:y:2024:i:c:s0960077924000742. 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.