IDEAS home Printed from https://ideas.repec.org/p/wop/safiwp/01-03-021.html
   My bibliography  Save this paper

Clustering and Preferential Attachment in Growing Networks

Author

Listed:
  • M. E. J. Newman

Abstract

We study empirically the time evolution of scientific collaboration networks in physics and biology. In these networks, two scientists are considered connected if they have coauthored one or more papers together. We show that the probability of scientists collaborating increases with the number of other collaborators they have in common, and that the probability of a particular scientist acquiring new collaborators increases with the number of his or her past collaborators. These results provide experimental evidence in favor of previously conjectured mechanisms for clustering and power-law degree distributions in networks.

Suggested Citation

  • M. E. J. Newman, 2001. "Clustering and Preferential Attachment in Growing Networks," Working Papers 01-03-021, Santa Fe Institute.
    • Handle: RePEc:wop:safiwp:01-03-021
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    References listed on IDEAS

    as
    1. Cristopher Moore & M. E. J. Newman, 2000. "Epidemics and Percolation in Small-World Networks," Working Papers 00-01-002, Santa Fe Institute.
    2. Gernot Grabher & Walter W. Powell (ed.), 2004. "Networks," Books, Edward Elgar Publishing, volume 0, number 2771.
    3. Réka Albert & Hawoong Jeong & Albert-László Barabási, 1999. "Diameter of the World-Wide Web," Nature, Nature, vol. 401(6749), pages 130-131, September.
    4. Steven H. Strogatz, 2001. "Exploring complex networks," Nature, Nature, vol. 410(6825), pages 268-276, March.
    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. Kibae Kim & Jorn Altmann, 2011. "A Complex Network Analysis of the Weighted Graph of the Web2.0 Service Network," TEMEP Discussion Papers 201178, Seoul National University; Technology Management, Economics, and Policy Program (TEMEP), revised Jul 2011.
    2. Kibae Kim & Jorn Altmann & Junseok Hwang, 2010. "An Analysis of the Openness of the Web2.0 Service Network Based on Two Sets of Indices for Measuring the Impact of Service Ownership," TEMEP Discussion Papers 201067, Seoul National University; Technology Management, Economics, and Policy Program (TEMEP), revised Oct 2010.
    3. Junseok Hwang & Jorn Altmann & Kibae Kim, 2009. "The Structural Evolution of the Web2.0 Service Network," TEMEP Discussion Papers 200914, Seoul National University; Technology Management, Economics, and Policy Program (TEMEP), revised Sep 2009.
    4. Carayol, Nicolas & Roux, Pascale, 2005. "Self-organizing Innovation Networks: When do Small Worlds Emerge?," European Journal of Economic and Social Systems, Lavoisier, vol. 18(2), pages 307-332.

    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. Guillaume, Jean-Loup & Latapy, Matthieu, 2006. "Bipartite graphs as models of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 371(2), pages 795-813.
    2. He, He & Yang, Bo & Hu, Xiaoming, 2016. "Exploring community structure in networks by consensus dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 342-353.
    3. Long Ma & Xiao Han & Zhesi Shen & Wen-Xu Wang & Zengru Di, 2015. "Efficient Reconstruction of Heterogeneous Networks from Time Series via Compressed Sensing," PLOS ONE, Public Library of Science, vol. 10(11), pages 1-12, November.
    4. Stefano Breschi & Lucia Cusmano, 2002. "Unveiling the Texture of a European Research Area: Emergence of Oligarchic Networks under EU Framework Programmes," KITeS Working Papers 130, KITeS, Centre for Knowledge, Internationalization and Technology Studies, Universita' Bocconi, Milano, Italy, revised Jul 2002.
    5. 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.
    6. Chen, Qinghua & Shi, Dinghua, 2004. "The modeling of scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 335(1), pages 240-248.
    7. Floortje Alkemade & Carolina Castaldi, 2005. "Strategies for the Diffusion of Innovations on Social Networks," Computational Economics, Springer;Society for Computational Economics, vol. 25(1), pages 3-23, February.
    8. Wen, Guanghui & Duan, Zhisheng & Chen, Guanrong & Geng, Xianmin, 2011. "A weighted local-world evolving network model with aging nodes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(21), pages 4012-4026.
    9. Baskaran, Thushyanthan & Blöchl, Florian & Brück, Tilman & Theis, Fabian J., 2011. "The Heckscher-Ohlin model and the network structure of international trade," International Review of Economics & Finance, Elsevier, vol. 20(2), pages 135-145, April.
    10. Curado, Manuel & Rodriguez, Rocio & Tortosa, Leandro & Vicent, Jose F., 2022. "Anew centrality measure in dense networks based on two-way random walk betweenness," Applied Mathematics and Computation, Elsevier, vol. 412(C).
    11. Salcedo-Sanz, S. & Cuadra, L., 2019. "Quasi scale-free geographically embedded networks over DLA-generated aggregates," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1286-1305.
    12. Dan Braha & Yaneer Bar-Yam, 2004. "Information Flow Structure in Large-Scale Product Development Organizational Networks," Industrial Organization 0407012, University Library of Munich, Germany.
    13. Wu, Jianshe & Jiao, Licheng, 2007. "Synchronization in complex delayed dynamical networks with nonsymmetric coupling," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 386(1), pages 513-530.
    14. Coronel-Brizio, H.F. & Hernández-Montoya, A.R., 2010. "The Anderson–Darling test of fit for the power-law distribution from left-censored samples," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(17), pages 3508-3515.
    15. Dan Braha & Yaneer Bar-Yam, 2007. "The Statistical Mechanics of Complex Product Development: Empirical and Analytical Results," Management Science, INFORMS, vol. 53(7), pages 1127-1145, July.
    16. Paul Sheridan & Yuichi Yagahara & Hidetoshi Shimodaira, 2008. "A preferential attachment model with Poisson growth for scale-free networks," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 60(4), pages 747-761, December.
    17. Ikeda, N., 2007. "Network formed by traces of random walks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 379(2), pages 701-713.
    18. Zengwang Xu & Daniel Sui, 2007. "Small-world characteristics on transportation networks: a perspective from network autocorrelation," Journal of Geographical Systems, Springer, vol. 9(2), pages 189-205, June.
    19. Guan, Zhi-Hong & Zhang, Hao, 2008. "Stabilization of complex network with hybrid impulsive and switching control," Chaos, Solitons & Fractals, Elsevier, vol. 37(5), pages 1372-1382.
    20. Dassisti, M. & Carnimeo, L., 2013. "A small-world methodology of analysis of interchange energy-networks: The European behaviour in the economical crisis," Energy Policy, Elsevier, vol. 63(C), pages 887-899.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:wop:safiwp:01-03-021. 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: Thomas Krichel (email available below). General contact details of provider: https://edirc.repec.org/data/epstfus.html .

    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.