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

Comments on “Scale-free networks without growth”

Author

Listed:
  • Zhong, Weicai
  • Liu, Jing

Abstract

In [Y.-B. Xie, T. Zhou, B.-H. Wang, Scale-free networks without growth, Physica A 387 (2008) 1683–1688], a nongrowing scale-free network model has been introduced, which shows that the degree distribution of the model varies from the power-law form to the Poisson form as the free parameter α increases, and indicates that the growth may not be necessary for a scale-free network structure to emerge. However, the model implicitly assumes that self-loops and multiple-links are allowed in the model and counted in the degree distribution. In many real-life networks, such an assumption may not be reasonable. We showed here that the degree distribution of the emergent network does not obey a power-law form if self-loops and multiple-links are allowed in the model but not counted in the degree distribution. We also observed the same result when self-loops and multiple-links are not allowed in the model. Furthermore, we showed that the effect of self-loops and multiple-links on the degree distribution weakens as α increases and even becomes negligible when α is sufficiently large.

Suggested Citation

  • Zhong, Weicai & Liu, Jing, 2012. "Comments on “Scale-free networks without growth”," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(5), pages 2163-2165.
    • Handle: RePEc:eee:phsmap:v:391:y:2012:i:5:p:2163-2165
    DOI: 10.1016/j.physa.2011.10.025
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437111008235
    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.2011.10.025?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. Lü, Linyuan & Zhou, Tao, 2011. "Link prediction in complex networks: A survey," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(6), pages 1150-1170.
    2. Hu, Bo & Jiang, Xin-Yu & Ding, Jun-Feng & Xie, Yan-Bo & Wang, Bing-Hong, 2005. "A weighted network model for interpersonal relationship evolution," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 353(C), pages 576-594.
    3. Xie, Yan-Bo & Zhou, Tao & Wang, Bing-Hong, 2008. "Scale-free networks without growth," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(7), pages 1683-1688.
    4. Xu, Xin-Jian & Hu, Xiao-Ming & Zhang, Li-Jie, 2011. "Network evolution by nonlinear preferential rewiring of edges," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(12), pages 2429-2434.
    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. in ’t Veld, Daan & van Lelyveld, Iman, 2014. "Finding the core: Network structure in interbank markets," Journal of Banking & Finance, Elsevier, vol. 49(C), pages 27-40.

    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. Yang, Xu-Hua & Lou, Shun-Li & Chen, Guang & Chen, Sheng-Yong & Huang, Wei, 2013. "Scale-free networks via attaching to random neighbors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(17), pages 3531-3536.
    2. Moradabadi, Behnaz & Meybodi, Mohammad Reza, 2016. "Link prediction based on temporal similarity metrics using continuous action set learning automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 460(C), pages 361-373.
    3. Moradabadi, Behnaz & Meybodi, Mohammad Reza, 2017. "A novel time series link prediction method: Learning automata approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 482(C), pages 422-432.
    4. Kim, Juram & Kim, Seungho & Lee, Changyong, 2019. "Anticipating technological convergence: Link prediction using Wikipedia hyperlinks," Technovation, Elsevier, vol. 79(C), pages 25-34.
    5. Zeng, Shan, 2016. "Link prediction based on local information considering preferential attachment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 537-542.
    6. Safaei, F. & Yeganloo, H. & Akbar, R., 2020. "Robustness on topology reconfiguration of complex networks: An entropic approach," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 170(C), pages 379-409.
    7. Chen, Ling-Jiao & Zhang, Zi-Ke & Liu, Jin-Hu & Gao, Jian & Zhou, Tao, 2017. "A vertex similarity index for better personalized recommendation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 466(C), pages 607-615.
    8. Dong-Rui Chen & Chuang Liu & Yi-Cheng Zhang & Zi-Ke Zhang, 2019. "Predicting Financial Extremes Based on Weighted Visual Graph of Major Stock Indices," Complexity, Hindawi, vol. 2019, pages 1-17, October.
    9. Wei, Daijun & Deng, Xinyang & Zhang, Xiaoge & Deng, Yong & Mahadevan, Sankaran, 2013. "Identifying influential nodes in weighted networks based on evidence theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(10), pages 2564-2575.
    10. Weihua Lei & Luiz G. A. Alves & Luís A. Nunes Amaral, 2022. "Forecasting the evolution of fast-changing transportation networks using machine learning," Nature Communications, Nature, vol. 13(1), pages 1-12, December.
    11. Leto Peel & Tiago P. Peixoto & Manlio De Domenico, 2022. "Statistical inference links data and theory in network science," Nature Communications, Nature, vol. 13(1), pages 1-15, December.
    12. Rafiee, Samira & Salavati, Chiman & Abdollahpouri, Alireza, 2020. "CNDP: Link prediction based on common neighbors degree penalization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(C).
    13. Linyuan Lü & Yi-Cheng Zhang & Chi Ho Yeung & Tao Zhou, 2011. "Leaders in Social Networks, the Delicious Case," PLOS ONE, Public Library of Science, vol. 6(6), pages 1-9, June.
    14. Yin, Liang & Shi, Li-Chen & Zhao, Jun-Yan & Du, Song-Yang & Xie, Wen-Bo & Yuan, Fei & Chen, Duan-Bing, 2018. "Heterogeneous information network model for equipment-standard system," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 935-943.
    15. Wang, Zuxi & Wu, Yao & Li, Qingguang & Jin, Fengdong & Xiong, Wei, 2016. "Link prediction based on hyperbolic mapping with community structure for complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 609-623.
    16. Kart, Ozge & Ulucay, Oguzhan & Bingol, Berkay & Isik, Zerrin, 2020. "A machine learning-based recommendation model for bipartite networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 553(C).
    17. Alireza Abbasi & Mahdi Jalili & Abolghasem Sadeghi-Niaraki, 2018. "Influence of network-based structural and power diversity on research performance," Scientometrics, Springer;Akadémiai Kiadó, vol. 117(1), pages 579-590, October.
    18. Lee, Yan-Li & Zhou, Tao, 2021. "Collaborative filtering approach to link prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 578(C).
    19. Jiang, Yawen & Jia, Caiyan & Yu, Jian, 2013. "An efficient community detection method based on rank centrality," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(9), pages 2182-2194.
    20. Park, Mingyu & Geum, Youngjung, 2022. "Two-stage technology opportunity discovery for firm-level decision making: GCN-based link-prediction approach," Technological Forecasting and Social Change, Elsevier, vol. 183(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:391:y:2012:i:5:p:2163-2165. 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.