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. Hall, B. & Jaffe, A. & Trajtenberg, M., 2001. "The NBER Patent Citations Data File: Lessons, Insights and Methodological Tools," Papers 2001-29, Tel Aviv.
    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. Hickfang, Michael & Holder, Ulrike, 2018. "The impact of stock options on risk-taking: Founder-CEOs and innovation," Discussion Papers of the Institute for Organisational Economics 12/2018, University of Münster, Institute for Organisational Economics.
    3. Ufuk Akcigit & Murat Celik & Daron Acemoglu, 2014. "Young, Restless and Creative: Openness to Disruption and Creative Innovations," 2014 Meeting Papers 377, Society for Economic Dynamics.
    4. Panayotis Dessyllas & Alan Hughes, 2005. "R&D and Patenting Activity and the Propensity to Acquire in High Technology Industries," Industrial Organization 0507008, University Library of Munich, Germany.
    5. Galasso, Alberto & Schankerman, Mark, 2013. "Patents and Cumulative Innovation:Causal Evidence from the Courts," IIR Working Paper 13-16, Institute of Innovation Research, Hitotsubashi University.
    6. 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.
    7. Jos� Lobo & Charlotta Mellander & Kevin Stolarick & Deborah Strumsky, 2014. "The Inventive, the Educated and the Creative: How Do They Affect Metropolitan Productivity?," Industry and Innovation, Taylor & Francis Journals, vol. 21(2), pages 155-177, February.
    8. Sheikh, Shahbaz, 2018. "The impact of market competition on the relation between CEO power and firm innovation," Journal of Multinational Financial Management, Elsevier, vol. 44(C), pages 36-50.
    9. Pauly, Stefan & Stipanicic, Fernando, 2021. "The creation and diffusion of knowledge: Evidence from the Jet Age," CEPREMAP Working Papers (Docweb) 2112, CEPREMAP.
    10. 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.
    11. 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.
    12. Alireza Naghavi & Chiara Strozzi, 2011. "Intellectual Property Rights, Migration, and Diaspora," Working Papers 2011.60, Fondazione Eni Enrico Mattei.
    13. Francesco Nicolli & Francesco Vona & Lionel Nesta, 2012. "Determinants of Renewable Energy Innovation: Environmental Policies vs. Market Regulation," Working Papers 201204, University of Ferrara, Department of Economics.
    14. Bing Guo & Yun Lou & David Pérez‐Castrillo, 2015. "Investment, Duration, and Exit Strategies for Corporate and Independent Venture Capital‐Backed Start‐Ups," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 24(2), pages 415-455, June.
    15. Ufuk Akcigit & Douglas Hanley & Stefanie Stantcheva, 2022. "Optimal Taxation and R&D Policies," Econometrica, Econometric Society, vol. 90(2), pages 645-684, March.
    16. Zhang, Wei, 2015. "R&D investment and distress risk," Journal of Empirical Finance, Elsevier, vol. 32(C), pages 94-114.
    17. Alberto Galasso & Mark Schankerman, 2008. "Patent Thickets and the Market for Innovation: Evidence from Settlement of Patent Disputes," CEP Discussion Papers dp0889, Centre for Economic Performance, LSE.
    18. Forman, Chris & van Zeebroeck, Nicolas, 2019. "Digital technology adoption and knowledge flows within firms: Can the Internet overcome geographic and technological distance?," Research Policy, Elsevier, vol. 48(8), pages 1-1.
    19. 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.
    20. Englmaier, Florian & Grimm, Stefan & Schindler, David & Schudy, Simeon, 2018. "The Effect of Incentives in Non-Routine Analytical Team Tasks – Evidence from a Field Experiment," VfS Annual Conference 2017 (Vienna): Alternative Structures for Money and Banking 168286, Verein für Socialpolitik / German Economic Association.

    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.