Community evolution in a scientific collaboration network

A community in a network is a set of nodes with a larger density of intra-community links than inter-community links. Tracking communities in a network via a community life-cycle model can reveal patterns on how the network evolve. Previous models of community life-cycle provided a first step towards analyzing how communities change over time. We introduce an extended life-cycle model having the minimum community size as a parameter. Our model is capable of uncovering anomaly in community evolution and dynamics such as communities with stable or stagnant size. We apply our model to track, and uncover trends in, the evolution of communities of genetic programming researchers. The lifespan of a community measures how long it has lived. The distribution of lifespan in the network of genetic programming researchers is shown to be modeled as an exponential-law, a phenomenon yet to be explored in other empirical networks. We show that our parameter of minimum community size can significantly affect how communities grow over time. The parameter is fine-tuned to detect anomaly in community evolution.

[1]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  M. Tomassini,et al.  Empirical analysis of the evolution of a scientific collaboration network , 2007 .

[3]  Srinivasan Parthasarathy,et al.  An event-based framework for characterizing the evolutionary behavior of interaction graphs , 2007, KDD '07.

[4]  Derek Greene,et al.  Tracking the Evolution of Communities in Dynamic Social Networks , 2010, 2010 International Conference on Advances in Social Networks Analysis and Mining.

[5]  Matjaz Perc,et al.  Growth and structure of Slovenia's scientific collaboration network , 2010, J. Informetrics.

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

[7]  Jerrold W. Grossman,et al.  The evolution of the mathematical research collaboration graph , 2002 .

[8]  Lucas Antiqueira,et al.  Analyzing and modeling real-world phenomena with complex networks: a survey of applications , 2007, 0711.3199.

[9]  Marco Tomassini,et al.  The genetic programming collaboration network and its communities , 2007, GECCO '07.

[10]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Yun Chi,et al.  Facetnet: a framework for analyzing communities and their evolutions in dynamic networks , 2008, WWW.

[12]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[13]  M E Newman,et al.  Scientific collaboration networks. I. Network construction and fundamental results. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  S. Fortunato,et al.  Resolution limit in community detection , 2006, Proceedings of the National Academy of Sciences.

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

[16]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.

[17]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[18]  A. Arenas,et al.  Community analysis in social networks , 2004 .

[19]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[20]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[21]  Réka Albert,et al.  Near linear time algorithm to detect community structures in large-scale networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.