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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Albert, R., Jeong, H., Barabási, A.L.: Internet: Diameter of the world-wide web. Nature 401(6749), 130–131 (1999)
Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509 (1999)
Jeong, H., Néda, Z., Barabási, A.: Measuring preferential attachment in evolving networks. EPL (Europhysics Letters) 61, 567 (2003)
Sanyal, S.: Effect of citation patterns on network structure. Arxiv preprint physics/0611139 (2006)
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)
Simon, H.A.: On a class of skew distribution functions. Biometrika 42(3-4), 425 (1955)
Newman, M.E.J.: Scientific collaboration networks. I. Network construction and fundamental results. Physical review EÂ 64(1), 16131 (2001)
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)
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)
Sonnenwald, D.: Scientific collaboration: a synthesis of challenges and strategies. Annual Review of Information Science and Technology 41, 643–681 (2007)
Bavelas, A.: Communication patterns in task-oriented groups. Journal of the Acoustical Society of America 22, 725–730 (1950)
Freeman, L.C.: Centrality in social networks conceptual clarification. Social Networks 1(3), 215–239 (1979)
Scott, J.: Social network analysis: a handbook. Sage, Thousand Oaks (1991)
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
Batista, P., Campiteli, M., Kinouchi, O.: Is it possible to compare researchers with different scientific interests? Scientometrics 68(1), 179–189 (2006)
Bavelas, A.: A mathematical model for group structures. Human organization 7(3), 16–30 (1947)
Freeman, L.C.: The gatekeeper, pair-dependency and structural centrality. Quality and Quantity 14(4), 585–592 (1980)
Sabidussi, G.: The centrality index of a graph. Psychometrika 31(4), 581–603 (1966)
Borgatti, S.: Centrality and AIDS. Connections 18(1), 112–114 (1995)
Newman, M.E.J.: The structure and function of complex networks. SIAM review 45(2), 167–256 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)