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

Multifractal analysis and topological properties of a new family of weighted Koch networks

Author

Listed:
  • Huang, Da-Wen
  • Yu, Zu-Guo
  • Anh, Vo

Abstract

Weighted complex networks, especially scale-free networks, which characterize real-life systems better than non-weighted networks, have attracted considerable interest in recent years. Studies on the multifractality of weighted complex networks are still to be undertaken. In this paper, inspired by the concepts of Koch networks and Koch island, we propose a new family of weighted Koch networks, and investigate their multifractal behavior and topological properties. We find some key topological properties of the new networks: their vertex cumulative strength has a power-law distribution; there is a power-law relationship between their topological degree and weight strength; the networks have a high weighted clustering coefficient of 0.41004 (which is independent of the scaling factor c) in the limit of large generation t; the second smallest eigenvalue μ2 and the maximum eigenvalue μn are approximated by quartic polynomials of the scaling factor c for the general Laplacian operator, while μ2 is approximately a quartic polynomial of c and μn= 1.5 for the normalized Laplacian operator. Then, we find that weighted koch networks are both fractal and multifractal, their fractal dimension is influenced by the scaling factor c. We also apply these analyses to six real-world networks, and find that the multifractality in three of them are strong.

Suggested Citation

  • Huang, Da-Wen & Yu, Zu-Guo & Anh, Vo, 2017. "Multifractal analysis and topological properties of a new family of weighted Koch networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 695-705.
  • Handle: RePEc:eee:phsmap:v:469:y:2017:i:c:p:695-705
    DOI: 10.1016/j.physa.2016.11.032
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437116308378
    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.11.032?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. Yu, Zu-Guo & Anh, Vo & Lau, Ka-Sing, 2001. "Multifractal characterisation of length sequences of coding and noncoding segments in a complete genome," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 301(1), pages 351-361.
    2. Carletti, Timoteo & Righi, Simone, 2010. "Weighted Fractal Networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(10), pages 2134-2142.
    3. Chaoming Song & Shlomo Havlin & Hernán A. Makse, 2005. "Self-similarity of complex networks," Nature, Nature, vol. 433(7024), pages 392-395, January.
    4. Vasiliki Plerou & Parameswaran Gopikrishnan & Bernd Rosenow & Luis A. Nunes Amaral & H. Eugene Stanley, 1999. "Universal and non-universal properties of cross-correlations in financial time series," Papers cond-mat/9902283, arXiv.org.
    5. 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.
    6. Zhongzhi Zhang & Shuigeng Zhou & Lichao Chen & Jihong Guan, 2008. "Transition from fractal to non-fractal scalings in growing scale-free networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 64(2), pages 277-283, July.
    7. Tél, Tamás & Fülöp, Ágnes & Vicsek, Tamás, 1989. "Determination of fractal dimensions for geometrical multifractals," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 159(2), pages 155-166.
    8. Guida, Michele & Maria, Funaro, 2007. "Topology of the Italian airport network: A scale-free small-world network with a fractal structure?," Chaos, Solitons & Fractals, Elsevier, vol. 31(3), pages 527-536.
    9. Kitsak, Maksim & Havlin, Shlomo & Paul, Gerald & Riccaboni, Massimo & Pammolli, Fabio & Stanley, H. Eugene, 2007. "Betweenness Centrality of Fractal and Non-Fractal Scale-Free Model Networks and Tests on Real Networks," MPRA Paper 15907, University Library of Munich, Germany.
    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, Tao & Jiang, Wen, 2018. "An information dimension of weighted complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 501(C), pages 388-399.
    2. Sun, Bingbin & Yao, Jialing & Xi, Lifeng, 2019. "Eigentime identities of fractal sailboat networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 520(C), pages 338-349.

    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. 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.
    2. 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.
    3. Retière, N. & Sidqi, Y. & Frankhauser, P., 2022. "A steady-state analysis of distribution networks by diffusion-limited-aggregation and multifractal geometry," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 600(C).
    4. Le, Anbo & Gao, Fei & Xi, Lifeng & Yin, Shuhua, 2015. "Complex networks modeled on the Sierpinski gasket," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 646-657.
    5. 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.
    6. Moreno-Pulido, Soledad & Pavón-Domínguez, Pablo & Burgos-Pintos, Pedro, 2021. "Temporal evolution of multifractality in the Madrid Metro subway network," Chaos, Solitons & Fractals, Elsevier, vol. 142(C).
    7. 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).
    8. Pavón-Domínguez, Pablo & Moreno-Pulido, Soledad, 2022. "Sandbox fixed-mass algorithm for multifractal unweighted complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 156(C).
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. Hu, Zhongren & Wu, Bo, 2023. "The average shortest distance of three colored substitution networks," Chaos, Solitons & Fractals, Elsevier, vol. 176(C).
    14. Pavón-Domínguez, Pablo & Moreno-Pulido, Soledad, 2020. "A Fixed-Mass multifractal approach for unweighted complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 541(C).
    15. Nie, Chun-Xiao & Song, Fu-Tie, 2018. "Analyzing the stock market based on the structure of kNN network," Chaos, Solitons & Fractals, Elsevier, vol. 113(C), pages 148-159.
    16. Wei, Bo & Deng, Yong, 2019. "A cluster-growing dimension of complex networks: From the view of node closeness centrality," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 522(C), pages 80-87.
    17. Paul Ormerod, 2010. "La crisis actual y la culpabilidad de la teoría macroeconómica," Revista de Economía Institucional, Universidad Externado de Colombia - Facultad de Economía, vol. 12(22), pages 111-128, January-J.
    18. Muchnik, Lev & Bunde, Armin & Havlin, Shlomo, 2009. "Long term memory in extreme returns of financial time series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(19), pages 4145-4150.
    19. Tobias Wand & Martin He{ss}ler & Oliver Kamps, 2022. "Identifying Dominant Industrial Sectors in Market States of the S&P 500 Financial Data," Papers 2208.14106, arXiv.org, revised Mar 2023.
    20. Antti J. Tanskanen & Jani Lukkarinen & Kari Vatanen, 2016. "Random selection of factors preserves the correlation structure in a linear factor model to a high degree," Papers 1604.05896, arXiv.org, revised Dec 2018.

    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:469:y:2017:i:c:p:695-705. 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.