Communities detection and analysis of their dynamics in collaborative networks

In this paper we propose a new way to identify communities in evolving graphs like collaborative networks. We apply this approach on the Infocom co-authorship network to determine stable collaborations and evolving communities. Finally, we analyse the impact of the co-authorships relation topology on the formation of the program committee board of the conference.

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

[2]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  J. Richardson.  Handbook of Theory and Research for the Sociology of Education , 1986 .

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

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

[6]  A. Rapoport.  Contribution to the theory of random and biased nets , 1957 .

[7]  A. Rapoport,et al.  Connectivity of random nets , 1951 .

[8]  Mark Muldoon,et al.  The Small World Network Structure of Boards of Directors , 2004 .

[9]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[10]  K. Marx.  Selected writings in sociology and social philosophy , 1956 .

[11]  Jean-François Boulicaut,et al.  Data Peeler: Contraint-Based Closed Pattern Mining in n-ary Relations , 2008, SDM.

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

[13]  Bart Selman,et al.  Tracking evolving communities in large linked networks , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Pascal Pons,et al.  Détection de communautés dans les grands graphes de terrain , 2007 .

[15]  E. A. Leicht,et al.  Large-scale structure of time evolving citation networks , 2007, 0706.0015.

[16]  Paul Erdös,et al.  On random graphs, I , 1959 .

[17]  Edward Roy Davies.  The minimal match graph and its use to speed identification of maximal cliques , 1991, Signal Process..