IDEAS home Printed from https://ideas.repec.org/a/wly/jnljam/v2023y2023i1n5533260.html

Network Model with Scale‐Free, High Clustering Coefficients, and Small‐World Properties

Author

Listed:
  • Chuankui Yan

Abstract

Networks are prevalent in real life, and the study of network evolution models is very important for understanding the nature and laws of real networks. The distribution of the initial degree of nodes in existing classical models is constant or uniform. The model we proposed shows binomial distribution, and it is consistent with real network data. The theoretical analysis shows that the proposed model is scale‐free at different probability values and its clustering coefficients are adjustable, and the Barabasi‐Albert model is a special case of p = 0 in our model. In addition, the analytical results of the clustering coefficients can be estimated using mean‐field theory. The mean clustering coefficients calculated from the simulated data and the analytical results tend to be stable. The model also exhibits small‐world characteristics and has good reproducibility for short distances of real networks. Our model combines three network characteristics, scale‐free, high clustering coefficients, and small‐world characteristics, which is a significant improvement over traditional models with only a single or two characteristics. The theoretical analysis procedure can be used as a theoretical reference for various network models to study the estimation of clustering coefficients. The existence of stable equilibrium points of the model explains the controversy of whether scale‐free is universal or not, and this explanation provides a new way of thinking to understand the problem.

Suggested Citation

  • Chuankui Yan, 2023. "Network Model with Scale‐Free, High Clustering Coefficients, and Small‐World Properties," Journal of Applied Mathematics, John Wiley & Sons, vol. 2023(1).
  • Handle: RePEc:wly:jnljam:v:2023:y:2023:i:1:n:5533260
    DOI: 10.1155/2023/5533260
    as

    Download full text from publisher

    File URL: https://doi.org/10.1155/2023/5533260
    Download Restriction: no

    File URL: https://libkey.io/10.1155/2023/5533260?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
    ---><---

    References listed on IDEAS

    as
    1. H. Jeong & S. P. Mason & A.-L. Barabási & Z. N. Oltvai, 2001. "Lethality and centrality in protein networks," Nature, Nature, vol. 411(6833), pages 41-42, May.
    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. Giorgio Jansen & Tanda Qi & Vito Latora & Grigoris D. Amoutzias & Daniela Delneri & Stephen G. Oliver & Giuseppe Nicosia, 2024. "Minimisation of metabolic networks defines a new functional class of genes," Nature Communications, Nature, vol. 15(1), pages 1-11, December.
    2. Wilhelm, Thomas & Hollunder, Jens, 2007. "Information theoretic description of networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 385(1), pages 385-396.
    3. Laurienti, Paul J. & Joyce, Karen E. & Telesford, Qawi K. & Burdette, Jonathan H. & Hayasaka, Satoru, 2011. "Universal fractal scaling of self-organized networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(20), pages 3608-3613.
    4. Chung-Yen Yu & Yung-Ting Chuang & Hsi-Peng Kuan, 2017. "Understanding Faculty Collaboration and Productivity: A Case Study," Asian Social Science, Canadian Center of Science and Education, vol. 13(3), pages 1-1, March.
    5. Fu, Jun & Sun, Xiaojie & Zhang, Peng & Findeisen, Rolf, 2026. "Exploring diverse solutions in network dismantling with generative model," Chaos, Solitons & Fractals, Elsevier, vol. 202(P2).
    6. repec:plo:pone00:0198222 is not listed on IDEAS
    7. Pei Wang & Shunjie Chen & Sijia Yang, 2022. "Recent Advances on Penalized Regression Models for Biological Data," Mathematics, MDPI, vol. 10(19), pages 1-24, October.
    8. Jordán, Ferenc, 2022. "The network perspective: Vertical connections linking organizational levels," Ecological Modelling, Elsevier, vol. 473(C).
    9. P.B., Divya & Lekha, Divya Sindhu & Johnson, T.P. & Balakrishnan, Kannan, 2022. "Vulnerability of link-weighted complex networks in central attacks and fallback strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 590(C).
    10. Nadadoor Venkat R. & Ben-Zvi Amos & Shah Sirish L., 2011. "Inferring Gene Networks using Robust Statistical Techniques," Statistical Applications in Genetics and Molecular Biology, De Gruyter, vol. 10(1), pages 1-30, May.
    11. repec:plo:pcbi00:1004574 is not listed on IDEAS
    12. Mustafa C. Camur & Thomas Sharkey & Chrysafis Vogiatzis, 2022. "The Star Degree Centrality Problem: A Decomposition Approach," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 93-112, January.
    13. Ramesh Ummanni & Frederike Mundt & Heike Pospisil & Simone Venz & Christian Scharf & Christine Barett & Maria Fälth & Jens Köllermann & Reinhard Walther & Thorsten Schlomm & Guido Sauter & Carsten Bok, 2011. "Identification of Clinically Relevant Protein Targets in Prostate Cancer with 2D-DIGE Coupled Mass Spectrometry and Systems Biology Network Platform," PLOS ONE, Public Library of Science, vol. 6(2), pages 1-14, February.
    14. repec:plo:pcbi00:0030118 is not listed on IDEAS
    15. Peter Langfelder & Paul S Mischel & Steve Horvath, 2013. "When Is Hub Gene Selection Better than Standard Meta-Analysis?," PLOS ONE, Public Library of Science, vol. 8(4), pages 1-16, April.
    16. Kim, Jongkwang & Wilhelm, Thomas, 2008. "What is a complex graph?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(11), pages 2637-2652.
    17. Erica W. Carter & Orlene Guerra Peraza & Nian Wang, 2023. "The protein interactome of the citrus Huanglongbing pathogen Candidatus Liberibacter asiaticus," Nature Communications, Nature, vol. 14(1), pages 1-12, December.
    18. Hamidreza Maleki Almani, 2025. "Insights into Tail-Based and Order Statistics," Papers 2511.04784, arXiv.org.
    19. repec:plo:pone00:0001667 is not listed on IDEAS
    20. Dong, Chen & Xu, Guiqiong & Meng, Lei & Yang, Pingle, 2022. "CPR-TOPSIS: A novel algorithm for finding influential nodes in complex networks based on communication probability and relative entropy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 603(C).
    21. Jiawei Luo & Yi Qi, 2015. "Identification of Essential Proteins Based on a New Combination of Local Interaction Density and Protein Complexes," PLOS ONE, Public Library of Science, vol. 10(6), pages 1-27, June.
    22. Xia Cao & Chuanyun Li & Wei Chen & Jinqiu Li & Chaoran Lin, 2020. "Research on the invulnerability and optimization of the technical cooperation innovation network based on the patent perspective—A case study of new energy vehicles," PLOS ONE, Public Library of Science, vol. 15(9), pages 1-19, September.
    23. Peng, Peng & Fan, Tianlong & Ren, Xiao-Long & Lü, Linyuan, 2026. "Unveiling explosive vulnerability of networks through edge collective behavior," Reliability Engineering and System Safety, Elsevier, vol. 266(PB).
    24. Huang, Yihao & Peng, Weijun & Zheng, Muhua & Zhao, Ming & Zhao, Manrui & Zhang, Yicheng, 2025. "Finding important nodes via improved cycle ratio method," Chaos, Solitons & Fractals, Elsevier, vol. 190(C).

    More about this item

    Statistics

    Access and download statistics

    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:wly:jnljam:v:2023:y:2023:i:1:n:5533260. 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: Wiley Content Delivery (email available below). General contact details of provider: https://onlinelibrary.wiley.com/journal/4185 .

    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.