Skip to main content

Investigating Attachment Behavior of Nodes during Evolution of a Complex Social Network:

A Case of a Scientific Collaboration Network

  • Conference paper
Knowlege-Based and Intelligent Information and Engineering Systems (KES 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6882))

Abstract

Complex networks (systems) as a phenomenon can be observed by a wide range of networks in nature and society. There is a growing interest to study complex networks from the evolutionary and behavior perspective. Studies on evolving dynamical networks have been resulted in a class of models to explain their evolving dynamic behavior that indicate a new node attaches preferentially to some old nodes in the network based on their number of links. In this study, we aim to explore if there are any other characteristics of the old nodes which affect on the preferential attachment of new nodes. We explore the evolution ofa co-authorship network over time and find that while the association between number of new attached nodes to an existing node and all its main centrality measures (i.e., degree, closeness and betweenness) is almost positive and significant but betweenness centrality correlation coefficient is always higher and increasing as network evolved over time. Identifying the attachment behavior of nodes in complex networks (e.g., traders, disease propagation and emergency management) help policy and decision makers to focus on the nodes (actors) in order to control the resources distribution, information dissemination, disease propagation and so on due to type of the network.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cotta, C., Merelo, J.J.: Where is evolutionary computation going? A temporal analysis of the EC community. Genetic Programming and Evolvable Machines 8(3), 239–253 (2007)

    Article  Google Scholar 

  2. Albert, R., Jeong, H., Barabási, A.L.: Internet: Diameter of the world-wide web. Nature 401(6749), 130–131 (1999)

    Article  Google Scholar 

  3. Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  4. Jeong, H., Néda, Z., Barabási, A.: Measuring preferential attachment in evolving networks. EPL (Europhysics Letters) 61, 567 (2003)

    Article  Google Scholar 

  5. Sanyal, S.: Effect of citation patterns on network structure. Arxiv preprint physics/0611139 (2006)

    Google Scholar 

  6. Yule, G.U.: A mathematical theory of evolution, based on the conclusions of Dr. JC Willis, FRS. Philosophical Transactions of the Royal Society of London. Series B, Containing Papers of a Biological Character 213, 21–87 (1925)

    Article  Google Scholar 

  7. Simon, H.A.: On a class of skew distribution functions. Biometrika 42(3-4), 425 (1955)

    Article  MathSciNet  MATH  Google Scholar 

  8. Newman, M.E.J.: Scientific collaboration networks. I. Network construction and fundamental results. Physical review E 64(1), 16131 (2001)

    Article  MathSciNet  Google Scholar 

  9. Abbasi, A., Altmann, J., Hwang, J.: Evaluating scholars based on their academic collaboration activities: two indices, the RC-index and the CC-index, for quantifying collaboration activities of researchers and scientific communities. Scientometrics 83(1), 1–13 (2010)

    Article  Google Scholar 

  10. Owen-Smith, J., et al.: A comparison of US and European university-industry relations in the life sciences. Management Science 48(1), 24–43 (2002)

    Article  Google Scholar 

  11. Sonnenwald, D.: Scientific collaboration: a synthesis of challenges and strategies. Annual Review of Information Science and Technology 41, 643–681 (2007)

    Article  Google Scholar 

  12. Bavelas, A.: Communication patterns in task-oriented groups. Journal of the Acoustical Society of America 22, 725–730 (1950)

    Article  Google Scholar 

  13. Freeman, L.C.: Centrality in social networks conceptual clarification. Social Networks 1(3), 215–239 (1979)

    Article  Google Scholar 

  14. Scott, J.: Social network analysis: a handbook. Sage, Thousand Oaks (1991)

    Google Scholar 

  15. Abbasi, A., et al.: Identifying the effects of co-authorship networks on the performance of scholars: A correlation and regression analysis of performance measures and social network analysis measures. Journal of Informetrics (2011) doi: 10.1016/j.joi.2011.05.007

    Google Scholar 

  16. Batista, P., Campiteli, M., Kinouchi, O.: Is it possible to compare researchers with different scientific interests? Scientometrics 68(1), 179–189 (2006)

    Article  Google Scholar 

  17. Bavelas, A.: A mathematical model for group structures. Human organization 7(3), 16–30 (1947)

    Article  Google Scholar 

  18. Freeman, L.C.: The gatekeeper, pair-dependency and structural centrality. Quality and Quantity 14(4), 585–592 (1980)

    Article  Google Scholar 

  19. Sabidussi, G.: The centrality index of a graph. Psychometrika 31(4), 581–603 (1966)

    Article  MathSciNet  MATH  Google Scholar 

  20. Borgatti, S.: Centrality and AIDS. Connections 18(1), 112–114 (1995)

    Google Scholar 

  21. Newman, M.E.J.: The structure and function of complex networks. SIAM review 45(2), 167–256 (2003)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Abbasi, A., Hossain, L. (2011). Investigating Attachment Behavior of Nodes during Evolution of a Complex Social Network:. In: König, A., Dengel, A., Hinkelmann, K., Kise, K., Howlett, R.J., Jain, L.C. (eds) Knowlege-Based and Intelligent Information and Engineering Systems. KES 2011. Lecture Notes in Computer Science(), vol 6882. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23863-5_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23863-5_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23862-8

  • Online ISBN: 978-3-642-23863-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics