Community analysis in social networks

Abstract.We present an empirical study of different social networks obtained from digital repositories. Our analysis reveals the community structure and provides a useful visualising technique. We investigate the scaling properties of the community size distribution, and find that all the networks exhibit power law scaling in the community size distributions with exponent either -0.5 or -1. Finally we find that the networks’ community structure is topologically self-similar using the Horton-Strahler index.

[1]  Amos Maritan,et al.  Size and form in efficient transportation networks , 1999, Nature.

[2]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[3]  A. N. Strahler.  DYNAMIC BASIS OF GEOMORPHOLOGY , 1952 .

[4]  Sinclair,et al.  Mechanism for global optimization of river networks from local erosion rules. , 1996, Physical review letters.

[5]  D. Saad.  Europhysics Letters , 1997 .

[6]  Maritan,et al.  Scaling laws for river networks. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[7]  I. Rodríguez‐Iturbe,et al.  Self-organized fractal river networks. , 1993, Physical review letters.

[8]  British Ornithologists,et al.  Bulletin of the , 1999 .

[9]  R. Horton.  EROSIONAL DEVELOPMENT OF STREAMS AND THEIR DRAINAGE BASINS; HYDROPHYSICAL APPROACH TO QUANTITATIVE MORPHOLOGY , 1945 .

[10]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[11]  Kramer,et al.  Evolution of river networks. , 1992, Physical review letters.

[12]  E. W.,et al.  The New Grove Dictionary of Jazz , 1989 .

[13]  M. A. de Menezes,et al.  Fluctuations in network dynamics. , 2004, Physical review letters.

[14]  Pablo M. Gleiser,et al.  Community Structure in Jazz , 2003, Adv. Complex Syst..

[15]  B. J. H. Mackin.  BULLETIN OF THE GEOLOGICAL SOCIETY OF AMERICA , 2006 .

[16]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  T. C. Halsey.  The branching structure of diffusion-limited aggregates , 1997 .

[18]  A. Rinaldo,et al.  Fractal River Basins: Chance and Self-Organization , 1997 .

[19]  John Scott.  What is social network analysis , 2010 .

[20]  A Díaz-Guilera,et al.  Self-similar community structure in a network of human interactions. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[22]  Guido Caldarelli,et al.  Universal scaling relations in food webs , 2003, Nature.

[23]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.