IDEAS home Printed from https://ideas.repec.org/a/wsi/ijmpcx/v26y2015i06ns0129183115500667.html
   My bibliography  Save this article

On the growth of directed complex networks with preferential attachment: Effect upon the prohibition of multiple links

Author

Listed:
  • J. Esquivel-Gómez

    (Instituto de Investigación en Comunicación Óptica, Universidad Autónoma de San Luis Potosí (UASLP), Mexico)

  • R. E. Balderas-Navarro

    (Instituto de Investigación en Comunicación Óptica, Universidad Autónoma de San Luis Potosí (UASLP), Mexico)

  • Edgardo Ugalde

    (Instituto de Física, Universidad Autónoma de San Luis Potosí (UASLP), Mexico)

  • J. Acosta-Elías

    (Facultad de Ciencias, Universidad Autónoma de San Luis Potosí (UASLP), Mexico)

Abstract

Several real-world directed networks do not have multiple links. For example, in a paper citation network a paper does not cite two identical references, and in a network of friends there exists only a single link between two individuals. This suggest that the growth and evolution models of complex networks should take into account such feature in order to approximate the topological properties of this class of networks. The aim of this paper is to propose a growth model of directed complex networks that takes into account the prohibition of the existence multiple links. It is shown through numerical experiments that when multiple links are forbidden, the exponent γ of the in-degree connectivity distribution,$P(k_{{\rm in}}) \sim k_{{\rm in}}^{-\gamma}$, takes values ranging from 1 to ∞. In particular, the proposed multi-link free (MLF) model is able to predict exponents occurring in real-world complex networks, which range 1.05

Suggested Citation

  • J. Esquivel-Gómez & R. E. Balderas-Navarro & Edgardo Ugalde & J. Acosta-Elías, 2015. "On the growth of directed complex networks with preferential attachment: Effect upon the prohibition of multiple links," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 26(06), pages 1-12.
    • Handle: RePEc:wsi:ijmpcx:v:26:y:2015:i:06:n:s0129183115500667
    DOI: 10.1142/S0129183115500667
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0129183115500667
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0129183115500667?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. Bronwyn H. Hall & Adam B. Jaffe & Manuel Trajtenberg, 2001. "The NBER Patent Citation Data File: Lessons, Insights and Methodological Tools," NBER Working Papers 8498, National Bureau of Economic Research, Inc.
    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. J. Esquivel-Gómez & R. E. Balderas-Navarro & P. D. Arjona-Villicaña & P. Castillo-Castillo & O. Rico-Trejo & J. Acosta-Elias, 2017. "On the Emergence of Islands in Complex Networks," Complexity, Hindawi, vol. 2017, pages 1-10, January.

    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. Manuel Ammann & Philipp Horsch & David Oesch, 2016. "Competing with Superstars," Management Science, INFORMS, vol. 62(10), pages 2842-2858, October.
    2. Guan-Can Yang & Gang Li & Chun-Ya Li & Yun-Hua Zhao & Jing Zhang & Tong Liu & Dar-Zen Chen & Mu-Hsuan Huang, 2015. "Using the comprehensive patent citation network (CPC) to evaluate patent value," Scientometrics, Springer;Akadémiai Kiadó, vol. 105(3), pages 1319-1346, December.
    3. Pauly, Stefan & Stipanicic, Fernando, 2021. "The creation and diffusion of knowledge: Evidence from the Jet Age," CEPREMAP Working Papers (Docweb) 2112, CEPREMAP.
    4. Suma Athreye & Martha Prevezer, 2008. "R&D offshoring and the domestic science base in India and China," Working Papers 26, Queen Mary, University of London, School of Business and Management, Centre for Globalisation Research.
    5. Florent Silve & Alexander Plekhanov, 2018. "Institutions, innovation and growth : Evidence from industry data," The Economics of Transition, The European Bank for Reconstruction and Development, vol. 26(3), pages 335-362, July.
    6. Ufuk Akcigit & Douglas Hanley & Stefanie Stantcheva, 2022. "Optimal Taxation and R&D Policies," Econometrica, Econometric Society, vol. 90(2), pages 645-684, March.
    7. Banal-Estañol, Albert & Duso, Tomaso & Seldeslachts, Jo & Szücs, Florian, 2022. "R&D Spillovers through RJV Cooperation," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 51(4), pages 1-10.
    8. Curci, Ylenia & Mongeau Ospina, Christian A., 2016. "Investigating biofuels through network analysis," Energy Policy, Elsevier, vol. 97(C), pages 60-72.
    9. Alex Bell & Raj Chetty & Xavier Jaravel & Neviana Petkova & John Van Reenen, 2019. "Who Becomes an Inventor in America? The Importance of Exposure to Innovation," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 134(2), pages 647-713.
    10. Michael J. Andrews, 2020. "Local Effects of Land Grant Colleges on Agricultural Innovation and Output," NBER Chapters, in: Economics of Research and Innovation in Agriculture, pages 139-175, National Bureau of Economic Research, Inc.
    11. Jeon, Sung-Hee & Pohl, R. Vincent, 2019. "Medical innovation, education, and labor market outcomes of cancer patients," Journal of Health Economics, Elsevier, vol. 68(C).
    12. William R Kerr, 2018. "Heterogeneous Technology Diffusion and Ricardian Trade Patterns," The World Bank Economic Review, World Bank, vol. 32(1), pages 163-182.
    13. Kim, Jinhee & Lee, Keun, 2022. "Local–global interface as a key factor in the catching up of regional innovation systems: Fast versus slow catching up among Taipei, Shenzhen, and Penang in Asia," Technological Forecasting and Social Change, Elsevier, vol. 174(C).
    14. Takanori Ida & Naomi Fukuzawa, 2013. "Effects of large-scale research funding programs: a Japanese case study," Scientometrics, Springer;Akadémiai Kiadó, vol. 94(3), pages 1253-1273, March.
    15. Elif Bascavusoglu & Maria Pluvia Zuniga, 2005. "The effects of intellectual property protection on international knowledge contracting," Cahiers de la Maison des Sciences Economiques bla05009, Université Panthéon-Sorbonne (Paris 1).
    16. Lee Branstetter & Raymond Fisman & C. Fritz Foley, 2005. "Do Stronger Intellectual Property Rights Increase International Technology Transfer? Empirical Evidence from U.S. Firm-Level Data," NBER Working Papers 11516, National Bureau of Economic Research, Inc.
    17. Aghion, Philippe & Akcigit, Ufuk & Howitt, Peter, 2014. "What Do We Learn From Schumpeterian Growth Theory?," Handbook of Economic Growth, in: Philippe Aghion & Steven Durlauf (ed.), Handbook of Economic Growth, edition 1, volume 2, chapter 0, pages 515-563, Elsevier.
    18. Lin, Jenny X. & Lincoln, William F., 2017. "Pirate's treasure," Journal of International Economics, Elsevier, vol. 109(C), pages 235-245.
    19. Emanuele Bacchiocchi & Fabio Montobbio, 2010. "International Knowledge Diffusion and Home‐bias Effect: Do USPTO and EPO Patent Citations Tell the Same Story?," Scandinavian Journal of Economics, Wiley Blackwell, vol. 112(3), pages 441-470, September.
    20. Chiara Pederzoli & Grid Thoma & Costanza Torricelli, 2013. "Modelling Credit Risk for Innovative SMEs: the Role of Innovation Measures," Journal of Financial Services Research, Springer;Western Finance Association, vol. 44(1), pages 111-129, August.

    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:wsi:ijmpcx:v:26:y:2015:i:06:n:s0129183115500667. 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: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/ijmpc/ijmpc.shtml .

    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.