Locality and attachedness-based temporal social network growth dynamics analysis: A case study of evolving nanotechnology scientific collaboration networks

The rapid advancement of nanotechnology research and development during the past decade presents an excellent opportunity for a scientometric study because it can provide insights into the dynamic growth of the fast-evolving social networks associated with this field. In this article, we describe a case study conducted on nanotechnology to discover the dynamics that govern the growth process of rapidly advancing scientific-collaboration networks. This article starts with the definition of temporal social networks and demonstrates that the nanotechnology collaboration network, similar to other real-world social networks, exhibits a set of intriguing static and dynamic topological properties. Inspired by the observations that in collaboration networks new connections tend to be augmented between nodes in proximity, we explore the locality elements and the attachedness factor in growing networks. In particular, we develop two distance-based computational network growth schemes, namely the distance-based growth model (DG) and the hybrid degree and distance-based growth model (DDG). The DG model considers only locality element while the DDG is a hybrid model that factors into both locality and attachedness elements. The simulation results from these models indicate that both clustering coefficient rates and the average shortest distance are closely related to the edge densification rates. In addition, the hybrid DDG model exhibits higher clustering coefficient values and decreasing average shortest distance when the edge densification rate is fixed, which implies that combining locality and attachedness can better characterize the growing process of the nanotechnology community. Based on the simulation results, we conclude that social network evolution is related to both attachedness and locality factors. © 2010 Wiley Periodicals, Inc.

[1]  A. Vázquez Disordered networks generated by recursive searches , 2001 .

[2]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[3]  Daniel B. Horn,et al.  Six degrees of jonathan grudin: a social network analysis of the evolution and impact of CSCW research , 2004, CSCW.

[4]  Béla Bollobás,et al.  Random Graphs , 1985 .

[5]  Eli Upfal,et al.  The Web as a graph , 2000, PODS.

[6]  Béla Bollobás,et al.  Random Graphs: Notation , 2001 .

[7]  M E J Newman,et al.  Identity and Search in Social Networks , 2002, Science.

[8]  Yehuda Koren,et al.  Measuring and extracting proximity in networks , 2006, KDD '06.

[9]  J. Hopcroft,et al.  Are randomly grown graphs really random? , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

[11]  Qi Xuan,et al.  A local-world network model based on inter-node correlation degree , 2007 .

[12]  Steven A. Morris,et al.  Manifestation of research teams in journal literature: A growth model of papers, authors, collaboration, coauthorship, weak ties, and Lotka's law , 2007 .

[13]  M. Newman Coauthorship networks and patterns of scientific collaboration , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Stefan Bornholdt,et al.  Emergence of a small world from local interactions: modeling acquaintance networks. , 2002, Physical review letters.

[15]  Christos Faloutsos,et al.  Graphs over time: densification laws, shrinking diameters and possible explanations , 2005, KDD '05.

[16]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[17]  Jesse A. Stump,et al.  The structure and infrastructure of the global nanotechnology literature , 2006 .

[18]  J. Jost,et al.  Evolving networks with distance preferences. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  A. Vázquez Knowing a network by walking on it: emergence of scaling , 2000, cond-mat/0006132.

[20]  M Girvan,et al.  Structure of growing social networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[22]  Ravi Kumar,et al.  Structure and evolution of online social networks , 2006, KDD '06.

[23]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[24]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[25]  S. Redner,et al.  Organization of growing random networks. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Roger Guimerà,et al.  Team Assembly Mechanisms Determine Collaboration Network Structure and Team Performance , 2005, Science.

[27]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.