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

Network coherence and eigentime identity on a family of weighted fractal networks

Author

Listed:
  • Zong, Yue
  • Dai, Meifeng
  • Wang, Xiaoqian
  • He, Jiaojiao
  • Zou, Jiahui
  • Su, Weiyi

Abstract

The study on network coherence and eigentime identity has gained much interest. In this paper, the first-order network coherence is characterized by the entire mean first-passage time (EMFPT) for weight-dependent walk, while the eigentime identity is quantified by the sum of reciprocals of all nonzero normalized Laplacian eigenvalues. We construct a family of weighted fractal networks with the weight factor r (0 < r ≤ 1). Based on the relationship between the first-order network coherence and the EMFPT, the asymptotic behavior of the first-order network coherence is obtained. The obtained results show that the scalings of first-order coherence with network size obey three laws according to the range of the weight factor. The first law is that the scaling obeys a power-law function of the network size Nn with the exponent, represented by logsr, when 1s

Suggested Citation

  • 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.
    • Handle: RePEc:eee:chsofr:v:109:y:2018:i:c:p:184-194
    DOI: 10.1016/j.chaos.2018.02.020
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077918300626
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2018.02.020?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. 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.
    2. Meifeng Dai & Yufei Chen & Xiaoqian Wang & Weiyi Su, 2018. "Spectral analysis for weighted iterated quadrilateral graphs," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 29(11), pages 1-20, November.
    3. Wang, Songjing & Xi, Lifeng & Xu, Hui & Wang, Lihong, 2017. "Scale-free and small-world properties of Sierpinski networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 690-700.
    4. Carletti, Timoteo & Righi, Simone, 2010. "Weighted Fractal Networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(10), pages 2134-2142.
    5. Li, Ling & Guan, Jihong & Zhou, Shuigeng, 2014. "Mean first passage time for random walk on dual structure of dendrimer," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 415(C), pages 463-472.
    6. Chaoming Song & Shlomo Havlin & Hernán A. Makse, 2005. "Self-similarity of complex networks," Nature, Nature, vol. 433(7024), pages 392-395, January.
    7. Zhang, Danping & Dai, Meifeng & Li, Lei & Zhang, Cheng, 2015. "Distribution characteristics of weighted bipartite evolving networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 428(C), pages 340-350.
    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. Xie, Pinchen & Zhang, Zhongzhi & Comellas, Francesc, 2016. "The normalized Laplacian spectrum of subdivisions of a graph," Applied Mathematics and Computation, Elsevier, vol. 286(C), pages 250-256.
    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. Feng Zhu & Meifeng Dai & Yujuan Dong & Jie Liu, 2014. "Random walk and first passage time on a weighted hierarchical network," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 25(09), pages 1-10.
    12. Li, Deqiong & Hou, Yaoping, 2017. "The normalized Laplacian spectrum of quadrilateral graphs and its applications," Applied Mathematics and Computation, Elsevier, vol. 297(C), pages 180-188.
    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. Dai, Meifeng & Feng, Wenjing & Wu, Xianbin & Chi, Huijia & Li, Peng & Su, Weiyi, 2019. "The Laplacian spectrum and average trapping time for weighted Dyson hierarchical network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 510-518.
    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. 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.
    2. 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.
    3. 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.
    4. Dai, Meifeng & Dai, Changxi & Ju, Tingting & Shen, Junjie & Sun, Yu & Su, Weiyi, 2019. "Mean first-passage times for two biased walks on the weighted rose networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 268-278.
    5. 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.
    6. 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.
    7. 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.
    8. Wijesundera, Isuri & Halgamuge, Malka N. & Nirmalathas, Ampalavanapillai & Nanayakkara, Thrishantha, 2016. "MFPT calculation for random walks in inhomogeneous networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 986-1002.
    9. Huang, Liang & Zheng, Yu, 2023. "Asymptotic formula on APL of fractal evolving networks generated by Durer Pentagon," Chaos, Solitons & Fractals, Elsevier, vol. 167(C).
    10. 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.
    11. 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.
    12. 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.
    13. Huang, Jing & Li, Shuchao, 2018. "The normalized Laplacians on both k-triangle graph and k-quadrilateral graph with their applications," Applied Mathematics and Computation, Elsevier, vol. 320(C), pages 213-225.
    14. Fan, Jiaqi & Zhu, Jiali & Tian, Li & Wang, Qin, 2020. "Resistance Distance in Potting Networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    15. Hu, Zhongren & Wu, Bo, 2023. "The average shortest distance of three colored substitution networks," Chaos, Solitons & Fractals, Elsevier, vol. 176(C).
    16. Zeng, Cheng & Xue, Yumei & Huang, Yuke, 2021. "Fractal networks with Sturmian structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 574(C).
    17. Liao, Yunhua & Aziz-Alaoui, M.A. & Zhao, Junchan & Hou, Yaoping, 2019. "The behavior of Tutte polynomials of graphs under five graph operations and its applications," Applied Mathematics and Computation, Elsevier, vol. 363(C), pages 1-1.
    18. Ma, Fei & Wang, Ping & Yao, Bing, 2021. "Random walks on Fibonacci treelike models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 581(C).
    19. He, Jia & Xue, Yumei, 2018. "Scale-free and small-world properties of hollow cube networks," Chaos, Solitons & Fractals, Elsevier, vol. 113(C), pages 11-15.
    20. 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.

    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:109:y:2018:i:c:p:184-194. 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.